A Simple Way to Compute the Number of Vehicles That Are Required to Operate a Periodic Timetable

  • We consider the following planning problem in public transportation: Given a periodic timetable, how many vehicles are required to operate it? In [Julius Paetzold et al., 2017], for this sequential approach, it is proposed to first expand the periodic timetable over time, and then answer the above question by solving a flow-based aperiodic optimization problem. In this contribution we propose to keep the compact periodic representation of the timetable and simply solve a particular perfect matching problem. For practical networks, it is very much likely that the matching problem decomposes into several connected components. Our key observation is that there is no need to change any turnaround decision for the vehicles of a line during the day, as long as the timetable stays exactly the same.

Download full text files

Export metadata

Additional Services

Search Google Scholar Statistics
Metadaten
Author:Ralf Borndörfer, Marika Karbstein, Christian LiebchenORCiDGND, Niels LindnerORCiD
URN:urn:nbn:de:kobv:526-opus4-10549
DOI (Version of Record):https://doi.org/10.4230/OASIcs.ATMOS.2018.16
ISBN:978-3-95977-096-5
Parent Title (English):18th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS 2018)
Publisher:Schloss Dagstuhl - Leibniz-Zentrum für Informatik GmbH
Place of publication:Wadern
Editor:Ralf Borndörfer, Sabine Storandt
Document Type:Part of a Book
Language:English
Year of Publication:2018
Publishing Institution:Technische Hochschule Wildau
Release Date:2018/10/09
Tag:Bipartite Matching; Periodic Timetabling; Vehicle Scheduling
First Page:16:1
Last Page:16:15
Source:Borndörfer, R., Karbstein, M., Liebchen, C., & Lindner, N. (2018). A Simple Way to Compute the Number of Vehicles That Are Required to Operate a Periodic Timetable In Ralf Borndörfer and Sabine Storandt (Eds.), 18th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS 2018). (pp. 16:1-16:14). Dagstuhl, Germany: Schloss Dagstuhl - Leibniz-Zentrum für Informatik, Dagstuhl Publishing. 10.4230/OASIcs.ATMOS.2018.16
Faculties an central facilities:Fachbereich Ingenieur- und Naturwissenschaften
Dewey Decimal Classification:0 Informatik, Informationswissenschaft, allgemeine Werke / 00 Informatik, Wissen, Systeme / 006 Spezielle Computerverfahren
3 Sozialwissenschaften / 38 Handel, Kommunikation, Verkehr / 388 Verkehr; Landverkehr
Licence (German):Creative Commons - CC BY 3.0 - Namensnennung 3.0 Unported
Verstanden ✔
Diese Webseite verwendet technisch erforderliche Session-Cookies. Durch die weitere Nutzung der Webseite stimmen Sie diesem zu. Unsere Datenschutzerklärung finden Sie hier.