Passenger routing for periodic timetable optimization

Document Type

Journal Article

Publication Date


Subject Area

place - europe, planning - integration, planning - service quality, planning - route design, planning - service improvement, operations - scheduling


Passenger routing, Periodic timetabling, Public transport


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.


Permission to publish the abstract has been given by SpringerLink, copyright remains with them.