一种基于方向象限映射的轨迹移动模式分析方法

A Direction-Quadrant Mapping Oriented Approach for Trajectory Moving Pattern Analysis

  • 摘要: 轨迹的不同片段携带不同的方向信息,承载不同的移动模式,在移动对象的行为解译方面具有表征意义。将单轨迹移动模式看作时间轴上方向信息及其状态变化的序列表达,提出一种基于方向象限映射的移动模式分析方法,从而将复杂的移动模式探测转化为简单的字符串匹配。首先利用滑动窗口来分析轨迹段的方向信息,然后将单条轨迹编码为基于方向象限的字符序列,在此基础上定义移动模式的正则表达式,并采用有限状态自动机方法来匹配移动模式对应的字符串,从而实现单轨迹移动模式的高效探测。基于Wikiloc飞行轨迹和自采轨迹的实验结果表明,该方法在单轨迹移动模式分析方面具有较好的鲁棒性,可以有效识别典型的“8”字盘旋移动模式。

     

    Abstract: Different segments of the trajectory carry different directional information and moving patterns, which have symbolic significance in the behavior interpretation of moving objects.This paper proposes an approach of direction-quadrant mapping oriented trajectory moving pattern analysis.Moving patterns of the single trajectory are regarded as sequences of direction characteristics and state changes on the time axis. Firstly, the direction characteristic of trajectory segments is calculated by sliding window. Then the single trajectory is encoded as a sequence of characters based on the direction quadrant, on which the regular expression of the moving pattern is defined. Finally, the finite machine is used to match strings corresponding to specific moving patterns, so as to detect patterns of the single trajectory efficiently. Experimental results based on Wikiloc flight trajectories and self-collection trajectories show that the proposed method in this paper is robust to the single trajectory moving pattern analysis, and can efficiently identify typical 8-shaped spiral pattern.

     

/

返回文章
返回