Помощь - Поиск - Пользователи - Календарь
Полная версия этой страницы: прокладка оптимального маршрута
Форум на CrossPlatform.RU > Курилка > Алгоритмы, задачи по программированию, логические игры
BARADA
есть готовое приложение для работы с цифровыми картами. нужен код для прокладки оптимального маршрута по карте. помогите кто-нибудь!
Litkevich Yuriy
Насколько я понимаю, это не тривиальная задача в общем случае. И изучается разделом математики - Топология.
Iron Bug
собственно, важен формат карты.
есть разные библиотеки. я бы предложила boost:
http://www.boost.org/doc/libs/1_53_0/libs/...test_paths.html
но, я повторяю, что важно представление: направленность графа, вес векторов и т.п.
iReset
Цитата(BARADA @ 5.4.2013, 18:13) *
есть готовое приложение для работы с цифровыми картами. нужен код для прокладки оптимального маршрута по карте. помогите кто-нибудь!

Слишком мало информации, чтобы понять, какой маршрут прокладывается. Например, маршрут для поездов, вероятно, простейший вариант, нужна лишь схема железной дороги. Для авто сложнее - нужны веса дорог (грунтовая, асфальт, магистраль). И т.д. вплоть до прокладки маршрута крылатых ракет или подводных лодок в 3D-пространстве с учётом высот.
Я сомневаюсь, что для последних вариантов кто-нибудь предложит готовое решение.
BARADA
Цитата(iReset @ 9.4.2013, 7:33) *
Цитата(BARADA @ 5.4.2013, 18:13) *
есть готовое приложение для работы с цифровыми картами. нужен код для прокладки оптимального маршрута по карте. помогите кто-нибудь!

Слишком мало информации, чтобы понять, какой маршрут прокладывается. Например, маршрут для поездов, вероятно, простейший вариант, нужна лишь схема железной дороги. Для авто сложнее - нужны веса дорог (грунтовая, асфальт, магистраль). И т.д. вплоть до прокладки маршрута крылатых ракет или подводных лодок в 3D-пространстве с учётом высот.
Я сомневаюсь, что для последних вариантов кто-нибудь предложит готовое решение.



iReset, я могу с вами пообщаться лично? мне кажется, вы смогли бы мне помочь!
iReset
Цитата(BARADA @ 17.4.2013, 19:31) *
iReset, я могу с вами пообщаться лично? мне кажется, вы смогли бы мне помочь!

Можно. Хотя я сомневаюсь, что смогу чем-либо помочь, - не моя область знаний.
Для просмотра полной версии этой страницы, пожалуйста, пройдите по ссылке.
Форум IP.Board © 2001-2022 IPS, Inc.