|
|||||
|
|
| 采用网络分区与预计算策略的k近邻查询算法 | |
| 引用本文： | 肖晖,盛庆红,黄旭,王彦革.采用网络分区与预计算策略的k近邻查询算法[J].测绘科学,2014,39(12):124-127. |
| 作者姓名： | 肖晖 盛庆红 黄旭 王彦革 |
| 作者单位： | 1. 南京晓庄学院生物化工与环境工程学院,南京211171;安徽大学资源与环境工程学院,合肥230601 2. 南京航空航天大学航天学院,南京,210016 3. 安徽大学资源与环境工程学院,合肥,230601 |
| 基金项目： | 国家自然科学基金项目，安徽大学博士科研启动经费项目 |
| 摘 要： | k近邻查询是GIS和空间数据库等领域的研究热点.文章针对道路网络中的k近邻查询,通过分区以及预计算近邻集策略,获得查询点的k近邻结果:首先利用自适应格网分区方法将道路网络划分为若干格网单元,并存储格网内节点与边界点、边界点之间距离;其次在网络中的节点预先存储近邻集.实验证明,在兴趣点密度高、k值较大情况下,算法具有较好的性能. |
| 关 键 词： | 道路网 k近邻查询 预计算 网络分区 GIS |
K-nearest neighbors queries using network partitions and precomputation |
|
| XIAO Hui , SHENG Qing-hong , HUANG Xu , WANG Yan-ge.K-nearest neighbors queries using network partitions and precomputation[J].Science of Surveying and Mapping,2014,39(12):124-127. | |
| Authors: | XIAO Hui SHENG Qing-hong HUANG Xu WANG Yan-ge |
| Abstract: | |
| Keywords: | road networks kNN query precomputation network partitions GIS |
| 本文献已被 CNKI 等数据库收录！ | |