道格拉斯-普克Douglas-Peuker轨迹抽希算法和聚类算法联合应用于GPS轨迹数据处理

1、引言

https://blog.csdn.net/chaoyang89111/article/details/89456749中介绍了Douglas-Peuker轨迹抽稀算法的实现，https://blog.csdn.net/chaoyang89111/article/details/89379526中介绍了一种轨迹序列聚类算法。其中，前者删除细节保留框架（删除小于阈值的点，保留轨迹的主要特征点）如图1，一些波动较大的聚集点得以保留；而后者将大量聚集的点剔除，如图2中青色的小圆点，试想如果将两者结合起来，肯定会得到更好的轨迹处理结果。

                                                                                              图一

                                                                                             图二