网络受限移动对象过去、现在及将来位置的索引

提出了一种适合于网络受限移动对象数据库的动态轨迹r树索引结构(network-constrainedmovingobjectsdynamictrajectoryr-tree,简称ndtr-tree).ndtr-tree不仅能够索引移动对象的整个历史轨迹,而且能够动态地索引和维护移动对象的当前及将来位置.为了比较相关索引结构及算法的性能,进行了详细的实验.实验结果表明,与现有的基于道路网络的移动对象索引方法如mon-tree和fnr-tree等相比,ndtr-tree有效地提高了对网络受限移动对象动态全轨迹的查询处理性能.