Rescheduling models for railway traffic management in large-scale networks

In the last decades of railway operations research, microscopic models have been intensively studied to support traffic operators in managing their dispatching areas. However, those models result in long computation times for large and highly utilized networks. The problem of controlling country-wide traffic is still open since the coordination of local areas is hard to tackle in short time and there are multiple interdependencies between trains across the whole network. This work is dedicated to the development of new macroscopic models that are able to incorporate traffic management decisions. Objective of this paper is to investigate how different levels of detail and number of operational constraints may affect the applicability of models for network-wide rescheduling in terms of quality of solutions and computation time. We present four different macroscopic models and test them on the Dutch national timetable. The macroscopic models are compared with a state-of-the-art microscopic model. Trade-off between computation time and solution quality is discussed on various disturbed traffic conditions.

[1]  Anita Schöbel,et al.  To Wait or Not to Wait - And Who Goes First? Delay Management with Priority Decisions , 2010, Transp. Sci..

[2]  Dario Pacciarelli,et al.  Optimal inter-area coordination of train rescheduling decisions , 2011 .

[3]  Dario Pacciarelli,et al.  Job-shop scheduling with blocking and no-wait constraints , 2002, Eur. J. Oper. Res..

[4]  Anita Schöbel,et al.  Integer Programming Approaches for Solving the Delay Management Problem , 2004, ATMOS.

[5]  Dario Pacciarelli,et al.  Bi-objective conflict detection and resolution in railway traffic management , 2012 .

[6]  J. S. Hooghiemstra Design Of Regular Interval Timetables For StrategicAnd Tactical Railway Planning , 1970 .

[7]  Rob M.P. Goverde,et al.  A delay propagation algorithm for large-scale railway traffic networks , 2010 .

[8]  Ulrich Weidmann,et al.  Computers in railways XIV , 1994 .

[9]  Dario Pacciarelli,et al.  Models and Algorithms for Tra ± c Management of Rail Networks , 2005 .

[10]  Norio Tomii,et al.  Train Rescheduling Algorithm Which Minimizes Passengers' Dissatisfaction , 2005, IEA/AIE.

[11]  Sung-Pil Hong,et al.  An appraisal of a column-generation-based algorithm for centralized train-conflict resolution on a metropolitan railway network , 2011 .

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

[13]  Andrea D'Ariano,et al.  Improving real-time train dispatching: Models, algorithms and applications , 2008 .

[14]  Dario Pacciarelli,et al.  Dispatching and coordination in multi-area railway traffic management , 2014, Comput. Oper. Res..

[15]  Rob M.P. Goverde,et al.  Rescheduling models for network-wide railway traffic management , 2012 .

[16]  Fabián A. Chudak,et al.  Design of a Railway Scheduling Model for Dense Services , 2009 .

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

[18]  Rob M.P. Goverde,et al.  Railway Timetable Stability Analysis Using Max-plus System Theory , 2007 .

[19]  Andrew Nash,et al.  Railroad simulation using OpenTrack , 2004 .

[20]  Dario Pacciarelli,et al.  Centralized versus distributed systems to reschedule trains in two dispatching areas , 2010, Public Transp..

[21]  Ralf Borndörfer,et al.  Micro-macro transformation of railway networks , 2011, J. Rail Transp. Plan. Manag..

[22]  Leena Suhl,et al.  Design of Customer-oriented Dispatching Support for Railways , 2001 .

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

[24]  Martin Desrochers,et al.  Computer-Aided Transit Scheduling , 1992 .

[25]  Francesco Corman,et al.  Rescheduling Dense Train Traffic over Complex Station Interlocking Areas , 2009, Robust and Online Large-Scale Optimization.

[26]  Matthias Müller-Hannemann,et al.  Stochastic Delay Prediction in Large Train Networks , 2011, ATMOS.

[27]  M Kettner,et al.  Integrating microscopic and macroscopic models for railway network evaluation , 2003 .

[28]  J Jacobs Reducing delays by means of computer-aided 'on-the-spot' rescheduling , 2004 .

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

[30]  Rolf H. Möhring,et al.  Robust and Online Large-Scale Optimization: Models and Techniques for Transportation Systems , 2009, Robust and Online Large-Scale Optimization.

[31]  Moonis Ali,et al.  Innovations in Applied Artificial Intelligence , 2005 .

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