Detailergebnis zu DOK-Nr. 37505
Beschleunigung von Kürzeste-Wege-Algorithmen in CONTRAM mit einem heuristischen Ansatz (Orig. engl.: Speeding up quickest-route assignments in CONTRAM with an heuristic algorithm)
| Autoren |
N.B. Taylor |
|---|---|
| Sachgebiete |
6.2 Verkehrsberechnungen, Verkehrsmodelle |
Traffic Engineering + Control 30 (1989) Nr. 2, S. 70-72, 3 B, 1 T, 5 Q
CONRTAM ist ein Umlegungsprogramm zur Modellierung der Wegewahl in Netzen, das eine Abwandlung des Kürzeste-Wege-Algorithmus von Dijkstra benutzt und eine zeitlich variable Berücksichtigung von Fahrtzeiten und Zeitverzögerungen (infolge Überlastung) erlaubt. Die komplexen Abhängigkeiten zwischen Zeitverzögerungen und Routenwahl in einem zeitvariablen Ansatz ("echtes capacity-restraint-Verfahren") machen zahlreiche Iterationen notwendig, die eine (unter Effizienzaspekten kritisch) hohe Rechenzeit verursachen. Mit einer heuristischen Methode, d.h. einfachen Schätzungen der Reisezeiten zwischen allen Netzknoten und jedem Zielort kann die Effizienz des Kürzesten-Wege-Algorithmus beträchtlich verbessert werden. In Beispielen nimmt die Rechenzeit um über Zweidrittel ab.