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.
Author:Ralf Borndörfer, Heide Hoppmann, Marika Karbstein
Document Type:Article
Parent Title (English):Public Transport
Publisher:Springer-Verlag Berlin Heidelberg
Year of first publication:2016