基于道路网络的时空索引研究
| 中文摘要 | 第1-6页 |
| ABSTRACT | 第6-10页 |
| 1. 绪论 | 第10-16页 |
| ·课题研究背景及意义 | 第10-11页 |
| ·课题研究现状分析 | 第11-13页 |
| ·课题工作 | 第13-14页 |
| ·论文组织结构 | 第14-15页 |
| ·本章小结 | 第15-16页 |
| 2. 道路网络中关键技术 | 第16-30页 |
| ·空间索引技术简介 | 第16-19页 |
| ·R-树索引结构 | 第16-18页 |
| ·四叉树索引结构 | 第18-19页 |
| ·道路网络建模方法 | 第19-20页 |
| ·典型的道路网索引结构 | 第20-24页 |
| ·FNR-树索引结构介绍与分析 | 第21页 |
| ·MON-树索引结构介绍与分析 | 第21-24页 |
| ·路线+路段模型 | 第24-26页 |
| ·道路网时空查询 | 第26-28页 |
| ·坐标查询 | 第26-27页 |
| ·移动对象的轨迹查询 | 第27-28页 |
| ·移动对象的组合查询 | 第28页 |
| ·移动对象位置更新策略 | 第28-29页 |
| ·本章小结 | 第29-30页 |
| 3. 道路网索引结构设计 | 第30-41页 |
| ·索引结构概述 | 第30-33页 |
| ·上层索引结构 | 第31-32页 |
| ·下层 2DR-树结构 | 第32页 |
| ·散列表+单链表结构 | 第32-33页 |
| ·索引结构的构建算法 | 第33-34页 |
| ·道路网络的插入算法 | 第33页 |
| ·移动对象的插入算法 | 第33-34页 |
| ·移动对象位置预测算法 | 第34-37页 |
| ·线性函数预测 | 第34-36页 |
| ·指数平滑法预测 | 第36-37页 |
| ·基于 FMON-树的时空查询算法 | 第37-40页 |
| ·窗口查询 | 第37-38页 |
| ·区域查询 | 第38页 |
| ·给定对象的全局轨迹信息查询 | 第38-39页 |
| ·给定移动对象的点查询 | 第39-40页 |
| ·本章小结 | 第40-41页 |
| 4. 实验及结果分析 | 第41-48页 |
| ·数据集与实验环境 | 第41-42页 |
| ·实验过程设计 | 第42-43页 |
| ·实验结果分析 | 第43-46页 |
| ·本章小结 | 第46-48页 |
| 5. 总结与展望 | 第48-50页 |
| ·论文工作总结 | 第48页 |
| ·下一步工作展望 | 第48-50页 |
| 参考文献 | 第50-53页 |
| 攻读硕士学位期间发表学术论文情况 | 第53-54页 |
| 致谢 | 第54-55页 |
| 作者简介 | 第55-56页 |
