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

作     者：向隆刚 葛慧玲 XIANG Longgang;GE Huiling

作者机构：武汉大学测绘遥感信息工程国家重点实验室湖北武汉430079 地球空间信息技术协同创新中心湖北武汉430079 

出 版 物：《武汉大学学报（信息科学版）》 (Geomatics and Information Science of Wuhan University)

年 卷 期：2020年第45卷第4期

页      面：495-503页

核心收录：

学科分类：0709[理学-地质学] 07[理学] 070503[理学-地图学与地理信息系统] 0708[理学-地球物理学] 0705[理学-地理学] 0815[工学-水利工程] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

基　　金：国家重点研发计划(2016YFB0502302) 国家自然科学基金(41771474,41471374)。 

主　　题：象限映射 单轨迹 轨迹模式挖掘 正则表达式 有限状态自动机 

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