基于分层模糊控制的地图匹配算法  

Hierarchical fuzzy controller based map-matching algorithm

作　　者：唐进君[1] 曹凯[1] 

机构地区：[1]山东理工大学交通与车辆工程学院,山东淄博255049

出　　处：《山东大学学报（工学版）》2008年第4期42-46,83,共6页Journal of Shandong University（Engineering Science）

摘　　要：地图匹配能够将车辆定位信息与路网电子地图相结合,是车辆导航系统中重要的定位技术.为克服地图匹配过程中当前定位点信息不足的缺点,充分利用车辆定位的历史轨迹信息,引入了Fréchet距离来定义两曲线间的距离,并且提出了基于分层模糊控制的地图匹配算法,简化了规则而且提高了运算效率,最后推导出可信度作为地图匹配效果的评价指标.这种算法不仅能够在出现匹配错误时为使用者提供警告信息,而且还提供了一种能迅速从错误中调整恢复的方法.试验结果证明了该算法的有效性.Map-matching, which can integrate vehicle positioning data with digital road network, is an important positioning technique in the vehicle navigation system. A novel map-matching algorithm utilizing current positioning point as well as some history positioning points was proposed to improve the disadvantage in the inadequate information of map-matching algorithm by only using the current positioning point. A distance between two trajectory curves was defined by an average Frehet distance measure, and a hierarchical fuzzy controller was designed to perform uncertain reasoning for map-matching for this system. It can simphfy the reasoning rules and improve the efficiency of calculation. Then, the credibility, P, was derived as an estimate index for the map- matching algorithm. The proposed algorithm could provide not only warning information to the user when mismatching occurred, but also a means of fast recovery from failure. The results of experiments demonstrate the effectiveness of the proposed algorithm.

关 键 词：导航定位 Frechet距离准则 地图匹配算法 分层模糊控制 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]