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

来源：计算机科学与探索杂志2018年第12期北京时间：

作者：王雅楠，李博涵，张潮，郑伟，李俊洁，秦小麟

单位：1. 南京航空航天大学 计算机科学与技术学院，南京 2100162. 江苏省软件新技术与产业协同创新中心，南京 2100163. 江苏易图地理信息科技股份有限公司，江苏 扬州 2250004. 成都航空职业技术学院，成都 610100

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

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