Passenger routing for periodic timetable optimization

Document Type

Journal Article

Publication Date

2017

Subject Area

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

Keywords

Passenger routing, Periodic timetabling, Public transport

Abstract

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.

Rights

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

Link to Full Text

Share

COinS