You are not logged in.

#26 2020-03-12 16:54:25

freeExec
Moderator
From: Ульяновск,Модератор всех слоёв
Registered: 2012-07-31
Posts: 7,879

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

Aleks_Shmaleks wrote:

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

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

Offline

#27 2020-03-13 09:15:17

wowik
Member
From: Zelenograd
Registered: 2009-09-29
Posts: 8,719

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)

Offline

#28 2020-03-17 10:07:03

Mir76
Member
From: Екатеринбург
Registered: 2009-12-18
Posts: 1,389

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

Aleks_Shmaleks wrote:

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

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

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

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

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

Offline

#29 2020-03-19 19:52:08

Sergey Astakhov
Member
From: St.Petersburg, Russia
Registered: 2009-11-13
Posts: 5,632

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

Aleks_Shmaleks wrote:

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

Попробовал прогнать свой конвертер по файлу 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)

Offline

Board footer

Powered by FluxBB