[英]OSM to DIRECTED Graph (python-igraph / networkx)
我正在使用此python脚本下载OSM数据并将其转换为无向的networkx图形:
https://gist.github.com/rajanski/ccf65d4f5106c2cdc70e
但是,在理想情况下,我想从中生成一个有向图,以反映osm街道网络的方向性。
首先,您是否可以确认在OSM原始xml数据中此处和此处所述,nd项的顺序对方向很重要?
其次,您如何建议从osm原始数据生成有向图,并将上述要点代码片段作为模板提供?
非常感谢!
节点的顺序仅在将方式标记为oneway = yes或oneway = -1时才重要。 否则,方法是双向的。 当然,这仅适用于车辆。 唯一的例外是Highway = motorway ,这意味着oneway = yes 。
您可能也对路由 Wiki页面感兴趣。 它列出了两个用python实现的路由器,还有许多其他路由器。
好的,我更新了我的脚本以启用方向性:
声明:本站的技术帖子网页,遵循CC BY-SA 4.0协议,如果您需要转载,请注明本站网址或者原文地址。任何问题请咨询:yoyou2525@163.com.