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

  • Export Bibtex
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

$Rev: 13581 $