The comparison of three strategies in capacity-oriented cyclic timetabling for high-speed railway

The expansion of the scale of high-speed railway networks and the growth of passenger demand imply a high frequency of high-speed trains in China, i.e. higher railway capacity utilization. Based on given infrastructures and train line plans, there are some timetabling strategies which affect the capacity utilization, e.g. changing train departure sequence at origin stations, overtakings between trains, and adding new train stop at stations. Nowadays, managers of high-speed railway in China are eager to find out that what kind of impact these strategies have on the capacity utilization. In this study, new variables of train stops and constraints of overtakings are proposed with an extended cyclic timetabling model based on the periodic event scheduling problem (PESP). Minimum cycle time, train travel time and the total number of train stops are calculated as objectives to measure the differences between the strategies. The effectiveness of the three timetabling strategies are compared and presented by a series of experiments based on one real-world rail line in China. According to our results, with flexible train departure sequence at the origin stations and train overtakings, the possibility of acquiring good capacity utilization can be higher, but too many overtakings will have negative effect on the quality of timetable. The effectiveness of adding new stops on the capacity utilization depends on the ways of adding stops, i.e. which train is allowed to be added new stops and which stations can be selected to stop at.

[1]  Miguel A. Salido,et al.  An Assessment of Railway Capacity , 2008 .

[2]  Christian Liebchen,et al.  Symmetry for Periodic Railway Timetables , 2004, ATMOS.

[3]  Leo G. Kroon,et al.  Flexible Connections in PESP Models for Cyclic Passenger Railway Timetabling , 2014, Transp. Sci..

[4]  Xin Zhang,et al.  Integrating capacity analysis with high-speed railway timetabling: A minimum cycle time calculation model with flexible overtaking constraints and intelligent enumeration , 2016 .

[5]  Stefano Ricci,et al.  Railway traffic on high density urban corridors: Capacity, signalling and timetable , 2011, J. Rail Transp. Plan. Manag..

[6]  Marco Laumanns,et al.  Periodic railway timetabling with event flexibility , 2011, Networks.

[7]  Alex Landex,et al.  Methods to estimate railway capacity and passenger delays , 2008 .

[8]  Nie Lei Model of Cyclic Train Timetable , 2009 .

[9]  D. R. Bergmann INTEGER PROGRAMMING FORMULATION FOR DERIVING MINIMUM DISPATCH INTERVALS ON A GUIDEWAY ACCOMMODATING THROUGH AND LOCAL PUBLIC TRANSPORTATION SERVICES , 1974 .

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

[11]  Leon W P Peeters,et al.  Cyclic Railway Timetable Optimization , 2003 .

[12]  Olov Lindfeldt An analysis of double-track railway line capacity , 2011 .

[13]  Walter Ukovich,et al.  A Mathematical Model for Periodic Scheduling Problems , 1989, SIAM J. Discret. Math..

[14]  Rob M.P. Goverde,et al.  A delay propagation algorithm for large-scale railway traffic networks , 2010 .

[15]  Marie Schmidt,et al.  Timetabling with passenger routing , 2015, OR Spectr..

[16]  Roberto Cordone,et al.  Optimizing the demand captured by a railway system with a regular timetable , 2011 .

[17]  Marc Goerigk,et al.  An experimental comparison of periodic timetabling models , 2013, Comput. Oper. Res..

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

[19]  Leo G. Kroon,et al.  A Variable Trip Time Model for Cyclic Railway Timetabling , 2003, Transp. Sci..

[20]  Daniel Sparing,et al.  An optimization model for periodic timetable generation with dynamic frequencies , 2013, 16th International IEEE Conference on Intelligent Transportation Systems (ITSC 2013).

[21]  Xuesong Zhou,et al.  Single-Track Train Timetabling with Guaranteed Optimality: Branch-and-Bound Algorithms with Enhanced Lower Bounds , 2007 .

[22]  Anita Schöbel,et al.  Integer Programming Approaches for Solving the Delay Management Problem , 2004, ATMOS.

[23]  Yung-Cheng Lai,et al.  Development of Analytical Capacity Models for Conventional Railways with Advanced Signaling Systems , 2012 .

[24]  Matthew E. H. Petering,et al.  Mixed-Integer Programming for Railway Capacity Analysis and Cyclic, Combined Train Timetabling and Platforming , 2016, Transp. Sci..

[25]  Rob M.P. Goverde,et al.  A cycle time optimization model for generating stable periodic railway timetables , 2017 .

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

[27]  Anita Schöbel,et al.  Improving the modulo simplex algorithm for large-scale periodic timetabling , 2013, Comput. Oper. Res..

[28]  Miguel A. Salido,et al.  A Heuristic Technique for the Capacity Assessment of Periodic Trains , 2005, CCIA.

[29]  Christian Liebchen,et al.  Periodic Timetable Optimization in Public Transport , 2006, OR.

[30]  Mathias Kinder,et al.  Models for Periodic Timetabling , 2008 .

[31]  Rolf H. Möhring,et al.  The Modeling Power of the Periodic Event Scheduling Problem: Railway Timetables - and Beyond , 2004, ATMOS.

[32]  Erhan Kozan,et al.  Techniques for absolute capacity determination in railways , 2006 .

[33]  Steven Harrod,et al.  A tutorial on fundamental model structures for railway timetable optimization , 2012 .

[34]  Matthew E. H. Petering,et al.  Mixed integer programming for minimizing the period of a cyclic railway timetable for a single track with two train types , 2013, Comput. Ind. Eng..

[35]  Karl Nachtigall,et al.  Solving Periodic Timetable Optimisation Problems by Modulo Simplex Calculations , 2008, ATMOS.

[36]  Miguel A. Salido,et al.  Mathematical Solutions for Solving Periodic Railway Transportation , 2009 .

[37]  Sebastian Stiller,et al.  Computing delay resistant railway timetables , 2010, Comput. Oper. Res..