移动对象数据库技术是计算机科学的新兴研究领域,主要用来管理随时间连续变化的移动对象,有着广泛的应用需求。随着计算机网络、无线定位等技术的快速发展,移动信息服务越来越受到用户青睐。为了有效管理移动对象数据库中随着时间不断积累的海量数据,移动对象索引技术应运而生,它能够在保证索引更新性能的前提下,有效地对移动对象进行管理、查询以满足实际应用的需求,移动对象索引技术是移动对象数据库领域的核心内容。目前针对移动对象建立的索引大多考虑移动对象在欧氏自由空间中运动,而现实生活中,移动对象的运动往往被限制在一定的拓扑网络(即路网)中,如汽车行驶在公路网中。通过对现有移动对象索引技术与现实应用需求的研究,深入分析了建立路网索引的基本要求,在R树和QUAD树的基础上提出更加适合索引路网的RQN树。结合R树森林和HASH结构提出路网中基于RQN树的移动对象索引方法。RQN树根据路段分布情况把路网空间划分成多级子索引空间,叶子结点存储实际路段信息,每个叶子结点包含若干条数据记录,每一条记录存储一条路段,每条路段对应一棵R树；R树对该路段中的移动对象依据时间段建立索引,随着时间的不断积累,在R树中动态地插入数据记录；HASH结构由HASH表和单向动态链表构成,按时间顺序把每个移动对象被时间区间分割的时空轨迹连接起来,HASH表的结点存储移动对象标识符,每一个结点都指向一个动态链表,链表中的结点按时间顺序存放着移动对象轨迹的地址信息。使用T Brinkhoff的移动对象数据生成器,通过加载真实的交通路网图,产生路网和移动对象实验数据集进行模拟实验。以索引更新和查询中的结点访问次数为性能参考,对基于RQN树的移动对象索引方法同动态组合索引方法进行性能比较。结果表明：基于RQN树的移动对象索引方法提高了索引的稳定性和可调整性,同时,道路查询、窗口查询方面性能有所提高。