Stability evaluation of a railway timetable at station level

This research deals with a real-world planning problem in railway infrastructure operations. It is part of the RECIFE project, which seeks to develop a decision support software to help evaluate the capacity of a rail junction or station. To this end, the project is working on a timetable optimization model, as well as timetable evaluation modules. This paper presents a module for evaluating timetable stability, which uses an original method based on delay propagation and using shortest path problem resolution. A didactic example and a complete case study applying this method to the Pierrefitte-Gonesse junction are also presented.

[1]  Michael R. Bussieck,et al.  Discrete optimization in public rail transport , 1997, Math. Program..

[2]  Michiel Vromans,et al.  Reliability of Railway Systems , 2005 .

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

[4]  Alan Bundy,et al.  Constructing Induction Rules for Deductive Synthesis Proofs , 2006, CLASE.

[5]  Patrick Hachemane.  Evaluation de la capacité de réseaux ferroviaires , 1997 .

[6]  Xavier Gandibleux,et al.  Heuristics for railway infrastructure saturation , 2001, ATMOS.

[7]  U. T. Zimmermann,et al.  Train Schedule Optimization in Public Rail Transport , 2003 .

[8]  M. A. Odijk,et al.  DONS: Computer Aided Design Of RegularService Timetables , 1970 .

[9]  Michael Kolonko,et al.  Analysing stability and investments in railway networks using advanced evolutionary algorithms , 2004 .

[10]  Hayriye Ayhan,et al.  A probabilistic (max, +) approach for determining railway infrastructure capacity , 2003, Eur. J. Oper. Res..

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

[12]  Leo G. Kroon,et al.  Routing Trains Through Railway Stations: Model Formulation and Algorithms , 1996, Transp. Sci..

[13]  Leo Kroon,et al.  Routing trains through railway stations: complexity issues , 1997 .

[14]  Rob M.P. Goverde,et al.  Punctuality of railway operations and timetable stability analysis , 2005 .

[15]  Lorenzo Mussone,et al.  A METHOD OF CAPACITY COMPUTATION FOR COMPLEX RAILWAYS SYSTEMS , 1996 .

[16]  Malachy Carey,et al.  Testing schedule performance and reliability for train stations , 2000, J. Oper. Res. Soc..

[17]  M. Resende,et al.  A probabilistic heuristic for a computationally difficult set covering problem , 1989 .

[18]  Xavier Delorme.  Modélisation et résolution de problèmes liés à l'exploitation d'infrastructures ferroviaires , 2003 .

[19]  Celso C. Ribeiro,et al.  Greedy Randomized Adaptive Search Procedures , 2003, Handbook of Metaheuristics.

[20]  Leo G. Kroon,et al.  Routing trains through a railway station based on a node packing model , 2001, Eur. J. Oper. Res..

[21]  Xavier Gandibleux,et al.  GRASP for set packing problems , 2004, Eur. J. Oper. Res..

[22]  Mauricio G. C. Resende,et al.  Greedy Randomized Adaptive Search Procedures , 1995, J. Glob. Optim..