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

摘要

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