基于嵌入式电子地图的导航路径规划研究
| 摘要 | 第1-7页 |
| ABSTRACT | 第7-11页 |
| 第一章 绪论 | 第11-18页 |
| ·引言 | 第11-12页 |
| ·智能交通系统(ITS)与导航路径规划 | 第12-13页 |
| ·ITS简介 | 第12页 |
| ·导航系统的最优路径规划 | 第12-13页 |
| ·嵌入式系统概述 | 第13-14页 |
| ·嵌入式系统简介 | 第13页 |
| ·选择Linux操作系统的理由 | 第13-14页 |
| ·嵌入式电子地图简介 | 第14-16页 |
| ·电子地图的应用现状 | 第15页 |
| ·电子地图的作用 | 第15-16页 |
| ·本文的研究内容和章节安排 | 第16-17页 |
| ·本章小结 | 第17-18页 |
| 第二章 嵌入式电子地图数据的获取 | 第18-31页 |
| ·电子地图的数据模型 | 第18-21页 |
| ·电子地图的数据构成 | 第18-19页 |
| ·空间数据的组织 | 第19-21页 |
| ·MapInfo数据模型分析 | 第21-24页 |
| ·Tab格式 | 第21页 |
| ·MIF格式 | 第21-24页 |
| ·数据的提取 | 第24-30页 |
| ·本章小结 | 第30-31页 |
| 第三章 嵌入式电子地图路网数据的抽象和存储 | 第31-43页 |
| ·路网的表达方法 | 第31-34页 |
| ·图的基本定义和术语 | 第31-33页 |
| ·用图表示路网 | 第33-34页 |
| ·路网数据的存储 | 第34-42页 |
| ·图的基本存储结构比较 | 第34-36页 |
| ·C++标准模板库(STL)介绍 | 第36-37页 |
| ·导航路网数据的存储结构 | 第37-42页 |
| ·本章小结 | 第42-43页 |
| 第四章 系统嵌入式电子地图的实现 | 第43-52页 |
| ·地图投影 | 第43-44页 |
| ·坐标转换 | 第44-45页 |
| ·嵌入式电子地图的绘制 | 第45-51页 |
| ·Qt的画图类 | 第45-46页 |
| ·Qt的信号和槽机制 | 第46-47页 |
| ·线(道路)的绘制 | 第47-48页 |
| ·多边形(区域)的绘制和填充 | 第48-50页 |
| ·中文字符的显示 | 第50-51页 |
| ·电子地图的缩放和漫游 | 第51页 |
| ·本章小结 | 第51-52页 |
| 第五章 导航路径规划算法的研究与实现 | 第52-67页 |
| ·图的搜索策略 | 第52-54页 |
| ·盲目搜索 | 第52-53页 |
| ·启发式搜索 | 第53-54页 |
| ·经典的最短路径搜索算法 | 第54-56页 |
| ·Dijkstra算法 | 第54-55页 |
| ·A~*算法 | 第55-56页 |
| ·A~*算法的改进和实现 | 第56-66页 |
| ·数据处理方面的优化实现 | 第56-58页 |
| ·堆排序 | 第58页 |
| ·OPEN表的优化 | 第58-65页 |
| ·与Dijkstra算法的比较 | 第65-66页 |
| ·本章小结 | 第66-67页 |
| 第六章 实验环境的建立和实验结果显示 | 第67-77页 |
| ·Qt/Embedded环境的建立及实验结果显示 | 第67-73页 |
| ·Qt/Embedded简介 | 第67页 |
| ·编译器安装 | 第67-68页 |
| ·安装与建立Qt桌面运行环境 | 第68-70页 |
| ·实验结果在宿主机上的显示 | 第70-73页 |
| ·实验结果在目标机上的显示 | 第73-76页 |
| ·Qt/Embedded的交叉编译 | 第73-75页 |
| ·实验结果显示 | 第75-76页 |
| ·本章小结 | 第76-77页 |
| 第七章 总结与展望 | 第77-79页 |
| ·工作总结 | 第77页 |
| ·展望 | 第77-79页 |
| 参考文献 | 第79-83页 |
| 致谢 | 第83-84页 |
| 攻读学位期间发表的学术论文 | 第84页 |
