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

Francesco Corman, Andrea D'Ariano, Alessio D. Marra, Dario Pacciarelli, Marcella Samà

Research output: Contribution to journalArticleScientificpeer-review

90 Citations (Scopus)

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.

Original languageEnglish
Pages (from-to)213-239
JournalTransportation Research. Part E: Logistics and Transportation Review
Volume105
DOIs
Publication statusPublished - 2017

Keywords

  • Delay management
  • MILP
  • Min-cost flow
  • Passenger routing
  • Train scheduling

Fingerprint Dive into the research topics of 'Integrating train scheduling and delay management in real-time railway traffic control'. Together they form a unique fingerprint.

Cite this