Passenger routing for periodic timetable optimization

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 hu...

Full description

Saved in:
Bibliographic Details
Published in:Public transport 2017-07, Vol.9 (1-2), p.115-135
Main Authors: Borndörfer, Ralf, Hoppmann, Heide, Karbstein, Marika
Format: Article
Language:English
Subjects:
Automotive Engineering
Business and Management
CAE) and Design
Computation
Computer-Aided Engineering (CAD
Operations Research/Decision Theory
Optimization
Original Paper
Passengers
Public transportation
Route planning
Timetables
Transportation
Transportation models
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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.
ISSN:1866-749X
1613-7159
DOI:10.1007/s12469-016-0132-0