时空轨迹多层级相似子段匹配方法

作     者：郭宁 熊伟 欧阳雪 杨岸然 吴烨 陈荦 景宁 GUO Ning;XIONG Wei;OUYANG Xue;YANG Anran;WU Ye;CHEN Luo;JING Ning

作者机构：军事科学院战争研究院北京100091 国防科技大学电子科学学院湖南长沙410073 

基　　金：国家自然科学基金(41971362 41871284) 

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

年 卷 期：2022年第47卷第9期

页      码：1390-1397页

摘      要：轨迹子段匹配是轨迹数据挖掘的重要手段,针对其计算复杂度较高、受噪声影响大的问题,提出了一种融合自适应希尔伯特地理网格编码的多层级轨迹编码树结构,在可接受的建树代价下,形成了从轨迹整段到最小片段的层次化组织形式和子段从属关系表达结构,并在轨迹片段编码树的基础上,设计了相似子段匹配算法,将复杂的空间计算转化为空间编码的字符串前缀匹配操作,极大地降低轨迹子段匹配的计算复杂度。实际轨迹数据的实验表明,在不影响匹配准确率的前提下,提出的子段匹配方法的效率与基于经典距离的相似性度量方法相比,有超过一个数量级的性能提升。

主 题 词：子段匹配 相似性 多层级 编码树 轨迹分段 

学科分类：081603[081603] 081802[081802] 07[理学] 08[工学] 070503[070503] 0818[工学-交通运输类] 0705[理学-地理科学类] 0816[工学-纺织类] 

核心收录：

D　O　I：10.13203/j.whugis20200170

馆 藏 号：203114953...