Summary
Die Einsatzplanung für Busse, die sogenannte Umlaufplanung, ist eine Hauptaufgabe des operativen Planungsprozesses eines Verkehrsbetriebes im Öffentlichen Personennahverkehr (ÖPNV). In ihr werden Fahrzeuge einer vorgegebenen Menge von Servicefahrten zugewiesen, so dass die Kosten minimal sind. Die Kosten setzen sich zusammen aus Fixkosten pro eingesetztem Fahrzeug, variablen Kosten pro gefahrenem Kilometer und variablen Kosten pro Zeiteinheit, die ein Bus auβerhalb des Depots verbringt. Ein Umlaufplan ist genau dann zulässig, wenn jede Servicefahrt mindestens einem Fahrzeug zugewiesen ist, alle Servicefahrten nur Fahrzeugen zulässigen Typs zugewiesen sind und jeder Fahrzeugumlauf in einem zulässigen Depot startet und am Ende des Planungshorizontes in dieses wieder zurückkehrt. Für eine genauere Beschreibung des Umlaufplanungsproblems und der verschiedenen Lösungsmethoden siehe [1]. Die Umlaufpläne werden im ÖPNV traditionell mehrere Wochen vor dem Tag der Ausführung erstellt. Deshalb können in dieser Planung nicht die tatsächlichen Fahrtzeiten berücksichtigt werden. Stattdessen wird mit Erfahrungswerten für verschiedene Strecken und Tageszeiten geplant. Somit gehen die Störungen im Fahrbetrieb und die daraus resultierenden Verspätungen nicht in diese offine Umlaufplanung ein. In den letzten Jahren sind die Umlaufpläne durch den Einsatz spezialisierter Planungssoftware und Verbesserungen bei den verwendeten Methoden immer kostengünstiger geworden. Mit der Senkung der geplanten Kosten geht aber eine Erhöhung der Störanfälligkeit einher, da die Wartezeit der Busse verringert wird, die zum Auffan gen von Verspatungen zur Verfügung steht. Dies führt bei Auftreten von Störungen zu einem auβerplanmäβigen Mehreinsatz an Fahrzeugen und zu Strafzahlungen, die der Verkehrsbetrieb an die staatliche Verwaltung entrichten muss, wenn eine vertraglich vereinbarte minimale Servicefahrt-Pünktlichkeit unterschritten wird (siehe [2]). Deshalb steigen manchmal die tatsächlichen Kosten entgegen der ursprünglichen Zielsetzung an, obwohl die geplanten Kosten gesunken sind.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Bunte S, Kliewer N, Suhl L (2006) An Overview on Vehicle Scheduling Models in Public Transport. Proceedings of the 10th International Conference on Computer-Aided Scheduling of Public Transport, Leeds.
Huisman D, Freling R, Wagelmans APM (2004) A Robust Solution Approach to the Dynamic Vehicle Scheduling Problem. Transportation Science 38:447–458.
Scholl A (2001) Robuste Planung und Optimierung. Physica-Verlag, Heidelberg.
Branke J, Meisel S, Schmidt C (2007) Simulated Annealing in the Presence of Noise. Accepted for Journal of Heuristics, Springer.
Zhu P, Schneider E (2001) Determining Traffic Delayes through Simulation. Computer Aided Scheduling of Public Transport, 387–399.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Kramkowski, S., Meier, C., Kliewer, N. (2009). Eine heuristische Methode zur Erhohung der Robustheit von Mehrdepot-Umlaufplanen im OPNV. In: Fleischmann, B., Borgwardt, KH., Klein, R., Tuma, A. (eds) Operations Research Proceedings 2008., vol 2008. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-00142-0_45
Download citation
DOI: https://doi.org/10.1007/978-3-642-00142-0_45
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-00141-3
Online ISBN: 978-3-642-00142-0
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)