上传附件了,自己下载吧,连接在后面。希望对你有所帮助,望采纳。摘要:随着私人汽车在中国的普及,车载导航仪成为了日常生活中必不可少的工具。车载导航系统的路径规划的研究无论是从方便驾驶员出行,提高运输效率,优化城市交通,还是在改造与提升交通管理系统上,都对现代的交通道路起着十分重要的影响,因此受到社会和政府部门的关注和大力支持。本论文介绍了车载导航系统的发展历史和国内外研究现状,以及GPS车载导航系统的组成、功能、实现过程、路径规划算法以及地理信息系统的功能。并以MaoInfo为工具,在路径规划系统中实现了地图的基本操作。本文重点研究了车载导航系统的路径规划问题。综合考虑并比较了多种最短路径的选择算法,并对其优缺点进行了分析。来自/=关键词:GPS GIS 车载导航系统路径规划 Dijkstra算法ABSTRACTWith thepopularization of private cars in China,the navigatorsbecame the daily life of the necessary The car's navigation system pathplanning research whether from convenient drivers travel to improve transportefficiency and optimize the urban traffic, or in the reform and improve trafficmanagement system, all the way to modern traffic plays a very importantinfluence, and it is by society and government departments of the attention This paperintroduces the development history of the car's navigation system and researchstatus from domestic and The structure, function and the realizationof the whole system are demonstrated in detail in this TheGIS(Geographic Information System) theory is introduced By using MapInfosoftware as a supporting platform, basic operation of map are Thealgorithms of Route Planning are discussed in Think over and comparemany shortest path algorithms and present a improved algorithm based on theoriginal Dijkstra algorithm in this It saves memory space and Keywords: GPS GIS Vehiclenavigation System Route-Planning Dijkstra algorithm目录第一章绪论1研究背景与意义2GPS导航系统的发展概况1GPS导航系统的发展历程2GPS导航技术应用的发展趋势2研究内容及安排1研究的内容2本文的安排4第二章GPS车载导航系统的结构与关键技术1车载导航系统的发展2车载导航技术的总体结构和关键技术1车载导航系统的总体结构2车载导航系统的关键技术3车载导航系统结构分析及功能要求4系统的功能要求7第三章路径规划的分析及设计1导航电子地图数据库的设计1导航电子地图的数据结构与数据模型2导航电子地图数据库的设计原则3导航电子地图数据库的结构设计与实现2导航电子地图中道路网络的拓扑生成方法1导航电子地图中道路网络的模型与储存2折线道路网络的拓扑生成法3路径规划的分析及设计1路径规划的基础算法2限制搜索区域的路径规划算法3基于分层道路网络的分层路径规划算法4限制搜索区域的分层路径规划算法24第四章路径规划的优缺点分析1算法的实验结果2算法实验结果的比对及优缺点分析26第五章结论1论文小结2路径规划系统的展望29致 谢 31参考文献33