● 摘要
随着GPS、无线通讯及计算机等技术的快速发展，GPS越来越多地用于收集移动对象的位置数据信息，城市中的各种车辆监控调度系统是其一个很重要应用领域。这些车辆监控调度系统在实际的运行过程中会产生大量的有关车辆运行的历史轨迹数据信息，如何有效的管理这些历史轨迹的数据是一个值得研究探讨的重要课题，在这个课题中主要关注的是如何有效的保存和查询这些称之为移动对象的车辆的历史轨迹，而这就需要在这些车辆监控调度系统的后台数据库中有一种合理的索引结构。 本文以一个实际的车辆监控系统为背景，关注处于路网中的移动对象运动的历史轨迹的索引问题，研究了当前该领域中有代表性的3种索引结构，对它们进行了分析和比较，重点对MON-Tree索引结构进行了研究，并且在道路原始数据段构造的路网和边导向模型的路网下对其性能进行了检验，给出了量化的性能检验结果，同时预测其在路导向的路网模型下的性能。 论文从既定的目标出发，首先对路网中移动对象历史轨迹索引领域中的相关索引进行了研究和分析，在此基础上确定课题的研究重点——MON-Tree索引结构。然后围绕着这个研究重点，对移动对象模拟生成器、MON-Tree索引结构进行了深入研究。最后对课题的研究工作进行了集成和总结，提出和实现了一个移动对象模拟分析器，同时在该移动对象模拟分析器中对MON-Tree的性能进行了检验。 希望通过本课题的研究和实现，可以找到一种合理的索引结构来有效的保存和查询处于路网中的移动对象运动的历史轨迹。论文的最后，对课题的工作和研究进行了总结和展望。