Версия для печати темы
Нажмите сюда для просмотра этой темы в обычном формате
Форум на CrossPlatform.RU _ Алгоритмы, задачи по программированию, логические игры _ прокладка оптимального маршрута
Автор: BARADA 5.4.2013, 17:13
есть готовое приложение для работы с цифровыми картами. нужен код для прокладки оптимального маршрута по карте. помогите кто-нибудь!
Автор: Litkevich Yuriy 5.4.2013, 20:12
Насколько я понимаю, это не тривиальная задача в общем случае. И изучается разделом математики - Топология.
Автор: Iron Bug 6.4.2013, 16:15
собственно, важен формат карты.
есть разные библиотеки. я бы предложила boost:
http://www.boost.org/doc/libs/1_53_0/libs/graph/doc/r_c_shortest_paths.html
но, я повторяю, что важно представление: направленность графа, вес векторов и т.п.
Автор: iReset 9.4.2013, 6:33
Цитата(BARADA @ 5.4.2013, 18:13) 
есть готовое приложение для работы с цифровыми картами. нужен код для прокладки оптимального маршрута по карте. помогите кто-нибудь!
Слишком мало информации, чтобы понять, какой маршрут прокладывается. Например, маршрут для поездов, вероятно, простейший вариант, нужна лишь схема железной дороги. Для авто сложнее - нужны веса дорог (грунтовая, асфальт, магистраль). И т.д. вплоть до прокладки маршрута крылатых ракет или подводных лодок в 3D-пространстве с учётом высот.
Я сомневаюсь, что для последних вариантов кто-нибудь предложит готовое решение.
Автор: BARADA 17.4.2013, 18:31
Цитата(iReset @ 9.4.2013, 7:33)
Цитата(BARADA @ 5.4.2013, 18:13)
есть готовое приложение для работы с цифровыми картами. нужен код для прокладки оптимального маршрута по карте. помогите кто-нибудь!
Слишком мало информации, чтобы понять, какой маршрут прокладывается. Например, маршрут для поездов, вероятно, простейший вариант, нужна лишь схема железной дороги. Для авто сложнее - нужны веса дорог (грунтовая, асфальт, магистраль). И т.д. вплоть до прокладки маршрута крылатых ракет или подводных лодок в 3D-пространстве с учётом высот.
Я сомневаюсь, что для последних вариантов кто-нибудь предложит готовое решение.
iReset, я могу с вами пообщаться лично? мне кажется, вы смогли бы мне помочь!
Автор: iReset 18.4.2013, 5:59
Цитата(BARADA @ 17.4.2013, 19:31)
iReset, я могу с вами пообщаться лично? мне кажется, вы смогли бы мне помочь!
Можно. Хотя я сомневаюсь, что смогу чем-либо помочь, - не моя область знаний.
Форум Invision Power Board (http://www.invisionboard.com)
© Invision Power Services (http://www.invisionpower.com)