Основы программирования для географов. Строим оптимальный маршрут для курьеров.

Описание

В данном видео разберем основы программирования для географов, а именно - как построить оптимальный маршрут для курьеров. В целом, подобного рода задачи бывают полезны не только для построения маршрутов курьерам, но и в других ситуациях, когда необходим кратчайший маршрут по ряду точек. Пример с курьерами просто один из наглядных.

По условию задачи у нас есть некая компания, которая занимается курьерской доставкой. Каждый день утром мы даем задания курьерам. Задания просты – нужно осуществить доставку необходимого товара по ряду имеющихся адресов. В нашем примере будет только 6 адресов доставки, но в реальности их, конечно, может быть в разы больше. Соответственно, чем больше адресов в маршруте курьера, тем сложнее определиться с очередностью их посещения. Как раз тут и пригодится сервис API для автоматизации расчета оптимального маршрута по нашим точкам.

В качестве API сервиса для расчета оптимального маршрута используется 2GIS TSP.

За основу для реализации взяты примеры из предыдущих видео:
- Добавить карту на сайт: https://www.youtube.com/watch?v=G9-Adj5Bu_Q
- Геокодирование в Excel: https://www.youtube.com/watch?v=aCSFZ5A2wtU

Дополнительные ссылки:
- Документация Дубльгис по TSP API: https://docs.2gis.com/ru/api/navigation/tsp/overview
- Ссылка на файл с примером: https://drive.google.com/file/d/1JJdfombV5x0qoKYORV_tL_aa8OLvcD2e/view?usp=sharing

- - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - -
Тайм коды в видео для удобства просмотра:
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гис