Passenger routing for periodic timetable optimization
epub ahead of print
- The task of periodic timetabling is to determine trip arrival and departure times in a public transport system such that travel and transfer times are minimized. This paper investigates periodic timetabling models with integrated passenger routing. We show that different routing models can have a huge influence on the quality of the entire system: Whatever metric is applied, the performance ratios of timetables w.r.t. different routing models can be arbitrarily large. Computations on a real-world instance for the city of Wuppertal substantiate the theoretical findings. These results indicate the existence of untapped optimization potentials that can be used to improve the efficiency of public transport systems by integrating passenger routing.
Additional Services
| Author: | Ralf BorndörferORCiD, Heide Hoppmann, Marika Karbstein |
|---|---|
| Document Type: | Article |
| Parent Title (English): | Public Transport |
| Publisher: | Springer-Verlag Berlin Heidelberg |
| Year of first publication: | 2016 |
| Preprint: | urn:nbn:de:0297-zib-56739 |
| DOI: | https://doi.org/10.1007/s12469-016-0132-0 |
