一种基于受限网络的移动对象索引

摘要：

为了有效地支持城市交通网络中移动对象的过去、现在和将来的轨迹查询,在基于模拟预测的位置表示模型基础上,提出了一种两层R树加上一个表结构的复合索引结构AUC(Adaptive Unit Compounding).根据城市交通网的特征,采用了一种带有环形交叉口的元胞自动机模型模拟移动对象的将来轨迹,并用线性回归和圆弧曲线拟合分别得到对象在规则路段和交叉口的轨迹预测方程;根据移动对象的运动特性,采用了一种新的自适应单元(AU)作为索引结构的基本单位.实验表明,AUC索引的查询和更新性能都要优于TPR树和TB树.

关键词：移动对象、时空数据库、元胞自动机、环形交叉口

所属期刊栏目：36

分类号：TP311.13(计算技术、计算机技术)

资助基金：黑龙江省自然科学基金项目172000601

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

页数：共5页

页码：138-141,150