地图 - 最安全的路线

Question

作为一名学生，我学到了很多有关在那里运行的图形和算法的知识。我知道我们可以使用算法根据距离计算最小路径。此外，我们可以使用带有权重的图表，例如限制。

在现实世界中，每个人都知道谷歌地图，它根据距离、交通、成本向我们展示最佳路线。我想这些因素，比如成本和流量，都是图中的权重，不是吗？

好吧，我想创建一个服务/应用程序，利用每条路径注册的事故数量来计算最安全的路径。实际上，我认为这是一个限制/权重，但我的问题是：允许我将此限制添加到地图的 API/服务是什么？我搜索过 Google Maps API，但它只允许用户根据其限制（距离/交通/旅行成本）搜索路径，我认为它不允许我介绍我的安全因素。

如果您知道解决方案请告诉我，那就太棒了！

Answer 1

我不知道有任何 API 可以让您向 Google 地图搜索添加任意权重。看来你也无法下载他们的地图。

您可以从 OpenStreetMaps 等服务加载地图数据，并创建您自己的图表。然后，您可以根据交通安全数据向图表中添加新的权重，并运行您自己选择的搜索算法来计算安全路线。

然后，您可以通过在显示路线的地图上绘制 svg 叠加层，将结果重新集成回 Google 地图。