嵌入式平台下的导航路径规划算法研究与实现
| 摘要 | 第1-6页 |
| ABSTRACT | 第6-10页 |
| 第1章 绪论 | 第10-16页 |
| ·研究背景及意义 | 第10页 |
| ·国内外研究现状分析与发展趋势 | 第10-12页 |
| ·路径规划问题 | 第12-14页 |
| ·路径规划问题概述 | 第12-13页 |
| ·路径规划问题和车载GPS导航的关系 | 第13页 |
| ·常见的路径规划的方法概述 | 第13-14页 |
| ·本文的主要工作 | 第14-16页 |
| 第2章 电子地图系统开发概述 | 第16-32页 |
| ·地理信息系统简介 | 第16-19页 |
| ·GIS概述 | 第16页 |
| ·GIS功能 | 第16-19页 |
| ·地理信息系统的开发模式分析 | 第19-23页 |
| ·地理信息系统开发模式概述 | 第19-21页 |
| ·开发模式的分析与比较 | 第21-22页 |
| ·基于MapX的开发模式 | 第22-23页 |
| ·电子地图系统概述 | 第23页 |
| ·电子地图空间数据结构 | 第23-29页 |
| ·矢量数据结构 | 第25-27页 |
| ·栅格数据结构 | 第27-29页 |
| ·两种数据结构的比较 | 第29页 |
| ·电子地图的制作 | 第29-32页 |
| ·MapX的安装 | 第29-30页 |
| ·用VC++开发基于MapX的电子地图 | 第30-32页 |
| 第3章 路径规划算法研究 | 第32-42页 |
| ·路径规划算法概述 | 第32-35页 |
| ·图论的相关概念 | 第32-34页 |
| ·最短路径与最优路径规划的关系 | 第34-35页 |
| ·典型的最短路径规划算法分析 | 第35-41页 |
| ·Dijkstra算法 | 第35-38页 |
| ·A*算法 | 第38-41页 |
| ·DIJKSTRA算法和A*算法性能分析与比较 | 第41-42页 |
| 第4章 基于A*算法的路径规划改进策略 | 第42-58页 |
| ·路径搜索过程中可能遇到的问题 | 第42-43页 |
| ·分层分解的数据组织结构 | 第43-53页 |
| ·分层数据间的索引关系 | 第45-47页 |
| ·分层数据的数据结构间关系 | 第47页 |
| ·分层数据的数据结构 | 第47-53页 |
| ·改进策略分析 | 第53-56页 |
| ·搜索升层的搜索策略 | 第53-54页 |
| ·双向搜索策略 | 第54-56页 |
| ·改进后算法分析 | 第56-58页 |
| 第5章 导航路径规划算法的实现 | 第58-71页 |
| ·开发工具和实验平台 | 第58页 |
| ·导航路径规划的模块关系 | 第58-60页 |
| ·改进后算法流程 | 第60-64页 |
| ·系统主界面的实现 | 第64页 |
| ·导航路径规划的实现 | 第64-68页 |
| ·算法的验证 | 第68-70页 |
| ·算法性能分析 | 第70-71页 |
| 结论 | 第71-72页 |
| 参考文献 | 第72-75页 |
| 攻读学位期间发表的论文 | 第75-76页 |
| 致谢 | 第76-77页 |
| 研究生履历 | 第77-78页 |
