-
题名路网中双色反向k近邻查询处理
被引量:5
- 1
-
-
作者
卢秉亮
崔晓玉
刘娜
-
机构
沈阳航空航天大学计算机学院
沈阳工程学院
-
出处
《小型微型计算机系统》
CSCD
北大核心
2015年第2期266-270,共5页
-
基金
沈阳市科技计划项目(F13-316-1-35)资助
-
文摘
目前,路网中反向最近邻查询引起了广泛关注,有很多算法被提出.在实际路网中,由于移动数据对象的种类多种多样,单色反向最近邻查询有时并不能完全满足要求.因此,研究路网双色反向最近邻查询具有重要的实际意义.考虑到这种情况,提出一种路网中双色反向最近邻查询算法.通过PMR四叉树索引路网,采用Dijkstra算法遍历路网.为了保证连续监控,为查询点和对象分别设置安全区.为了验证候选对象,为其设置验证监控区.由于双色查询中,对象的种类不同,因此分别采用两个集合来保存这两类对象.通过实验对比,证明该算法具有较好的有效性和稳定性.
-
关键词
路网
双色反向k近邻(brk
NN)
安全区
验证监控区
PMR四叉树
连续监控
-
Keywords
road network
bichromatic reverse nearest k neighbors ( brkNN )
safe region
verifying region
PMR quad-tree
continuousmonitoring
-
分类号
TP392
[自动化与计算机技术—计算机应用技术]
-