路网中基于Voronoi图的反向最近邻查询方法

摘要：

针对已有的在路网中的反向最近邻(Reverse Nearest Neighbor,RNN)查询方法存在的不足,提出了利用网络Voronoi图(Network Voronoi Diagram,NVD)的NVD-RNN算法,该算法具有较好的效果,它把路网划分成小的Voronoi区域,并且采用了两个过程:过滤过程和精炼过程.过滤过程主要是提前存储可能的查询结果.精炼过程主要是从可能的结果集合中找到查询结果.并且进一步给出了处理新增加点的ADDNVD-RNN算法和处理删除点的DENVD-RNN算法.实验表明,该算法在处理路网中的反向最近邻问题时有明显的优势.

关键词：网络Voronoi图、反向近邻查询、路网环境

所属期刊栏目：42

分类号：TP311.13(计算技术、计算机技术)

资助基金：黑龙江省教育厅科学技术研究项目12541128

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

页数：共6页

页码：231-235,258