用于图算法实验的交通网络数据集

Question

我正在研究一个与地理相关的问题，具体来说是寻找电动车的最快行驶路线。

为了方便我对算法进行实验，我需要一些道路网络的数据集。我查看了一些真实世界的数据集，比如OpenStreetMap，但这看起来非常复杂，整合起来有点麻烦。

我其实只需要一个包含距离和限速的道路网络数据集，最好能在Python中使用。

Answer 1

研究人员经常使用来自第九届DIMACS实现挑战赛的图形来测试他们的最短路径算法。这些图形提供了坐标、距离和估计的旅行时间。格式很简单，是文本格式；我估计用十几行Python代码就能读取这些数据。