Проект продается, 60 000 USD [email protected]

Подскажите сервис для построения оптимального маршрута по точкам

Накидал я кучу достопримечательностей на карте, на выходе получил GPX\KML файл. Теперь хочу закинуть куда то и получить на выходе оптимальный маршрут с заездом во все точки. Есть что нибудь такое?
  • melibornmeliborn
  • 6 августа 2022 в 18:26
  • ?
0
Shura
  • Shura
  • 7 августа 2022 в 10:48
Классическая математическая задача коммивояжёра. Не знаю таких сервисов.
meliborn
Печаль, как 10 лет назад ничего не было, так и сейчас ничего не выкатили. Видимо это нафиг никому не нужно.
theuser
Так вроде в osmand можно сразу закинуть и будет маршрут, не пробовали?
0
AlexGun
По моему Томтом умеет
meliborn
Навигаторы? К сожалению не имею таких.
Kiryl
У них есть и приложение, правда платное
0
__AlVas__
Мапс.ми вроде позволяет наставить точек, но можно ли их соединить в единый маршрут при этом — на знаю, не пробовал. Но можно от точки к точке класть маршрут, это само собой.
meliborn
Более 100 точек, не вариант.
Shura
там нет ограничения на количество точек в маршруте, но только все точки придётся ставить руками. Вести по загруженным точкам/треку он не умеет
meliborn
Так в этом то и суть, мне и нужно чтобы он вел по загруженным точкам)
MaksimBagaev
Сложность задачи коммивояжера факториально зависит от количества точек. Факториал 10 это 3,6 миллиона, факториал 100 это 10 в 159 степени. Дальше сами разберётесь предсказать существование бесплатного сервиса, решающего эту задачу? Бейте на территориально близкие группы. У вас же не возникает вопросов типа «а не скататься ли во Владик по дороге из Подольска в Рязань?»
0
BustANut
Яндекс Карты
meliborn
Не нашел я там такой функции
Kali160782
10 точек вроде как ограничение, так же как и гугл.карты.
0
motomoped
BaseCamp от Гармина умеет с gpx работать
meliborn
что то я не нашел там функции построения маршрута по точкам из gpx
motomoped
точно не помню, можт сам и не умеет, но загруженные gpx точно вручную можно насоединять в маршрут
0
MaxX59
store.cigarexpert.ru
В прошлом году я составлял маршрут по 39 городам воинской славы именно на этом сайте. (отчёт по той поездке, если интересно, у меня в профиле)
0
Sergun
  • Sergun
  • 14 сентября 2022 в 0:45
Maps.me
Guru Maps
Osmand
activetrip.me/ru/ (он он лайн, но крутой, можно сохранить)
Только зарегистрированные пользователи могут оставлять ответы и комментировать их. Войдите, пожалуйста, или зарегистрируйтесь.
При перепечатке материалов, видео или картинок гиперссылка на «bikepost.ru» обязательна