基于LINUX的导航系统路径规划算法研究及实现
| 摘要 | 第1-3页 |
| ABSTRACT | 第3-5页 |
| 目录 | 第5-7页 |
| CONTENTS | 第7-9页 |
| 1 绪论 | 第9-16页 |
| ·引言 | 第9页 |
| ·车辆导航系统的研究背景及意义 | 第9-13页 |
| ·车辆导航系统发展现状 | 第13-14页 |
| ·论文的主要工作及章节安排 | 第14-15页 |
| ·本章小结 | 第15-16页 |
| 2 路径规划算法的研究 | 第16-26页 |
| ·图论的相关知识 | 第16-17页 |
| ·常用的最短路径搜索算法 | 第17-23页 |
| ·A*算法的改进 | 第23-25页 |
| ·本章小结 | 第25-26页 |
| 3 电子地图数据的分析 | 第26-35页 |
| ·电子地图的数据模型 | 第26-30页 |
| ·导航电子地图介绍 | 第30页 |
| ·MapInfo数据存储格式分析 | 第30-34页 |
| ·本章小结 | 第34-35页 |
| 4 系统平台的介绍 | 第35-42页 |
| ·硬件开发平台 | 第35-36页 |
| ·嵌入式Linux操作系统 | 第36-37页 |
| ·MiniGUI关键技术及其在系统上的移植 | 第37-39页 |
| ·MiniGUI在系统上的移植 | 第39-41页 |
| ·本章小结 | 第41-42页 |
| 5 路径规划模块的实现及性能分析 | 第42-53页 |
| ·路网模型的提取 | 第42-49页 |
| ·改进 A*算法的估价函数和数据结构设计 | 第49-50页 |
| ·路径规划结果的绘制 | 第50-51页 |
| ·规划算法的测试及测试结果分析 | 第51页 |
| ·本章小结 | 第51-53页 |
| 6 总结与展望 | 第53-55页 |
| 参考文献 | 第55-58页 |
| 研究成果 | 第58-61页 |
| 致谢 | 第61页 |
