Zusammenfassung
Es wird ein Algorithmus angegeben, mit dessen Hilfe sowohl alle kürzesten als auch alle umsteigeminimalen (bequemsten) Wege in strukturierten Netzen (Verkehrsnetzen) errechnet werden können. Die Vorgehensweise bei Anwendung dieses Algorithmus wird am Beispiel des Berliner U-Bahnnetzes erklärt.
Summary
The paper formulates an algorithm for finding all shortest and all most comfortable routes in structured networks (traffic-networks). The Berlin underground-network has been taken as an example to explain the algorithm.
Literaturverzeichnis
Dantzig, G. B.: All shortest routes in a graph, Théorie des Graphes, Journées Internationales d'étude, Rome 1966.
Murchland, J. D.: A new method for finding all elementary paths in a complete directed graph, LSE TNT 20, London 1965.
Author information
Authors and Affiliations
Additional information
Der Aufsatz entstand im Rahmen des von der DFG geförderten Forschungsvorhabens: „Erstellung optimaler Wagenumlaufpläne“ am Institut für Unternehmensforschung der TU Berlin.
Rights and permissions
About this article
Cite this article
Ajzen, H., Rokeach, L. Routenwahl in Liniennetzen. Zeitschrift für Operations Research 18, B101–B117 (1974). https://doi.org/10.1007/BF01949627
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF01949627