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 naïve algorithm, the response time can be improved one order of magnitude when the number of objects is larger.

Key words: range departure monitoring, groups of mobile objects, spatial index

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

关键词: 区域偏离监视, 分组移动对象, 空间索引