关键词: 时空索引, 城市计算, 属性值, 移动对象

Abstract: The moving objects in the field of urban computing tend to have more information except spatial and temporal information. ?And the current spatio-temporal index mostly only has the spatial and temporal dimension, and the two dimensions cannot manage the moving objects with more information effectively. Based on this problem, this paper proposes the ATPR-tree, a spatio-temporal index with attribute value, the index is transformed from the TPR-tree. In the first part, based on the CBR in the node of TPR-tree, it introduces the concept of Rating Interval（RI）. Then on the basis of RI, it changes the TPR-tree node structure and cost function. Finally, the insertion and deletion algorithms make changes correspondingly. ?In the experiments, the moving objects are randomly generated by GSTD, and it compares the ATPR-tree which takes attribute as one dimension of the index with another TPR-tree which not do so. The experimental results show that, for the queries with attribute value, the ATPR-tree which takes attribute as one dimension of the index can effectively reduce the number of node access and improve the efficiency of query.

Key words: spatio-temporal index, urban computing, attribute value, moving object