分组移动对象的区域偏离监视算法

摘要

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