Passenger routing for periodic timetable optimization

The task of periodic timetabling is to determine trip arrival and departure times in a public transport system such that travel and transfer times are minimized. This paper investigates periodic timetabling models with integrated passenger routing. We show that different routing models can have a huge influence on the quality of the entire system: Whatever metric is applied, the performance ratios of timetables w.r.t. different routing models can be arbitrarily large. Computations on a real-world instance for the city of Wuppertal substantiate the theoretical findings. These results indicate the existence of untapped optimization potentials that can be used to improve the efficiency of public transport systems by integrating passenger routing.

[1]  Anita Schöbel,et al.  Line Planning with Minimal Traveling Time , 2005, ATMOS.

[2]  Leo G. Kroon,et al.  Deduction of passengers' route choice from smart card data , 2013, 16th International IEEE Conference on Intelligent Transportation Systems (ITSC 2013).

[3]  K. Nachtigall.  Periodic network optimizationi and fixed interval timetables , 1999 .

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

[5]  Ralf Borndörfer,et al.  A Direct Connection Approach to Integrated Line Planning and Passenger Routing , 2012, ATMOS.

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

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

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

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

[10]  Dirk Cattrysse,et al.  Reducing the passenger travel time in practice by the automated construction of a robust railway timetable , 2016 .

[11]  Marie Schmidt.  Integrating Routing Decisions in Network Problems , 2011, OR.

[12]  Stephane Hess,et al.  A Review on Transit Assignment Modelling Approaches to Congested Networks: A New Perspective , 2012 .

[13]  Martin Grötschel,et al.  A Column-Generation Approach to Line Planning in Public Transport , 2007, Transp. Sci..

[14]  Frits C. R. Spieksma,et al.  A column generation approach to job grouping , 1996 .

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