计算机工程 ›› 2012, Vol. 38 ›› Issue (06): 53-55.doi: 10.3969/j.issn.1000-3428.2012.06.017

• 软件技术与数据库 • 上一篇    下一篇

面向路网的移动对象全时态高效索引模型

谭晓天,余建桥   

  1. (西南大学计算机与信息科学学院,重庆 400715)
  • 收稿日期:2011-08-12 出版日期:2012-03-20 发布日期:2012-03-20
  • 作者简介:谭晓天(1986-),男,硕士研究生,主研方向:时空数据库;余建桥,教授、博士

Efficient Index Model of Moving Object Full-time State for Road Network

TAN Xiao-tian, YU Jian-qiao   

  1. (College of Computer and Information Science, Southwest University, Chongqing 400715, China)
  • Received:2011-08-12 Online:2012-03-20 Published:2012-03-20

摘要: 针对现有索引模型的冗余搜索问题,考虑路网拓扑结构及交叉口转向约束条件,提出一种面向路网的移动对象全时态高效索引模型。采用添加临近路段信息的方法索引历史轨迹和实时位置信息,设计新型窗口查询算法,实现移动对象查找,并运用指数平滑法进行轨迹的预测。实验结果表明,该模型具有较好的更新及查询性能。

关键词: 全时态, 窗口查询, 索引结构, 路网, 移动对象

Abstract: Aiming at the problem of current index’s redundant search, this paper presents an efficient index of moving object full-time state for road network which considers conditions of network topology and intersection turning constraints. It uses the method of adding near sections information to index former trajectories and current trajectories, and designs a new window query algorithm to achieve moving objects search. It also applies the exponential smoothing method for trajectories prediction. Experimental results show it has good update and query performance.

Key words: full-time state, window query, index structure, road network, moving object

中图分类号: