GPS车载导航仪中最短路径算法设计与实现论文推荐.docVIP

目 录 TOC \o 1-4 \u 内容提要 I 1. 引言 PAGEREF _Toc275784262 \h 1 1.1 全球定位系统GPS PAGEREF _Toc275784264 \h 1 1.2 最短路径算法的应用与发展 PAGEREF _Toc275784264 \h 1 1.2.1 最短路径算法的应用 2 1.2.2 最短路径算法的发展趋势 2 2. 最短路径算法的设计与实现 3 2.1 经典的Dijkstra算法Floyd算法 3 2.1.1 Dijkstra算法 3 2.1.2 Floyd算法 5 2.2 A*算法的设计与实现 5 2.2.1 A*算法的优势 5 2.2.2 总体设计思想 5 2.2.3 详细论述 6 2.2.4 算法总结 7 3. GPS车载导航最短路径算法的实现 8 3.1 道路网中信息的采集 8 3.2 算法实现步骤 8 3.3 程序运行结果 9 4. 结语 10 致谢 11 参考文献 12 ABSTRACT 13 GPS车载导航中最短路径算法设计与实现 学生姓名： 指导教师： 内容提要 在GPS导航最短路径的研究中最为常见的最短路径算法有蚁群算法、地杰斯特拉算法[1]等。本文主要讨论GPS导航的最短路径算法，总体思路为：在地图的主要街道或十字路口设置预设点，确定起点和终点坐标后，根据两点之间的坐标差找到两点间的预设点，从而找