OpenStreetMap Forum

freeExec

Moderator

From: Ульяновск,Модератор всех слоёв

Registered: 2012-07-31

Posts: 8,547

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

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

На карте этого нет. Только когда конкретно построишь граф, тогда и узнаешь. А зачем это знать?

wowik

Member

From: Zelenograd

Registered: 2009-09-29

Posts: 9,368

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

Есть небольшая статистика по регионам.
Вот небольшой регион:
http://wowik.byethost7.com/routes/ru-yev/clusters.htm

Смотрим самый низ и видим, что все дороги вплоть до track включительно
6572 штук way
Общей длиной 7183.7 км

Смотрим повыше и видим, что Если track не включать, то
5039 штук way
Общей длиной 3840.1
и т.д.

Количество way это не совсем количество ребер, но что-то близкое.
1) Если к way в середину приклеивается другой, то ребер три, а не два.
2) Если два вея просто сцеплены друг с другом, без соединений с чем-либо, то это одно ребро. Например на них разная полосность или освещение.
А может и два, если важно, что скорость на них разная.

Last edited by wowik (2020-03-13 09:50:44)

---

Навстречу выборам (new)
настоящие правила этого форума, настоящий навигатор по этому форуму

Mir76

Member

From: Екатеринбург

Registered: 2009-12-18

Posts: 1,455

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

А сколько всего "рёбер" в графе дорог России?

Вы что под ребром понимаете?

Совсем грубо число osm-веев с междугородними дорогами можно прикинуть полистав  валидатор дорог от Вовика:

http://wowik.byethost7.com/routes/ru-sve/1.htm

Еще какие-то циферки вот тут вверху: http://wowik.byethost7.com/routes/ru-sve/clusters.htm

Sergey Astakhov

Member

From: St.Petersburg, Russia

Registered: 2009-11-13

Posts: 5,816

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

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

Попробовал прогнать свой конвертер по файлу https://download.geofabrik.de/russia-latest.osm.pbf
Если включить все автодороги до уровня track (т.е. кроме пешеходных), то всего там ~5.2 млн. отдельных way. С учётом связности наибольший кусок связанного графа включает в себя ~5.1 млн. отдельных way. Но это именно osm-ные way, до разбивки по перекрёсткам. С разбивкой получается ~11 млн. рёбер ненаправленного связанного графа у наибольшего куска. Для направленного графа рёбер получается ещё вдвое больше, ~21 млн.

Объединения последовательных цепочек рёбер не выполнялось (например там где дорога без ветвлений проходит через мост или разбита по какой-либо другой причине).

Last edited by Sergey Astakhov (2020-03-20 02:23:54)