导航路径的二维流型分层检索算法研究
| 摘要 | 第1-5页 |
| ABSTRACT | 第5-9页 |
| 第1章 绪论 | 第9-16页 |
| ·引言 | 第9页 |
| ·国内外现状及研究背景 | 第9-14页 |
| ·GPS 导航系统的现状 | 第9-10页 |
| ·嵌入式操作系统概述 | 第10-12页 |
| ·本文研究的背景和意义 | 第12-14页 |
| ·本文的研究内容和章节安排 | 第14-16页 |
| 第2章 电子地图空间数据结构 | 第16-28页 |
| ·电子地图空间数据结构 | 第16-18页 |
| ·电子地图空间拓扑关系 | 第18-19页 |
| ·GIS 算法的计算几何基础 | 第19-23页 |
| ·球面上两点之间的距离 | 第19-21页 |
| ·判断两线段是否相交 | 第21-23页 |
| ·电子地图预处理 | 第23-26页 |
| ·路段的打断处理 | 第23-24页 |
| ·冗余结点的合并 | 第24-25页 |
| ·拓扑结构的求取 | 第25-26页 |
| ·其他数据的处理 | 第26页 |
| ·本章小结 | 第26-28页 |
| 第3章 电子地图数据检索理论研究 | 第28-42页 |
| ·电子地图数据检索理论 | 第28-30页 |
| ·嵌入式电子地图空间数据映射 | 第30-38页 |
| ·地图显示数据存储 | 第31-33页 |
| ·拓扑结构数据的存储 | 第33-38页 |
| ·嵌入式电子地图数据的检索应用 | 第38-41页 |
| ·用于地图显示的空间数据检索算法 | 第38-40页 |
| ·路网拓扑数据的检索 | 第40-41页 |
| ·本章小结 | 第41-42页 |
| 第4章 基于二维流型的最优路径搜索算法研究 | 第42-62页 |
| ·图的存储 | 第42-51页 |
| ·图的存储结构 | 第42-48页 |
| ·路网的邻接多重表存储 | 第48-51页 |
| ·基于层次结构的最优路径搜索算法 | 第51-55页 |
| ·多级路网“分层”模型数据组织研究 | 第51-53页 |
| ·分层模型的最优路径算法 | 第53-55页 |
| ·基于二维流型的最优路径搜索 | 第55-61页 |
| ·单层路网“网格”模型数据组织研究 | 第55-57页 |
| ·网格模型的二维流型最优路径搜索算法 | 第57-61页 |
| ·本章小结 | 第61-62页 |
| 第5章 系统平台搭建与实验结果分析 | 第62-71页 |
| ·导航系统应用平台介绍 | 第62-64页 |
| ·基于ARM 平台QT 开发环境的建立 | 第64-66页 |
| ·实验结果在目标机上实现 | 第66-70页 |
| ·电子地图检索算法实验分析 | 第66-68页 |
| ·基于二维流型的最优路径搜索算法实验分析 | 第68-70页 |
| ·本章小结 | 第70-71页 |
| 第6章 总结与展望 | 第71-72页 |
| 参考文献 | 第72-74页 |
| 致谢 | 第74-75页 |
| 攻读学位期间参加的科研项目和成果 | 第75页 |
