Wegeoptimierung

[osm]

Wie ist denn das Konzept des Rechnens? Wenn ich nach Westen müsste, aber dort ein Fluss im Weg ist, kann ich im Norden oder im Süden eine Brücke suchen, aber ich entferne mich ja vom Ziel.

Gibt es da eine Grund-Idee? Vergleichbar mit der, dass man aus einem Labyrinth herauskommt, wenn man die linke oder rechte Hand an eine Wand legt und dann mit dieser Hand immer Kontakt zur Wand hält?

Grundlage für das Routing Dijkstra-Algorithmus. Im Netz gibt es eine ganze Reihe von Implementierungen auch in Javascript. In der Praxis habe ich mich aber noch nicht damit befasst. Die größte Hürde ist momentan der Aufbau des Graphen für das Wegenetz (Art der Datenstruktur). Bei einem überschaubaren Bereich wie z.B. ein Messegelände dürfte das aber schon zu machen sein.