随机地图/图表和OSM

Question

只是想知道你这里有什么建议。我需要大量的样本地图/图表来测试我的最短路径搜索解决方案（我被告知我应该有> 100个）。我的代码应该在模拟器中工作，模拟器使用城市环境的OpenStreetMap地图，将结点的总数限制为几千。问题是，模拟器只提供了两个或三个地图。我看到它的方式，我在这里有几个选择：

1. 编写我自己的随机图生成器。可能有很多工作（你觉得吗？ - 我以前从未做过）并重新发明轮子。
2. 使用现成的解决方案。我不知道有什么会产生类似地图的图表（好吧，至少我没有在JUNG找到它:-)）
3. 以某种自动方式从OSM中获取它们。我真的不打算去挑选100多个满足<15000个节点要求的城市地图。不过，我认为自动化也不容易。

我认为3很难做到。有关现成解决方案的任何建议吗？或者关于写我自己的评论？无论如何，我不是一个经验丰富的程序员，而是花了几天时间。

Answer 1

第一个念头：

您有一个已知问题，需要测试其解决方案。生成大量测试数据，使用经过验证的算法找到正确的解决方案，然后针对生成的数据集运行算法并比较结果。 （或者只是下载经过验证的dijkstra算法实现，我相信实现这个算法是你的任务）

第二个想法：

随机生成的数据集不是测试算法的最佳方法。您需要考虑算法失败并创建相应测试的情况。例如，具有1个节点的图形，具有循环的图形，线性图形，即N1 --- N2 --- N3 -...- Nn，具有最大节点数的完整图形。我想如果你创建这4个测试和2-3个小型随机测试，那么确保你的算法正确实现就足够了。