如何匹配来自 Google Directions API 响应的两条路线？

Question

我构建了一个应用程序，它将用户的路线与所有其他用户的路线相匹配。所有用户的路线都是使用 google Directions api 收集的。我无法找到匹配路线的有效解决方案。 示例：用户 1 从 A 到 B。用户 2 从 L 到 M，用户 3 从 X 到 Y。现在，我有来自谷歌地图 api（最好是 json 对象）的方向响应，其中包含三个点中所有点的 latlng 信息路线。现在我需要确定从 A 到 B 的路线是否与其他两条路线完全或部分匹配。[完全，我的意思是它们具有相同的起点或目的地，部分，我的意思是任何两条路线是否有一些共同或最多的部分2公里部分]。

我可以通过将 A 到 B 路线中的每个点与其他路线中的点进行比较来做到这一点。但这是一项耗费我所有资源和时间的繁琐任务。 请帮助我提供有效的解决方案。
如果有任何算法可以简化此任务，我会很高兴？

Answer 1

我可以通过将 A 到 B 路线中的每个点与其他路线中的点进行比较来做到这一点。

这几乎是唯一的方法。

唯一的改进是Simplify 先行。这减少了您必须比较的点数。

请注意 Google Maps API 条款，您不能从 Google Maps 应用程序之外的 API 获取数据。因此，只要您将数据保存在 Maps API 网站中，但不要将数据导出到任何地方，就可以了。