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

摘要：

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

关键词：象限映射、单轨迹、轨迹模式挖掘、正则表达式、有限状态自动机

所属期刊栏目：45

分类号：P208(一般性问题)

资助基金：国家重点研发计划;国家自然科学基金

在线出版日期：2020-07-02（万方平台首次上网日期，不代表论文的发表时间）

页数：共9页

页码：495-503