%0 Journal Article
%A 张丽平
%A 郭莹莹
%A 李松
%A 李爽
%A 樊瑞光
%T 路网中线段反k最近邻查询研究
%D 2017
%R 10.3778/j.issn.1673-9418.1604051
%J 计算机科学与探索
%P 908-920
%V 11
%N 6
%X 为了弥补现有的研究成果无法有效地处理路网环境下基于线段的反k最近邻问题的不足,提出了在路网环境下线段反k最近邻查询方法。该查询方法主要应用于评估查询对象的影响范围。根据路网及Voronoi图的特点提出了网络线段Voronoi图的概念。在静态数据集情况下利用网络线段Voronoi图的性质提出了STA_RVLRkNN算法,查询包括过滤过程和精炼过程两大部分。进一步,在动态数据集的情况下提出了DYN_ RVLRkNN算法,查询分为空间线段对象增加和删除两种情况,并对不同的情况给出了相应的算法,得到查询结果集。理论研究和实验表明,所提算法能有效地处理路网中基于线段的反k最近邻问题。
%U http://fcst.ceaj.org/CN/10.3778/j.issn.1673-9418.1604051