交通网络中移动对象定点CRNN查询算法  

Continue Reverse Nearest Neighbor Queries in Road Networks

作　　者：孙焕良[1] 朱叶丽[1] 姜超[1] 孙丽梅[1] 

机构地区：[1]沈阳建筑大学信息与控制工程学院,辽宁沈阳110168

出　　处：《沈阳建筑大学学报（自然科学版）》2007年第4期688-692,共5页Journal of Shenyang Jianzhu University：Natural Science

基　　金：辽宁省自然科学基金(20052006);辽宁省教育厅攻关计划(05L354)

摘　　要：目的在交通网络中实现移动对象的定点CRNN查询监控,确定受到定点影响的移动对象集合.方法根据交通网络的特征,定义网络中RNN的概念,采用PMR四叉树来索引交通网络结构,利用监控树来简化对网络上移动对象的计算判断和监控.结果测试显示该算法能够针对现实交通网络,实现定点CRNN的查询监控.结论实验表明,在移动对象和查询数量增大时,该算法显示出较好的伸缩性.We propose a continue reverse nearest neighbor （CRNN） query algorithm in road networks, which can return the moving objects influenced by the static query point. According to the characters of the traffic network, we redefine the conception of reverse nearest neighbor （RNN）, and adopt the PMR quadtree to index the traffic network. By monitoring the node in network instead of moving objects, we improve the algorithm. The experiment tests the algorithm in a real network with moving objects, and it shows the algorithm has a good scalability on a large dataset. The algorithm also performs efficiently when the number of querys increasing.

关 键 词：交通网络 移动对象 CRNN查询监控 PMR四叉树 

分 类 号：TP311.131[自动化与计算机技术—计算机软件与理论]