我构建了一个应用程序，该应用程序将用户的路线与所有其他用户的路线相匹配。所有用户的路线都是使用 google Directions api 收集的。我无法找到匹配路线的有效解决方案。示例：用户 1 从 A 到 B。用户 2 从 L 到 M，用户 3 从 X 到 Y。现在，我有来自谷歌地图 api（最好是 json 对象）的方向响应，其中包含三个点中所有点的 latlng 信息路线。现在我需要确定从 A 到 B 的路线是否与其他两条路线完全或部分匹配。[完全，我的意思是它们具有相同的起点或目的地，部分，我的意思是任何两条路线是否有一些共同或最多的部分2公里部分]。
我可以通过将 A 到 B 路线中的每个点与其他路线中的点进行比较来做到这一点。但这是一项耗费我所有资源和时间的繁琐任务。请帮助我提供有效的解决方案。
如果有任何算法可以简化此任务，我会很高兴？