Работа с графом дорог

leaf · 2011-05-20 10:06:19

Добрый день!
Никогда не приходилось работать с OSM. Но отлично ориентируюсь в Google Maps и Яндекс.Картах.
Ни в тех ни в других нет возможности получить доступ к графу дорог. Например, если я захочу написать свой алгоритм трассировки. Как мне получить координаты узлов графа (перекрестков) и тд. и тп.
Я так понимаю в OSM должна быть такая возможность. Буду рад, если расскажете мне какие классы API или сторонние библиотеки позволяют работать с графом. Может быть примеры есть.

Last edited by leaf (2011-05-20 10:07:04)

AlRight · 2011-05-20 10:11:45

вот и пришел человек, который напишет ОСМ.Пробки
?

По теме грамотно не отвечу. Вот тут есть некоторые, из употребленных вами терминов http://wiki.openstreetmap.org/wiki/Xapi

Last edited by AlRight (2011-05-20 10:14:10)

liosha · 2011-05-20 10:15:06

leaf wrote:

Как мне получить координаты узлов графа (перекрестков) и тд. и тп.

Хм... Точка, в которой пересекаются две дороги - и есть узел графа
http://wiki.openstreetmap.org/wiki/Routing

leaf · 2011-05-20 11:54:27

AlRight wrote:

http://wiki.openstreetmap.org/wiki/Xapi

что-то не работают там сервера. очень обнадеживающий статус указан "mostly overloaded and also out of date"
А по описанию очень похоже на то что пригодилось бы

dkiselev · 2011-05-20 11:59:30

Апи для работы именно с графом дорог как такового - нет. Есть просто апи для osm. Можете глянуть как работает слой данных на главной.

Стандартное апи не столь приятное как xapi но работает вполне стабильно.

XAPI кстати на сервере рамблера еще поднят, (я только ссылку не помню можете натравить гугель на форум), месяц назад вполне работало и данные были актуальны.

leaf · 2011-05-20 12:11:36

dkiselev wrote:

Апи для работы именно с графом дорог как такового - нет. Есть просто апи для osm.

Просто апи это имеется ввиду OpenLayers, я правильно понимаю? Т.е. с его помощью можно достать всю ту же самую инфу (node, ways и тд) что и даёт xapi ?

AkMeR · 2011-05-20 12:16:39

leaf wrote:

Просто апи это имеется ввиду OpenLayers, я правильно понимаю?

Нет.

Ezhick · 2011-05-20 12:22:26

leaf wrote:

dkiselev wrote:
Апи для работы именно с графом дорог как такового - нет. Есть просто апи для osm.
Просто апи это имеется ввиду OpenLayers, я правильно понимаю? Т.е. с его помощью можно достать всю ту же самую инфу (node, ways и тд) что и даёт xapi ?

Ой... OpenLayers это библиотека для отображения, а не АПИ.

Кстати, есть еще сторонние роутинговые приложения, использующие данные осм, зайдите на осм-вики в раздел Routing, там много полезного.

dkiselev · 2011-05-20 12:30:01

leaf, вам скорее всего, все-равно придется писать некую обертку, т.к. на клиенте много не навычисляешь, а по сему наверное проще всего поднять локальную бд с данными (по России например) и уже по ней шуровать.

leaf · 2011-05-20 12:46:07

ну как-то так и планирую делать. вопрос только в том как лучше импортировать российскую часть графа.
и ещё меня волнует вопрос с идентификаторами. карта ведь постоянно обновляется. и что происходит с идентификаторами узлов и путей при обновлении графа. было бы хорошо если бы они оставались неизменными. потому как для каждого элемента мне нужно будет хранить доп.информацию в своей БД.

Ezhick · 2011-05-20 12:47:22

leaf - в вики, ключевые слова osmosis, osm2pgsql.

dkiselev · 2011-05-20 12:54:10

Про локальную копию - Ezhick подсказал (кстати если его подонимать в личке он наверное и побольше расскажет )

Айдишники не совсем постоянны:

Заменили одновейную улицу 2хвейной (старую грохнули создали 2 новых) - естественно будет 2 новых объекта с новыми айдишниками никак не связанными с пердыдущими.
Распилили 1 улицу на 2 (3, 4, 5...) связанных куска - 1 объект остался прежним - сохранил айдишник, второй (3ий, 4ый, 5ый...) получили новые, опять же не связанные с тем что был.

С точками примерно та же петрушка.

И да, что печально - это поведение на совести редактора т.к. постоянства айдишников ничто не гарантирует.

Last edited by dkiselev (2011-05-20 12:57:02)

Ezhick · 2011-05-20 12:56:17

dkiselev wrote:

Про локальную копию - Ezhick подсказал (кстати если его подонимать в личке он наверное и побольше расскажет

Расскажу, но вики сначала почитать надо, ибо пересказывать базовые вещи - ей богу нет времени.

dkiselev · 2011-05-20 13:01:21

Про айдишники.

Всплывала на форуме тема про алгоритмы сравнения графов: дескать как бы посчитать такую метрику для участков графа, чтобы 1 участок графа полученный из другого с незначительными правками (1 ребро заменили на 2 параллельных либо 1 ребро заменили на цепь ребер) имел близкую метрику. Правда дальше теоретических рассуждений дело не пошло.

VikDD · 2011-05-20 13:06:24

Ну и ещё. Если вы хотите пробки - то в любом случае все роутинговые веи, думается, надо разбивать на 2 одновейных. Иначе как вы скажете в какую сторону пробка?

Ezhick · 2011-05-20 13:08:58

VikDD wrote:

Ну и ещё. Если вы хотите пробки - то в любом случае все роутинговые веи, думается, надо разбивать на 2 одновейных. Иначе как вы скажете в какую сторону пробка?

Ой, вот тут вы не правы. Совсем. И, главное, топикстартер про пробки ничего не говорил!!!

leaf · 2011-05-20 13:10:15

dkiselev wrote:

Айдишники не совсем постоянны:
Заменили одновейную улицу 2хвейной (старую грохнули создали 2 новых) - естественно будет 2 новых объекта с новыми айдишниками никак не связанными с пердыдущими.

совсем никак не связанные? или всё-таки можно вычислить произошедшие изменения?
я тут пока изучаю и где-то натыкался на то что есть какая-то "версионализация" в OSM. Ведется ли что-то вроде истории версий? Хотя это не особо облегчит задачу.
Да, надо будет хорошенько подумать как с этими обновлениями поступать.

Ezhick wrote:

Расскажу, но вики сначала почитать надо, ибо пересказывать базовые вещи - ей богу нет времени.

Заранее, спасибо. Как только с основами разберусь и если что-то будет непонятно обращусь.

dkiselev · 2011-05-20 13:32:06

Ну теоретически некоторые изменения можно вытащить из истории:

Если линию поделить на 2 сегмента это равносильно:
создать 1 новый сегмент с половиной точек из старого.
отредактировать старый сегмент сохранив в нем половину точек.
(josm, potlatch1, potlatch2 вроде так и делают).

Соответственно 1 кусок сохранит часть истории вея, так же будет ревизия в которой точки с такими то айди были удалены из вея 1 и включены в новый вей 2.

Но опять же никто не мешает редактору сформировать xml с изменениями след. образом:
Грохнуть старый, создать 2 новых вея - в этом случае у новых версия будет 1 история пропадет. Останется теоретическая возможность вытащить ревизию в которой это произошло и по id точек догадаться что линию распилили. Но это геморой наижутчайший.

Проще вам наверное експеримент поставить где-нибудь в тундре, посоздавать веев поизменять их, поредактировать атрибуты, подобавлять/поудалять точек. По объединять/по разделять линии и т.п. и посмотреть что пишется в историю и в osm-change.xml, на пальцах это не шибко понятно выглядит.

Last edited by dkiselev (2011-05-20 13:36:12)

Ezhick · 2011-05-20 13:53:13

Если ваши данные надо жестко привязать к данным осм и нет возможности их в осм внести - у вас проблема. Большая. Красивого решения для нее нет. Потому что данные в осм в любой момент могут измениться самым непредсказуемым образом и, в результате, вы замучаетесь сопоставлять что и куда.

Ilis · 2011-05-20 13:58:15

Можно вести свою базу с нужными объектами и их версиями, и периодически скачивать номера версий этих объектов. При обнаружении изменения версии докачивать объекты.

leaf · 2011-05-20 14:20:47

А сколько приблизительно весит база с графом дорог России в ОСМ? Как часто происходят изменения? Насколько они масштабные обычно?

Hind · 2011-05-20 14:27:30

Изменения происходят ежесекундно, а конкретно в графе дорог РФ… Да черт его знает, может, раз в минуту, может, раз в 10 минут.

Вообще, вроде бы есть два основных варианта — поддерживать базу РФ в актуальном состоянии с помощью ежечасных, например, диффов, либо периодически выдирать из свежего дампа.

AkMeR · 2011-05-20 14:38:25

leaf wrote:

А сколько приблизительно весит база с графом дорог России в ОСМ? Как часто происходят изменения? Насколько они масштабные обычно?

Насколько я знаю, отдельную выгрузку только с графом дорог (тем более России) никто не делает. Можно взять полную выгрузку России, например с gis-lab`а (по невероятному стечению обстоятельств на данный момент выгрузка недоступна), и с помощью osmosis`а отфильтровать по нужным тегам (highway=*).
Как часто происходят изменения? Да постоянно*, ежесекундно кто-то что-то где-то правит. Касаются ли эти изменения графа - вполне вероятно. Но очень уж масштабных изменений обычно нет.

-------------
* - Щелкнуть на "ticker"

siberiano · 2011-05-20 17:43:07

Я сделал себе скрипт, чтобы импортировать из osm в mongoDB, там можно делать что угодно довольно просто. Бью пути на сегменты (между 2 точками), считаю для них веса, дальше буду пробовать алгоритмы трассировки.

Вот, например, как в mongo выглядит запрос, который делает из путей сегменты, сохраняя теги (чтобы можно было учитывать у каждого сегмента полосность и покрытие)

db.way.find().forEach(function(w) {
    var nodes = w.nodes.map(function(v) { return v.ref }), // make nodes array of `ref` attributes of nodes in the ways
        from = nodes.slice(0, nodes.length - 1), // first nodes of segments are all but the last node
        to = nodes.slice(1); // last nodes of segments are all but the first node
    /* if nodes were [1, 2, 3], I need [1, 2] and [2, 3] to make [[1, 2], [2, 3]] */
    var zip = function(v) { // pop from both `from` and `to` arrays and make them a segment with way's id, way's tags
            db.segments.save({way: w.id, tags: w.tags, from: from.shift(), to: to.shift()});
        };
    from.map(zip); // map is quicker than the `for` loop
});

Работать с базой данных на JavaScript - это колоссальное облегчение участи программиста!

Last edited by siberiano (2011-05-20 17:50:29)

Aleks_Shmaleks · 2020-03-12 14:26:50

А сколько всего "рёбер" в графе дорог России?
Может кто-то знает, как это проверить не скачивая всю карту...

Announcement

#1 2011-05-20 10:06:19

Работа с графом дорог

#2 2011-05-20 10:11:45

Re: Работа с графом дорог

#3 2011-05-20 10:15:06

Re: Работа с графом дорог

#4 2011-05-20 11:54:27

Re: Работа с графом дорог

#5 2011-05-20 11:59:30

Re: Работа с графом дорог

#6 2011-05-20 12:11:36

Re: Работа с графом дорог

#7 2011-05-20 12:16:39

Re: Работа с графом дорог

#8 2011-05-20 12:22:26

Re: Работа с графом дорог

#9 2011-05-20 12:30:01

Re: Работа с графом дорог

#10 2011-05-20 12:46:07

Re: Работа с графом дорог

#11 2011-05-20 12:47:22

Re: Работа с графом дорог

#12 2011-05-20 12:54:10

Re: Работа с графом дорог

#13 2011-05-20 12:56:17

Re: Работа с графом дорог

#14 2011-05-20 13:01:21

Re: Работа с графом дорог

#15 2011-05-20 13:06:24

Re: Работа с графом дорог

#16 2011-05-20 13:08:58

Re: Работа с графом дорог

#17 2011-05-20 13:10:15

Re: Работа с графом дорог

#18 2011-05-20 13:32:06

Re: Работа с графом дорог

#19 2011-05-20 13:53:13

Re: Работа с графом дорог

#20 2011-05-20 13:58:15

Re: Работа с графом дорог

#21 2011-05-20 14:20:47

Re: Работа с графом дорог

#22 2011-05-20 14:27:30

Re: Работа с графом дорог

#23 2011-05-20 14:38:25

Re: Работа с графом дорог

#24 2011-05-20 17:43:07

Re: Работа с графом дорог

#25 2020-03-12 14:26:50

Re: Работа с графом дорог

Board footer