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

目的在交通网络中实现移动对象的定点CRNN查询监控,确定受到定点影响的移动对象集合.方法根据交通网络的特征,定义网络中RNN的概念,采用PMR四叉树来索引交通网络结构,利用监控树来简化对网络上移动对象的计算判断和监控.结果测试显示该算法能够针对现实交通网络,实现定点CRNN的查询监控.结论实验表明,在移动对象和查询数量增大时,该算法显示出较好的伸缩性.

Continue Reverse Nearest Neighbor Queries in Road Networks

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.