室内移动对象轨迹重构与相似性度量研究

作     者：王雅楠 李博涵 张潮 郑伟 李俊洁 秦小麟 Chengdu Aeronautic Vocational and Technical College,Chengdu 610100,China;LI Bohan;ZHANG Chao;ZHENG Wei;LI Junjie;QIN Xiaolin

作者机构：南京航空航天大学计算机科学与技术学院南京210016 江苏省软件新技术与产业协同创新中心南京210016 江苏易图地理信息科技股份有限公司江苏扬州225000 成都航空职业技术学院成都610100 

出 版 物：《计算机科学与探索》 (Journal of Frontiers of Computer Science and Technology)

年 卷 期：2018年第12卷第12期

页      面：1871-1881页

核心收录：

学科分类：08[工学] 0835[工学-软件工程] 081202[工学-计算机软件与理论] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

基　　金：国家自然科学基金Nos.61672284 61373015 61300052 41301407 中国民用航空局安全能力建设基金No.AS-SA2015/21 南京航空航天大学科研基地创新基金No.NJ20160028 江苏高校优势学科建设工程资助项目 

主　　题：室内空间 轨迹时空距离 轨迹位置语义距离 轨迹相似度 

摘      要：为了解决目前传统轨迹距离计算方法无法直接应用于室内空间轨迹相似性查询的问题,提出了一种适用于室内空间的轨迹相似性度量方法 IMTSM(indoor-space moving-object trajectory similarity measurement)。首先,结合用户需求,综合考虑空间、时间、位置语义三种因素对室内移动轨迹相似性度量的影响,分别给出了轨迹重构算法、轨迹空间距离度量算法和轨迹时间距离度量算法;然后,利用位置语义之间的联系设计了位置语义分析树LSR_Tree(location semantic relation tree),将文本相似计算巧妙地转换为位置语义关系计算,并在此基础上提出了位置语义距离度量算法,有效减少了将轨迹位置语义序列作为文本序列比较的误差;最后,采用Min-max标准化处理量化轨迹距离值并转化为轨迹相似值,通过实验验证了所提方法的有效性。