语音导航系统毕业设计

编号__________本科生毕业设计语音导航系统VoiceNavigationSystem学生姓名专业学号指导教师分院2016年6月毕业设计摘要众所周知，近年来尤其是进入21世纪，汽车工业已成为世界的支柱产业，汽车在日常生活和工作中起的作用也越来越突出。而如何实现各类车辆的有效指挥、协调控制和管理已经成为交通运输和安全管理部门面临的一个重要问题，路径规划系统是根据GPS车载导航系统的需要开发的。本论文详细介绍了GPS车载导航系统的组成、功能、实现过程、路径规划算法以及SuperMap地理信息系统的功能。并以SuperMap为开发平台，在路径规划系统中实现了地图的基本操作。本文重点研究了车载导航系统的路径规划问题。综合考虑并比较了了多种最短路径选择算法。在原始Dijkstra算法的基础上提出了改进，节省了很大的存储空间，提高了效率。关键词：GPSGIS车载导航系统路径规划Dijkstra算法毕业设计ABSTRACTAseveryoneknows,especiallyentering21stcenturyinrecentyears,theautoindustryhasalreadybecomethepillarindustryoftheworld,itismoreandmoreoutstandingthattheautomobilefunctioninthedailylifeandwork.Howtorealizetheeffectiveconductandcontrolinharmonyandmanageofallkindsofvehicles,whichalreadybecomeanimportantproblemthatcommunicationandtransportationandsafeadministrativedepartmenthavefaced,theRoute-PlanningsystemisdevelopedfortheVehiclenavigationSystem.Thestructure,functionandtherealizationofthewholesystemaredemonstratedindetailinthisthesis.TheGIS(GeographicInformationSystem)theoryisintroduced.ByusingSuperMapsoftwareasasupportingplatform,basicoperationofmaparerealized.ThealgorithmsofRoutePlanningarediscussedindetail.ThinkoverandcomparemanyshortestpathalgorithmsandpresentaimprovedalgorithmbasedontheoriginalDijkstraalgorithminthisthesis.Itsavesmemoryspaceandincreasesefficiency.Keywords:GPSGISVehiclenavigationSystemRoute-PlanningDijkstraalgorith毕业设计I目录绪论..................................................................................................................................1第一章GPS车载导航系统体系结构与关键技术...............................................................21.1车载导航系统的产生与发展...................................................................................21.2车载导航系统总体结构与关键技术.......................................................................21.2.1总体结构........................................................................................................21.2.2关键技术........................................................................................................31.3车载导航系统结构分析...........................................................................................31.4系统的功能要求.......................................................................................................41.5系统技术要求...........................................................................................................41.6路径规划子系统的总体框架...................................................................................5第二章SuperMapGIS简介.................................................................................................62.1SuperMapDeskpro的概述........................................................................................62.2SuperMapObjects的概述.........................................................................................62.3SuperMap中数据组织的基本概念..........................................................................72.3.1工作空间（Workspace）..............................................................................72.3.2数据源(Datasource).......................................................................................82.3.3数据集(Dataset).............................................................................................82.3.4图层................................................................................................................82.3.5地图................................................................................................................82.3.6布局与资源....................................................................................................92.3.7记录集............................................................................................................92.3.8上述概念之间的关系....................................................................................92.4SuperMapObjects空间数据引擎..........................................................................10第三章路径规划子系统的分析与设计..............................................................................113.1系统简介..................................................................................................................113.2系统体系结构设计..................................................................................................123.3路径规划算法的设计.............................................................................................133.3.1现有的路径规划算法..................................................................................133.3.2经典Dijkstra算法.......................................................................................133.3.3kstra算法.....................................................................................................14第四章路径规划子系统的实现..........................................................................................164.1地图的制作.............................................................................................................16毕业设计II4.2路网拓扑处理.........................................................................................................174.3系统界面程序设计....................................