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

• 作者: 崔环宇 张丽平 李松 经海东
• 来源期刊: 计算机科学
• 学科: 工学
• 关键词: 网络Voronoi图 反向近邻查询 路网环境
• 年，卷（期）: 2015,（8）
• 所属期刊栏目: 软件与数据库技术
• 页码范围: 231-235,258
• 页数: 6页
• 分类号: TP311.13
• 字数: 7685字
• 语种: 中文
• DOI: 10.11896/j.issn.1002-137X.2015.8.047

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李松	哈尔滨理工大学计算机科学与技术学院	87	452	12.0	16.0
2	张丽平	哈尔滨理工大学计算机科学与技术学院	47	158	7.0	9.0
3	经海东	哈尔滨理工大学计算机科学与技术学院	6	33	3.0	5.0
4	崔环宇	哈尔滨理工大学计算机科学与技术学院	7	34	3.0	5.0