Как провести расчет оптимального маршрута по нескольким точкам?
Добрый день всем!
Встала задача нахождения оптимального маршрута по нескольким точкам.
У логиста есть несколько заданий по доставке, необходимо ему подсказать как оптимально построить маршрут на основании этих заданий. Наверняка такая задача уже решалась 1000 раз. Готовый сервис не нужен, так как это одна из прикладных функции рабочей CRM. Нужен либо API к рабочему сервису, либо простой вариант решения своими силами.
Что имеем:
1. Координаты начала и конца пути,
2. Координаты, приоритет и время промежуточных точек.
Приоритет может быть не определен, т.е. 0
Время может быть с 08.00 до 20.
Одним из вариантов решений видится:
Сначала расчет расстояний между начальной точкой и всеми точками по координатам - по прямой, выбор наименьшего, переход к выбранной точке и повторение алгоритма. Вроде как решение, но не оптимальное. Проверяли.
Спасибо, за ответ!
Вот тут www.integprog.ru/route2 разработчики пишут: "к сожалению, в России картографический сервис не умеет строить маршруты между городами"
Если оно так, то это не вариант. Надо уметь стоить по России.
Бред, принимал участие в этом проекте - poputka.pro, отвечал конкретно за построение маршрута между городами (в том числе и по самим городам), все строится прекрасно.
Видимо информация на том ресурсе устарела.
Жаль что в яндекс картах нет пока такого функционала.
Кое-какие функции на картах (геокодер, карта клиентов) уже реализованы с помощью яндекс карт.
Придется либо полностью переходить на гугл либо придумывать костыли: тут яндекс тут гугл.
Простой
