crossplatform.ru

Здравствуйте, гость ( Вход | Регистрация )

 
Ответить в данную темуНачать новую тему
> прокладка оптимального маршрута
BARADA
  опции профиля:
сообщение 5.4.2013, 17:13
Сообщение #1


Новичок


Группа: Новичок
Сообщений: 2
Регистрация: 5.4.2013
Пользователь №: 3781

Спасибо сказали: 0 раз(а)




Репутация:   0  


есть готовое приложение для работы с цифровыми картами. нужен код для прокладки оптимального маршрута по карте. помогите кто-нибудь!
Перейти в начало страницы
 
Быстрая цитата+Цитировать сообщение
Litkevich Yuriy
  опции профиля:
сообщение 5.4.2013, 20:12
Сообщение #2


разработчик РЭА
*******

Группа: Сомодератор
Сообщений: 9656
Регистрация: 9.1.2008
Из: Тюмень
Пользователь №: 64

Спасибо сказали: 807 раз(а)




Репутация:   94  


Насколько я понимаю, это не тривиальная задача в общем случае. И изучается разделом математики - Топология.
Перейти в начало страницы
 
Быстрая цитата+Цитировать сообщение
Iron Bug
  опции профиля:
сообщение 6.4.2013, 16:15
Сообщение #3


Профессионал
*****

Группа: Модератор
Сообщений: 1587
Регистрация: 6.2.2009
Из: Yekaterinburg
Пользователь №: 533

Спасибо сказали: 218 раз(а)




Репутация:   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




RSS Текстовая версия Сейчас: 23.10.2019, 20:41