Adaptive Ermittlung kürzester Routen in Verkehrswegenetzen.

Abstract

In der vorliegenden Arbeit wird ein verbessertes, methodisch anspruchsvolles und sehr wirtschaftlich anzuwendendes Routensuchverfahren zur Erstellung eines Verkehrswegenetzes vorgestellt. Auf der Grundlage seit längerer Zeit bekannter, methodischer Konzepte belastungsabhängiger und/oder stochastischer Bestweg-Verfahren wird hier der erfolgreiche Versuch aufgezeigt, unabhängig vom Wegewahlmodell über ein spezielles Baum-Kopier-Verfahren eine Optimierung des Wegsuch-Algorithmus zu erzielen, mit dem eine weitere Effizienzsteigerung und eine deutliche Aufwandreduzierung entsteht. Mit Hilfe der Bearbeitung ausgesuchter Testnetze verschiedener Größenordnungen wurde die Brauchbarkeit dieses Verfahrens unter Praxisbedingungen geprüft. erh/difu