Основы программирования для географов. Строим оптимальный маршрут для курьеров.
В данном видео разберем основы программирования для географов, а именно - как построить оптимальный маршрут для курьеров. В целом, подобного рода задачи бывают полезны не только для построения маршрутов курьерам, но и в других ситуациях, когда необходим кратчайший маршрут по ряду точек. Пример с курьерами просто один из наглядных. По условию задачи у нас есть некая компания, которая занимается курьерской доставкой. Каждый день утром мы даем задания курьерам. Задания просты – нужно осуществить доставку необходимого товара по ряду имеющихся адресов. В нашем примере будет только 6 адресов доставки, но в реальности их, конечно, может быть в разы больше. Соответственно, чем больше адресов в маршруте курьера, тем сложнее определиться с очередностью их посещения. Как раз тут и пригодится сервис API для автоматизации расчета оптимального маршрута по нашим точкам. В качестве API сервиса для расчета оптимального маршрута используется 2GIS TSP. За основу для реализации взяты примеры из предыдущих видео: Добавить карту на сайт: • Как добавить карту на сайт (на примере API... Геокодирование в 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гис
