Verfahren zur dynamischen Verkehrsumlegung - Institut für Straßen ...

• Um in der Iteration zwischen Verbindungswahl und Netzbewertung eine bessere
Konvergenz zu erreichen, sollten die Widerstände der Strecken bzw.
Routen über die Iterationsschritte geglättet werden. Dafür kommen verschiedene
Ansätze, z.B. exponentielle Glättung oder die Method of Successive
Averages, in Frage.
4.5 Iterationssteuerung
Alle simulationsbasierten Verfahren, die einen sich wiederholenden Systemzustand
anstreben, sind an unterschiedlichen Stellen darauf angewiesen, die
Lösung von Teilproblemen durch Iteration zu ermitteln, da eine geschlossene
mathematische Lösung nicht möglich ist. Die Anordnung der Iterationen innerhalb
der Gesamtmodellstruktur kann unterschiedlich gewählt werden, deshalb
können Verfahren auch danach geordnet werden.
Die allgemeinste Struktur beinhaltet drei geschachtelte Iterationen, wie in
Abbildung 3 gezeigt. In der innersten Iteration (3) werden bei gegebener
Routenwahl die Belastung der Strecken und die daraus resultierenden
Fahrzeiten im Netz berechnet. Die Fahrzeiten ihrerseits beeinflussen wiederum
die Streckenbelastungen, weil von ihnen abhängt, wie weit der Verkehr entlang
der Route im einem Zeitintervall kommt (vgl. Abbildung 2). Die beiden
umschließenden Iterationen sind keine Spezialität der dynamischen Umlegung,
sondern können ebenso Bestandteil statischer Umlegungsverfahren sein. Auf
der nächst äußeren Ebene (2) wird die Routenwahl mit der Berechnung der
Fahrzeiten iteriert. Die Fahrzeiten gehen in die Bewertung der Routen ein und
bestimmen damit die Wahlentscheidung, andererseits hängt von der
Wahlentscheidung die Belastung der Routen und damit wieder die Fahrzeit ab.
Die äußerste Iteration (1) wird von der Suche nach neuen Routen und der
Belastung dieser Routen gebildet.