%0 Journal Article
%T 路网中双色反向k近邻查询处理
%A 刘娜
%A 卢秉亮
%A 崔晓玉
%J 中山大学学报（自然科学版）
%D 2015
%X 摘要 目前,路网中反向最近邻查询引起了广泛关注,有很多算法被提出.在实际路网中,由于移动数据对象的种类多种多样,单色反向最近邻查询有时并不能完全满足要求.因此,研究路网双色反向最近邻查询具有重要的实际意义.考虑到这种情况,提出一种路网中双色反向最近邻查询算法.通过PMR四叉树索引路网,采用Dijkstra算法遍历路网.为了保证连续监控,为查询点和对象分别设置安全区.为了验证候选对象,为其设置验证监控区.由于双色查询中,对象的种类不同,因此分别采用两个集合来保存这两类对象.通过实验对比,证明该算法具有较好的有效性和稳定性
%K 路网
%K 双色反向k近邻(BRkNN)
%K 安全区
%K 验证监控区
%K PMR四叉树
%K 连续监控
%U http://xwxt.sict.ac.cn/CN/abstract/abstract2607.shtml