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

Affiliation of Author(s):计算机科学与技术学院/人工智能学院/软件学院

Journal:计算机科学与探索

Key Words:室内空间;轨迹时空距离;轨迹位置语义距离;轨迹相似度;

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

Translation or Not:no

Date of Publication:2018-04-17

Co-author:王雅楠,张潮,zhengwei,李俊洁,qxz

Correspondence Author:bohan li

Date of Publication:2018-04-17