Zusammenfassung
Die Darstellung der Bildung von Wagenumläufen als mathematisches Zuordnungsproblem erlaubt es nicht, beschränkte Betriebshofkapazitäten in die Optimierung einzubeziehen. Wird die Wagenumlaufbildung als asymmetrisches Tourenplanungsproblem formuliert, können zur Lösung Savingsverfahren mit Strafkosten für die Überschreitung der Betriebshofkapazitäten eingesetzt werden. Bei Formulierung der Wagenumlaufplanung als (Eingüter-)Flußproblem lassen sich beschränkte Betriebshofkapazitäten als Maximalkapazitäten von Pfeilen darstellen. Die Sensitivität des sequentiellen Savingsverfahrens auf Datenänderungen konnte durch eine spezielle Heuristik zur Bestimmung der Ausgangslösung deutlich verringert werden. Der Wagenumlaufplan, der sich aus der Lösung des Flußproblems ergibt, garantiert nicht die Einhaltung der untersuchten Nebenbedingungen.
Summary
The representation of the vehicle scheduling problem in public transport as an assignment problem doesn’t allow to consider restricted capacities of the depots. The vehicle scheduling problem can be solved using the savings method with a penalty function for exceeding the capacities of the depots representing the problem as a multiterminal vehicle routing problem with asymmetric distances. Another possibility to represent the vehicle scheduling problem is a network with upper-bounded arc flows. The sensitivity of the sequential savings method to changes in the dates can be reduced using a special heuristic to find a good initial solution. The vehicle schedule produced by the solution of the network flow problem doesn’t fulfill all restrictions.
This is a preview of subscription content, log in via an institution.
Preview
Unable to display preview. Download preview PDF.
Literatur
Ario, O.; Böhringer, M.; Mojsilovic, M.: Elektronische Bildung von Umlauf- und Dienstplänen bei der Hamburger Hochbahn Aktiengesellschaft, Hamburg-Consult, Gesellschaft für Verkehrsberatung und Verfahrenstechniken, Hamburg, 1979
Bertram, H.-H.: Interaktives Planungssystem für den öffentlichen Personennahverkehr — Ein Beitrag zur Optimierung von Wagenumlaufplanen, Schriftenreihe des Instituts für Verkehr, Eisenbahnwesen und Verkehrssicherung der Technischen Universität Braunschweig, Heft 32, 1984
Carraresi, P.; Gallo, G.: Network models for vehicle and crew scheduling, EJOR 16, S.139–151, 1984
Daduna, J.: Anwendung einer Dialog-gesteuerten Sensitivitätsanalyse bei Fahrzeugumlaufbildung in Verkehrsbetrieben. Aus: Streitferdt, L.; Hauptmann, H.; Marusev, A.W.; Ohse, D.; Pape, U. (eds.): Operations Research Proceedings, DGOR, Vorträge der 14. Jahrestagung, Springer, Berlin, 1986
Domschke, W.: Logistik: Transport, Oldenbourg, München, 1981
Kennington, J.L.; Helgason, R.V.: Algorithms for Network Programming, John Wiley & Sons, New York, 1980
Trochelmann, J.: Tourenplanung für das deterministische Ein-Depot-Problem, Vandenhoeck & Ruprecht, Göttingen, 1980
Weuthen, H.K.: Tourenplanung — Lösungsverfahren für Mehrdepotprobleme, Dissertation, Universität Karlsruhe, 1983
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1987 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Lamatsch, A. (1987). Modelle zur Wagenumlaufplanung im ÖPNV bei Begrenzten Betriebshofkapazitäten. In: Isermann, H., Merle, G., Rieder, U., Schmidt, R., Streitferdt, L. (eds) DGOR. Operations Research Proceedings 1986, vol 1986. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-72557-9_40
Download citation
DOI: https://doi.org/10.1007/978-3-642-72557-9_40
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-17612-1
Online ISBN: 978-3-642-72557-9
eBook Packages: Springer Book Archive