Zusammenfassung
Es wird ein Baumalgorithmus zur Berechnung der relevanten Alternativrouten in Verkehrsnetzen vorgestellt. Relevant heißt hier, daß nur Alternativrouten berücksichtigt werden, die sich stets vom Ursprung entfernen. Die Effizienz des Verfahrens hinsichtlich der Rechenzeit gegenüber den bekannten Algorithmen derk-kürzesten schleifenfreien Wegebestimmung ist erheblich.
Abstract
A treebuilding algorithm which calculates all relevant alternative routes in traffic networks is represented. Routes are called relevant, when they progress steadily from the origin. The efficiency of the algorithm with regard to the computer time compared to existingk shortest paths algorithms is remarkable.
This is a preview of subscription content, log in via an institution to check access.
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.Literatur
Dial, R. B.: A Probabilistic multipath traffic assignment model which obviates path enumeration. Transportation Research5, 83–111 (1971).
Lühring, P.G.: Die Erfassung relevanter Nachfrage als Grundlage nachfragegesteuerter Wagenumlaufpläne. Diss., TU Berlin, 1977.
Riepl, R.-J.: OR-Verfahren im Verkehrswesen. Proceedings in Operations Research, Vol. 7. Würzburg-Wien: 1978.
Pape, U., Gabriel, D.: Ein Verfahren zur zufallsmäßigen Erzeugung von Städtenetzwerken. Fachbereich Informatik, Ber.: 75-28, TU Berlin, 1975.
Sonntag, H.: Linienplanung im öffentlichen Personennahverkehr. Diss., TU Berlin, 1977.
Ueberschaer, M.: Aufteilung der Verkehrsströme auf verschiedene Fahrtwege in Stadtstraßennetze. Straßenbau und Straßenverkehrstechnik, Heft 85 (1969).
Weigand, M. M.: Algorithmus 27-Ein neuer Algorithmus zur Bestimmung derk-kürzesten Wege in einem Graphen. Computing16, 135–151 (1976).
Yen, J. Y.: Finding thek shortest loopless paths in a network. Management Science17, 712–716 (1971).
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Sonntag, H. Ein Verfahren zur Alternativroutensuche in Verkehrsnetzen. Computing 21, 323–331 (1979). https://doi.org/10.1007/BF02248732
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF02248732