轨迹预处理(轨迹分段)

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

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

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

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

轨迹预处理(轨迹分段)_第1张图片

你可能感兴趣的:(Trajectory,Mining)