When Periodic Timetables are Suboptimal
Please always quote using this URN: urn:nbn:de:0297-zib-9151
- The timetable is the essence of the service offered by any provider of public transport'' (Jonathan Tyler, CASPT 2006). Indeed, the timetable has a major impact on both operating costs and on passenger comfort. Most European agglomerations and railways use periodic timetables in which operation repeats in regular intervals. In contrast, many North and South American municipalities use trip timetables in which the vehicle trips are scheduled individually subject to frequency constraints. We compare these two strategies with respect to vehicle operation costs. It turns out that for short time horizons, periodic timetabling can be suboptimal; for sufficiently long time horizons, however, periodic timetabling can always be done in an optimal way'.
Author: | Ralf BorndörferORCiD, Christian LiebchenORCiD |
---|---|
Document Type: | ZIB-Report |
Tag: | Fahrplan; Nahverkehr; Taktfahrplan periodic timetable; public transport; trip timetable |
MSC-Classification: | 90-XX OPERATIONS RESEARCH, MATHEMATICAL PROGRAMMING / 90Bxx Operations research and management science / 90B06 Transportation, logistics |
90-XX OPERATIONS RESEARCH, MATHEMATICAL PROGRAMMING / 90Bxx Operations research and management science / 90B20 Traffic problems | |
Creating Corporation: | DFG Reseach Center Matheon "Mathematics for Key Technologies" |
Contributing Corporation: | Technische Universität Berlin |
Date of first Publication: | 2007/11/01 |
Series (Serial Number): | ZIB-Report (07-29) |
ISSN: | 1438-0064 |
ZIB-Reportnumber: | 07-29 |
Published in: | Appeared in: Operations Research Proceedings 2007. Jörg Kalcsics, Stefan Nickel (eds.) Springer 2008, pp. 449-454 |