GPS车载导航系统路径规划的研究论文.doc

摘要 路径规划系统是根据GPS车载导航系统的需要开发的。本论文详细介绍了GPS车载导航系统的组成、功能、实现过程、路径规划算法以及SuperMap地理信息系统的功能。并以SuperMap为开发平台，在路径规划系统中实现了地图的基本操作。本文重点研究了车载导航系统的路径规划问题。综合考虑并比较了了多种最短路径选择算法。在原始Dijkstra算法的基础上提出了改进，节省了很大的存储空间，提高了效率。 关键词： GPS ，GIS , 车载导航系统 ，路径规划 ，Dijkstra算法 Abstract The Route-Planning system is developed for the Vehicle navigation System. The structure, function and the realization of the whole system are demonstrated in detail in this thesis. The GIS(Geographic Information System) theory is introduced .By using SuperMap software as a supporting platform, basic operation of map are realized. The algorithms of Route Planning are discussed in detail. Think over and compare many shortest path algorithms and present a improved algorithm based on the original Dijkstra algorithm in this thesis . It saves memory space and increases efficiency. KEY WORDS: GPS, GIS, Vehicle navigation System , Route-Planning, Dijkstra algorithm 目录 TOC \o 1-3 \h \z \u HYPERLINK \l _To摘要 PAGEREF _To\h - 1 - HYPERLINK \l _ToAbstract PAGEREF _To\h - 2 - HYPERLINK \l _To第一章 绪论 PAGEREF _To\h 1 HYPERLINK \l _To1．1 引言 PAGEREF _To\h 1 HYPERLINK \l _To1．2 本课题相关技术基础 PAGEREF _To\h 1 HYPERLINK \l _To1．2．1 全球定位系统GPS PAGEREF _To\h 1 HYPERLINK \l _To1．2．2 地理信息系统GIS PAGEREF _To\h 2 HYPERLINK \l _To1．3 本课题研究的目的及意义 PAGEREF _To\h 2 HYPERLINK \l _To1．4 本课题完成的主要内容 PAGEREF _To\h 3 HYPERLINK \l _To1．4．1 本课题的任务 PAGEREF _To\h 3 HYPERLINK \l _To1．4．2 本文的内容安排 PAGEREF _To\h 3 HYPERLINK \l _To第二章 GPS车载导航系统体系结构与关键技术 PAGEREF _To\h 4 HYPERLINK \l _To2．1 车载导航系统的产生与发展 PAGEREF _To\h 4 HYPERLINK \l _To2．2 车载导航系统总体结构与关键技术 PAGEREF _To\h 4 HYPERLINK \l _To2．2．1 总体结构 PAGEREF _To\h 4 HYPERLINK \l _T