| 摘要 | 第1-6页 |
| ABSTRACT | 第6-11页 |
| 第1章 绪论 | 第11-20页 |
| ·课题背景 | 第11-13页 |
| ·研究现状 | 第13-16页 |
| ·研究内容 | 第16-17页 |
| ·研究意义 | 第17-18页 |
| ·本文的组织结构 | 第18-20页 |
| 第2章 空间数据库基础知识概述 | 第20-30页 |
| ·空间数据 | 第20-22页 |
| ·空间数据库 | 第22-24页 |
| ·空间数据查询 | 第24-25页 |
| ·空间索引 | 第25-29页 |
| ·空间索引分类 | 第25-27页 |
| ·R 树 | 第27-29页 |
| ·本章小结 | 第29-30页 |
| 第3章 道路网络数据存储模式 | 第30-42页 |
| ·道路网络模型 | 第30-34页 |
| ·道路网络数据查询 | 第34-38页 |
| ·道路网络数据存储模式 | 第38-41页 |
| ·本章小结 | 第41-42页 |
| 第4章 基于网络扩展连续反K 最近邻查询算法 | 第42-62页 |
| ·查询空间修剪定理 | 第42-43页 |
| ·符号和函数 | 第43-44页 |
| ·RKNN 查询算法(RKNNQA) | 第44-51页 |
| ·RkNNQA 算法的主要思想 | 第45页 |
| ·RkNNQA 算法描述 | 第45-49页 |
| ·RkNNQA 算法分析 | 第49-50页 |
| ·RkNNQA 算法的实例分析 | 第50-51页 |
| ·连续RKNN 查询算法(CRKNNQA) | 第51-61页 |
| ·移动对象的更新处理 | 第52-54页 |
| ·查询点更新处理 | 第54-55页 |
| ·边的更新处理 | 第55-57页 |
| ·完整的CRkNNQA 算法 | 第57-61页 |
| ·本章小结 | 第61-62页 |
| 第5章 基于M 树和道路网络嵌入技术的连续反K 最近邻查询算法 | 第62-74页 |
| ·M 树 | 第62-64页 |
| ·道路网络嵌入技术 | 第64-67页 |
| ·道路网络嵌入 | 第64-66页 |
| ·棋盘距离 | 第66-67页 |
| ·连续任意度量RKNN 算法(CARKNN) | 第67-73页 |
| ·M 树中间节点修剪定理 | 第68-69页 |
| ·CARkNN 算法基本思想 | 第69页 |
| ·CARkNN 算法描述 | 第69-72页 |
| ·CARkNN 算法分析 | 第72-73页 |
| ·本章小结 | 第73-74页 |
| 第6章 算法的实验验证 | 第74-82页 |
| ·CRKNNQA 算法的实现与分析 | 第74-76页 |
| ·CRkNNQA 算法的实验设置 | 第74-75页 |
| ·CRkNNQA 算法的实验结果分析 | 第75-76页 |
| ·CARKNN 算法实现及分析 | 第76-81页 |
| ·CARkNN 算法的实验设置 | 第77页 |
| ·度量标准 | 第77-78页 |
| ·CARkNN 算法的实验结果分析 | 第78-81页 |
| ·本章小结 | 第81-82页 |
| 结论 | 第82-84页 |
| 参考文献 | 第84-89页 |
| 攻读硕士学位期间承担的科研任务与主要成果 | 第89-90页 |
| 致谢 | 第90-91页 |
| 作者简介 | 第91页 |