Описание
Обновление 03.06.2020.
[*] Дорабтка рисования маршрута на OSRM под изменения API
OSRM - это http://project-osrm.org/
Маршрут - это набор точек с определенными географическими координатами. Задача оптимизации - это упорядочить эти точки таким образом, чтобы общая длина маршрута или время маршрута была минимальной.
Обработка работает следующим образом.
Есть набор точек маршрута. В обработке Ссылкой может быть документ, справочник либо строка. для демонстрации можно накликать для себя сколько угодно точек маршрута.
Первая строка - это всегда точка старта. Передвигая строки ее можно менять.
Далее простым перебором ищется ближайшая точка. Т.е. реализуется "жадный" алгоритм
Есть разные режимы оптимизации:
- По расстоянию
- По времени
- По расстоянию и времени
В обработке нет геокодирования адресов, продвинутых алгоритмов решения задач коммивояжера.
Обработка тестировалась на платформе 8.3.11-8.3.14.