给定:几条公交路线的几个圆形地图 GPS 坐标系列。当它们沿着同一条道路行驶时,GPS 坐标并不完全相同。单条公交路线的 GPS 坐标数为 140-600。
问题:当点被下载绘制时,原始路线不能完美地相互跟随,特别是在缩小时你看不到某些路线。我想以某种方式显示沿着道路运行的多条路线,很可能是用多种颜色点缀的。但为了做到这一点,我需要检测路线中彼此非常接近的路段。
完美的是找到路线的各个部分并改变它们的 GPS 坐标以在它们之间共享。完成后,我可以轻松渲染它。
所以我的问题是:是否有任何好的算法可以用于此目的,或者我可以使用其他算法的组合/调整?这一切都必须在应用程序中自主完成,而不是手工完成/手工检查。
如果您需要任何其他信息,请询问。