基于模糊逻辑的GPSDR地图匹配算法-计算机工程与科学.PDFVIP

GN43—1258／TP 计算机工程与科学 2008年第 3O卷第 10期 ISSN 1007—130X COMPUTER ENGINEERING SCIENCE Vo13O，No．10，2008 文章编号：1007—130X(2008)10—0030—03 基于模糊逻辑的GPS／DR地图匹配算法 A Fuzzy——Logic——BasedMapM atching Algorithm fortheGPS／DRSystem 宋 洁，李国燕，李娜娜 ，张永杰 N)NGJie，IlGuo-yan，IJNa-na，ZttANGYong-jie (河北工业大学计算机科学与软件学院，天津300401) (SchoolofComputerScienceaadSoflware，ltebeiUniversityofTechnology，Tianjin300401，China) 摘 要：一个好的地图匹配算法对改善智能运输 系统的导航性能起着至关重要的作用，能够在很大程度上提高导航系 统的定位精度。本文提出一种基于模糊逻辑的综合地 匹配算法。该方法把 GPS／DR传感器得到的定位信息和 电子地 图库的数据作为算法的输入，通过逻辑评判输出最佳匹配路段，并在道路拐弯处通过拓扑荧系选择候选道路。仿真实验证 明，引用该算法后地图匹配效率和准确性都有很大的提高。 Abstract：A map-matchingalgorithⅡlcaf1bcusedasakeycomponenttOimprovetheperformanceofsystemsthatsup— portthenavigation {unctionofintelligenttransportsystems(ITS)，anditplaysanimportantroleinvehiclelocatingandnav— igationsystems．Thispaperpresentsafuzzy—logic—basedmapmatchingalgorithm．TheinputstOthealgorithm norrnallycome from theGPS／DRsensoranddigital*napdata，andthrough{uzzyjudgme~lt，thealgorithm outputsthebestsectionofthe matchedroad，andselectsthecandidateroadsattheJHIIC[ion。 fheECSI【l{S()fexpexirnenlalSImulationsshow thatthemap matchingefficiencyandaccuracyincreasegreatlyafterintroducingthisalgorithm． 关键词 ：地 图匹配；模糊逻辑；GPS／DR Keywords：map-macthing；fuzzylogicGPS／DR 中图分类号 ：TP391．41 文献标识码：A 条模糊逻辑评判规则是：(1)候选路段的取向与车辆当前的 1 引言 行驶方向；(2)候选路段与当前的传感器定位位置的距离 ； (3)候选路段形状与最近一段时间的车辆运行轨迹的相似 地图匹配算法 (Map-Matching，简称 MM)的原理l： 程度。对以候选路段位置为参考进行地图匹配修正后的定 将其他定位方法得到的车辆位置或行驶轨迹与车载的电于 位结果的可信度作出评价。 地图道路数据相 比较、匹配．从而找到车辆所在的道路，并 Fu等基于公路网的几何性提 出r一种综合的地图匹 且显示出车辆的实时位置。地图匹配过程可分为两个丰f{对 算法。在候选道路 [}l确定