| 摘要 | 第1-8页 |
| Abstract | 第8-12页 |
| 第1章 绪论 | 第12-21页 |
| ·研究背景及意义 | 第12-13页 |
| ·研究现状 | 第13-19页 |
| ·当前时空数据的索引 | 第13-15页 |
| ·将来位置的索引结构 | 第15-17页 |
| ·对历史数据的索引 | 第17-19页 |
| ·本文的研究工作及组织结构 | 第19-21页 |
| 第2章 基于路网的移动对象索引结构 | 第21-25页 |
| ·引言 | 第21页 |
| ·固定交通网络下的索引结构—FNR-tree | 第21-23页 |
| ·网络受限移动对象的动态轨迹树—NDTR-tree | 第23页 |
| ·其他路网移动对象索引技术 | 第23-24页 |
| ·本章小结 | 第24-25页 |
| 第3章 基于路网的层次索引结构HNTR-tree | 第25-38页 |
| ·引言 | 第25页 |
| ·受限路网中移动对象运动模型 | 第25-27页 |
| ·HNTR-tree数据结构 | 第27-32页 |
| ·HNTR-tree双层索引结构 | 第27-30页 |
| ·HNTR-tree的辅助结构 | 第30-32页 |
| ·HNTR-tree与NDTR-tree的对比分析 | 第32页 |
| ·HNTR-tree中应用的算法 | 第32-37页 |
| ·HNTR-tree建立和维护算法 | 第32-34页 |
| ·移动对象轨迹的删除 | 第34-35页 |
| ·移动对象时空范围查询 | 第35-37页 |
| ·本章小结 | 第37-38页 |
| 第4章 实验及性能分析 | 第38-48页 |
| ·实验环境及数据集描述 | 第38-40页 |
| ·实验中的路网数据集 | 第38-39页 |
| ·移动对象数据集简介 | 第39-40页 |
| ·实验对比算法简介 | 第40页 |
| ·索引建立和维护代价比较分析 | 第40-43页 |
| ·索引建立及维护代价理论分析 | 第40-41页 |
| ·索引建立及维护代价实验结果 | 第41-43页 |
| ·移动对象轨迹查找性能比较分析 | 第43-44页 |
| ·时空范围查询性能分析 | 第44-47页 |
| ·时空范围查询结果准确性分析 | 第44-46页 |
| ·时空范围查询结果时间耗费分析 | 第46-47页 |
| ·本章小结 | 第47-48页 |
| 第5章 PathFinder轨迹查询系统设计与实现 | 第48-54页 |
| ·引言 | 第48页 |
| ·系统框架结构 | 第48-49页 |
| ·系统流程图 | 第48页 |
| ·系统开发环境 | 第48-49页 |
| ·系统模块介绍 | 第49-53页 |
| ·系统界面介绍 | 第49页 |
| ·路网生成模块 | 第49-50页 |
| ·移动对象轨迹生成模块 | 第50-51页 |
| ·路网移动对象索引生成模块 | 第51-52页 |
| ·移动对象时空查询模块 | 第52-53页 |
| ·本章小结 | 第53-54页 |
| 结论 | 第54-56页 |
| 致谢 | 第56-57页 |
| 参考文献 | 第57-62页 |
| 攻读硕士学位期间发表的论文及科研成果 | 第62页 |
