Berekening van N-e kortste paden in een wegennet werk.

Abstract

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, dass 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. DS