Kürzeste Wege in gemischten Netzen

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.