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

doi:10.3778/j.issn.1673-9418.2010.09.004

计算机科学与探索 ›› 2010, Vol. 4 ›› Issue (9): 803-811.DOI: 10.3778/j.issn.1673-9418.2010.09.004

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

李佳佳¹, 王波涛¹⁺, 陈东¹, 喜连川优², 王国仁¹

1. 东北大学信息科学与工程学院, 沈阳 110819
2. 东京大学生产技术研究所, 东京 153-8505

收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2010-09-09 发布日期:2010-09-09
通讯作者: 王波涛

Range Depature Monitoring Algorithm for Groups of Mobile Objects*

LI Jiajia¹, WANG Botao¹⁺, CHEN Dong¹, KITSUREGAWA Masaru², WANG Guoren¹

1. College of Information Science and Engineering, Northeastern University, Shenyang 110819, China
2. Institute of Industrial Science, University of Tokyo, Tokyo 153-8505, Japan

Received:1900-01-01 Revised:1900-01-01 Online:2010-09-09 Published:2010-09-09
Contact: WANG Botao

摘要/Abstract

摘要： 以大量可分组移动对象的区域偏离监视问题为研究背景, 扩展了基于区域覆盖的空间索引结构——虚拟网格四分树, 提出了一种新的索引结构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 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

中图分类号:

TP301

李佳佳1 , 王波涛1+ , 陈东1 , 喜连川优2 , 王国仁1 . 分组移动对象的区域偏离监视算法*[J]. 计算机科学与探索, 2010, 4(9): 803-811.

LI Jiajia¹, WANG Botao¹⁺, CHEN Dong¹, KITSUREGAWA Masaru², WANG Guoren¹. Range Depature Monitoring Algorithm for Groups of Mobile Objects*[J]. Journal of Frontiers of Computer Science and Technology, 2010, 4(9): 803-811.

[1]	申金鑫，吴烨，陈荦，景宁. 面向空间在线分析的并行近似聚集查询[J]. 计算机科学与探索, 2018, 12(10): 1559-1570.
[2]	胡昱璞，牛保宁. 动态确定K值聚类算法的R-树空间索引构建[J]. 计算机科学与探索, 2016, 10(2): 173-181.
[3]	吴烨, 熊伟, 蔡蕾, 景宁. 面向多核处理器的空间数据库索引性能分析[J]. 计算机科学与探索, 2011, 5(8): 707-718.
[4]	王波涛1+ ，陈贺1 ，马俊1 ，喜连川优2 ，王国仁1 . 利用覆盖区域设计与实现移动对象索引[J]. 计算机科学与探索, 2010, 4(1): 64-72.
[5]	刘胤田1,2 ,刘应明1 ,徐开阔3 ,曾涛4 ,唐常杰3+ . 多维空间索引结构SHG-Tree[J]. 计算机科学与探索, 2009, 3(1): 68-90.

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

Range Depature Monitoring Algorithm for Groups of Mobile Objects*

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 5

编辑推荐

Metrics