Modelle und Lösungsverfahren für die integrierte Ressourceneinsatzplanung im öffentlichen Personennahverkehr / von Vitali Gintner. 2008
Content
- Einleitung und Motivation
- Umlauf- und Dienstbildung als Aufgaben der ÖPNV-Planung
- Operativer Planungsprozess im ÖPNV
- Umlaufplanung
- Dienstplanung
- Integrierte Umlauf- und Dienstplanung
- Mathematische Optimierung
- Ausgewählte Probleme der mathematischen Optimierung
- Lagrange-Relaxation
- Column-Generation-Verfahren
- Simulated Annealing
- Branch-and-Bound
- Methoden der Umlauf- und Dienstplanung: Stand der Forschung
- Sequenzielle Umlauf- und Dienstplanung
- Fahrplanbasierte Dienstplanung
- Integrierte Umlauf- und Dienstplanung
- Teilintegration der Umlauf- und Dienstplanung
- Vollständige Integration mit einem Depot
- Vollständige Integration mit mehreren Depots
- Behandlung großer Probleminstanzen
- Integration im Bereich der Flugplanung
- Handlungsbedarf
- Integrierte Umlauf- und Dienstplanung
- Problem-Formulierung
- Initialisierung durch sequenzielle Planung
- Lösung des beschränkten Master-Problems
- Lösung des Pricing-Problems
- Erzeugung von Dienststücken
- Erzeugung von Diensten durch Aufzählung
- Erzeugung von Diensten durch RCSP
- Spaltenmanagement
- Ganzzahlige Lösung
- Allgemeiner Fall: beliebige Ablösemöglichkeit
- Numerische Ergebnisse
- Zusammenfassung
- Adaptive Teilintegration von Umlauf- und Dienstplanung
- Interaktion zwischen Umlauf- und Dienstplanung
- Mehrdeutigkeit von Umlaufplänen
- Flusslösung des TSN-basierten Umlaufplanungs-problems
- Adaptive Kopplung von Umlauf- und Dienstplanung
- Dienstplanungsproblem bei der adaptiven Teilintegration
- Nachträgliche Bildung der Umläufe
- Entkopplung von der Umlaufplanung
- Adaptive Teilintegration als Unterproblem im Lösungsprozess des MD-VCSP
- Numerische Ergebnisse
- Adaptive Teilintegration vs. sequenzielle Planung
- Adaptive Teilintegration als Unterproblem für MD-VCSP
- Zusammenfassung
- Fix-and-Optimize-Verfahren zur Lösung großer MD-VCSP
- Grundschema des Verfahrens
- Das (unabhängige) fahrplanbasierte Dienstplanungsproblem
- Erweiterte Fahrtenfixierung
- Numerische Ergebnisse
- Zusammenfassung
- Nummerische Ergebnisse und Vergleich der Lösungsansätze
- Zusammenfassung und Ausblick
- Testinstanzen
- Literaturverzeichnis