一种用于交通轨迹数据的时空R树索引结构

An Index Structure about Spatio-Temporal R-Tree for Traffic Trajectory Data

对于包含有时空属性信息的海量交通轨迹数据进行存储、检索等具有重要的实际意义.针对交通轨迹数据的时空特性、无序性以及采样率高等特点,提出一种基于时空距离进行聚类的数据项构造方法;同时针对数据的时空特性和传统R树的节点重叠率较高导致检索效率慢的情况,提出增加时间维度且基于改进的层次聚类算法的R树构造方法.解决了传统方法中树过高以及节点重复率高导致的检索效率问题.实验结果表明,该构造方法得到的R树结构在检索效率方面性能优于传统方法.

It is of great practical significance to store and retrieve massive traffic trajectory data containing spatio-temporal information.Aiming at the spatio-temporal characteristics,disorder and high sampling rate of traffic trajectory data,a method of constructing data items is proposed.The method is based on a clustering algorithm using spatio-temporal distance.At the same time,the trajectory data set has spatio-temporal characteristics,and the high node overlap rate of the traditional R tree will result in slow retrieval efficiency.In response to this situation,a method of constructing R-Tree with time dimension is proposed.The method is based on an improved hierarchical clustering algorithm.It solves the problem of retrieval efficiency of traditional method caused by the height of tree and the high rate of node repetition.Experimental results show that the method outperforms the traditional method in terms of retrieval efficiency.