随机映射/图与OSM

Question

只是想知道你在这里有没有什么建议。我需要大量的示例地图/图表来测试我的最短路径搜索解决方案(有人告诉我应该有>100个)。我的代码应该在一个模拟器中工作，它使用城市设置的OpenStreetMap地图，将交叉口的总数限制在几千个。问题是，模拟器只提供了两三张地图。在我看来，我有几个选择：

1. 编写了我自己的随机图生成器。可能会有很多工作(你认为呢？--我以前从来没有做过)并且重新发明了轮子。
2. 使用现成的解决方案。我不知道有任何东西会生成类似于地图的图形(至少我在JUNG :-)
3. 中没有找到它，而是以某种自动的方式从OSM获取它们。我并不打算自己去挑选一个能够满足<15000节点需求的100+城市地图。不过，我认为这也不容易实现自动化。

我认为3是很难做到的。对现成的解决方案有什么建议吗？还是我自己写的评论？我不是一个有经验的程序员，但有几天的时间。

Answer 1

第一个想法是：

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

第二种想法是：

随机生成的数据集不是测试算法的最佳方法。您需要考虑算法可能失败的情况，并创建相应的测试。例如，有一个节点的图，有圈的图，线性图，即N1-N2-N3-.-Nn，具有最大节点数的完全图。我认为，如果您创建这4个测试和2-3个小随机测试，就足以确保您的算法得到了正确的实现。