Как найти лучший путь для дорожной карты в Python? - PullRequest
0 голосов
/ 23 мая 2018

Так что я был заинтересован в проекте, чтобы помочь моему отцу в его бизнесе, или, по крайней мере, для моей собственной прихоти.По сути, работа включает в себя посещение различных областей, разбросанных по всему округу, и многое из того, как мы делаем это сейчас, неэффективно и перепрыгивает.Поэтому я бы попытался создать систему, которая найдет оптимизированный путь.Я не прошу кого-то построить что-то подобное для меня, мне просто нужно знать правильное направление, для сбора информации о том, как это сделать.Итак, у нас есть карта нашего округа и / или округа, и, к счастью, потому что мы живем в штате Небраска, все округа - просто большие сетки.И у нас есть куча разных полей, которые нам тоже нужно получить, для этой задачи есть от 2 до 3 разных команд, каждая из которых ведет свой грузовик (то есть от 1 до 2 грузовиков).А в некоторых случаях есть определенные поля, которые грузовик А должен проверять.Так что я просто хотел бы помочь в исследовании этого, я бы предпочел написать все это на Python.Я знаю об алгоритмах поиска пути, но это все.Так что на самом деле вот мои вопросы: как мне составить или использовать дорожную карту в python?Как я могу установить алгоритм поиска пути к этой карте?Как я могу сделать 2 из этих алгоритмов, создавая собственный путь одинаковой длины, игнорируя определенные поля?Любая помощь приветствуется.Вот некачественная картинка нашей полевой карты https://drive.google.com/file/d/1L5GNoUrtzTxJvfKoS04wGO8EgkK8Ulue/view?usp=sharing

...