使用圖算法對道路網絡進行實驗的數據集

Question

我正在研究一種地理問題，特別是尋找電動汽車的最快路徑。

所以爲了方便我創建的算法的實驗，我需要某種道路網絡數據集。我一直在看一些真實世界的數據集，如OpenStreetMap，但這似乎是一個非常複雜的事情來整合。

我真正需要的是一個包含距離和速度限制的道路網絡數據集，能夠在python中使用它是比較好的。

Answer 1

研究人員經常使用9th DIMACS Implementation Challenge中的圖表進行最短路徑算法實驗。提供座標，距離和預計的旅行時間。格式簡單而文字;我估計十幾行Python就足以閱讀它們。