App, die eine Route in optimaler Reihenfolge plant.

[mdg]

Hi.
Kennt ihr ne App, die eine Tour mit mehreren Stopps in der optimalen Reihenfolge ausgehend vom momentanen Standort plant? Oder kann Google Maps das evtl. bereits? Also ich moechte einfach meine Stopps eingeben und die App erstellt dann die optimale Route. LG

[Tscharlie]

Um selbst immer wieder meine "innere Karte" zu trainieren mache ich das nach wie vor mit Karten, denn nur so begreife ich die Zusammenhänge.

[mdg]

Um selbst immer wieder meine "innere Karte" zu trainieren mache ich das nach wie vor mit Karten, denn nur so begreife ich die Zusammenhänge.

Ich weiss, mache ich auch so, wenn ich Zeit habe. Aber ich fahre regelmaessig so viele Adressen ab, dass mir so eine App immens helfen wuerde.

[Wurzltrockner]

Tante Google gibt z.B. folgendes raus bei der Frage "routenplaner optimale route mehrere ziele":

https://gbconsite.de/routenplanung-viel ... ultiroute/
https://www.xrouten.de/blog/9-kostenlos ... ng-koennen
https://play.google.com/store/apps/deta ... l=de&pli=1

[Tscharlie]

Wenn ich Außendienstreisen geplant habe, dann war mir durch Vorstellungsvermögen in meinem Kopf die Möglichkeit gegeben, die Route zu planen, nur um dann genau die unbekannte Adresse zu finden habe ich das Navi genutzt.

Und dieses Vorstellungsvermögen kann man nur mit üben erreichen, das ist nicht Gott gegeben.

[emil17]

Die durchaus interessanten mathamatischen Hintergründe zu diesem Problem findest du hier.
Kurz: es gibt keinen Algorithmus, der die optimale Lösung anders als durch Ausprobieren findet. Wgen der sehr hohen Zahl an Möglichkeiten braucht das aber bald extrem viel Zeit, so dass es in der Praxis darum geht, akzeptabel gute Wegpläne zu bekommen. Praktikable Lösungen müssen zudem viele Zusatzbedingungen berücksichtigen, die Mensch aus Erfahrung weiss, z.B. dass abends um 17 Uhr die Route B-C regelmässig verstopft ist und man deshalb je nach Startzeit eine andere Reihenfolge der Ziele fahren muss. Vielleicht willste auch gewisse Ziele zuerst anfahrten, etwa um eine sperrige Fracht früh los zu werden, usw. Und wenn du dann unterwgs bist, ruft Kunde X an dass er erst später zu Hause ist, oder wegen Unfall ist Strecke A-B- gesperrt. Und so weiter.