Improving train service reliability by applying an effective timetable robustness strategy

ABSTRACT To avoid propagation of delays in dense railway timetables, it is important to ensure robustness. One strategy to improve robustness is to provide adequate amount of buffer times between trains. This study concerns how “scheduled minimum headways” should be determined in order to improve robustness in timetables. Scheduled minimum headways include technical minimum headway plus some buffer time. We propose a strategy to be implemented in timetables at the final stages of planning and prior to the operations. The main contributions of this study are 1) to propose a strategy where the size of the scheduled minimum headways is dependent on trains' travel times instead of a fixed-sized time slot and it is called “travel time dependent scheduled minimum headways” or TTDSMH, 2) to evaluate the effects of the new strategy on heterogeneity, speed, and the number of trains in timetables, 3) to show that a simple strategy can improve robustness without imposing major changes in timetables. The strategy is implemented in an Mixed Integer Linear Programming framework for timetabling and tested for some problem instances from Sweden. Results show that TTDSMH can improve robustness. The proposed strategy can be applied in intelligent transportation tools for railway timetabling.

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

[2]  C. Zaroliagis,et al.  An experimental study of bicriteria models for robust timetabling , 2013 .

[3]  Anders Peterson Towards a robust traffic timetable for the Swedish Southern Mainline , 2012 .

[4]  Sara Gestrelius,et al.  On the Delivery Robustness of Train Timetables with Respect to Production Replanning Possibilities , 2012 .

[5]  Miguel A. Salido,et al.  Robustness for a single railway line: Analytical and simulation methods , 2012, Expert Syst. Appl..

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

[7]  Leo G. Kroon,et al.  Reliability and Heterogeneity of Railway Services , 2006, Eur. J. Oper. Res..

[8]  Erhan Kozan,et al.  Performance profiling for predictive train schedules , 2014, J. Rail Transp. Plan. Manag..

[9]  L. Ingolotti,et al.  Robustness in railway transportation scheduling , 2008, 2008 7th World Congress on Intelligent Control and Automation.

[10]  M. Grimm The analysis of congested infrastructure and capacity utilisation at Trafikverket , 2012 .

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

[12]  Anders Lindfeldt Congested railways : influence of infrastructure and timetable properties on delay propagation , 2012 .

[13]  Nebojsa J. Bojovic,et al.  Optimal allocation of buffer times to increase train schedule robustness , 2017, Eur. J. Oper. Res..

[14]  Seyed Jafar Sadjadi,et al.  Robust Train Timetabling Problem: Mathematical Model and Branch and Bound Algorithm , 2012, IEEE Transactions on Intelligent Transportation Systems.

[15]  Raffaele Pesenti,et al.  Automatic generation of railway timetables based on a mesoscopic infrastructure model , 2014, J. Rail Transp. Plan. Manag..

[16]  Anders Peterson,et al.  Robustness Improvements in a Train Timetable with Travel Time Dependent Minimum Headways , 2015 .

[17]  Malachy Carey,et al.  Stochastic approximation to the effects of headways on knock-on delays of trains , 1994 .

[18]  Thorsten Büker,et al.  Stochastic modelling of delay propagation in large networks , 2012, J. Rail Transp. Plan. Manag..

[19]  Dirk Cattrysse,et al.  Robust railway station planning: An interaction between routing, timetabling and platforming , 2013, J. Rail Transp. Plan. Manag..

[20]  Rommert Dekker,et al.  Stochastic Improvement of Cyclic Railway Timetables , 2006 .

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

[22]  Nils O.E. Olsson,et al.  Influencing factors on train punctuality—results from some Norwegian studies , 2004 .

[23]  Matteo Fischetti,et al.  A Lagrangian Heuristic for Robustness, with an Application to Train Timetabling , 2012, Transp. Sci..

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

[25]  Dennis Huisman,et al.  Optimisation Models for Railway Timetabling , 2014 .

[26]  Matteo Fischetti,et al.  Fast Approaches to Improve the Robustness of a Railway Timetable , 2009, Transp. Sci..

[27]  Francesco Corman,et al.  Assessment of Advanced Dispatching Measures for Recovering Disrupted Railway Traffic Situations , 2012 .

[28]  Sara Gestrelius,et al.  Towards shorter lead times in railway timetabling in Sweden , 2013, 16th International IEEE Conference on Intelligent Transportation Systems (ITSC 2013).

[29]  Baoming Han,et al.  Research on the optimization of train headway for the high-speed railway network , 2011, ICSSSM11.

[30]  Johanna Törnquist Krasemann,et al.  Quantifying railway timetable robustness in critical points , 2013, J. Rail Transp. Plan. Manag..