基于Fréchet距离准则的智能地图匹配算法.pdfVIP

and ComputerEngineeringApplications计算机工程与应用 基于Fr6chet距离准则的智能地图匹配算法 曹 凯-，唐进君z，刘汝成2 CAO Kail，TANG Jin-junl，LIURu-chen92 1．山东理工大学交通与车辆工程学院，山东淄博255049 2．山东省胶州市公安局机动车检测站，山东胶州266300 ofTraffic＆Vehicle of 255049，China 1．College Engineering，ShandongUniversityTechnology，Zibo，Shandong 2．Automobile Stationof Jiaozhou 266300，China Detecting City，ShandongProvince，Jiaozhou，Shandong E—mail：caokaifuli@126．tom CAO Kai，TANG Fr6chetdistancemeasurebased． Jin-jun，LIURu-cheng．Intelligentmap-matchingalgorithmusing and ComputerEngineeringApplications．2007．43 28 ：223-226． Abstraet：ToovercomethelacklndataOfcurrentlocationandutilizes historicalinformation．aFr6chetdistance effectively measureis introducedfor adistancebetweentwocurvesOllthebasisof some defining analyzingprevious anddistancemeasures．Andacloudcontrollerwas uncertaincloud for to the algorithm designedperform reasoning havea of relatedwiththe P locations．Then，the is derivedas algorithm，whichhigherdegreeuncertainty map-matched credibility an indexof could of estimate a touserandameansfast fromfailure．The map—matching．Thisalgorithmprovidewaming recovery of total resultsthe demonstratedthatthe ofthe is betterthanthatofthe experiments matchingpreciseness proposedalgorithm current positionmatching． words：vehicte distance model Key navigation；Fr6chet measure；map—matching；cloud 摘要：为克服地图匹配过程中当前定位点信息不足的缺点，充分利用导航定位的历史轨迹信息，在分析了一些常见匹配算法后， 引入了Fr6chet距离来定义两曲线间的距离，并且通过设计了一种智能云模型控制器对地图匹配这种具有高度不确定性的算法进 行了云规则推理，最后推导出可信度P作为地图匹配效果的评价指标，这种算法不仅能够在出现匹配错误时为使用者提供警告信 息，而且还提供了一种能迅速从错误中调整恢复的方法。试验表明，当利用当前定位点信息并与历史轨迹信息结合进行匹配时，匹 配的总体精度要优于只利用当前定位点信息的情况。 关键词：导航定位；Fr6chet距离准则；地图匹配；云模型 文章编号：1002—8331 2007 28—0223—04文献标识码：A 中图分类号：TP391 1 引言 信息，研究轨迹曲线匹配算法是必要的。但是，曲线匹配不同于 随着科学技术的不断发展，GPS技术已经广泛地应用于地 点与线的匹配，它需要使用距离准则来定义两曲线间的相似程 面移动目标的跟踪定位，而车辆导航是其应用之一。但是在实 度。目前比较常用的定义方法是最小距离法[31、平均距离法【4]和 际的车辆导航系统中，由于各种因素，在电子地图上经常出现 车辆轨迹曲线偏离实际行驶道路的情形。因此，研究如何有效 没有考虑方向以及路网拓扑信息偶尔产生难以预料的错误。 地减小这种误差，对提高车辆导航系统的性能非常有益。地图 匹配是一种有效的方法。其基本思想是通过车辆的GPS航迹 由于它没有考虑曲线的连