毕业设计（论文）-车载GPS导航系统中地图匹配算法的研究

《毕业设计（论文）-车载GPS导航系统中地图匹配算法的研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、论文题目：车载GPS导航系统中地图匹配算法的研究学院：______计算机科学与通信工程学院班级：________计算机002班２７２７摘要本文简单介绍了车辆导航系统（VNS）的开发目的和意义，对国内外VNS的发展情况作了简要的回顾，并讨论了车辆导航系统各个模块的功能及其所利用的技术手段；着重讨论了车载GPS导航系统中的地图匹配技术。通过对现有地图匹配算法的分析比较，提出了改进的地图匹配算法，并分析了该算法的原理、过程及实现方式；最后，根据系统的整体设计及实践，叙述了本系统尚待解决的问题及其开发前景。关键词：车辆导航系统，地图匹配，算法２７Abstra

2、ctThispaperrecommendsthatthepurposeandmeaningofVehicleNavigationSystem(VNS),simplyreviewingthestateofdevelopmentinbothhereandabroad,anddiscussthefunctionandtechnologiesusedofeachmoduleinVNS.Especially,MapMatchinginVNSisdiscussed.WithanalyzingandcomparingMapMatchingArithmeticine

3、xistence,theimprovedMapMatchingArithmeticisputforward,anditstheory,processandimplementmannerisanalyzed.Finally,basedonthewholedesignandpracticeofthissystem,thistextintroducestheproblemswhichhavenotbeensolvedyetanditsexploitingforeground.Keywords:VNS,MapMatching,Arithmetic２７目录第一

4、章绪论１1.1引言１1.2车载GPS导航系统研究目的及意义１1.3国内外VNS发展概况２1.4研究内容３1.5论文结构３第二章车载GPS导航系统分析５2.1车辆导航系统总体结构模型５2.2车载导航系统结构分析５2.2.1系统结构５2.2.2功能模块６2.3系统技术要求７第三章地图匹配及其算法分析９3.1地图匹配算法简介９3.1.1引言９3.1.2定义９3.2现有的地图匹配算法１０3.3现有算法的局限性１４第四章车载导航系统地图匹配算法的设计思路１６4.1算法原理１６4.2算法数据分析１６4.2.1输入数据定义１６4.2.2错误数据分析１６4.3地图匹

5、配算法过程１７4.3.1选择合适路段１８4.3.2确定车辆在选定路段上物理位置２０4.3.3检查车辆是否仍然在当前路段２１4.4算法描述２２4.4.1步骤２２4.4.2流程图２２第五章结论与展望２４5.1结论２４5.2发展前景２５致谢２６参考文献２７２７第一章绪论1.1引言在人类的文明史上，车辆导航系统（VNS）的研究和发展已有相当长的历史，最早可以追溯到公元前2600年以前的指北车和航海家通过观测星空来引导船舶。随着科技的发展，VNS技术也在缓慢的发展之中。到了二十世纪，随着科学技术的高度发展，将先进的信息处理技术、数据通信技术、电子控制技术及计算

6、机处理技术等集于一体的智能交通系统的研究是21世纪现代运输管理体系的模式和发展方向。卫星定位技术（GPS）、地理信息系统（GIS）、遥感技术（RS）、数据库技术、间接税网络技术、数字蜂窝移动通信技术（GSM）、寻呼技术等高科技技术的出现，为我们新型城市交通管理系统提供了有力的技术解决手段。而计算机软件技术WINDOWSNT、VB、VC、ARC/INFO、SQLSEVER等的进一步发展与完善，也为这些技术的集成提供了有效的联结手段[1]。技术的提高、应用的扩展使计算机、手机、寻呼机、GPS接收机等硬件设施的性能提高而价格下降，与其相应的软件服务费用也在

7、下降，达到了用户可接受的水平。这为我们使用、推广智能交通系统提供了可能，从而加速了城市智能交通管理系统战略的实施。陆地车辆导航系统是智能交通系统的一个组成部分。它使车辆有“头脑”，能在道路上自由行驶，使道路“聪明”起来，达到最佳的状态，两者结合能使司机对周围环境了如指掌，使管理人员对交通状况和所有车辆的行踪一清二楚，人、车、路密切配合，达到和谐的统一。1.2车载GPS导航系统研究目的及意义从历史的角度上说，人类从来没有停止过寻求最大机动性的途径。当今交通已成为现代文明社会不可缺少的重要组成部分，汽车作为人类活动的工具在日常生活中的作用越来越明显。而人

8、口的增长和交通工具的快速发展，使城市道路交通问题成为困扰各国的难题。如何改善城市交通运输，解决新一轮即将来临