计算机科学 ›› 2009, Vol. 36 ›› Issue (12): 138-141.
宋广军,郝忠孝,王丽杰
SONG Guang-jun,HAO Zhong-xiao,WANG Li-jie
摘要: 为了有效地支持城市交通网络中移动对象的过去、现在和将来的轨迹查询,在基于模拟预测的位置表示模型基础上,提出了一种两层R树加上一个表结构的复合索引结构AUC(Adaptive Unit Compounding)。根据城市交通网的特征,采用了一种带有环形交叉口的元胞自动机模型模拟移动对象的将来轨迹,并用线性回归和圆弧曲线拟合分别得到对象在规则路段和交又口的轨迹预测方程;根据移动对象的运动特性,采用了一种新的自适应单元(AU)作为索引结构的基本单位。实验表明,AUC索引的查询和更新性能都要优于TPR树和TB树。
No related articles found! |
|