Re-scheduling in railway networks

Railway transport is one of the convenient public transports, known for its safety, reliability of service, and punctuality. Railway networks, as an important part of railway infrastructure, have been extended in the scale and complexity to meet constantly increasing demand of passengers and goods transports. Since railway networks face disturbances more frequently than before as a result of severe weather conditions, signal faults, and increased demand etc., highly efficient re-scheduling approaches are needed to help train dispatchers to re-schedule trains. Many re-scheduling approaches in railway networks have been proposed considering different disturbances scenarios. These approaches are classified by their characteristics and reviewed in detail in this paper. Since re-scheduling problem is usually formulated by different models in the literature, these models are also reviewed along with the approaches. Conclusions and future work on the re-scheduling approaches are given at the end.

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

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

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

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

[5]  Alexander Fay,et al.  A fuzzy knowledge-based system for railway traffic control , 2000 .

[6]  Edward Tsang,et al.  Constraint Based Scheduling: Applying Constraint Programming to Scheduling Problems , 2003, J. Sched..

[7]  Michele Missikoff.  An object-oriented approach to an information and decision support system for railway traffic control , 1997, Proceedings of 1st International Conference on Conventional and Knowledge Based Intelligent Electronic Systems. KES '97.

[8]  Johanna Törnquist,et al.  Computer-based decision support for railway traffic scheduling and dispatching: A review of models and algorithms , 2005, ATMOS.

[9]  Yung-Hsiang Cheng,et al.  A Fuzzy Petri Nets approach for railway traffic control in case of abnormality: Evidence from Taiwan railway system , 2009, Expert Syst. Appl..

[10]  Ismail Sahin,et al.  Railway traffic control and train scheduling based oninter-train conflict management , 1999 .

[11]  Norbert Pavlovic,et al.  A fuzzy Petri net model to estimate train delays , 2013, Simul. Model. Pract. Theory.

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

[13]  Johanna Törnquist.  Railway traffic disturbance management — An experimental analysis of disturbance complexity, management objectives and limitations in planning horizon , 2007 .

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

[15]  Ravindra K. Ahuja,et al.  Integer programming based solution approaches for the train dispatching problem , 2010 .

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

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

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

[19]  Jan A. Persson,et al.  Train Traffic Deviation Handling Using Tabu Search and Simulated Annealing , 2005, Proceedings of the 38th Annual Hawaii International Conference on System Sciences.

[20]  Paolo Toth,et al.  A Lagrangian heuristic algorithm for a real-world train timetabling problem , 2006, Discret. Appl. Math..

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

[22]  Twan Dollevoet,et al.  Delay Management Including Capacities of Stations , 2012, Transp. Sci..

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

[24]  Matteo Fischetti,et al.  Local branching , 2003, Math. Program..

[25]  J. P. Norton,et al.  Optimal traffic control at railway junctions , 1997 .

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

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

[28]  Afeez Ayinla Sanusi.  Train Dispatching: Heuristic Optimization , 2006 .

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

[30]  Philippe Baptiste,et al.  Constraint - based scheduling : applying constraint programming to scheduling problems , 2001 .

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

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

[33]  E. Schnieder,et al.  Automated Dispatching Of Train OperationsUsing Genetic Algorithms , 2004 .

[34]  Johanna Törnquist Krasemann.  Greedy algorithm for railway traffic re-scheduling during disturbances: A Swedish case , 2010 .

[35]  Tao Tang,et al.  Real-Time Train Rescheduling in Junction Areas , 2010 .

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

[37]  Håkan Grahn,et al.  A Parallel Re-Scheduling Algorithm for Railway Traffic Disturbance Management --- Initial Results , 2011 .

[38]  Y. Larroche,et al.  SEPIA: A real-time expert system that automates train route management , 1994 .

[39]  Tin Kin Ho,et al.  Railway junction traffic control by heuristic methods , 2001 .

[40]  Narayan Rangaraj,et al.  Scheduling and Rescheduling of Railway Operations: A Review and Expository Analysis , 2011 .

[41]  Bo Fan.  Railway traffic rescheduling approaches to minimise delays in disturbed conditions , 2012 .

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

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

[44]  Matteo Fischetti,et al.  Modeling and Solving the Train Timetabling Problem , 2002, Oper. Res..

[45]  Patrick T. Harker,et al.  REAL-TIME SCHEDULING OF FREIGHT RAILROADS , 1995 .

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