Новые сообщения [новые:0]
Дайджест
Горячие темы
Избранное [новые:0]
Форумы
Пользователи
Статистика
Статистика нагрузки
Мод. лог
Поиск
|
|
31.01.2013, 01:35
|
|||
|---|---|---|---|
Ребята подскажите кто знает по картогрфии |
|||
|
#18+
Всем привет, кто сталкивался прошу помочь. Задача: необходимо разработать ПО позволяющее прокладывать по г. Москва оптимальные маршруты, наподобие яндекс карты. Прошу вас подсказать идею создания такой системы, если есть примеры реализации, бкдк очень рад вашей помощи. Спасибо ... |
|||
|
:
Нравится:
Не нравится:
|
|||
|
|
|
31.01.2013, 02:10
|
|||
|---|---|---|---|
|
|||
Ребята подскажите кто знает по картогрфии |
|||
|
#18+
kirilloПрошу вас подсказать идею создания такой системы Ну, лично я бы для начала взял карту Москвы и расставил бы на ней ключевые точки, например, перекрёстки. Потом - связи между ними, это улицы. В результате получается граф, где ключевые точки - вершины, а связи - рёбра. Всё, задача сведена к хрестоматийному нахождению кратчайшего пути в графе, Форд-Фалкерсон рулит. Вполне возможно, что GIS-механизмы в Oracle или PostgreSQL эту задачу решают даже без программирования. Posted via ActualForum NNTP Server 1.5 ... |
|||
|
:
Нравится:
Не нравится:
|
|||
|
|
|
31.01.2013, 08:14
|
|||
|---|---|---|---|
|
|||
Ребята подскажите кто знает по картогрфии |
|||
|
#18+
kirillo, kirilloпрокладывать по г. Москва оптимальные маршруты Код: plaintext Извините за любопытство, в постановке задачи, учитывается ли при расчете оптимальности загруженность улиц транспортом (пробками)? Или расчет иди только геометрически? ... |
|||
|
:
Нравится:
Не нравится:
|
|||
|
|
|
31.01.2013, 10:04
|
|||
|---|---|---|---|
|
|||
Ребята подскажите кто знает по картогрфии |
|||
|
#18+
Сначала нужно правильно поставить задачу. "Задача: необходимо разработать ПО позволяющее прокладывать по г. Москва оптимальные маршруты, наподобие яндекс карты." - не годится. Пара вопросов: Кому и в каком виде необходимы маршруты? Критерии оптимальности? ... |
|||
|
:
Нравится:
Не нравится:
|
|||
|
|
|
31.01.2013, 11:05
|
|||
|---|---|---|---|
Ребята подскажите кто знает по картогрфии |
|||
|
#18+
kirillo, успех решения данной задачи всецело зависит от наличия у тебя самой базы и от возможностей API которое эту базу использует. А поиски оптимальных маршрутов - это книжные алгоритмы. Они уже решены и обсуждать их здесь нет смысла. Можно обсуждать конкретную реализацию но для этого нужно знать доп. условия которые ты не сказал. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
|
|
|
31.01.2013, 11:17
|
|||
|---|---|---|---|
Ребята подскажите кто знает по картогрфии |
|||
|
#18+
Вершины — стороны улиц, а ребра — перекрестки и развороты. Модератор: Тема перенесена из форума "C++". ... |
|||
|
:
Нравится:
Не нравится:
|
|||
|
|
|
31.01.2013, 11:29
|
|||
|---|---|---|---|
|
|||
Ребята подскажите кто знает по картогрфии |
|||
|
#18+
MasterZivВершины — стороны улиц, а ребра — перекрестки и развороты. Тогда нужен алгоритм, который нормально воспринимает, что у вершин есть стоимость. Кроме того, некорректно будет обрабатываться ситуация, когда на длинной улице можно развернуться где угодно.авторЗадача: необходимо разработать ПО позволяющее прокладывать по г. Москва оптимальные маршруты, наподобие яндекс карты.Война фигня, главное - манёвры... Вам нужен будет граф дорог, а его задаром даст разве что OSM, и о качестве того графа я вежливо промолчу. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
|
|
|
31.01.2013, 13:10
|
|||
|---|---|---|---|
Ребята подскажите кто знает по картогрфии |
|||
|
#18+
Тогда нужен алгоритм, который нормально воспринимает, что у вершин есть стоимость. не проблема, можешь суммировать стоимости и за проходы по вершинам, или добавить стоимость вершины к ведущему к ней ребру. Кроме того, некорректно будет обрабатываться ситуация, когда на длинной улице можно развернуться где угодно. На длинной улице и так нельзя развернуться где угодно. Кстати, по опыту общения с навигаторами, ВСЕ из испробованных мной НЕ учитывают эту возможность. OSM, и о качестве того графа я вежливо промолчу. OSM вполне себе качественный. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
|
|
|
31.01.2013, 13:19
|
|||
|---|---|---|---|
Ребята подскажите кто знает по картогрфии |
|||
|
#18+
kirilloВсем привет, кто сталкивался прошу помочь. Задача: необходимо разработать ПО позволяющее прокладывать по г. Москва оптимальные маршруты, наподобие яндекс карты. Прошу вас подсказать идею создания такой системы, если есть примеры реализации, бкдк очень рад вашей помощи. Спасибо Эта штука очень немаленьких денег стòит. Так что "пример реализации" забудьте. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
|
|
|
start [/forum/topic.php?fid=16&mobile=1&tid=1341936]: |
0ms |
get settings: |
6ms |
get forum list: |
12ms |
check forum access: |
3ms |
check topic access: |
3ms |
track hit: |
147ms |
get topic data: |
11ms |
get forum data: |
2ms |
get page messages: |
49ms |
get tp. blocked users: |
1ms |
| others: | 200ms |
| total: | 434ms |
| 0 / 0 |
