The Modulo Network Simplex with Integrated Passenger Routing

Please always quote using this URN: urn:nbn:de:0297-zib-60319
  • Periodic timetabling is an important strategic planning problem in public transport. The task is to determine periodic arrival and departure times of the lines in a given network, minimizing the travel time of the passengers. We extend the modulo network simplex method, a well-established heuristic for the periodic timetabling problem, by integrating a passenger (re)routing step into the pivot operations. Computations on real-world networks show that we can indeed find timetables with much shorter total travel time, when we take the passengers' travel paths into consideration.

Download full text files

Export metadata

Author:Ralf Borndörfer, Heide Hoppmann, Marika Karbstein, Fabian Löbel
Document Type:ZIB-Report
Tag:periodic timetabling, modulo network simplex, passenger routing
Date of first Publication:2016/08/29
Series (Serial Number):ZIB-Report (16-43)
Published in:To appear in: Operations Research Proceedings 2016