Optimization models for railway traffic rescheduling tackle the problem of determining, in real-time, control actions to reducing the effect of disturbances in railway systems. In this field, mainly two research streams can be identified. On the one hand, train scheduling models are designed to include all conditions relevant to feasible and efficient operation of rail services, from the viewpoint of operations managers. On the other hand, delay management models focus on the impact of rescheduling decisions on the quality of service perceived by the passengers. Models in the first stream are mainly microscopic, while models in the second stream are mainly macroscopic.This paper aims at merging these two streams of research by developing microscopic passenger-centric models, solution algorithms and lower bounds. Several fast heuristic methods are proposed, based on alternative decompositions of the model. A lower bound is proposed, consisting of the resolution of a set of min-cost flow problems with activation constraints. Computational experiments, based on multiple test cases of the real-world Dutch railway network, show that good quality solutions and lower bounds can be found within a limited computation time. © 2016 Elsevier Ltd.

Optimization models for railway traffic rescheduling tackle the problem of determining, in real-time, control actions to reducing the effect of disturbances in railway systems. In this field, mainly two research streams can be identified. On the one hand, train scheduling models are designed to include all conditions relevant to feasible and efficient operation of rail services, from the viewpoint of operations managers. On the other hand, delay management models focus on the impact of rescheduling decisions on the quality of service perceived by the passengers. Models in the first stream are mainly microscopic, while models in the second stream are mainly macroscopic.This paper aims at merging these two streams of research by developing microscopic passenger-centric models, solution algorithms and lower bounds. Several fast heuristic methods are proposed, based on alternative decompositions of the model. A lower bound is proposed, consisting of the resolution of a set of min-cost flow problems with activation constraints. Computational experiments, based on multiple test cases of the real-world Dutch railway network, show that good quality solutions and lower bounds can be found within a limited computation time.

Corman, F., D'Ariano, A., Marra, A.D., Pacciarelli, D., Samà, M. (2017). Integrating train scheduling and delay management in real-time railway traffic control. TRANSPORTATION RESEARCH PART E-LOGISTICS AND TRANSPORTATION REVIEW [10.1016/j.tre.2016.04.007].

Integrating train scheduling and delay management in real-time railway traffic control

Corman, F.;D'Ariano, A.;Marra, A. D.;Pacciarelli, D.;Samà, M.
2017-01-01

Abstract

Optimization models for railway traffic rescheduling tackle the problem of determining, in real-time, control actions to reducing the effect of disturbances in railway systems. In this field, mainly two research streams can be identified. On the one hand, train scheduling models are designed to include all conditions relevant to feasible and efficient operation of rail services, from the viewpoint of operations managers. On the other hand, delay management models focus on the impact of rescheduling decisions on the quality of service perceived by the passengers. Models in the first stream are mainly microscopic, while models in the second stream are mainly macroscopic.This paper aims at merging these two streams of research by developing microscopic passenger-centric models, solution algorithms and lower bounds. Several fast heuristic methods are proposed, based on alternative decompositions of the model. A lower bound is proposed, consisting of the resolution of a set of min-cost flow problems with activation constraints. Computational experiments, based on multiple test cases of the real-world Dutch railway network, show that good quality solutions and lower bounds can be found within a limited computation time. © 2016 Elsevier Ltd.
Optimization models for railway traffic rescheduling tackle the problem of determining, in real-time, control actions to reducing the effect of disturbances in railway systems. In this field, mainly two research streams can be identified. On the one hand, train scheduling models are designed to include all conditions relevant to feasible and efficient operation of rail services, from the viewpoint of operations managers. On the other hand, delay management models focus on the impact of rescheduling decisions on the quality of service perceived by the passengers. Models in the first stream are mainly microscopic, while models in the second stream are mainly macroscopic.This paper aims at merging these two streams of research by developing microscopic passenger-centric models, solution algorithms and lower bounds. Several fast heuristic methods are proposed, based on alternative decompositions of the model. A lower bound is proposed, consisting of the resolution of a set of min-cost flow problems with activation constraints. Computational experiments, based on multiple test cases of the real-world Dutch railway network, show that good quality solutions and lower bounds can be found within a limited computation time.
Corman, F., D'Ariano, A., Marra, A.D., Pacciarelli, D., Samà, M. (2017). Integrating train scheduling and delay management in real-time railway traffic control. TRANSPORTATION RESEARCH PART E-LOGISTICS AND TRANSPORTATION REVIEW [10.1016/j.tre.2016.04.007].
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11590/299387
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 137
  • ???jsp.display-item.citation.isi??? 117
social impact