Dijkstra最短路径优化算法在汽车导航的研究及实现
第一章 绪论 | 第1-11页 |
·研究背景 | 第7-8页 |
·论文意义 | 第8-9页 |
·本文的研究内容 | 第9-10页 |
·论文的章节安排 | 第10-11页 |
第二章 GPS定位原理和方法 | 第11-16页 |
·GPS简介 | 第11-12页 |
·GPS定位原理 | 第12-14页 |
·GPS接收机的组成 | 第14页 |
·NMEA-0183 | 第14-16页 |
第三章 GIS地理信息系统 | 第16-20页 |
·GIS简介 | 第16页 |
·GIS的组成及功能 | 第16-17页 |
·地图 | 第17-20页 |
第四章 路线规划之最短路径 | 第20-38页 |
·路径规划简介 | 第20-21页 |
·地图处理 | 第21-26页 |
·拓扑数据处理 | 第21-24页 |
·地图数据的选择 | 第24-26页 |
·Dijkstra算法 | 第26-32页 |
·Dijkstra算法的原型 | 第26-28页 |
·对Dijkstra算法的改进 | 第28-32页 |
·最短路径的实现 | 第32-37页 |
·其他问题 | 第37-38页 |
第五章 系统平台的设计和实现 | 第38-48页 |
·系统平台简介 | 第38页 |
·系统总体方案概述 | 第38-40页 |
·系统组成 | 第39页 |
·硬件环境 | 第39-40页 |
·软件环境 | 第40页 |
·模块组成 | 第40-48页 |
·GPS信号解析模块 | 第41-43页 |
·GPS定位模块 | 第43-44页 |
·信息查询模块 | 第44-47页 |
·最短路径模块 | 第47-48页 |
第六章 试验结果 | 第48-51页 |
第七章 总结 | 第51-52页 |
致谢 | 第52-53页 |
参考文献 | 第53-55页 |
攻读学位期间所取得的相关科研成果 | 第55-56页 |
附录 | 第56-58页 |
论文独创性声明 | 第58页 |
论文使用授权声明 | 第58-59页 |