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

Question

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

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

Answer 1

  

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

这只是唯一的方法。

唯一的改进是首先Simplify行。这会减少您需要比较的点数。

请注意Google Maps API条款，您无法在Google地图应用程序之外获取从API获得的数据。因此，只要您将数据保存在Maps API网站中，就应该没问题，但不要将数据导出到任何地方。