轨迹预处理（轨迹清洗）

轨迹

轨迹由一系列轨迹点组成，单个轨迹点通常包含三个属性，经度（lng） ，纬度（lat），以及时间戳（timestamp）；

1. 轨迹分段

轨迹采集的过程中由于硬件设备信号的不稳定，容易丢失部分轨迹点，形成的轨迹不能表达车辆的原始行驶路线。 如下图蓝色的轨迹，从轨迹点的分布可以看出，轨迹进行分段前，会出现一些异常轨迹.
分段思路：
利用“时间间隔”和“距离间隔”分段。具体来说，如果两个轨迹点之间的时间差较大或相邻轨迹点之间的距离过大，则进行分段。

2. 去除停留点

3. 波动点过滤

4. 轨迹抽稀

道格拉斯-普克算法(Douglas–Peucker algorithm)对轨迹进行抽稀