 прокладка оптимального маршрута |
Здравствуйте, гость ( Вход | Регистрация )
  |
BARADA опции профиля:
|
 5.4.2013, 17:13
Сообщение
#1
|
|
Новичок Группа: Новичок Сообщений: 2 Регистрация: 5.4.2013 Пользователь №: 3781 Спасибо сказали: 0 раз(а) Репутация:  0 
 |
есть готовое приложение для работы с цифровыми картами. нужен код для прокладки оптимального маршрута по карте. помогите кто-нибудь!
|
 |
  
|
|
Litkevich Yuriy опции профиля:
|
5.4.2013, 20:12
Сообщение
#2
|
 разработчик РЭА  Группа: Сомодератор Сообщений: 9669 Регистрация: 9.1.2008 Из: Тюмень Пользователь №: 64 Спасибо сказали: 807 раз(а) Репутация: 94
|
Насколько я понимаю, это не тривиальная задача в общем случае. И изучается разделом математики - Топология.
|
|
|
|
|
Iron Bug опции профиля:
|
6.4.2013, 16:15
Сообщение
#3
|
 Профессионал Группа: Модератор Сообщений: 1611 Регистрация: 6.2.2009 Из: Yekaterinburg Пользователь №: 533 Спасибо сказали: 219 раз(а) Репутация: 12
|
собственно, важен формат карты.
есть разные библиотеки. я бы предложила boost: http://www.boost.org/doc/libs/1_53_0/libs/...test_paths.html но, я повторяю, что важно представление: направленность графа, вес векторов и т.п. |
|
|
|
|
iReset опции профиля:
|
9.4.2013, 6:33
Сообщение
#4
|
 Участник Группа: Участник Сообщений: 178 Регистрация: 6.6.2012 Пользователь №: 3414 Спасибо сказали: 23 раз(а) Репутация: 2
|
Цитата(BARADA @ 5.4.2013, 18:13)  есть готовое приложение для работы с цифровыми картами. нужен код для прокладки оптимального маршрута по карте. помогите кто-нибудь! Слишком мало информации, чтобы понять, какой маршрут прокладывается. Например, маршрут для поездов, вероятно, простейший вариант, нужна лишь схема железной дороги. Для авто сложнее - нужны веса дорог (грунтовая, асфальт, магистраль). И т.д. вплоть до прокладки маршрута крылатых ракет или подводных лодок в 3D-пространстве с учётом высот. Я сомневаюсь, что для последних вариантов кто-нибудь предложит готовое решение. |
|
|
|
|
BARADA опции профиля:
|
17.4.2013, 18:31
Сообщение
#5
|
|
Новичок Группа: Новичок Сообщений: 2 Регистрация: 5.4.2013 Пользователь №: 3781 Спасибо сказали: 0 раз(а) Репутация: 0
|
Цитата(iReset @ 9.4.2013, 7:33) Цитата(BARADA @ 5.4.2013, 18:13) есть готовое приложение для работы с цифровыми картами. нужен код для прокладки оптимального маршрута по карте. помогите кто-нибудь! Слишком мало информации, чтобы понять, какой маршрут прокладывается. Например, маршрут для поездов, вероятно, простейший вариант, нужна лишь схема железной дороги. Для авто сложнее - нужны веса дорог (грунтовая, асфальт, магистраль). И т.д. вплоть до прокладки маршрута крылатых ракет или подводных лодок в 3D-пространстве с учётом высот. Я сомневаюсь, что для последних вариантов кто-нибудь предложит готовое решение. iReset, я могу с вами пообщаться лично? мне кажется, вы смогли бы мне помочь! |
|
|
|
|
iReset опции профиля:
|
18.4.2013, 5:59
Сообщение
#6
|
|
Участник Группа: Участник Сообщений: 178 Регистрация: 6.6.2012 Пользователь №: 3414 Спасибо сказали: 23 раз(а) Репутация: 2
|
Цитата(BARADA @ 17.4.2013, 19:31) iReset, я могу с вами пообщаться лично? мне кажется, вы смогли бы мне помочь! Можно. Хотя я сомневаюсь, что смогу чем-либо помочь, - не моя область знаний. |
|
|
|
|
Теги
Нет тегов для показа
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0
|
|
Текстовая версия | Сейчас: 4.4.2025, 10:25 |