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

dkiselev · 2011-05-20T10:59:30.000Z

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

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

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

leaf · 2011-05-20T11:11:36.000Z

dkiselev:

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

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

AkMeR · 2011-05-20T11:16:39.000Z

leaf:

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

Нет.

Ezhick · 2011-05-20T11:22:26.000Z

leaf:

dkiselev:

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

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

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

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

dkiselev · 2011-05-20T11:30:01.000Z

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

leaf · 2011-05-20T11:46:07.000Z

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

Ezhick · 2011-05-20T11:47:22.000Z

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

dkiselev · 2011-05-20T11:54:10.000Z

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

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

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

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

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

Ezhick · 2011-05-20T11:56:17.000Z

dkiselev:

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

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

dkiselev · 2011-05-20T12:01:21.000Z

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

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

VikDD · 2011-05-20T12:06:24.000Z

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

Ezhick · 2011-05-20T12:08:58.000Z

VikDD:

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

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

leaf · 2011-05-20T12:10:15.000Z

dkiselev:

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

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

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

Ezhick:

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

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

dkiselev · 2011-05-20T12:32:06.000Z

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

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

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

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

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

Ezhick · 2011-05-20T12:53:13.000Z

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

Ilis · 2011-05-20T12:58:15.000Z

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

leaf · 2011-05-20T13:20:47.000Z

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

Hind · 2011-05-20T13:27:30.000Z

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

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

AkMeR · 2011-05-20T13:38:25.000Z

leaf:

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

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

- Щелкнуть на “ticker”

siberiano · 2011-05-20T16:43:07.000Z

Я сделал себе скрипт, чтобы импортировать из 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 - это колоссальное облегчение участи программиста!