Real Time Railway Traffic Management Modeling Track-Circuits

The real time railway traffic management seeks for the train routing and scheduling that minimize delays after an unexpected event perturbs the operations. In this paper, we propose a mixed integer linear programming formulation for tackling this problem, modeling the infrastructure in terms of track-circuits, which are the basic components for train detection. This formulation considers all possible alternatives for train rerouting in the infrastructure and all rescheduling alternatives for trains along these routes. To the best of our knowledge, we present the first formulation that solves this problem to optimality. We tested the proposed formulation on real perturbation instances representing traffic in a control area including the Lille Flandres station (France), achieving very good performance in terms of computation time.

[1]  Dario Pacciarelli,et al.  A tabu search algorithm for rerouting trains during rail operations , 2007 .

[2]  Marco Pranzo,et al.  An Advanced Real-Time Train Dispatching System for Minimizing the Propagation of Delays in a Dispatching Area Under Severe Disturbances , 2009 .

[3]  Robert C. Leachman,et al.  An exact solution procedure to determine the optimal dispatching times for complex rail networks , 2006 .

[4]  Dario Pacciarelli,et al.  A branch and bound algorithm for scheduling trains in a railway network , 2007, Eur. J. Oper. Res..

[5]  Andrea D'Ariano,et al.  Conflict Resolution and Train Speed Coordination for Solving Real-Time Timetable Perturbations , 2007, IEEE Transactions on Intelligent Transportation Systems.

[6]  Matthias Ehrgott,et al.  A set packing inspired method for real-time junction train routing , 2013, Comput. Oper. Res..

[7]  Ennio Ottaviani,et al.  A Traffic Management System for Real-time Traffic Optimisation in Railways , 2007 .

[8]  Jan A. Persson,et al.  N-tracked railway traffic re-scheduling during disturbances , 2007 .

[9]  Marco Laumanns,et al.  A New Resource-Constrained Multicommodity Flow Model for Conflict-Free Train Routing and Scheduling , 2011, Transp. Sci..

[10]  Marco Laumanns,et al.  A model predictive control approach for discrete-time rescheduling in complex central railway station areas , 2012, Comput. Oper. Res..

[11]  Dario Pacciarelli,et al.  Reordering and Local Rerouting Strategies to Manage Train Traffic in Real Time , 2008, Transp. Sci..

[12]  Jörn Pachl,et al.  Railway Operation and Control , 2002 .

[13]  Joaquin Rodriguez,et al.  A constraint programming model for real-time train scheduling at junctions , 2007 .

[14]  Johanna Törnquist Krasemann.  Design of an Effective Algorithm for Fast Response to the Rescheduling of Railway Traffic During Disturbances , 2012 .