车载导航系统的设计与实现

《车载导航系统的设计与实现》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、该论文是本团队帮同学做过的案例，需要源程序或者更多毕业设计联系799523222毕业设计（论文）车载导航系统的设计与实现姓　　名系别、专业导师姓名、职称完成时间27该论文是本团队帮同学做过的案例，需要源程序或者更多毕业设计联系799523222摘要路径规划系统是根据GPS车载导航系统的需要开发的。本论文详细介绍了GPS车载导航系统的组成、功能、实现过程、路径规划算法以及SuperMap地理信息系统的功能。并以SuperMap为开发平台，在路径规划系统中实现了地图的基本操作。本文重点研究了车载导航系统的路径规划问题。综合考虑并比较了了多种最短路径选择算法。在原始D

2、ijkstra算法的基础上提出了改进，节省了很大的存储空间，提高了效率。关键词：GPS，GIS,车载导航系统，路径规划，Dijkstra算法27该论文是本团队帮同学做过的案例，需要源程序或者更多毕业设计联系799523222AbstractTheRoute-PlanningsystemisdevelopedfortheVehiclenavigationSystem.Thestructure,functionandtherealizationofthewholesystemaredemonstratedindetailinthisthesis.TheGIS(Geo

3、graphicInformationSystem)theoryisintroduced.ByusingSuperMapsoftwareasasupportingplatform,basicoperationofmaparerealized.ThealgorithmsofRoutePlanningarediscussedindetail.ThinkoverandcomparemanyshortestpathalgorithmsandpresentaimprovedalgorithmbasedontheoriginalDijkstraalgorithminthist

4、hesis.Itsavesmemoryspaceandincreasesefficiency.KEYWORDS:GPS,GIS,VehiclenavigationSystem,Route-Planning,Dijkstraalgorithm27该论文是本团队帮同学做过的案例，需要源程序或者更多毕业设计联系799523222目录摘要-1-Abstract-2-第一章绪论11．1引言11．2本课题相关技术基础11．2．1全球定位系统GPS11．2．2地理信息系统GIS21．3本课题研究的目的及意义21．4本课题完成的主要内容31．4．1本课题的任务31．4．2本文的

5、内容安排3第二章GPS车载导航系统体系结构与关键技术42．1车载导航系统的产生与发展42．2车载导航系统总体结构与关键技术42．2．1总体结构42．2．2关键技术52．3车载导航系统结构分析52．4系统的功能要求62．5系统技术要求62．6路径规划子系统的总体框架7第三章SuperMapGIS简介83．1SuperMapDeskpro的概述83．2SuperMapObjects的概述83．3SuperMap中数据组织的基本概念93．3．1工作空间（Workspace）93．3．2数据源(Datasource)103．3．3数据集(Dataset)103．3．4图

6、层103．3．5地图103．3．6布局与资源113．3．7记录集113．3．8上述概念之间的关系113．4SuperMapObjects空间数据引擎12第四章路径规划子系统的分析与设计134.1系统简介134.2系统体系结构设计144．3路径规划算法的设计144．3．1现有的路径规划算法144．3．2经典Dijkstra算法154．3．3改进Dijkstra算法15第五章路径规划子系统的实现185．1地图的制作185．2路网拓扑处理1927该论文是本团队帮同学做过的案例，需要源程序或者更多毕业设计联系7995232225．3系统界面程序设计205．4地图显示与浏

7、览操作215．5路径规划程序设计225．5．1路径规划模块的实现225．5．2最短路径算法实现225．5．3程序运行结果23第六章结论与展望246．1设计小结246．2路径规划系统的展望24参考文献26致谢2727该论文是本团队帮同学做过的案例，需要源程序或者更多毕业设计联系799523222第一章绪论1．1引言自20世纪后期以来，随着全球经济的深入发展，世界各国城市（尤其是大城市）的人口和车辆持续增长，由于交通拥挤而造成的损失随之逐年增加。因而各国竞相投资修建交通设施，试图解决这一问题。但是车辆的增长速度远远高于道路和其他交通设施的增长速度，由此带来的有目共睹

8、的事实是道路交通系统的复