Zur Ermittlung kuerzester Wege in Netzen, die aus einander ueberlagernden Teilnetzen bestehen (wie z.B. verkehrsnetze aus mehreren Netzen verschiedener Verkehrsbetriebe), wird der Algorithmus von Dijkstra erweitert. Bei der Wegsuche wird fuer den Fall des Uebergangs von einem Teilnetz auf ein anderes ein Zuschlag zur Weglaenge erhoben, der damit nicht nur die Laenge, sondern auch den Verlauf des kuerzesten Weges mitbestimmt.
Kuerzeste Wege in gemischten Netzen
Z. Oper. Res., Ser. B ; 20 , 2 ; B63-B76
1976
14 Seiten, 2 Bilder, 1 Tabelle, 5 Quellen
Article (Journal)
German
Kostenvergleich von UMTS-Netzen und hybriden DVB-H/UMTS-Netzen
Automotive engineering | 2006
|Mit gemischten Profilen. Test Sommerreifen
Automotive engineering | 1998
|