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

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

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

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.