随着无线通信技术与全球定位技术的发展,基于位置的服务(Location-Based Service)逐渐兴起,旨在通过跟踪与管理空间移动对象提供位置服务:如服务端在路网中利用GPS设备跟踪移动对象,客户端通过对服务端查询了解移动对象分布状况,并由此得到相关路况信息,做出合理的道路选择,避免交通堵塞。为此,必须建立一个C/S结构的移动对象跟踪系统。并且,为了支持上述功能,必须为移动对象建立相关的数据库,以提高信息收集时数据库更新效率以及存储和访问效率。 以往有关移动对象跟踪问题的研究主要从跟踪策略出发,研究如何通过策略的优化减少移动对象信息在数据库中更新的频率,却忽略了信息存取管理技术的研究。与此同时,以往空间数据库索引技术的研究也主要集中在无限制运动空间领域,其代表结构有空间索引R-tree,时空索引TPR-tree。而对于像城市路网这样的限制空间中的对象运动研究不多。 本文从现有移动对象跟踪策略出发,比较其优劣,提出不同跟踪策略下数据库中可以应用的索引结构。同时,借鉴R-tree与TPR-tree结构特点,针对基于路段的跟踪策略设计出一种路网移动对象的时空间索引结构——此结构将路网与移动对象关联,通过定位技术将路网上对象的运动描述为一维空间的运动,有效简化了空间运动的表示方式,也减少了空间占用,提高了查询效率。本文给出此结构的插入和查询算法描述,并通过实验比较其与TPR-tree在索引占用空间、插入、查询效率这三方面的性能优劣,验证了此索引结构的可行性与优越性。