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
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