资源描述：
《一种近似推理的地图匹配算法》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。
1、第27卷第8期计算机仿真2010年8月文章编号:1006-9348(2010)08-0295-04一种近似推理的地图匹配算法王建钊,喻熙锴(北京控制与电子技术研究所,北京100038)摘要:针对车载导航系统研究中,由于定位传感器存在漂移误差,导航误差随时间逐步增加。因此,需要引入其它高精度稳定测量环节,用以修正漂移误差,提高导航精度。电子地图是车载定位定向系统中的重要组成部分。借助电子地图特殊的空间分析功能,按照正常情况下车辆总是行驶在道路上的假设,可以通过仿真验证证明采用的方法可有效地校正导航系统的定位误差,并提出了一种基于近似
2、推理的地图匹配算法,根据算法需要对电子地图数据库的建立提出了构想,并通过跑车试验进行了验证可行性。关键词:地图匹配;近似推理;地图数据库中图分类号:TP311文献标识码:AAMap-matchingArithmeticofApproximateReasoningWANGJian-zhao,YUXi-kai(BeijingInstituteofControl&ElectronicTechnology,Beijing100038,China)ABSTRACT:Invehiclepositionandazimuthdeterminesystem,the
3、guidanceerrorincreasesastimegoesbecauseoftheexcursionofthepositiondeterminesensor.Itisnecessarytointroduceotherhighprecisionmeasuremethodforexcursionerrorcorrectingandguidanceperformanceimprovements.Electronmapisanimportantpartinvehiclepositionandazimuthdeterminessystem.Invirt
4、ueofthespaceanalyzingfunctionofelectronmapandsupposingthatthevehicleisontheroadinnorma,lithasgoodperformanceincorrectingguidanceerrorinsoftware.Amap-matchingalgorithmofapproximatereasoningisintroduced.Themethodofmapdata-basecreatinginnecessaryisgiven.Thisalgorithmisprovedbyvehi
5、cleexperiments.KEYWORDS:Map-matching;ApproximateReasoning;Mapdatabase构进行了介绍,并通过仿真试验进行验证。基于近似推理的1引言地图匹配算法将匹配道路选择和计算修正结果两个步骤同目前的车辆导航系统大都采用GPS、惯性导航及航位推时解决,具有一定的创新性。算等定位方法获得车辆位置,由于系统中的定位传感器或多2地图匹配或少地存在测量误差,因此,使得车辆导航系统所获得的车辆位置含有一定的误差。为了提高车辆导航系统的定位精地图匹配的原理主要基于车辆是在二维平面上运动,并度,需要引入其他高
6、精度稳定测量环节,用以修正漂移带来且一定是在某条道路上运动,因此如果地图的精度足够精的定位误差。确,可用电子地图对车辆的位置进行校正。地图匹配的目的电子地图是车辆导航系统中一个重要的组成部分。近是对于其他传感器导航系统给出的车辆位置信息,在地图数几年来,随着电子地图制作方法的改进,其精度得到很大提据库中寻找一条最合适的道路,并将该点匹配到这条道高,因此可以借助电子地图特殊的空间分析功能,采用地图路上。匹配方法,利用高精度的电子地图对导航系统提供的车辆位应用地图匹配算法必须具备两个前提条件:a.含有精确置进行修正,以提高系统的定位精度。本文提出了一种基
7、于道路位置坐标和方向信息的高精度的电子地图;b.车辆正在近似推理的地图匹配算法,对该方法的原理和地图数据库架道路上行驶。当这两个条件满足时,就可以把车辆定位系统获得的位置和方向信息,同数字地图所提供的道路位置和方向信息相比较,按照一定的算法,从可能包含车辆真实位置收稿日期:2009-07-11的区域范围内,挑选出当前车辆最有可能所在的道路,然后!295!计算出车辆在该道路上最可能的位置,并用该位置信息修正[6]4.1近似推理理论概述定位系统原有的输出位置。一个完整的地图匹配算法包括近似推理是基于模糊逻辑(Fuzzylogic)的不确定性理三个主要的
8、处理过程,即确定误差区域、选择匹配路段和计论,该理论主要关注定量和推理,这些定量和推理使用了自算修正结果,其
