基于道路分布的移动对象动态组合索引方法  

Dynamic compound indexing method for moving objects based on road distribution

作　　者：曾倩[1] 金敏[1] 

机构地区：[1]湖南大学软件学院,长沙410082

出　　处：《计算机应用》2008年第12期3251-3253,共3页journal of Computer Applications

基　　金：湖南省自然科学基金资助项目(07jj6137)

摘　　要：交通管理信息服务中需要高效的索引方法来管理移动对象。针对这一需求,提出了一种基于道路分布的移动对象动态组合索引结构。在此结构的基础上,采用了自底向上的动态更新算法和路段连接方法,提高了移动对象的更新和访问效率。通过实验验证了该组合索引具有更优的更新和查询性能。Traffic management information service requires an efficient indexing method to manage moving objects. Aiming at such requirement, a dynamic compound indexing structure for moving objects based on road distribution was proposed. It adopted bottom-up updating algorithm and road segments connecting method to improve updating and accessing efficiency. Experiinental results prove that such compound index has better performance in updating and inquiring.

关 键 词：PMR quad树 索引 移动对象 数据更新 交通管理 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]