Kürzeste Wege in gemischten Netzen

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.