The Modulo Network Simplex with Integrated Passenger Routing
accepted for publication
- 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örferORCiD, Heide Hoppmann, Marika Karbstein, Fabian Löbel |
---|---|
Document Type: | In Proceedings |
Parent Title (English): | Operations Research Proceedings 2016 |
Year of first publication: | 2016 |
Preprint: | urn:nbn:de:0297-zib-60319 |