在Google地图上查找多个重叠路线

Question

我想使用Android版Google地图来查找给定的两条路线是否重叠。

目前，我已使用Google地图API从用户处获取两个位置，并在两个位置之间绘制最佳驾驶路线。我有API的json结果，因此我可以存储当前路径。 想象一下，我在数据库中有数百种这样的预先计划的路线，这是检查给定新路线是否与任何存储路径重叠的最佳方式。 以下是该问题的摘要。

我能想到的最简单的方法是检查每个LatLng以查找两个路径是否相互重合。但这将是一种极其昂贵的方法。

为了降低这种方法的成本，我可以找到每个路径的边界框，并检查新路径的边界框是否位于父地图的边界框内。这会降低成本，但我仍然需要计算每个纬度经度点，看看它们是否相互重叠。

我已尝试在此处找到任何API支持但到目前为止仍未通过。任何指导都将不胜感激。

感谢您花费宝贵的时间阅读本文。