| 摘要 | 第1-9页 |
| Abstract | 第9-10页 |
| 第1章 绪论 | 第10-16页 |
| ·研究背景与意义 | 第10页 |
| ·国内外的研究现状 | 第10-13页 |
| ·移动对象时空数据模型研究现状 | 第10-11页 |
| ·移动对象索引研究现状 | 第11-12页 |
| ·交通网络中移动对象索引研究现状 | 第12-13页 |
| ·本文研究目标及主要内容 | 第13页 |
| ·论文组织结构 | 第13-16页 |
| 第2章 路网模型与移动对象索引模型分析 | 第16-30页 |
| ·时空数据库 | 第16-17页 |
| ·概述 | 第16页 |
| ·时空数据的特点 | 第16-17页 |
| ·时空数据的查询 | 第17页 |
| ·移动对象数据库 | 第17-18页 |
| ·移动对象 | 第17-18页 |
| ·移动对象数据库 | 第18页 |
| ·交通网络分析 | 第18-19页 |
| ·路网模型构成 | 第19-21页 |
| ·数据模型的分类 | 第21-24页 |
| ·时空立方体模型 | 第22页 |
| ·序列快照模型与基态修正模型 | 第22-23页 |
| ·基于事件的时空数据模型及其扩展 | 第23页 |
| ·面向对象的时空数据模型 | 第23-24页 |
| ·移动对象数据的离散模型 | 第24-25页 |
| ·交通网络中移动对象索引模型分析 | 第25-27页 |
| ·MOST模型 | 第26页 |
| ·FNR-Tree | 第26-27页 |
| ·交通网络中移动对象位置预测模型 | 第27-28页 |
| ·线性方程 | 第27页 |
| ·指数平滑法 | 第27-28页 |
| ·本章小结 | 第28-30页 |
| 第3章 基于FNR-Tree移动对象索引与位置预测 | 第30-42页 |
| ·FNR-Tree索引结构的分析 | 第30-33页 |
| ·FNR~*-Tree移动对象索引结构 | 第33-36页 |
| ·移动对象位置全时态索引模型 | 第36-39页 |
| ·移动对象运动的相似性与协作性 | 第36-37页 |
| ·郊区中移动对象全时态位置预测模型 | 第37页 |
| ·市区中移动对象全时态位置预测模型 | 第37-39页 |
| ·本章小结 | 第39-42页 |
| 第4章 FNR~*-Tree索引与位置预测的实现 | 第42-54页 |
| ·插入算法 | 第42-46页 |
| ·2DR-Tree的搜索算法 | 第42-43页 |
| ·1DR-Tree插入算法 | 第43-44页 |
| ·HASH结构插入算法 | 第44页 |
| ·FNR~*-Tree索引结构插入算法的执行过程 | 第44-46页 |
| ·更新算法 | 第46-49页 |
| ·更新策略 | 第46-49页 |
| ·更新算法执行过程 | 第49页 |
| ·查询算法 | 第49-52页 |
| ·道路查询 | 第49-50页 |
| ·轨迹查询 | 第50-51页 |
| ·窗口查询 | 第51页 |
| ·点查询 | 第51-52页 |
| ·本章小结 | 第52-54页 |
| 第5章 实验及性能分析 | 第54-60页 |
| ·实验环境及数据集 | 第54-55页 |
| ·实验环境 | 第54页 |
| ·数据集 | 第54-55页 |
| ·FNR~*-Tree性能分析 | 第55-58页 |
| ·更新性能分析 | 第56页 |
| ·查询性能分析 | 第56-58页 |
| ·位置预测性能分析 | 第58-59页 |
| ·有效性与可行性 | 第58-59页 |
| ·精确性 | 第59页 |
| ·本章小结 | 第59-60页 |
| 第6章 结论及未来的工作 | 第60-62页 |
| ·结论 | 第60页 |
| ·未来的工作 | 第60-62页 |
| 参考文献 | 第62-66页 |
| 致谢 | 第66-68页 |
| 攻读硕士学位期间发表的文章及参加的课题项目 | 第68页 |