2015-06-29 48 views
1

我使用這個python腳本下載OSM的數據並將其轉換爲一個無向networkx圖:OSM來向圖(上python-的igraph/networkx)

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

然而,在理想情況下,我想從中產生一個有向圖,以反映osm街道網絡的方向性。

首先,你可以確認在OSM原始XML數據表示herehere,在程ND-條目的順序是方向哪些事項?

其次,你將如何建議實現從osm原始數據生成有向圖,將上面的要點代碼片段作爲模板?

非常感謝!

+0

你拿出的東西的工作,你可以分享? – marcus

+0

是的,看到我的回答如下 – sal

回答

5

節點的順序只有在方法被加上oneway = YES單向= -1事項。否則,這種方式是雙向的。這當然只適用於車輛。唯一的例外是highway=motorway這意味着oneway =是

您可能也有興趣routing wiki頁面。它列出了兩個用python實現的路由器,以及其他許多路由器。

1

OK,我更新了我的腳本,以便使方向性:

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

+0

您的腳本將有效地生成一個200節點矩陣中每個節點的基於時間的原點 - 目標成本矩陣? – dassouki

+0

嗨@dassouki可以指定更多一點嗎?對於osm數據集,200個節點非常小。 – sal