iOS开发地图轨迹优化（轨迹纠偏）

如果您觉得本文对您有帮助的话，请不要吝啬您的赞赏

                                                                                --------开始正题--------

在利用高德地图开发的时候，踩到过无数的坑，现在我分享个特别大的坑。在sdk返回经纬度后，在地图上显示轨迹时，发现在一些特殊情况下（事实是大部分的时候）绘制的轨迹不尽如人意，具体体现在，与实际运动轨迹差别巨大，一般我们都会采取一些措施进行轨迹纠偏，路线规划可以让轨迹圆滑且显示在道路上，但是我做的项目都需求是不管在野外还是体育场馆和道路上，都要圆滑显示，纠偏就是本文正题。我们在绘制轨迹的时候经常发现，明明走的是直线，绘制出来的却是犹如不规则的波浪线，明明运动的轨迹是很圆滑的弧形、直角等绘制出来的却大不相同。再查阅众多资料无望后，终于发现了一个非常适用的数学算法-道格拉斯-普克-抽稀算法。

数学原理（网上有很多资料）

（1）在曲线首尾两点A，B之间连接一条直线AB，该直线为曲线的弦；

（2）得到曲线上离该直线段距离最大的点C，计算其与AB的距离d；

（3）比较该距离与预先给定的阈值threshold的大小，如果小于threshold，则该直线段作为曲线的近似，该段曲线处理完毕。

（4）如果距离大于阈值，则用C将曲线分为两段AC和BC，并分别对两段取信进行1~3的处理。

（5）当所有曲线都处理完毕时，依次连接各个分割点形成的折线，即可以作为曲线的近似。

OC代码实现（其中LatLngEntity为包含经纬度属性的模型类）