помогите неучу - Форум Нижегородского GPS-клуба
 



 
 
Вход

Страница 1 из 11
Модератор форума: Carlych, Alexkidd 
Форум Нижегородского GPS-клуба » Разное » OFF-топики » помогите неучу (прокладка маршрута)
помогите неучу
yra238Дата: Вторник, 01 Февраль 2011, 20:14 | Сообщение # 1
Рядовой
Группа: Пользователи
Сообщений: 3
Награды: 0
Репутация: 0
Статус: Offline
Доброе время суток. Помогите решить задачку. Дано: 10 адресов в разных районах города, нужно проложить кратчайший маршрут из 11-той точки. Справиться ли навигатор с такой задачей? Как сделать?
 
TriumfNNДата: Вторник, 01 Февраль 2011, 20:23 | Сообщение # 2
Генерал-лейтенант
Группа: Проверенные
Сообщений: 592
Награды: 3
Репутация: 10
Статус: Offline
Нет не справиться, если только сами ручками проложите.

Garmin-ASUS М10,Garmin, CityGuide, Navitel Navigator, Прогород
 
VA-ZДата: Вторник, 01 Февраль 2011, 21:11 | Сообщение # 3
Ну, как-то так...
Группа: Администраторы
Сообщений: 1819
Награды: 16
Репутация: 40
Статус: Offline
Логистических задач ни одна нави-программа не поддерживает. Производители говорят, что якобы ресурсов навигатора не хватит.
 
yra238Дата: Четверг, 03 Февраль 2011, 13:11 | Сообщение # 4
Рядовой
Группа: Пользователи
Сообщений: 3
Награды: 0
Репутация: 0
Статус: Offline
Как я понял ноут здесь тоже не поможет?
 
monitorДата: Четверг, 03 Февраль 2011, 14:37 | Сообщение # 5
Генерал-майор
Группа: Проверенные
Сообщений: 379
Награды: 2
Репутация: 19
Статус: Offline
Тут все просто. Сначала забиваете все 10 точек в навигатор и в руками строите маршрут от каждой точки к каждой. В итоге получаем 81 маршрут (если принять, что маршрут из A в B = маршруту из В в А, то получится меньше). Записываете расстояние каждого маршрута. В итоге у Вас получится матрица. Дальше открываете учебник по "Теории графов" и находите алгоритм решения задачи "Нахождения кратчайшего пути". Этот алгоритм программируете на любом языке программирования и вуаля, заносите свою матрицу в программу, она выдаст Вам порядок прохождения точек, чтобы общий путь был минимальным. Это самый простой вариант happy
Можно еще договориться с разработчиками навигационного ПО, чтобы они включили этот алгоритм в свою программу, ну или самому написать навигационную программу, купить лицензию на карту (чтобы использовать ее в качестве рабочего графа).
А вообще такая программа мечта любого спортсмена-ориентировщика. Имеено этим и занимается штурман на соревнованиях по автомобильному ориентированию. Только делает он это по интуиции, и на основе своего опыта.


Garmin-Asus Nuvi M10, CityGuide v.7.2.1.62, Navitel 5.0.3.70, Garmin MobileXT 5.86.50
 
irinynikДата: Четверг, 03 Февраль 2011, 15:31 | Сообщение # 6
Специалист
Группа: Администраторы
Сообщений: 812
Награды: 7
Репутация: 6
Статус: Offline
monitor, вот это ты загнул! smile

yra238, мне однажды пришлось решить подобную задачу следующим способом:
Я занесла все нужные адреса на карту в виде точек/закладок, определила визуально куда мне ближе ехать, распределила все точки по порядку и после этого проложила сложный маршрут biggrin


Nokia 6760 + CityGuide
 
monitorДата: Четверг, 03 Февраль 2011, 15:38 | Сообщение # 7
Генерал-майор
Группа: Проверенные
Сообщений: 379
Награды: 2
Репутация: 19
Статус: Offline
Quote (irinynik)
Я занесла все нужные адреса на карту в виде точек/закладок, определила визуально куда мне ближе

Так не интересно, так каждый может. smile Да и вероятность того, что это не кратчайший маршрут высокая.


Garmin-Asus Nuvi M10, CityGuide v.7.2.1.62, Navitel 5.0.3.70, Garmin MobileXT 5.86.50
 
RedFoxДата: Четверг, 03 Февраль 2011, 16:08 | Сообщение # 8
Генерал-полковник
Группа: Проверенные
Сообщений: 847
Награды: 8
Репутация: 18
Статус: Offline
и добавить в алгоритм выбора кратчайшего пути, постоянного его перерасчета с учетом изменения пробок на дорогах и посыпать сверху все стат данными biggrin

My Dean 3004 (7", ARM Cortex A8 2х1ГГц, GPS SiRFatlas IV, 3G USB)
Navitel +пробки (9.6, карты Q2.2015), Yandex-карты
Samsung Galaxy S5, СитиГид 9.0.713 (NN v24.3), Navitel 9.6.61 (Q2 2015)
 
yra238Дата: Четверг, 03 Февраль 2011, 20:30 | Сообщение # 9
Рядовой
Группа: Пользователи
Сообщений: 3
Награды: 0
Репутация: 0
Статус: Offline
У меня есть знакомый который напишет такую программу. Есть мысли чего с ней дальше делать?
 
CarlychДата: Четверг, 03 Февраль 2011, 20:55 | Сообщение # 10
Профессор
Группа: Модераторы
Сообщений: 1495
Награды: 13
Репутация: 36
Статус: Offline
Две.
1. Засунуть код в СГ, Навител и т.п.: зверек выйдет из состояния расчета на вторые сутки или через ХР.
2. Таскать с собой ноут для просчета smile


ASUS Mypal 639 1-st attemp; crashed
ASUS Mypal 639 2-nd attemp; crashed
Prestigio Geovision 5600GPRSHD, WinCE 6.0
HTC One S, Android 4.1.1; CityGuide, Navitel Navigator, Ozi и др. приблуды.
 
RedFoxДата: Четверг, 03 Февраль 2011, 21:38 | Сообщение # 11
Генерал-полковник
Группа: Проверенные
Сообщений: 847
Награды: 8
Репутация: 18
Статус: Offline
кстати о птичках, в СитиГиде версии Пробки-3, будет применяться технология расчета маршрута с учетом пробок и стат данных. УЖЕ на самом сервере probki.net и дальнейшей его (маршрута) отсылки на автонавик!

PS: 'это они сами так заикались, про технологию Пробки-3 в СитиГиде...


My Dean 3004 (7", ARM Cortex A8 2х1ГГц, GPS SiRFatlas IV, 3G USB)
Navitel +пробки (9.6, карты Q2.2015), Yandex-карты
Samsung Galaxy S5, СитиГид 9.0.713 (NN v24.3), Navitel 9.6.61 (Q2 2015)
 
alfarsДата: Четверг, 03 Февраль 2011, 23:53 | Сообщение # 12
Генерал-полковник
Группа: Проверенные
Сообщений: 851
Награды: 3
Репутация: 22
Статус: Offline
Quote (Carlych)
Две. 1. Засунуть код в СГ, Навител и т.п.: зверек выйдет из состояния расчета на вторые сутки или через ХР. 2. Таскать с собой ноут для просчета

Ну почему же, на шустрых девайсах при качественном коде расчет для 10-11 точек вполне реален. Очень многое зависит от кода.
Для примера:
На старых версиях SDK маршрут для 35 точек расчитывался 4-5 минут (приходилось делать в лоб). А вот на последних версиях, когда многие функции были уже реализованы в ядре, этот расчет выполняется максимум 40 сек.


Asus 639 + Navitel, Garmin Mobile XT, 2GIS, Ozi, probki@mail.ru
Asus 565 + Navitel, Garmin Mobile XT, 2GIS, City Guide, Ozi
Nokia E52 + Garmin Mobile XT, probki@mail.ru
 
CarlychДата: Пятница, 04 Февраль 2011, 01:29 | Сообщение # 13
Профессор
Группа: Модераторы
Сообщений: 1495
Награды: 13
Репутация: 36
Статус: Offline
Тогда не понятно, почему сию фичу никто пока не реализовал.

ASUS Mypal 639 1-st attemp; crashed
ASUS Mypal 639 2-nd attemp; crashed
Prestigio Geovision 5600GPRSHD, WinCE 6.0
HTC One S, Android 4.1.1; CityGuide, Navitel Navigator, Ozi и др. приблуды.
 
monitorДата: Пятница, 04 Февраль 2011, 05:18 | Сообщение # 14
Генерал-майор
Группа: Проверенные
Сообщений: 379
Награды: 2
Репутация: 19
Статус: Offline
Quote (alfars)
На старых версиях SDK маршрут для 35 точек расчитывался

Значит SDK Ситигида в принципе позволяет решать такие задачи? Т.е. можно первую часть моего алгоритма (построение матрицы) автоматизировать через СГ?


Garmin-Asus Nuvi M10, CityGuide v.7.2.1.62, Navitel 5.0.3.70, Garmin MobileXT 5.86.50
 
alfarsДата: Пятница, 04 Февраль 2011, 12:24 | Сообщение # 15
Генерал-полковник
Группа: Проверенные
Сообщений: 851
Награды: 3
Репутация: 22
Статус: Offline
Quote (monitor)
Значит SDK Ситигида в принципе позволяет решать такие задачи? Т.е. можно первую часть моего алгоритма (построение матрицы) автоматизировать через СГ?

Да, у нас это в 1С уже реализовано. Но, кстати, сам SDK сейчас большую часть работы сам выполняет.

Тут с SDK ситуевина такая. В SDK можно сразу запулить массив точек, и он все расчитает, но маршрут получается не всегда хорошим. Матрицу мы строить не стали (пробовали, но из-за некоторых исключений отказались). Делаем в лоб, с возможностью ручной корректировки т.к. еще надо учитывать желаемое время, когда окажешься в точке. Сейчас расчет более 50 машино-маршрутов (более 1000 точек) занимает 10-12 минут.


Asus 639 + Navitel, Garmin Mobile XT, 2GIS, Ozi, probki@mail.ru
Asus 565 + Navitel, Garmin Mobile XT, 2GIS, City Guide, Ozi
Nokia E52 + Garmin Mobile XT, probki@mail.ru


Сообщение отредактировал alfars - Пятница, 04 Февраль 2011, 13:06
 
Форум Нижегородского GPS-клуба » Разное » OFF-топики » помогите неучу (прокладка маршрута)
Страница 1 из 11
Поиск:
 
 
 НИЖЕГОРОДСКИЙ GPS-КЛУБ © 2007 | ls_d Хостинг от uCoz   Rambler's Top100 Юридические услуги в Нижнем Новгороде Нижегородский форум нивоводов Все для навигации Автограф - контроль автотранспорта