Optimierung des Fahrzeugeinsatzes im öffentlichen Personennahverkehr : Modelle, Methoden und praktische Anwendungen / von Natalia Kliewer. 2005
Inhalt
- Einleitung und Motivation
- Der Planungsprozess im ÖPNV
- Strategische und operative Planung
- Planungsschritte der operativen Planung
- Linienplanung
- Fahrplanerstellung
- Fahrzeugumlaufplanung
- Dienstplanung
- Reihenfolge der Planungsschritte
- Umlaufbildung als Aufgabe der operativen Ressourceneinsatzplanung
- Mehrdepot-Umlaufplanung
- Kennzahlen für die Bewertung der Umlaufpläne
- Praktische Anforderungen an die Umlaufplanung
- Umlaufplanungswerkzeuge mit Einsatz von Optimierungsmethoden
- Mehrdepot-Umlaufplanung - Stand der Forschung
- Mathematische Optimierung
- Mehrdepot-Umlaufplanungsproblem
- Grundlegende Modellierungsansätze
- Mehrgüter-Fluss-Modelle
- Quasi-Assignment-Modelle
- Set-Partitioning-Modelle
- Spezielle Aspekte der Modellierung
- Zielfunktionen und Kostenbeachtung
- Lösungsansätze
- Motivation für eine alternative Modellierung
- TSN-basierte Modellierung und Lösung
- Flussdekomposition für TSN
- Dekomposition der Flüsse in Wege
- Die Dekompositionsstrategien
- FIFO: First In First Out
- LIFO: Last In First Out
- MinAlternation: Greedy-Verknüpfung
- Zuordnungsproblem-Strategien
- Vorsortierung der Haltestellen
- Globale Dekompositionsstrategie: SPP
- Numerische Ergebnisse
- Einbeziehung praktischer Randbedingungen und Zielsetzungen
- Multikriterielle Optimierung: Kosten und Linienreinheit
- Verschiebeintervalle für Fahrten
- Erweiterung des Netzwerkmodells
- Erweiterung des mathematischen Modells
- Verschiebbare Fahrten
- Testergebnisse
- Überlegungen zu der Anschlussfahrten-Problematik
- Das Depotgruppen-Konzept
- Weitere praktische Aspekte
- Maßnahmen zur Kostensenkung in der Umlaufplanung
- Lösungsansätze für sehr große Probleminstanzen
- Problemdekomposition im Preprocessing
- Lambda-gesteuerte Reduktion der Verbindungskanten
- Sequenzielles Scheduling und Clustering
- Fahrtenketten-Heuristik: Fix-and-Optimize Methode
- Zusammenfassung und Ausblick