TY - JOUR
T1 - Integrating train scheduling and delay management in real-time railway traffic control
AU - Corman, Francesco
AU - D'Ariano, Andrea
AU - Marra, Alessio D.
AU - Pacciarelli, Dario
AU - Samà, Marcella
PY - 2017
Y1 - 2017
N2 - 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.
AB - 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.
KW - Delay management
KW - MILP
KW - Min-cost flow
KW - Passenger routing
KW - Train scheduling
UR - http://www.scopus.com/inward/record.url?scp=84964589432&partnerID=8YFLogxK
U2 - 10.1016/j.tre.2016.04.007
DO - 10.1016/j.tre.2016.04.007
M3 - Article
AN - SCOPUS:84964589432
SN - 1366-5545
VL - 105
SP - 213
EP - 239
JO - Transportation Research. Part E: Logistics and Transportation Review
JF - Transportation Research. Part E: Logistics and Transportation Review
ER -