The Modulo Network Simplex with Integrated Passenger Routing

accepted for publication on 2016-10-21
  • 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.
Author:Ralf Borndörfer, Heide Hoppmann, Marika Karbstein, Fabian Löbel
Document Type:In Proceedings
Parent Title (English):Operations Research Proceedings 2016
Year of first publication:2016