OSRM & OR-Tools – Routenoptimierung / TSP ⇐ Python

[Anonymous]

OSRM + OR-Tools erzeugt nicht optimale Routen (Kehrtwendungen/Blockschleifen)
Ich habe eine Routing-Pipeline, die so funktioniert:

• Koordinaten aus einem KML extrahieren.
• Clusterstandorte innerhalb von ca. 30–40 m (gedacht als „Einmal parken und gehen“ / Haltestellen auf der anderen Straßenseite).
• Verwenden Sie OSRM Table/Matrix API, um Reisezeiten zu erhalten.
• Verwenden Sie OR-Tools, um die optimale Besuchsreihenfolge zu berechnen.
• Verwenden Sie OSRM Route API, um die endgültige straßenbezogene Route zu generieren.

Mein Problem ist, dass nicht immer die optimale Route angezeigt wird, die vom TSP vorgeschlagen wird. Manchmal muss man um einen Block oder eine Kehrtwende umfahren oder sogar eine Straße überspringen, die die logische Route wäre.
Wenn die Standorte entlang einer Straße versetzt sind und sich jeder Standort auf der gegenüberliegenden Straßenseite befindet, hat dies einen großen Einfluss auf das optimale Ergebnis.
Ich bin mir nicht sicher, welche Optionen ich habe, um dies genauer oder präziser zu gestalten Was ich optimieren kann, um es genauer zu machen. Ich habe kleine Dinge optimiert, aber es scheint immer KML-spezifisch zu sein und sich dann negativ auf das nächste KML auszuwirken, das ich versuche