Оптимизация маршрута с помощью OSRM (без открытия карты)

Публикация № 1073434

Программирование - Практика программирования

Оптимизация маршрута OSM OSRM OpenStreetMap маршрутизация оптимальный маршрут

9
Основной этап решения задачи оптимизации - это получение расстояний между точками маршрута. Большинство разработок используют для этого Яндекс-маршрутизацию либо Гугл-маршрутизацию. Проблема в том, в этом случае надо маршрут вывести на карту и потом можно считать его длину, а значит, на сервере этого не получится сделать. Эта разработка для получения расстояний и построения маршрута использует сервис http-сервис OSRM. А значит, маршрут выводить на карту не надо. Плюс ко всему это Опенсорс проект, что есть плюс. Но и точность построения маршрутов, говорят, хуже аналогов.

Описание

OSRM - это http://project-osrm.org/

Маршрут - это набор точек с определенными географическими координатами. Задача оптимизации - это упорядочить эти точки таким образом, чтобы общая длина маршрута или время маршрута была минимальной.

Обработка работает следующим образом.

Есть набор точек маршрута. В обработке Ссылкой может быть документ, справочник либо строка. для демонстрации можно накликать для себя сколько угодно точек маршрута.

Первая строка - это всегда точка старта. Передвигая строки ее можно менять.

Далее простым перебором ищется ближайшая точка. Т.е. реализуется "жадный" алгоритм

Есть разные режимы оптимизации:

  1. По расстоянию
  2. По времени
  3. По расстоянию и времени

В обработке нет геокодирования адресов, продвинутых алгоритмов решения задач коммивояжера.

Обработка тестировалась на платформе 8.3.11-8.3.14.

9

Скачать файлы

Наименование Файл Версия Размер
Оптимизация маршрута с помощью OSRM (без открытия карты):
.epf 28,63Kb
06.06.19
0
.epf 28,63Kb Скачать

См. также

Специальные предложения

Комментарии
Избранное Подписка Сортировка: Древо
1. fr13 600 11.06.19 04:12 Сейчас в теме
Позволю себе оставить это здесь. Без открытия карт https://infostart.ru/public/561315/
2. Smaylukk 700 11.06.19 09:13 Сейчас в теме
(1) Оставляйте. Только у вас из описания так и не понял, с помощью чего там строится маршрут. Но исходя из ограничения в 8 точек могу предположить, что сервис Google.
Оставьте свое сообщение