Есть ли сайт или приложение составляющее оптимальный маршрут через много адресов?

Question

[Дмитрий Черкас]

Здравствуйте!

Возникла задача развозить клиентам заказы на дом. Очень хочется оптимизировать процесс составления маршрута. Подскажите пожалуйста готовые решения для составления маршрута по списку адресов.
Балогодарю!

Comments

[Everything_is_not_so_bad]

Задача коммивояжёра (или TSP от англ. Travelling salesman problem) — одна из самых известных задач комбинаторной оптимизации, заключающаяся в поиске самого выгодного маршрута, проходящего через указанные города хотя бы по одному разу с последующим возвратом в исходный город.

Википедия

[Everything_is_not_so_bad]

Заметим, самый короткий маршрут не обязательно самый быстрый.

[Сергей П]

Роман Мирр, казнить нельзя помиловать

Answer 1

[Дмитрий Черкас]

Возможно кому то пригодится
сервис называется https://www.routexl.com/
до 20 точек на маршрут в день - безплатно!
меня устроил на все 100!

Answer 2

[Dimonchik]

https://tech.yandex.ru/maps/jsapi/doc/2.1/ref/refe...

у Гугла то же самое

Answer 3

[tema_sun]

Google OR-Tools
https://developers.google.com/optimization/routing