有障碍物环境下移动对象的反最近邻查询

摘要：

最近邻查询是地理信息系统领域常遇到的问题，为反向最近邻查询是在最近邻查询的基础上提出的一种新的查询类型。在分析了几种反向最近邻查询的类型和方法的基础上，提出了基于Voronoi图的解决障碍物环境下移动对象的反向最近邻查询的方法，大大缩小了在海量空间数据库中进行反向最近邻查询的查询范围，并提高了查询的准确度。

关键词：Voronoi图、障碍物、移动对象、反向最近邻

分类号：TP3(计算技术、计算机技术)

在线出版日期：2014-12-26（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：7996-7998