Da ich die Ecke gut kenne (selbst 200x pro Jahr gefahren) ist es auf den ersten Blick unlogisch die längste Strecke zu fahren, ...
[Klugscheiß]
Die hellblau-gelb Route ist nicht die längste. Es gibt eine längere Route über Dietzenbach. Eine noch längere über Frankfurt und eine noch längere über Madrid. Genau das bedeutet NP-Vollständig: Jede Route über ein befahrbares Straßennetz ist für Computer gültig. Die Navi-Algorithmen springen von Knoten zu Knoten (Kreuzung zu Kreuzung) und müssen jedes Mal entscheiden, in welche Richtung überhaupt weiter gesucht wird. Es gibt bisher für Software keine "Übersicht", wie wir Menschen diese haben (Hurra, wir sind überlegen! Noch). Das Navi muss eine Art Grenze ziehen, wo es einfach nicht mehr weiter in die "falsche" Richtung geht. Für den ungeduldigen Fahrer muss das natürlich möglichst sofort Ergebnisse liefern.
[fertig]
Google und Hyundai fährt hier bei uns auch immer eine nervige Strecke durch zwei Dörfer zur Autobahn. Die schöne Umgehungsstraße (ist drin) wird nicht berücksichtigt. Die ist minimal länger, viel bequemer zu fahren, vermutlich ökonomischer und je nach Verkehr normalerweise schneller. TomTom und VW Fahren da lang. Unser Ford kennt die Straße gar nicht