【作者】 李佳佳； 王波涛； 陈东； 喜连川优； 王国仁；

【Author】 LI Jiajia~1,WANG Botao~(1+),CHEN Dong~1,KITSUREGAWA Masaru~2,WANG Guoren~1 1.College of Information Science and Engineering,Northeastern University,Shenyang 110819,China 2.Institute of Industrial Science,University of Tokyo,Tokyo 153-8505,Japan

【机构】 东北大学信息科学与工程学院； 东京大学生产技术研究所；

【摘要】 以大量可分组移动对象的区域偏离监视问题为研究背景,扩展了基于区域覆盖的空间索引结构——虚拟网格四分树,提出了一种新的索引结构VGQ_G。基于VGQ_G,实现了区域偏离监视算法RDMA;给出了监视算法的性能对比实验。实验结果表明,在移动对象数量足够大的时候,设计的监视算法比朴素的监视算法在响应时间上提高了一个数量级。更多还原

【Abstract】 Focused on the range departure monitoring problem on groups of mobile objects,a new index VGQ_G is proposed based on the virtual grid quad(VGQ) tree.Based on the VGQ_G,a monitoring algorithm RDMA is designed and evaluated.The evaluation results show that compared to the naive algorithm,the response time can be improved one order of magnitude when the number of objects is larger.更多还原