Timetabling and Passenger Routing in Public Transport

Please always quote using this URN: urn:nbn:de:0297-zib-55305
  • The task of timetabling is to schedule the trips in a public transport system by determining periodic arrival and departure times at every station. The goal is to provide a service that is both attractive for passengers and can be operated economically. To date, timetable optimization is generally done with respect to fixed passenger routes, i.e., it is assumed that passengers do not respond to changes in the timetable. This is unrealistic and ignores potentially valuable degrees of freedom. We investigate in this paper periodic timetabling models with integrated passenger routing. We propose several models that differ in the allowed passenger paths and the objectives. We compare these models theoretically and report on computations on real-world instances for the city of Wuppertal.

Download full text files

Export metadata

  • Export Bibtex
Metadaten
Author:Ralf Borndörfer, Heide Hoppmann, Marika Karbstein
Document Type:ZIB-Report
Parent Title (English):Appeard in: Proceedings of Conference on Advanced Systems in Public Transport 2015 (CASPT2015)
Tag:Passenger routing; Periodic timetabling; Public transport
MSC-Classification:90-XX OPERATIONS RESEARCH, MATHEMATICAL PROGRAMMING / 90Bxx Operations research and management science / 90B06 Transportation, logistics
90-XX OPERATIONS RESEARCH, MATHEMATICAL PROGRAMMING / 90Cxx Mathematical programming [See also 49Mxx, 65Kxx] / 90C10 Integer programming
90-XX OPERATIONS RESEARCH, MATHEMATICAL PROGRAMMING / 90Cxx Mathematical programming [See also 49Mxx, 65Kxx] / 90C27 Combinatorial optimization
Date of first Publication:2015/06/04
Series (Serial Number):ZIB-Report (15-31)
ISSN:1438-0064
Published in:Proceedings of Conference on Advanced Systems in Public Transport 2015 (CASPT2015)

$Rev: 13581 $