OSRM и OR-Tools - Оптимизация маршрутов / TSP ⇐ Python

[Anonymous]

OSRM + OR-Tools создает неоптимальные маршруты (развороты/блочные петли)
У меня есть конвейер маршрутизации, который работает следующим образом:

• Извлечение координат из KML.
• Сгруппируйте местоположения в пределах ~30–40 м (задумано как «припаркуйся один раз и иди» / через дорогу) остановок).
• Используйте OSRM Table/Matrix API, чтобы узнать время в пути.
• Используйте OR-Tools для расчета оптимального порядка посещения.
• Используйте OSRM Route API для создания окончательного маршрута с привязкой к дороге.

Моя проблема в том, что он не всегда дает оптимальный маршрут, предложенный TSP, иногда вынуждает развернуться за квартал или развернуться или даже пропустить дорогу, которая была бы логичным маршрутом.
Когда локации расположены по дороге и каждое место находится на противоположной стороне дороги, это оказывает большое влияние на оптимальный результат.
Я не уверен, какие дополнительные опции я могу использовать при создании этого более точным или что я могу настроить, чтобы сделать его более точным. Я немного подправил, но всегда кажется, что это специфично для KML, а затем отрицательно влияет на следующий KML, который я пытаюсь использовать.

Подробнее здесь: https://stackoverflow.com/questions/798 ... zation-tsp