这是一个有点棘手的问题。它不像线交叉点那么简单（我不认为）。
首先，我得到了一堆地图坐标来定义公交路线，然后我用 MKPolyline 将它绘制到我的地图（MapKit，iOS）上。它允许同时显示几条不同的公交路线。问题是有几个点公交路线共享同一条道路，因此遵循非常相似的路径，尽管 GPS 坐标不准确。
我的问题是我怎样才能最好地检测到由路线组成的线段的子序列何时遵循相同的路径，以便它们不会相互重叠？它们具有用户需要区分的不同颜色，但由于它们都非常相似，因此彩色线段被绘制在彼此之上。
如果检测到提到的线段，是否还有一种方法可以获得它们制作的线（直线或曲线）的平均运行？这样我就可以重新制作坐标，使它们彼此相邻运行，因此没有重叠。
对此的任何帮助表示赞赏，我可能只需要使用已经存在的某种算法朝着正确的方向推进，因为我确信这种类型的问题可能很难。