Основы программирования для географов. Строим оптимальный маршрут для курьеров.
В данном видео разберем основы программирования для географов, а именно - как построить оптимальный маршрут для курьеров. В целом, подобного рода задачи бывают полезны не только для построения маршрутов курьерам, но и в других ситуациях, когда необходим кратчайший маршрут по ряду точек. Пример с курьерами просто один из наглядных.
По условию задачи у нас есть некая компания, которая занимается курьерской доставкой. Каждый день утром мы даем задания курьерам. Задания просты – нужно осуществить доставку необходимого товара по ряду имеющихся адресов. В нашем примере будет только 6 адресов доставки, но в реальности их, конечно, может быть в разы больше. Соответственно, чем больше адресов в маршруте курьера, тем сложнее определиться с очередностью их посещения. Как раз тут и пригодится сервис API для автоматизации расчета оптимального маршрута по нашим точкам.
В качестве API сервиса для расчета оптимального маршрута используется 2GIS TSP.
За основу для реализации взяты примеры из предыдущих видео:
- Добавить карту на сайт: • Как добавить карту на сайт (на пример...
- Геокодирование в Excel: • Геокодирование в Excel через API и VBA
Дополнительные ссылки:
- Документация Дубльгис по TSP API: https://docs.2gis.com/ru/api/navigati...
- Ссылка на файл с примером: https://drive.google.com/file/d/1JJdf...
- - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - -
Тайм коды в видео для удобства просмотра:
00:00 Задача коммивояжёра (постановка задачи)
00:46 Демонстрация примера реализации 2GIS TSP
02:50 Базовые настройки в HTML файле (GIS JS, 2GIS Map)
03:41 Разбор управляющего скрипта. Геокодирование адресов онлайн (geolocation)
05:37 Формирование запроса к TSP API (передача данных по waypoints и agents)
06:49 Проверка актуального статуса созданной задачи
07:39 Получение решения задачи и отрисовка оптимального маршрута по точкам
09:15 Заключение
- - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - -
#основы_программирования_для_географов #маршрут_для_курьеров #оптимальный_маршрут #кратчайший_маршрут #2гис