Für diese algorithmische Lösung, wie sie in Softwareprodukten und Navigationssystemen passieren, finden sich grundsätzlich zwei Herangehensweisen zur Berechnung kürzester Verbindungen bzw. Routen: – Es wird die Datenbasis so weit an die Fragestellung angepasst, dass ein Standardalgorithmus darauf angewendet werden kann. – Es wird ein speziell auf die Fragestellung angepasster Algorithmus eingesetzt, der auf allgemein formulierte Basisdaten angewendet werden kann. Nachfolgend wird zum einen in Abschnitt 2 die Modellierung der Datenbasis behandelt, wobei Nachbarschaftsbeziehungen im topologischen Kontext betrachtet werden. Zusätzlich findet die Modellierung von zeitabhängigen Phänomenen darin eine Sonderstellung. Abschnitt 3 ist vor dem Hintergrund der Algorithmusadaption zu sehen und zeigt dabei drei unterschiedliche Anwendungskonzepte auf. Das Resümee in Abschnitt 4 bildet den Abschluss und fasst die Erkenntnisse aus den Modellierungsansätzen und den darauf aufbauenden Anwendungskonzepten zusammen.