采用网络分区与预计算策略的k近邻查询算法

• 作者: 王彦革 盛庆红 肖晖 黄旭
• 来源期刊: 测绘科学
• 学科: 地球科学
• 关键词: 道路网 k近邻查询 预计算 网络分区 GIS
• 年，卷（期）: 2014,（12）
• 所属期刊栏目: 技术创新
• 页码范围: 124-127
• 页数: 4页
• 分类号: P208
• 语种: 中文

摘要

k近邻查询是GIS和空间数据库等领域的研究热点.文章针对道路网络中的k近邻查询,通过分区以及预计算近邻集策略,获得查询点的k近邻结果:首先利用自适应格网分区方法将道路网络划分为若干格网单元,并存储格网内节点与边界点、边界点之间距离;其次在网络中的节点预先存储近邻集.实验证明,在兴趣点密度高、k值较大情况下,算法具有较好的性能.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	盛庆红	南京航空航天大学航天学院	27	135	7.0	11.0
2	肖晖	南京晓庄学院生物化工与环境工程学院	6	22	2.0	4.0
6	黄旭	安徽大学资源与环境工程学院	6	7	1.0	2.0
7	王彦革	南京航空航天大学航天学院	1	0	0.0	0.0