Zusammenfassung
Zur Ermittlung kürzester Wege in Netzen, die aus einander überlagernden Teilnetzen bestehen (wie z.B. Verkehrsnetze aus mehreren Netzen verschiedener Verkehrsbetriebe), wird der Algorithmus vonDijkstra erweitert. Bei der Wegsuche wird für den Fall des Übergangs von einem Teilnetz auf ein anderes ein Zuschlag zur Weglänge erhoben, der damit nicht nur die Länge, sondern auch den Verlauf des kürzesten Weges mitbestimmt. Es wird auf Erweiterungsmöglichkeiten hingewiesen, die auch zur Steuerung benutzt werden können, etwa zum Ausschluß von Wegen durch ein bestimmtes Teilnetz in einem vorgegebenen Entfernungsbereich vom Ausgangsknoten.
Summary
In order to determine shortest paths in networks consisting of subnetworks superposing each other (like traffic networks composed of several networks of different transport undertakings),Dijkstra's algorithm is extended. During the route search, in case of changing from one subnetwork to another, an increase is added to the path length, thereby being a contributory determinant not only for the length, but also for the course of the shortest path. Capabilities of extension are referred to which can also be used for the purpose of control, e.g. to exclude paths through a certain subnetwork within a given distance range from the source.
Literaturverzeichnis
Ajzen, H., undL. Rokeach: Routenwahl in Liniennetzen, Zeitschrift für Operations Research,18, 4, 1974
Dijkstra, E. W.: A Note on Two Problems in Connexion with Graphs, Numerische Mathematik,1, 1959
Hu, T.C.: A Decomposition Algorithm for Shortest Paths in a Network, Operations Research,16, 1, 1968
Steenbrink, P.A.: Optimization of Transport Networks, New York 1974
Thümmler, S.: Eine Anwendung des Problems der kürzesten Wege auf ein Netz der Deutschen Bundesbahn, IBM Nachrichten,20, 200, 1970
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Thümmler, S. Kürzeste Wege in gemischten Netzen. Zeitschrift für Operations Research 20, B63–B76 (1976). https://doi.org/10.1007/BF01920225
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF01920225