轨迹预处理（轨迹分段）

在轨迹聚类，分类之前，我们通常要将轨迹分段。

第一种轨迹分段方法是利用“时间间隔”分段。具体来说，如果两个轨迹点之间的时间差较大，则进行分段；另外一种则是按照时间段将轨迹分段。

第二种方法是基于轨迹的形状。具体来说，基于轨迹点方向的角度变化大小分段，如果变化超过一定的阈值，则分段；另外一种方法“线简化”算法。类似轨迹压缩算法，轨迹压缩点为分段点。

第三种方法是基于语义信息，基于停留点分段。还有一种是基于出行模式的不同。当汽车行走比较慢的时候，有的路段可能被识别为步行路段，因此要考虑上下文。如果上下文都为行车路段，且中间的步行路段比较小。那么该路段就会被识别为行车路段。