| 摘要 | 第1-8页 |
| Abstract | 第8-17页 |
| 第1章 绪论 | 第17-35页 |
| ·课题背景及研究的目的和意义 | 第17-19页 |
| ·国内外在该方向的研究现状及分析 | 第19-32页 |
| ·传统最近邻查询问题 | 第19-26页 |
| ·新型变体最近邻查询问题 | 第26-32页 |
| ·存在的问题 | 第32页 |
| ·本文的主要研究内容及组织结构 | 第32-35页 |
| 第2章 基于Voronoi 图的组最近邻查询 | 第35-53页 |
| ·定义及定理 | 第35-39页 |
| ·基于Voronoi 图的索引构建 | 第39-42页 |
| ·基于VTree 索引的组最近邻查询算法 | 第42-49页 |
| ·算法描述 | 第43-47页 |
| ·算法分析 | 第47-49页 |
| ·性能评估 | 第49-52页 |
| ·理论分析 | 第49-50页 |
| ·实验分析 | 第50-52页 |
| ·本章小结 | 第52-53页 |
| 第3章 受限多类型最近邻查询 | 第53-67页 |
| ·基本概念 | 第53-56页 |
| ·受限多类型最近邻查询算法 | 第56-63页 |
| ·算法的基本思想 | 第56-57页 |
| ·基于R 树的受限多类型最近邻查询算法 | 第57-61页 |
| ·算法分析 | 第61-63页 |
| ·性能评估 | 第63-65页 |
| ·理论分析 | 第63-64页 |
| ·实验分析 | 第64-65页 |
| ·本章小结 | 第65-67页 |
| 第4章 障碍物群中最优有序路径的查询 | 第67-87页 |
| ·基本概念 | 第67-71页 |
| ·k 完全相异可视最优有序路径查询 | 第71-77页 |
| ·距离优先的近似查询算法 | 第72-74页 |
| ·角度优先的近似查询算法 | 第74-75页 |
| ·算法分析 | 第75-77页 |
| ·障碍空间k 全局相异最优有序路径查询 | 第77-82页 |
| ·定理及规则 | 第78-79页 |
| ·算法描述 | 第79-81页 |
| ·算法分析 | 第81-82页 |
| ·性能评估 | 第82-86页 |
| ·实验设置 | 第82页 |
| ·k 完全相异可视最优有序路径近似查询算法的实验结果 | 第82-84页 |
| ·障碍空间k 全局相异最优有序路径近似查询算法的实验结果 | 第84-86页 |
| ·本章小结 | 第86-87页 |
| 第5章 移动对象的连续最优有序路径查询 | 第87-105页 |
| ·基本概念 | 第87-88页 |
| ·移动对象历史轨迹的连续最近邻查询 | 第88-94页 |
| ·移动对象历史轨迹的表示 | 第88-89页 |
| ·移动对象运动期的初始划分 | 第89页 |
| ·理论基础 | 第89-91页 |
| ·算法描述 | 第91-93页 |
| ·算法分析 | 第93-94页 |
| ·移动对象的连续k 最优有序路径查询 | 第94-101页 |
| ·静态全局算法 | 第95-96页 |
| ·动态局部算法 | 第96-99页 |
| ·算法分析 | 第99-101页 |
| ·性能评估 | 第101-104页 |
| ·实验设置 | 第101页 |
| ·移动对象历史轨迹的连续最近邻查询算法的实验结果 | 第101-103页 |
| ·移动对象的连续k 最优有序路径查询算法的实验结果 | 第103-104页 |
| ·本章小结 | 第104-105页 |
| 结论 | 第105-107页 |
| 参考文献 | 第107-117页 |
| 攻读学位期间发表的学术论文 | 第117-118页 |
| 致谢 | 第118页 |
