Основы программирования для географов. Строим оптимальный маршрут для курьеров.
В данном видео разберем основы программирования для географов, а именно - как построить оптимальный маршрут для курьеров. В целом, подобного рода задачи бывают полезны не только для построения маршрутов курьерам, но и в других ситуациях, когда необходим кратчайший маршрут по ряду точек. Пример с курьерами просто один из наглядных.
По условию задачи у нас есть некая компания, которая занимается курьерской доставкой. Каждый день утром мы даем задания курьерам. Задания просты - нужно осуществить доставку необходимого товара по ряду имеющихся адресов. В нашем примере будет только 6 адресов доставки, но в реальности их, конечно, может быть в разы больше. Соответственно, чем больше адресов в маршруте курьера, тем сложнее определиться с очередностью их посещения. Как раз тут и пригодится сервис API для автоматизации расчета оптимального маршрута по нашим точкам.
В качестве API сервиса для расчета оптимального маршрута используется 2GIS TSP.
За основу для реализации взяты примеры из предыдущих видео:
- Добавить карту на сайт: • Как добавить карту на ...
- Геокодирование в Excel: • Геокодирование в Excel...
Дополнительные ссылки:
- Документация Дубльгис по TSP API: docs.2gis.com/ru/api/navigati...
- Ссылка на файл с примером: 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гис
Пікірлер: 13
Будут вопросы про построение маршрутов для курьеров, расчет оптимального (кратчайшего) маршрута или другие вопросы как про основы программирования для географов, так и про 2GIS TSP - пишите в комментариях, с удовольствием отвечу. Также для удобства просмотра можете воспользоваться тайм кодами, указанными в описании под видео.
Доброго дня! Интересный вариант расчета маршрута 👍👍👍
@ExcelStore
2 жыл бұрын
Спасибо!
Это отличная идея, которую они раскрывают в видео. Это поможет в качестве руководства для людей, которые только начинают в этой области.
все доступно понятно!
Very good information
Отличное видио все доступно и понятно!
@ExcelStore
2 жыл бұрын
Спасибо за отзыв! Недавно также публиковал другие видео (про геокодирование, публикацию карты на сайте). Посмотрите, возможно также заинтересует.
Здорово! Как, оказывается, просто можно построить маршрут для курьера!
@ExcelStore
2 жыл бұрын
При желании можно усложнить логику, что донастроить под себя. И полезным будет сравнить с аналогами ( с теми же яндекс картами). Я пока такого сравнения не делал, но предполагаю, что у яндекса есть похожий функционал. И после сравнения стоимости/удобства уже начинать делать решение. Главное, что сам расчет кратчайшего маршрута идет на стороне сервиса, что очень сильно упрощает задачу нам, как разработчикам.
Я, ваш новый друг ✍ . Все понятно и доходичиво вы нам показали. Спасибо за это видео📹 Станьте моим другом тоже✍
интересное видео
@ExcelStore
2 жыл бұрын
Спасибо!