Netzentwurf und Netzoptimierung - Institut für Verkehrswirtschaft ...

4.7.1 Nebenpfad:
Chiou Zweiebenen Optimierung des kontinuierlichen Designproblems für Verkehrsnetze
Das kontinuierliche Verkehrsnetzdesignproblem bestimmt eine Menge von Strecken
mit Kapazitätserweiterungen und die entsprechenden Gleichgewichtflüsse im
Netz so, dass die Bewertungsgrößen der Zielfunktion optimale Werte annehmen.
Zur Lösung dieses Problems kann die Zweiebenen-Optimierungstechnik
eingesetzt werden.
Auf der oberen Ebene wird die Zielfunktion als Summe aus der Reisezeit und den
Investitionskosten für die Kapazitätserweiterungen formuliert. Auf der unteren
Ebene wird das Umlegungsproblem als Gleichgewichtsmodell nach dem ersten
Prinzip von Wardrop gelöst
(siehe auchKapitel 4).
In der Arbeit von Chiou werden vier Varianten gradientenbasierter Methoden
einschließlich umfangreicher numerischer Lösungen vorgestellt und bewertet. Die
analysierten Methoden übertreffen die bisherigen durch Effizienz und Robustheit
der Lösungen.
51