检测并连接彼此相交的一系列线段

Question

鉴于：几个圆形系列的地图GPS坐标为几条公交线路。当GPS坐标沿同一条道路行驶时，它们并不完全相同。单条公交线路的GPS坐标数量为140-600。

问题：当下载点数时，原始路线不会完美地相互跟随，尤其是在缩小时，您无法看到某些路线。我想以某种方式显示沿着道路行驶的多条路线，大多数可能是用多种颜色划线。但为了做到这一点，我需要检测彼此非常接近的路段。

最完美的是找到路线的各个部分并改变它们的GPS坐标，以便在它们之间共享。一旦完成，我就可以轻松渲染它。

所以我的问题是：是否有任何好的算法用于此目的，或者我可以使用的其他算法的某些组合/调整？这一切都必须在应用程序中自主完成，而不是手工完成/手工检查。

如果您需要任何其他信息，请询问。

有一个想法，使用路线作为多边形，我可以检查多边形是否相交，但有没有办法看看是否只有边缘略有交叉，并返回复杂路线上的哪些点有那个轻微的交汇点？

5路线：3路一侧重叠，2路重叠。