90B20 Traffic problems
Refine
Year of publication
- 2012 (2) (remove)
Document Type
- ZIB-Report (2)
Has Fulltext
- yes (2)
Is part of the Bibliography
- no (2)
Keywords
- Fallstudie (1)
- Linienplan (1)
- Optimierung (1)
- combinatorial optimization (1)
- integer programming (1)
- line planning (1)
- transfers (1)
Institute
The treatment of transfers is a major challenge in line planning. Existing models either route passengers and lines sequentially, and hence disregard essential degrees of freedom, or they are of
extremely large scale, and seem to be computationally intractable. We propose a novel direct connection approach that allows an integrated optimization of line and passenger routing, including accurate estimates of the number of direct travelers, for large-scale real-world instances.
Im Zuge der Übernahme von 6 Linien der Havelbus Verkehrsgesellschaft
mbH durch die ViP Verkehr in Potsdam GmbH ergab sich 2009 die Notwendigkeit der
Entwicklung eines neuen Linien- und Taktplans für das Jahr 2010.
Das Konrad-Zuse-Zentrum für Informationstechnik Berlin (ZIB)
entwickelt in einem Projekt des DFG-Forschungszentrums Matheon ein Verfahren zur mathematischen Linienoptimierung. Dieses Tool wurde bei der Optimierung des ViP Linienplans 2010 in
einer projektbegleitenden Studie eingesetzt, um Alternativen bei
verschiedenen Planungs- und Zielvorgaben auszuloten.
In dem Artikel wird eine Auswertung der Ergebnisse mit dem Verkehrsanalysesystem Visum der PTV AG beschrieben. Die Auswertungen bestätigen, dass mit Hilfe von mathematischer Optimierung eine weitere Verkürzung der Reisezeit um 1%, eine
als um 6% verkürzt empfundene Reisezeit, 10% weniger Fahrzeit im
Fahrzeug und eine gleichzeitige Kostenreduktion um 5% möglich sind.