gps车载导航仪的路径规划研究 毕业论文

《gps车载导航仪的路径规划研究 毕业论文》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、摘要摘要随着私人汽车在中国的普及，车载导航仪成为了日常生活中必不可少的工具。车载导航系统的路径规划的研究无论是从方便驾驶员出行，提高运输效率，优化城市交通，还是在改造与提升交通管理系统上，都对现代的交通道路起着十分重要的影响，因此受到社会和政府部门的关注和大力支持。本论文介绍了车载导航系统的发展历史和国内外研究现状，以及GPS车载导航系统的组成、功能、实现过程、路径规划算法以及地理信息系统的功能。并以MaoInfo为工具，在路径规划系统中实现了地图的基本操作。本文重点研究了车载导航系统的路径规划问题。综合考虑并比较

2、了多种最短路径的选择算法,并对其优缺点进行了分析。关键词：GPSGIS车载导航系统路径规划Dijkstra算法i目录ABSTRACTWiththepopularizationofprivatecarsinChina，thenavigatorsbecamethedailylifeofthenecessarytools.Thecar'snavigationsystempathplanningresearchwhetherfromconvenientdriverstraveltoimprovetransporteffic

3、iencyandoptimizetheurbantraffic,orinthereformandimprovetrafficmanagementsystem,allthewaytomoderntrafficplaysaveryimportantinfluence,anditisbysocietyandgovernmentdepartmentsoftheattentionandsupport.Thispaperintroducesthedevelopmenthistoryofthecar'snavigationsys

4、temandresearchstatusfromdomesticandabroad.Thestructure,functionandtherealizationofthewholesystemaredemonstratedindetailinthisthesis.TheGIS(GeographicInformationSystem)theoryisintroduced.ByusingMapInfosoftwareasasupportingplatform,basicoperationofmaparerealized

5、.ThealgorithmsofRoutePlanningarediscussedindetail.ThinkoverandcomparemanyshortestpathalgorithmsandpresentaimprovedalgorithmbasedontheoriginalDijkstraalgorithminthisthesis.Itsavesmemoryspaceandincreasesefficiency.Keywords:GPSGISVehiclenavigationSystemRoute-Plan

6、ningDijkstraalgorithmi目录目录第一章绪论11.1研究背景与意义11.2GPS导航系统的发展概况11.1.1GPS导航系统的发展历程21.1.2GPS导航技术应用的发展趋势21.2研究内容及安排31.2.1研究的内容31.2.2本文的安排4第二章GPS车载导航系统的结构与关键技术52.1车载导航系统的发展52.2车载导航技术的总体结构和关键技术52.2.1车载导航系统的总体结构62.2.2车载导航系统的关键技术62.3车载导航系统结构分析及功能要求72.4系统的功能要求7第三章路径规划的分析及设

7、计93.1导航电子地图数据库的设计93.1.1导航电子地图的数据结构与数据模型93.1.2导航电子地图数据库的设计原则103.1.3导航电子地图数据库的结构设计与实现113.2导航电子地图中道路网络的拓扑生成方法123.2.1导航电子地图中道路网络的模型与储存133.2.2折线道路网络的拓扑生成法143.3路径规划的分析及设计16i目录3.3.1路径规划的基础算法163.3.2限制搜索区域的路径规划算法203.3.3基于分层道路网络的分层路径规划算法223.3.4限制搜索区域的分层路径规划算法24第四章路径规划的优

8、缺点分析254.1算法的实验结果254.2算法实验结果的比对及优缺点分析26第五章结论295.1论文小结295.2路径规划系统的展望29致谢31参考文献333第一章绪论第一章绪论1.1研究背景与意义交通事业的发展与我国社会主义现代化建设有着密不可分的关系，并且对人们的日常生活有着巨大的影响。车辆作为主要的交通工具，一方面促进了社会经济的快速发展，另一方面也不