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

摘要：

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

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

所属期刊栏目：4

分类号：TP301(计算技术、计算机技术)

资助基金：The National Natural Science Foundation of China under Grant No.60773221,60803026;the National High-Tech Research and Development Plan of China under Grant No.2009AA01Z150国家高技术研究发展计划863;the Ph.D.Programs Foundation of Ministry of Education of China under Grant No.20070145112

在线出版日期：2010-11-17（万方平台首次上网日期，不代表论文的发表时间）

页数：共9页

页码：803-811