移动对象的连续最近邻查询算法  

Continuous Nearest Neighbor Queries for Moving Objects

作　　者：于忠诚[1] 王金慧[1] 郭景峰[1] 

机构地区：[1]燕山大学信息科学与工程学院,秦皇岛066004

出　　处：《计算机工程与应用》2004年第33期198-200,共3页Computer Engineering and Applications

摘　　要：介绍了一种索引结构———TPR树和静态环境中基本的最近邻查询算法,并提出了影响时间这一概念,将其运用到最近邻查询算法中,可以完成移动对象的连续最近邻查询。An indexing structure-TPR tree(time-parameterized R tree)and basic nearest neighbor queries in static environment are introduced in this paper.The concept of“influence time ”is given and it is used in nearest neighbor queries algorithm to implement continuous nearest neighbor queries for moving objects.

关 键 词：移动对象 TPR树 连续最近邻查询 

分 类 号：TP311.13[自动化与计算机技术—计算机软件与理论]