ich bin ab und an in größeren mir unbekannten Wohngebieten unterwegs um fehlende Dinge zu taggen. 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.
An anderer Stelle wurde mir für die Streckenorganisation Graphhopper empfohlen: https://graphhopper.com/api/1/examples/#optimization
Ich hab das mal versucht, leider muss man hier die Reihenfolge der Punkte angeben, die man abarbeiten möchte. Die ist mir jedoch egal. Ich habe einen Startpunkt und Zielpunkte die ich in einer optimierten Reihenfolge erreichen möchte.
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.
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.