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

Abstract:

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.

Key words: indoor space, spatio-temporal distance for trajectory, trajectory location semantic distance, trajectory similarity