地图匹配与路径规划算法在导航系统中应用的研究

《地图匹配与路径规划算法在导航系统中应用的研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、致谢在即将毕业之际，真诚的感谢在我读研期间所有对我工作和生活关心的同学和老师。首先应该感谢我的导师李雅梅副教授，从我跨入辽宁工程技术大学的大门开始，老师就对我研究生期间的学习进行了规划，她通过对我学习特点的了解，在指导中让我充分发挥我的优势，使我在我感兴趣的领域得到了长足的发展。本文就是在导师的认真指导和监督下完成的，从老师的谆谆教导中，解决了我论文写作中的很多难题，使我学到了很多学术研究的方法，积累了宝贵的经验。其次我要感谢刘志德老师为我提供了一个实验的平台，给我提供了实地验证的机会，对我算法的改进提出了很多宝贵的意见，并帮助我对跑车实验数据的整理和分析，对改进算法的

2、验证提供了可靠的数据。再次还要感谢实验室的杨顺副教授，感谢他三年来为我们创造的良好的学习环境，感谢他三年来对我们学术的指导和帮助。我还要感谢实验室的同学和E3-514的舍友，不管我在什么地方，不管我遇到什么样的难题，他们都积极热心的帮助我、支持我、为我加油打气。是他们的存在，构筑了我美好的研究生生活，为我留下了永不能忘记的美好回忆。我还要感谢答辩组的各位老师，你们都是学术上的先驱，感谢你们对我论文提出的修改意见，使我的论文更加完善。最后，我还要感谢我的父母和家人，无论我选择什么样的人生，他们永远都是我的支持者，我要用我一生的努力来回报他们的支持。摘要智能交通系统是城市交

3、通管理系统的核心，而车辆导航系统是智能交通系统的重要组成部分，地图匹配和路径规划又是车辆导航系统的关键技术。因而，研究地图匹配和路径规划算法，对车辆导航系统意义重大。本文对车辆导航系统中的地图匹配算法和路径规划算法进行了深入的研究，通过对相似度函数的定义，将历史定位数据应用到当前定位点的匹配算法设计中，提高了匹配的正确性。利用基于模糊逻辑的地图匹配算法，对候选道路进行匹配时的模糊性作为模糊输入，进行了合理的分析和处理，更贴近道路匹配的实际情况，符合人脑的思维方式。通过这两种地图匹配算法对现有算法的不足进行了改进，提高了车辆导航中地图匹配的实时性和准确性。路径规划通过对路

4、阻信息的获取和分析，采用一定的算法，选取从指定起点到目的地的代价最小的行车路线。路阻信息的全面性和准确性，是做出合理选择的关键。但路阻信息存在人为主观因素的影响和突发多变性，因而很难得到实时精确的路阻信息。通过对路阻信息的深入研究，构造综合路阻函数。通过人机交互操作，获得驾驶员主观因素对路阻信息的影响，得到动态路阻信息。利用改进的启发式A*搜索算法进行路径规划和对各种突发情况的有效处理，使搜索规模降低和算法的执行效率提高。关键词：智能交通系统；车辆导航系统；地图匹配；路径规划；电子地图-I-AbstractTheIntelligentTransportSystem(IT

5、S)isthekeyofthecitytrafficmanagementsystem.TheVehicleNavigationSystem(VNS)istheimportantpartoftheITS.AndthemapmatchingandtherouteplanningisthekeyoftheVNS.So,itissigifigancetosurveythemapmatchingalgorithmandtherouteplanningalgorithm.Inthispaper,thetwoalgorithmsarestudyedin-depth.Inthemapm

6、atching,thehistorylocationdataapplicationtodeterminethecurrentlocatingpointthroughusingthebasedonthecurvesimilarityalgorithm.Itimprovestheprecisionofthemapmatching.Inthefuzzylogicmap-matchingalgorithm,usingthefuzzyrulestodescribeandanalysisthefuzzyattributeofthecandidatesectionsproperly.

7、Thisconfirmtotheactualsituationandthemodeofthehumansthinking.ThetwomapmatchingalgorithmsimprovetherealtimeoftheVNS.Therouteplanninggettheroadresistanceinformationandanalysisitbysomealgorithm.Thenselectthesmallestcostroadastherouteplanningresualt.So,itisimportanttogetallth