Актуальные задачи, требующие искусства программирования

pleshkovpa · 2012-10-09T17:31:44.000Z

Zkir:

ЗАДАЧА 7
Cделать, чтобы в дневниках на osm.org можно было отвечать на комменты, и приходили уведомления об ответах на почту.

Ммм … А текущий исходный код где можно увидеть? И структуру базы неплохо было бы посмотреть.

Zverik · 2012-10-09T17:40:31.000Z

pleshkovpa:

Zkir:

ЗАДАЧА 7
Cделать, чтобы в дневниках на osm.org можно было отвечать на комменты, и приходили уведомления об ответах на почту.

Ммм … А текущий исходный код где можно увидеть? И структуру базы неплохо было бы посмотреть.

https://github.com/openstreetmap/openstreetmap-website
http://wiki.openstreetmap.org/wiki/Rails_port/Database_schema

pleshkovpa · 2012-10-09T17:47:08.000Z

Жаль … с рельсами не работал

andriano · 2012-10-09T18:42:59.000Z

OverQuantum:

Как вы думаете, является ли “клубок” *_link-ов хорошим индикатором сложной развязки? Можно ли считать, что все *_link-и нужно стянуть в точки или в каких-то случаях может быть длинный *_link который нельзя стягивать?

Что-то мне кажется, что стягивать нужно не в точку, а в отрезок. А с отрезком поступать уже в соответствии с выбранным масштабом, - возможно, стягивать в точку.

OverQuantum · 2012-10-09T18:50:35.000Z

andriano:

Что-то мне кажется, что стягивать нужно не в точку, а в отрезок. А с отрезком поступать уже в соответствии с выбранным масштабом, - возможно, стягивать в точку.

Постановка задачи - развязки стянуть в точки.

Zkir · 2012-10-09T18:51:42.000Z

Нужны уточнения

Постараюсь ответить, как смогу. Если бы я мог строго формализовать эту задачу, наверно она была бы уже решена

Есть ли возможность по RouteParam или иначе сориентироваться, какой тип highway был в исходном osm, включая _link/ не _link?

Да, можно. Перед секцией в мп есть комментарий, в котором сидит исходный тег. (это стандартная выдача osm2mp.pl)

; WayID = 145406054:0
; highway = tertiary
[POLYLINE]
Type=0x05
...

развязки можно узнать и по типу в мп - 0x08.

Что означает “сохраниться рутинг”?

То и значит. Карта должна быть пригодной для рутинга. Например, можно строить маршруты между городами.

Можно ли объединять сегменты дорог разного класса/скорости в один (если это получается по геометрии, например одиночная цепочка дорог между узлами роутингового графа) и можно ли объединять разные направления в один сегмент, если они вдруг оказались разного класса/скорости?

Да, можно объединять. Что делать со скоростью - усреднять, устанавливая разумное значение скорости для данного класса дороги.

Если нет, нужно ли сохранять градации по прочим параметрам из RouteParam (toll,denied_*)?

Можно не париться, для начала. Тем не менее, меня интересует автомобильная карта.

Нужно ли сохранять однонаправленность некоторых дорог, если вдруг что-то оказалось однонаправленным? (на крупном масштабе такого вроде как нет, а вот улицы в городе вполне бывают)

Да, улицы в городе желательно оставлять однонаправленными, если они уцелели после генерализации.

Как вы думаете, является ли “клубок” *_link-ов хорошим индикатором сложной развязки? Можно ли считать, что все *_link-и нужно стянуть в точки или в каких-то случаях может быть длинный *_link который нельзя стягивать?

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

Zkir · 2012-10-09T19:22:20.000Z

andriano:

Что-то мне кажется, что стягивать нужно не в точку, а в отрезок.

Нет, именно в точку.

Вот была например развязка МКАД и Ярославского шоссе:
http://www.openstreetmap.org/?lat=55.88275&lon=37.72682&zoom=15&layers=M

А получиться должен простой перекресток:
http://peirce.gis-lab.ru/img/gen_junk.png

CupIvan · 2012-10-09T19:38:18.000Z

Zkir:

Запреты отсутствуют.

а на выходе должен получится граф с запретами или без?
если двухвейную дорогу преобразовать в одновейную, то могут быть запрещенные повоторы
http://s018.radikal.ru/i525/1210/6a/13ebc194290b.png

OverQuantum · 2012-10-09T19:51:45.000Z

Zkir,

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

(это стандартная выдача osm2mp.pl)
На это я и рассчитывал. Just as planned

Линк - это однозначно развязка, которую нужно стягивать. Конечно, в исходных данных может быть ошибочно присвоенный *_link, но я думаю это на задачу не влияет.
Лады, буду стягивать. В крайнем случае добавим проверку длины _link.

Zkir · 2012-10-09T19:55:16.000Z

CupIvan:

Zkir:

Запреты отсутствуют.

а на выходе должен получится граф с запретами или без?
если двухвейную дорогу преобразовать в одновейную, то могут быть запрещенные повоторы
http://s018.radikal.ru/i525/1210/6a/13ebc194290b.png

Это хорошее замечание. Конечно, я намешал условий из нескольких задач.

Если брать строго формальное преобразование двухвеек в одновейки, то могут возникнуть запреты. Если посмотреть на цель- построение обзорной карты России (см. задачу 5), то в ней никаких запретов быть не может. Если вдруг возникли запреты, это значит что уровень генерализации выбран неверно.

andriano · 2012-10-10T03:48:17.000Z

Zkir:

А получиться должен простой перекресток:
http://peirce.gis-lab.ru/img/gen_junk.png

А можно центральную часть этого рисунка более крупно? Не совсем понятно, что именно должно получиться.

andriano · 2012-10-10T03:56:21.000Z

OverQuantum:

Лады, буду стягивать. В крайнем случае добавим проверку длины _link.

Мне кажется, первое, что надо сделать, это удостовериться, что те дороги, которые связаны link’ом, - пересекаются. Желательно поблизости (уже на этом этапе можно сравнивать расстояние от link’а до точки пересечения и с длиной самого линка).
А дальше - определение точки пересечения, включение ее в граф (вместе со всеми необходимыми преобразованиями путей - ребер дорожного графа) и удаление линков.

Scondo · 2012-10-10T04:22:30.000Z

andriano:

Zkir:

А получиться должен простой перекресток:
http://peirce.gis-lab.ru/img/gen_junk.png

А можно центральную часть этого рисунка более крупно? Не совсем понятно, что именно должно получиться.

Одна точка там. Грубо говоря получиться должно 2-4 вея+1нода где они пересекаются/стыкуются.

andriano · 2012-10-10T09:29:53.000Z

По логике, так оно и должно быть, но крупная точка с неровными краями меня немного смутила.

Zverik · 2012-10-10T09:45:46.000Z

Извините, если эта мысль уже звучала, но удаление всех _link, стягивание двухвеек в одновейки и принудительное пересечение разных уровней не решают обсуждаемую проблему?

Zkir · 2012-10-10T12:57:33.000Z

Zverik:

Извините, если эта мысль уже звучала, но удаление всех _link, стягивание двухвеек в одновейки и принудительное пересечение разных уровней не решают обсуждаемую проблему?

Не совсем так. Принудительные пересечения нужно делать там где есть развязки. Там где дороги пересекаются в разных уровнях, но нет развязки, принудительное пересечение делать НЕ нужно.

http://www.openstreetmap.org/?lat=56.27037&lon=38.19361&zoom=16&layers=M
Вот такое типичное место - пересечение тут не нужно.

Ну, и любую мысль еще нужно воплотить в коде.

andriano · 2012-10-10T14:36:48.000Z

Zverik:

Извините, если эта мысль уже звучала, но удаление всех _link, стягивание двухвеек в одновейки и принудительное пересечение разных уровней не решают обсуждаемую проблему?

Нет.
http://www.openstreetmap.org/?lat=56.271&lon=38.194&zoom=15&layers=M

PS. Посмотрел предыдущий пост, - как будто сговорились. На самом деле, просто это район, который оба хорошо знаем.

PPS. Кстати, как такая развязка с точки зрения корректности генерализации с помощью объединения веев?
http://www.openstreetmap.org/?lat=49.262&lon=35.513&zoom=15&layers=M
Еще совсем недавно та линия, что сейчас подписана ref=“Р-51”, имела в OSM ref=“М-18б Р 51”.

dimuzz · 2012-10-10T17:07:57.000Z

andriano:

PPS. Кстати, как такая развязка с точки зрения корректности генерализации с помощью объединения веев?

Вот поэтому в Bosch и задумались о ручном хинтинге.

OverQuantum · 2012-10-10T17:53:08.000Z

Zkir:

http://www.openstreetmap.org/?lat=56.27037&lon=38.19361&zoom=16&layers=M
Вот такое типичное место - пересечение тут не нужно.

Подсунул коду (развязки пока не стягивает, только геометрию цепочек срубает).
Если без residental-ов, то узла не делает. Дуйте через Птицеград, говорит.

Спасибо за тест-вектор
Медитирую над Таганской площадью http://osm.org/go/0t2wPOcvO– и Шарлем де Голля http://osm.org/go/0BPIBrF~A–

andygol · 2012-10-11T12:42:21.000Z

http://openmarkers.com/ - как один из вариантов ответа на задачу №4