Подскажите сервис для построения оптимального маршрута по точкам / Q&A / БайкПост

Классическая математическая задача коммивояжёра. Не знаю таких сервисов.

8 августа 2022 в 1:00

Печаль, как 10 лет назад ничего не было, так и сейчас ничего не выкатили. Видимо это нафиг никому не нужно.

theuser

8 августа 2022 в 11:48

Так вроде в osmand можно сразу закинуть и будет маршрут, не пробовали?

AlexGun

7 августа 2022 в 11:11

По моему Томтом умеет

8 августа 2022 в 1:02

Навигаторы? К сожалению не имею таких.

Kiryl

8 августа 2022 в 12:23

У них есть и приложение, правда платное

__AlVas__

7 августа 2022 в 12:55

Мапс.ми вроде позволяет наставить точек, но можно ли их соединить в единый маршрут при этом — на знаю, не пробовал. Но можно от точки к точке класть маршрут, это само собой.

8 августа 2022 в 1:59

Более 100 точек, не вариант.

Shura

8 августа 2022 в 7:45

там нет ограничения на количество точек в маршруте, но только все точки придётся ставить руками. Вести по загруженным точкам/треку он не умеет

8 августа 2022 в 11:55

Так в этом то и суть, мне и нужно чтобы он вел по загруженным точкам)

MaksimBagaev

8 августа 2022 в 13:33

Сложность задачи коммивояжера факториально зависит от количества точек. Факториал 10 это 3,6 миллиона, факториал 100 это 10 в 159 степени. Дальше сами разберётесь предсказать существование бесплатного сервиса, решающего эту задачу? Бейте на территориально близкие группы. У вас же не возникает вопросов типа «а не скататься ли во Владик по дороге из Подольска в Рязань?»

BustANut

7 августа 2022 в 16:23

Яндекс Карты

8 августа 2022 в 2:09

Не нашел я там такой функции

Kali160782

8 августа 2022 в 8:57

10 точек вроде как ограничение, так же как и гугл.карты.

LIMUR

7 августа 2022 в 22:36

bikepost.ru/qa/post/16884/Posovetujte-planirovshik-marshrutov-dlja-enduro-pokatushek.html

motomoped

8 августа 2022 в 11:19

BaseCamp от Гармина умеет с gpx работать

8 августа 2022 в 12:01

что то я не нашел там функции построения маршрута по точкам из gpx

motomoped

8 августа 2022 в 13:18

точно не помню, можт сам и не умеет, но загруженные gpx точно вручную можно насоединять в маршрут

MaxX59

31 августа 2022 в 13:37

store.cigarexpert.ru
В прошлом году я составлял маршрут по 39 городам воинской славы именно на этом сайте. (отчёт по той поездке, если интересно, у меня в профиле)

Sergun

14 сентября 2022 в 0:45