Routenplanung: Optimierte Reihenfolge für die Zielpunkte

max331 wrote:

Ich habe einen Startpunkt und Zielpunkte die ich in einer optimierten Reihenfolge erreichen möchte.

Gibt es ein Tool welches mir sowas bietet?

Das nennt sich Tür-zu-Tür-Sortierung – Start- und Zielpunkt bleiben, alle Zwischenziele werden auf kürzeste Gesamtstrecke optimiert. OsmAnd kann das, aber ich muss die Funktion auch jedes Mal erst suchen.

Die mathematische Aufgabenstellung an sich heißt Problem des Handlungsreisenden.

--ks

Graphhopper bietet das, allerdings meines Wissens nicht als fertige Anwendung, sondern entweder zum Selberbasteln mit dem open source Optimierungstool jsprit oder über eine kostenpflichtige API.

Hier https://help.openstreetmap.org/question … an-routing gibts einige Links

max331 wrote:

Ich versuche dabei schon halbwegs wirtschaftlich die ganzen Straßen abzulaufen, aber es gibt einiges an Optimierungspotenzial um nicht mehrere Wege doppelt laufen zu müssen.

Diese Anforderung entspricht eher dem Briefträgerproblem / Chinese postman problem.

Das einzige was ich mal dazu gefunden hatte ist ein QGIS Plugin "Chinese Postman Solver":
https://plugins.qgis.org/plugins/chinesepostman/

(ist bei mir in QGIS 3.4.15 nicht gelistet, hab deshalb Zip unter Versions heruntergeladen und installiert)

Auch eine interessante Fragestellung, ich hatte mal so etwas ähnliches geschrieben und stelle mal zwei Querverweise her:

OSM-forum Thread: "(kurze) Route zu mehreren Ziele erzeugen"

Nach meiner Erinnerung bietet der Webdienst https://www.routexl.de/

so eine Funktion auf OSM-Basis, oder?