嵌入式GPS导航引擎的研究与实现
| 摘要 | 第1-5页 |
| ABSTRACT | 第5-8页 |
| 第一章 绪论 | 第8-15页 |
| ·研究背景 | 第8-9页 |
| ·国内外研究现状 | 第9-12页 |
| ·车辆导航系统的现状 | 第9-11页 |
| ·地图匹配算法的研究现状 | 第11页 |
| ·路径规划算法的研究现状 | 第11-12页 |
| ·本文主要工作 | 第12-13页 |
| ·本文章节安排 | 第13-15页 |
| 第二章 嵌入式GPS 导航系统引擎的设计 | 第15-26页 |
| ·嵌入式GPS 导航系统概述 | 第15-17页 |
| ·嵌入式系统 | 第15-17页 |
| ·全球定位系统 | 第17页 |
| ·地理信息系统 | 第17页 |
| ·嵌入式GPS 导航引擎的软硬件环境 | 第17-20页 |
| ·系统的硬件环境 | 第18页 |
| ·系统的软件环境 | 第18-20页 |
| ·系统的总体设计 | 第20-25页 |
| ·系统结构说明 | 第21-24页 |
| ·设计时需要考虑的问题和原则 | 第24-25页 |
| ·本章小结 | 第25-26页 |
| 第三章 导航地图中的拓扑关系及其数据结构 | 第26-38页 |
| ·拓扑关系 | 第26-31页 |
| ·拓扑学的介绍 | 第26-27页 |
| ·拓扑关系的分类及其作用 | 第27-31页 |
| ·地图数据结构的类型 | 第31-33页 |
| ·基础数据结构 | 第31-32页 |
| ·拓扑数据结构 | 第32页 |
| ·两种数据结构的比较 | 第32-33页 |
| ·改进后的拓扑数据结构 | 第33-36页 |
| ·本章小结 | 第36-38页 |
| 第四章 导航地图中拓扑关系的建立 | 第38-62页 |
| ·生成点线拓扑 | 第38-46页 |
| ·建立新结点 | 第39-40页 |
| ·弧之间相交处理 | 第40-45页 |
| ·验证点线拓扑 | 第45-46页 |
| ·生成多边形拓扑 | 第46-57页 |
| ·传统生成流程及弊端 | 第46-47页 |
| ·生成多边形拓扑流程 | 第47-57页 |
| ·拓扑地图的实现 | 第57-59页 |
| ·拓扑地图展示 | 第57-58页 |
| ·实验效果评估 | 第58-59页 |
| ·本章小结 | 第59-62页 |
| 第五章 最短路径规划算法 | 第62-71页 |
| ·传统的最短路径算法 | 第62-63页 |
| ·最短路径算法 | 第63-67页 |
| ·优化子循环 | 第63-65页 |
| ·方向优先搜索 | 第65-66页 |
| ·算法描述 | 第66-67页 |
| ·算法比较实例 | 第67-68页 |
| ·模拟执行流程 | 第67-68页 |
| ·算法效率比较 | 第68页 |
| ·最短路径规划的实现 | 第68-70页 |
| ·最短路径规划展示 | 第68-69页 |
| ·实验效果评估 | 第69-70页 |
| ·本章小结 | 第70-71页 |
| 第六章 结论与展望 | 第71-74页 |
| 致谢 | 第74-75页 |
| 参考文献 | 第75-78页 |
| 攻硕期间取得的研究成果 | 第78-79页 |
