N-tracked railway traffic re-scheduling during disturbances

Railway systems are often characterised by high traffic density and heterogeneous traffic that is sensitive to disturbances. How disturbances propagate and which actions to take in order to minimise the consequences for multiple stakeholders are discussed here. An optimisation approach to the problem of re-scheduling railway traffic in an n-tracked network when a disturbance has occurred is presented. Computational results from experiments using data from the Swedish railway traffic system are presented along with a discussion about theoretical and practical strengths and limitations.

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

[2]  Evelina Lamma,et al.  A distributed constraint-based scheduler , 1997, Artif. Intell. Eng..

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

[4]  Ho-fung Leung,et al.  A Constraint-Based Interactive Train Rescheduling Tool , 1996, Constraints.

[5]  F. Gomide,et al.  Railway dispatch planning and control , 1999, 18th International Conference of the North American Fuzzy Information Processing Society - NAFIPS (Cat. No.99TH8397).

[6]  Li Ping,et al.  Study on intelligent train dispatching , 2001, ITSC 2001. 2001 IEEE Intelligent Transportation Systems. Proceedings (Cat. No.01TH8585).

[7]  T. Fukuda,et al.  A knowledge-based approach for railway scheduling , 1991, [1991] Proceedings. The Seventh IEEE Conference on Artificial Intelligence Application.

[8]  Xi-Di Zhang,et al.  Distributed intelligent railway traffic control based on fuzzy decisionmaking , 1994 .

[9]  Paolo Toth,et al.  A Survey of Optimization Models for Train Routing and Scheduling , 1998, Transp. Sci..

[10]  Keisuke Bekki,et al.  Autonomous Decentralized Traffic Management System , 2000, Proceedings 2000 International Workshop on Autonomous Decentralized System (Cat. No.00EX449).

[11]  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.

[12]  Akio Igarashi,et al.  New trends of train control and management systems with real-time and non real-time properties , 1997, Proceedings of the Third International Symposium on Autonomous Decentralized Systems. ISADS 97.

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

[14]  Yu Cheng.  Hybrid simulation for resolving resource conflict in train traffic rescheduling , 1998 .

[15]  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 .

[16]  R. V. Iyer,et al.  DARYN-a distributed decision-making algorithm for railway networks: modeling and simulation , 1995 .

[17]  B. De Schutter,et al.  Connection and speed control in railway systems - a model predictive control approach , 2002 .

[18]  E. Schnieder,et al.  Control in transportation systems 2000 : a proceedings volume from the 9th IFAC Symposium, Braunschweig, Germany, 13-15 June 2000 , 2001 .

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

[20]  Mats Wiklund.  Järnvägstransportsystemets sårbarhet : struktur för modellformulering och metodutveckling , 2002 .

[21]  Sumit Ghosh,et al.  Stability of RYNSORD-a decentralized algorithm for railway networks under perturbations , 2001, IEEE Trans. Veh. Technol..

[22]  H. Schaefer,et al.  An Expert System For Real-time TrainDispatching , 1970 .

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

[24]  Wilfried Koch.  A Low Cost Tool for Rescheduling in Regional Public Transport Systems , 2000 .

[25]  G Lindberg,et al.  CALCULATING TRANSPORT ACCIDENT COSTS: FINAL REPORT OF THE EXPERT ADVISORS TO THE HIGH LEVEL GROUP ON INFRASTRUCTURE CHARGING , 1999 .

[26]  Jian Liu,et al.  Real-life locomotive planning: New formulations and computational results , 2008 .

[27]  Arjang A. Assad,et al.  MODELS FOR RAIL TRANSPORTATION , 1980 .

[28]  Rodolfo Zunino,et al.  A distributed intelligence methodology for railway traffic control , 1990 .