Lösungen für Anwendungsfälle der Fahrzeugeinsatzplanung im öffentlichen Personennahverkehr / Stefan Bunte. 2009
Inhalt
- Einleitung
- Umlaufplanung im öffentlichen Personennahverkehr
- Fahrzeugeinsatzplanung im Planungsprozess des ÖPNV
- Anwendungsfälle der Umlaufplanung
- Problemstellungen
- Grundlegende Optimierungstechniken
- Umlaufplanungsprobleme: Stand der Forschung
- Busumlaufplanung mit einem Depot
- Busumlaufplanung mit mehreren Depots
- Einfache Flussmodelle
- Mehrgüter Modelle
- Set Partitioning Modelle
- Modellunabhängige Ansätze
- Eigenschaften gelöster Instanzen
- Busumlaufplanung mit mehreren Depots und Fahrzeugtypgruppen
- Busumlaufplanung mit Zeitfenstern
- Busumlaufplanung mit Routenrestriktionen
- Planungssysteme mit Komponenten zur Busumlaufoptimierung
- Veröffentlichungen mit Übersichten und Klassifizierungen
- Handlungsbedarf und Zielsetzung
- Probleminstanzen und Eigenschaften
- Lösungsmethodik für Busumlaufplanungsprobleme
- Heuristischer Lösungsansatz
- Bestimmung unterer Schranken
- Untere Schranken durch Modellaggregation
- Untere Schranken durch Langrange Relaxationen
- Warmstart der Simplexmethoden
- Lösungen durch Kantengenerierung
- Systemintegration und Preprocessing
- Numerische Ergebnisse
- Optimierungsmethoden für die Umlaufplanung mit Zeitfenstern
- Zusammenfassung und Ausblick
- Abbildungsverzeichnis
- Tabellenverzeichnis
- Algorithmenverzeichnis
- Literaturverzeichnis