Как в путевом листе рассчитать оптимальный маршрут движения?
Доброго времени суток, хотел узнать у членов форму, может кто сталкивался с подобной задачей. В путевом листе имеются адреса, по которым нужно сделать доставку, можно ли каким то образом расположите эти адреса так, что бы рассчитался оптимальный маршрут для движения водителя? Может какие-то обработки есть на инфостарте (я вроде не нашел).
Спасибо за ответ
Спасибо за ответ
Ответы
Подписаться на ответы
Инфостарт бот
Сортировка:
Древо развёрнутое
Свернуть все
(1)
У меня лично доступа к этим материалам нет, но Гугль показывает кусочек того, что там написано:
может кто сталкивался с подобной задачей
Сталкивались, и не только "члены форму", но и профессионалы:
У меня лично доступа к этим материалам нет, но Гугль показывает кусочек того, что там написано:
По кнопке выполняется оптимизация порядка пунктов назначения в маршрутном листе. При нажатии на кнопку автоматически изменяется порядок посещения пунктов ...
можно ли каким то образом расположите эти адреса так, что бы рассчитался оптимальный маршрут для движения водителя?
Это классическая "задача коммивояжера" - по этому названию и ищите.
Может какие-то обработки есть на инфостарте (я вроде не нашел).
А я - нашел:
Все такие задачи сводятся к тому, чтобы найти минимальное время прохождения маршрута. В сути своей маршрут - это граф адресов с длительностью на ребрах. Решить можно сортировкой таблицы с заполненными адресами и временем пути между ними. Брать самое меньшее время между А и N, потом N и N' и так далее. И это не будет оптимальным маршрутом, зато будет по силам топикастеру. Главное - понять, сколько времени от А до N, но это и у ядныкса спросить можно - есть там целый АПИ )))
Для получения уведомлений об ответах подключите телеграм бот:
Инфостарт бот