Самостоятельный отдых

программа для составления наикратчайшего пути на карте между интересующими объектами

Здравствуйте.
Посоветуйте программу для составления наикратчайшего пути по карте (напр. на яндекс-картах)
Задача - есть несколько интересующих точек в городе, между которыми нужно проложить наикратчайший маршрут. На самом деле точек достаточно много )))) поэтому собственно говоря и возник вопрос )))) когда приезжаешь в незнакомый город, и хочется много чего посмотреть за один день, очень хочется составить самый кратчайший маршрут для экономии времени.
Спасибо!
Андрей Кулаков
Андрей Кулаков
116
Называется "задача комивояжера", классика математики, в сети до фига программ, для решения. Решается по матрице расстояний, между каждой парой точек.
Меряете по картам Гугеля, или Яндекса, строите матрицу, качаете программу, и всио!
Анна Жидких
Анна Жидких
48 987
Лучший ответ
Андрей Кулаков Спасибо дорогая Ирина.
Про то, что в сети эти программы есть, я в курсе ))))
назовите хотя бы одну, или намекните на поисковый запрос.
Заранее благодарна )))
карты с видом со спутника открывайте- там вы будете видеть местность достаточно отчетливо. Озеро со стадионом не перепутаете. Особо опираться на Яндекс-карты я бы не советовала. Тем более, на их расчеты проезда общественным транспортом. Там просто ахинея получается.
Ира Орлова
Ира Орлова
81 619
Андрей Кулаков и еще один "ОЧЕНЬ ПОЛЕЗНЫЙ" ответ от искусственного интеллекта )))
На яндекс-картах либо мышкой измеряете расстояние, выстраивая ломаную (инструментом "Линейка"), либо есть построение маршрута от А до Б с использованием городского транспорта с подробным описанием. Но это не по всем городам, разумеется
Елена Т.
Елена Т.
89 823
Андрей Кулаков я говорю не о паре - тройке музеев, а о сотне интересных мест . здесь инструмент линейка не совсем подходит ))) да и городской транспорт ходит совсем не всегда там, где нужно быть )))
но все равно спасибо
Думаю, что ответ "Голова" самый правильный, поскольку никакие программы не заменят Ваш мозг. В качестве помощи все те же Яндекс карты и Google Maps (дело вкуса)
Мария Тимофеева
Мария Тимофеева
65 931
Андрей Кулаков думаю, что вы просто баллы зарабатываете )))
Андрей Кулаков как говорится, одна голова хорошо, а много голов - лучше )))) если бы все и всегда полагались только на голову, не было бы ни компьютеров, ни даже калькулятора ))))
эта программа - всего лишь инструмент. и я уверена, что она существует ))))
вам нужно знать количество пройденных километров или наиболее оптимальный маршрут составить? Или еще и маршрут транспорта с названием остановок и стоимостью проезда?
В любок программе, в любом навигаторе будут обрабатываться только внесенные данные и причем в порядке их внесения... Самый кратчайший и оптимальный маршрут вы можете составить только собственной головой, открыв карту с интересующими вас достопримечательностями и навскидку просчитывать расстояние...
ТТ
Тамара Тарасова
67 281
Андрей Кулаков спасибо и Вам за бесполезный ответ
Я использую гугл карты и моё местоположение, оттуда и отталкиваюсь, но я всегда ищу пути на общественном транспорте
Kebeo 12
Kebeo 12
19 169

Похожие вопросы