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

Reconstruction Similarity Measurement of Moving Object Trajectories in Indoor Environment

作　　者：王雅楠 李博涵[1,2,3] 张潮 郑伟[1] 李俊洁 秦小麟[1,2] Chengdu Aeronautic Vocational and Technical College,Chengdu 610100,China;LI Bohan;ZHANG Chao;ZHENG Wei;LI Junjie;QIN Xiaolin(College of Computer Science and Technology,Nanjing University of Aeronautics and Astronautics,Nanjing 210016, China;Collaborative Innovation Center of Novel Software Technology and Industrialization,Nanjing 210016,China;Jiangsu Easymap Geographic Information Technology Corp.,Ltd.,Yangzhou,Jiangsu 225000,China;Chengdu Aeronautic Vocational and Technical College,Chengdu 610100,China)

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

出　　处：《计算机科学与探索》2018年第12期1871-1881,共11页Journal of Frontiers of Computer Science and Technology

基　　金：国家自然科学基金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标准化处理量化轨迹距离值并转化为轨迹相似值,通过实验验证了所提方法的有效性。In order to solve the ineffective deficiency of the traditional trajectory distance calculation method in the indoor space,this paper puts forward a suitable method IMTSM(indoor-space moving-object trajectory similarity measurement)for indoor space trajectory similarity measurement.Firstly,according to user requirements,considering the influences of the space,time and location semantic on the trajectory similarity measurement,this paper puts forward the reconstruction algorithm,spatial distance algorithm and temporal distance algorithm of the trajectory.Then,using the relationship of positional semantics,this paper designs semantic analysis tree LSR_Tree(location semantic relation tree)which can smartly convert text similarity computation to location semantic relation computing.Besides,based on that relation,this paper proposes semantic distance algorithm which effectively reduces the deviation issue of text similarity computation.Finally,this paper transforms the trajectory distance into trajectory similarity value by means of Min-max normalization.The experimental results show effectiveness of the proposed method.

关 键 词：室内空间 轨迹时空距离 轨迹位置语义距离 轨迹相似度 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]