Zurück Vor

Detailergebnis zu DOK-Nr. 29175

Berechnung des N-ten kürzesten Weges in einem Straßennetz (Orig. niederl.: Berekening van N-e kortste paden in een wegennet werk)

Autoren	C.F. Jaarsma W.P. Koppe
Sachgebiete	6.2 Verkehrsberechnungen, Verkehrsmodelle

Verkeerskunde (1981) Nr. 2, S. 71-73, 3 T

Im Rahmen der Entwicklung eines Verkehrsmodelles für ländliche Gebiete wurde der effizienteste Algorithmus zur Berechnung des kürzesten Weges in einem Straßennetz gesucht. Gewählt wurde der Algorithmus von Dijkstra und zwar, weil neben dem kürzesten Weg ebenso der "nächstbeste" Weg berechnet werden sollte, und dieser Algorithmus den N-ten Weg als längere Alternative zu dem ursprünglich berechneten kürzesten n-1- ten Weg berechnet. Es werden einige Ergebnisse über die Anzahl der berechneten und tatsächlich benötigten Wege wiedergegeben. Anhand des Vergleiches von Verkehrszählungen auf mehreren Streckenabschnitten mit Simulationsergebnissen ist zu vermuten, daß die Anpassung an die Realität bei Berücksichtigung des "nächstbesten" Weges zusätzlich zum kürzesten Weg verbessert wird. Es sind jedoch noch weitere Verbesserungen des Modells notwendig.