naja, das StrassenNetz wird sicherlich als Graph mit gewichteten Kanten modelliert sein.
Und für gerichtete Suche im Graphen (Start->Ziel) gibts glaub paar Standard-Algos, mir selbst ist nur der A*-Algo bekannt.
Auf CodeProject fund ich mal einen ganz interessanten Artikel dazu.
Aber ist lange her, bei mir ist nur "A*" hängengeblieben, und dass es davon mehrere Varianten gab, oder sogar auch weitere Algos, neben dem A*.

Man baut sich, wie schon erwähnt, einen gewichteten Graphen, der das Netz repräsentiert. Mit dem Dijkstra-Algorithmus bekommt man dann einen Spannbaum des Graphen und den kürzesten Weg von einem Startknoten zu den anderen.
Tiefen- und Breitensuche ermitteln lediglich Spannbäume der Komponenten (jedoch keine kürzesten Pfade), haben aber im Worst Case eines dichten Graphens auch, wie Dijkstra, quadratische Laufzeit.

Da im Zweifelsfall aber in einem echten Straßennetz sehr viele Knoten und Kanten benötigt werden, bedient man sich da noch einiger Tricks, wie zum Beispiel verschiedene Straßenebenen (Autobahnnetz z. B. und beim Verlassen dann ein Netz für die Landstraßen usw.), um Knoten einzusparen. Weil wenn Du auf der Autobahn bist, brauchst Du sicherlich nicht die detaillierten Straßen der Städte. Wie genau das allerdings alles gemacht wird, weiß ich auch nicht.
Geht aber bestimmt über irgendwelche Kantenflags, um Übergänge zu bestimmen.

Unter lineare Laufzeit kommt man logischerweise aber nicht und im Durchschnitt bleibt man wohl auch quadratisch.

Grüße

Evtl. Ist folgendes ganz interessant: redblobgames.com
Grüße