路网中线段反k最近邻查询研究

摘要：

为了弥补现有的研究成果无法有效地处理路网环境下基于线段的反k最近邻问题的不足,提出了在路网环境下线段反k最近邻查询方法.该查询方法主要应用于评估查询对象的影响范围.根据路网及Voronoi图的特点提出了网络线段Voronoi图的概念.在静态数据集情况下利用网络线段Voronoi图的性质提出了STA_RVLRkNN算法,查询包括过滤过程和精炼过程两大部分.进一步,在动态数据集的情况下提出了DYN_RVLRkNN算法,查询分为空间线段对象增加和删除两种情况,并对不同的情况给出了相应的算法,得到查询结果集.理论研究和实验表明,所提算法能有效地处理路网中基于线段的反k最近邻问题.

关键词：路网、网络线段Voronoi图、反k最近邻

所属期刊栏目：11

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

资助基金：The Science and Technology Research Project of Heilongjiang Provincial Education Department under Grant No. 12531z004

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

页数：共13页

页码：908-920