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.
Author: | Ralf BorndörferORCiD, 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) |
ISSN: | 1438-0064 |
Published in: | To appear in: Operations Research Proceedings 2016 |