轨迹预处理（轨迹压缩）

轨迹压缩分为在线压缩和离线压缩两类。

在介绍两类压缩算法之前，本文先介绍两种“距离度量”方法

第一种距离度量方法是：垂直的欧几里得距离，如图b所示，p1、p7、p12作为压缩后的点。“垂直度量”则为做垂线计算。

第二种距离度量方法是：时间同步的欧几里得距离，如图a所示，p1、p7、p12作为压缩后的点。p1与p2之间是3秒，p2与p3之间是2秒，物体移动的速度是恒定的，通过这种方法计算时间同步的欧几里得距离。

有了这两种“距离度量”方法，本文可以衡量轨迹压缩的质量。

对于离线压缩方法来说，如下图a所示，p1和p12分别为轨迹的起终点，找到误差最大的点为p4,则p4作为压缩点。同样可以找到p9。直到点的个数到达阈值为止。

对于在线压缩方法来说，如下图b所示，p1和p12分别为轨迹的起终点，从p3开始计算，计算“垂直的欧几里得距离”，接着计算p4,p5,当计算到p5的时候，距离超出了阈值，那么接着p5将作为新的起点

另外一种在线轨迹压缩方法，保留最近的k个轨迹点，根据K个轨迹点，预测下一个轨迹点位置，如果下一个轨迹点的位置超出阈值，则认定为“保留的压缩点”，同样地，还有方向角度改变。

另外一种轨迹压缩方法，考虑了路网，对于通过同一条道路的轨迹来说，可以用尽可能少的点表示该条轨迹，通过了该道路