A Railway Timetable Rescheduling Approach for Handling Large-Scale Disruptions

On a daily basis, relatively large disruptions require infrastructure managers and railway operators to reschedule their railway timetables together with their rolling stock and crew schedules. This research focuses on timetable rescheduling for passenger trains at a macroscopic level in a railway network. An integer programming model is formulated for solving the timetable rescheduling problem, which minimizes the number of cancelled and delayed trains while adhering to infrastructure and rolling stock capacity constraints. The possibility of rerouting trains in order to reduce the number of cancelled and delayed trains is also considered. In addition, all stages of the disruption management process (from the start of the disruption to the time the normal situation is restored) are taken into account. Computational tests of the described model on a heavily used part of the Dutch railway network show that we are able to find optimal solutions in short computation times. This makes the approach applicable for use in practice.

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

[2]  Ricardo García-Ródenas,et al.  On-line reschedule optimization for passenger railways in case of emergencies , 2013, Comput. Oper. Res..

[3]  Igor Vasil'ev,et al.  The dispatching problem on multitrack territories: Heuristic approaches based on mixed integer linear programming , 2013, Networks.

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

[5]  Paolo Toth,et al.  Optimization Problems in Passenger Railway Systems , 2011 .

[6]  Dominique Feillet,et al.  A MIP-based local search method for the railway rescheduling problem , 2011, Networks.

[7]  Francesco Corman,et al.  Rescheduling models for railway traffic management in large-scale networks , 2013, Public Transport.

[8]  Andreas Oetting,et al.  Modeling capacity consumption considering disruption program characteristics and the transition phase to steady operations during disruptions , 2013, J. Rail Transp. Plan. Manag..

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

[10]  Belarmino Adenso-Díaz,et al.  On-line timetable re-scheduling in regional train services , 1999 .

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

[12]  Dennis Huisman,et al.  Adjusting a railway timetable in case of partial or complete blockades , 2012, Eur. J. Oper. Res..

[13]  Dominique Feillet,et al.  SAPI: Statistical Analysis of Propagation of Incidents. A new approach for rescheduling trains after disruptions , 2011, Eur. J. Oper. Res..

[14]  Paolo Toth,et al.  Nominal and robust train timetabling problems , 2012, Eur. J. Oper. Res..

[15]  Dennis Huisman,et al.  Delay Management with Rerouting of Passengers , 2012, Transp. Sci..

[16]  Dario Pacciarelli,et al.  Discrete Optimization A branch and bound algorithm for scheduling trains in a railway network , 2007 .

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

[18]  Xuesong Zhou,et al.  Modeling Benefit of Simultaneous Train Rerouting and Rescheduling on an N-track Network , 2014 .

[19]  Peter Brucker,et al.  Scheduling railway traffic at a construction site , 2002 .

[20]  Carlo Mannino,et al.  Optimal Real-Time Traffic Control in Metro Stations , 2009, Oper. Res..

[21]  Matthias Ehrgott,et al.  Railway track allocation: models and methods , 2011, OR Spectr..

[22]  Julie Jespersen Groth,et al.  Decision Support for the Rolling Stock Dispatcher , 2009 .

[23]  Jens Clausen,et al.  Optimal Reinsertion of Cancelled Train Lines , 2006 .

[24]  Dario Pacciarelli,et al.  Optimal multi-class rescheduling of railway traffic , 2011, J. Rail Transp. Plan. Manag..

[25]  Lucas P. Veelenturf,et al.  An overview of recovery models and algorithms for real-time railway rescheduling , 2014 .

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

[27]  Dario Pacciarelli,et al.  Dispatching trains during seriously disrupted traffic situations , 2011, 2011 International Conference on Networking, Sensing and Control.

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

[29]  Xuesong Zhou,et al.  Simultaneous train rerouting and rescheduling on an N-track network: A model reformulation with network-based cumulative flow variables , 2014 .

[30]  Amie R. Albrecht,et al.  Rescheduling rail networks with maintenance disruptions using Problem Space Search , 2013, Comput. Oper. Res..

[31]  Narayan Rangaraj,et al.  Modelling disruptions and resolving conflicts optimally in a railway schedule , 2013, Comput. Ind. Eng..

[32]  Dario Pacciarelli,et al.  Assessment of flexible timetables in real-time traffic management of a railway bottleneck , 2008 .

[33]  Paolo Toth,et al.  Chapter 3 Passenger Railway Optimization , 2007, Transportation.

[34]  M Wiklund.  SERIOUS BREAKDOWNS IN THE TRACK INFRASTRUCTURE: CALCULATION OF EFFECTS ON RAIL TRAFFIC , 2003 .

[35]  Norio Tomii,et al.  A MIP-based timetable rescheduling formulation and algorithm minimizing further inconvenience to passengers , 2013, J. Rail Transp. Plan. Manag..

[36]  Anita Schöbel,et al.  Capacity constraints in delay management , 2009, Public Transp..

[37]  Dario Pacciarelli,et al.  Evaluation of green wave policy in real-time railway traffic management , 2009 .

[38]  Francesco Corman,et al.  Evaluating Disturbance Robustness of Railway Schedules , 2014, J. Intell. Transp. Syst..

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