摘要： 提出了一种基于车辆交通管理的移动对象索引方法。移动对象索引最关键的问题是减少索引的更新代价,文章结合车辆导航系统中地图匹配技术和路网数据库技术,把传统方法对轨迹的索引变为对点的索引,同时采用扁平的索引结构——哈希方法来索引对象,减少了系统的更新代价。根据对象所在的位置及前k次速率来计算对象将来的位置,提高了系统精确度。

关键词: 移动对象数据库, 索引, 哈希方法, 预测速率

Abstract: Decreasing the update cost is the key of indexing moving objects. This paper proposes an indexing method for moving objects in traffic management. It provides an approach for current and future location queries of vehicles. The structure of the proposed indexing method decreases the update cost of system, combining with two kinds of technology in vehicle navigation system: map match and road net database, and indexing objects by hashing method. Also it improves the accuracy by figuring out the predicted velocity according to the object’s location and previous k-time velocity.

中图分类号: 

• TP311.13