摘要
地图匹配能够将车辆定位信息与路网电子地图相结合,是车辆导航系统中重要的定位技术.为克服地图匹配过程中当前定位点信息不足的缺点,充分利用车辆定位的历史轨迹信息,引入了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.
出处
《山东大学学报（工学版）》
CAS
2008年第4期42-46,83,共6页
Journal of Shandong University（Engineering Science）
