OSM到DIRECTED Graph(python-igraph/networkx)

Question

我使用这个python脚本下载OSM数据并将其转换为无向网络x图:

https://gist.github.com/rajanski/ccf65d4f5106c2cdc70e

但是,在理想情况下,我想从中生成一个有向图,以便反映osm街道网络的方向性.

首先,你可以确认为说明 这里和这里的OSM原始XML数据中,ND-条目的方式顺序为方向哪些事项？

其次,您如何建议从osm原始数据生成有向图的生成,将上述gist代码片段作为模板？

非常感谢!

Answer 1

节点的顺序仅在方式标记为oneway = yes或oneway = -1时才有意义.否则方式是双向的.这当然仅适用于车辆.唯一的例外是高速公路=高速公路,这意味着单向=是.

您可能还对路由维基页面感兴趣.它列出了两个用python实现的路由器,以及许多其他路由器.