Automatic generation of railway timetables based on a mesoscopic infrastructure model

Abstract This paper presents a large-scale application of a heuristic timetabling algorithm on a mesoscopic description of the railway network infrastructures. We consider a mesoscopic model as it allows a significantly higher accuracy compared to the macroscopic models used in many scientific works. Specifically our mesoscopic model allows an estimation of the headway times and of the conflicts on lines and stations as well as a calculation of running times and time-losses performed with the same detail enabled by simulation models. In addition, in order to maximize the accuracy in the definition of the timetable, various parameters can be defined for each train, including the buffer times, the priority and the allowances. The model is applied to the rail network of the North-East of Italy. It is tested under different demand conditions, for example considering an increase of the demand for freight slots or a different structure of regional services. Moreover, it is used to obtain a rough estimate of the maximum capacity for freight trains combined to fixed passenger services and the effects of infrastructure improvements.

[1]  K. Nachtigall,et al.  Periodic Network Optimization with Different Arc Frequencies , 1996, Discret. Appl. Math..

[2]  Jeremy Shires,et al.  Forecasting and appraising the impact of a regular interval timetable , 2004 .

[3]  John Ingham,et al.  Why do people use information technology? A critical review of the technology acceptance model , 2003, Inf. Manag..

[4]  Thomas Schlechte,et al.  TTPlib 2008 – A Library for Train Timetabling Problems , 2008 .

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

[6]  Vincenzo Punzo,et al.  Supporting the design of railway systems by means of a Sobol variance-based sensitivity analysis , 2013 .

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

[8]  Richard P. Bagozzi,et al.  The Legacy of the Technology Acceptance Model and a Proposal for a Paradigm Shift , 2007, J. Assoc. Inf. Syst..

[9]  Ralf Borndörfer,et al.  Micro-macro transformation of railway networks , 2011, J. Rail Transp. Plan. Manag..

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

[11]  Rolf H. Möhring,et al.  The modeling power of the periodic event scheduling problem: railway timetables-and beyond , 2004 .

[12]  Bernd Schittenhelm Timetable Attractiveness Parameters , 2008 .

[13]  Per Olov Lindberg,et al.  Railway Timetabling Using Lagrangian Relaxation , 1998, Transp. Sci..

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

[15]  Gabrio Curzio Caimi,et al.  Algorithmic decision suport for train scheduling in a large and highly utilised railway network , 2009 .

[16]  I. A. Hansen,et al.  State-of-the-Art of Railway Operations Research , 2006 .

[17]  Malachy Carey,et al.  Scheduling Trains on a Network of Busy Complex Stations , 2007 .

[18]  Leo G. Kroon,et al.  Decision Support Systems Support the Search for Win-Win Solutions in Railway Network Design , 1999, Interfaces.

[19]  Ralf Borndörfer,et al.  Solving Railway Track Allocation Problems , 2007, OR.

[20]  Dennis Huisman,et al.  The New Dutch Timetable: The OR Revolution , 2008, Interfaces.

[21]  Marco Laumanns,et al.  The periodic service intention as a conceptual framework for generating timetables with partial periodicity , 2011 .

[22]  Mark Wardman,et al.  Consumer benefits and demand impacts of regular train timetables , 2004 .

[23]  Christian Liebchen,et al.  The First Optimized Railway Timetable in Practice , 2008, Transp. Sci..

[24]  Michiel A. Odijk,et al.  A CONSTRAINT GENERATION ALGORITHM FOR THE CONSTRUCTION OF PERIODIC RAILWAY TIMETABLES , 1996 .

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

[26]  Matthias Ehrgott,et al.  Railway track allocation: models and methods , 2011, OR Spectr..

[27]  Avishai Ceder A procedure to adjust transit trip departure times through minimizing the maximum headway , 1991, Comput. Oper. Res..

[28]  Christian Liebchen,et al.  Performance of Algorithms for Periodic Timetable Optimization , 2008 .