@stfed84

Как провести расчет оптимального маршрута по нескольким точкам?

Добрый день всем!

Встала задача нахождения оптимального маршрута по нескольким точкам.
У логиста есть несколько заданий по доставке, необходимо ему подсказать как оптимально построить маршрут на основании этих заданий. Наверняка такая задача уже решалась 1000 раз. Готовый сервис не нужен, так как это одна из прикладных функции рабочей CRM. Нужен либо API к рабочему сервису, либо простой вариант решения своими силами.

Что имеем:
1. Координаты начала и конца пути,
2. Координаты, приоритет и время промежуточных точек.

Приоритет может быть не определен, т.е. 0
Время может быть с 08.00 до 20.

Одним из вариантов решений видится:
Сначала расчет расстояний между начальной точкой и всеми точками по координатам - по прямой, выбор наименьшего, переход к выбранной точке и повторение алгоритма. Вроде как решение, но не оптимальное. Проверяли.
  • Вопрос задан
  • 24532 просмотра
Пригласить эксперта
Ответы на вопрос 3
@vylegzhanin
Google Maps Directions API

В массиве waypoints указывай промежуточные точки.
Ответ написан
@pfg21
ex-турист
Дял роутинга по картам опенстритмап есть несколько различных онлайн-сервисов
wiki.openstreetmap.org/wiki/Routing/online_routers
плюс еще
openrouteservice.org
большинство поддерживает промежуточные точки
все они могут выдать результат в gpx, который можно отобразить на сайте.
Ответ написан
@snami
Сайт https://poncy.su/
Есть расчет оптимального маршрута.
Есть возможность работы с API
Ответ написан
Ваш ответ на вопрос

Войдите, чтобы написать ответ

Войти через центр авторизации
Похожие вопросы