Клуб API Карт

Оптимизация маршрута в плане очередности посещения точек доставки

Пост в архиве.

Добрый день!

Подскажите, есть ли возможнось в API яндекс карт оптимизировать маршрут в плане очередности посещения точек доставки

Опишу суть задачи: есть начальная точка(склад) от куда курьер начинает маршрут и список точек доставки.

Можно ли получить оптимальный маршрут (оптимальный в том смысле, что оптимальный по порядку посещения курьером точек доставки)?

Есть возможность ymaps.multiRouter.MultiRoute, но это как я понимаю оптимизация маршрута между фиксированным набором точек, и оптимизации по порядку точек там нет.

Подскажите, как можно реализовать такую задачу?

3 комментария
Sergey Konstantinov
27 января 2016, 22:51
Яндекс такой функциональности не предоставляет.

Добрый день!

Есть хороший сервис оптимизации маршрутов доставки  - http://zig-zag.org/

 

1. Попробуйте в Яндеске Матрицу расстояний, либо сервис оптимизации маршрутов. Так же есть свободное по OSRM на основе OpenStreetMap, но с ним придется повозиться