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

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

作　　者：向隆刚[1,2] 葛慧玲 XIANG Longgang;GE Huiling(State Key Laboratory of Information Engineering in Surveying,Mapping and Remote Sensing,Wuhan University,Wuhan 430079,China;Collaborative Innovation Center of Geospatial Technology,Wuhan 430079,China)

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

出　　处：《武汉大学学报（信息科学版）》2020年第4期495-503,共9页Geomatics and Information Science of Wuhan University

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

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

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

分 类 号：P208[天文地球—地图制图学与地理信息工程]