数据集用于使用图算法试验道路网络

Question

我正在研究一种地理问题，特别是寻找电动汽车的最快路径。

因此，为了便于我创建的算法的实验，我需要某种道路网络数据集。我一直在研究一些现实世界的数据集，例如 OpenStreetMap ，但这似乎是一个非常复杂的集成。

我真正需要的是一个包含距离和速度限制的道路网络数据集，最好能够在python中使用它。

Answer 1

研究人员经常使用9th DIMACS Implementation Challenge中的图表进行最短路径算法的实验。提供坐标，距离和估计的旅行时间。格式简单，文字;我估计十几行Python就足以阅读它们了。