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

1、引言

javascript实现道格拉斯-普克Douglas-Peuker轨迹抽希算法_douglas-peucker js写法-优快云博客中介绍了Douglas-Peuker轨迹抽稀算法的实现，模仿dbscan聚类算法过滤清洗轨迹数据_js 轨迹点过滤-优快云博客中介绍了一种轨迹序列聚类算法。其中，前者删除细节保留框架（删除小于阈值的点，保留轨迹的主要特征点）如图1，一些波动较大的聚集点得以保留；而后者将大量聚集的点剔除，如图2中青色的小圆点，试想如果将两者结合起来，肯定会得到更好的轨迹处理结果。

                                                                                              图一

                                                                                             图二

详细算法过程见我的文章：

优快云