摘要： 针对用于地图匹配的DS证据理论中证据过少导致匹配结果不稳定的问题,提出一种新的双模式地图匹配算法。采用方向、距离、历史3个证据进行证据融合,利用线性拟合优度进行结论论证,通过检验输出投影结果。由于一种匹配模式不能适用于所有类型的道路,因此对道路结构进行划分,分别使用路口模式和路段模式进行匹配。实验结果表明,与传统DS理论地图匹配算法相比,三证据DS理论双模式地图匹配算法匹配准确率更高,匹配时间缩短近1/3。

关键词: 地图匹配, DS证据理论, 匹配算法, 相似指数, 线性拟合

Abstract: As DS theory has too little evidence,it may lead to an unstable matching results problem for map matching algorithm.Based on the DS theory,this paper proposes a three evidences DS theory and dual mode map matching algorithm.It uses the direction,distance,and history of three evidences to draw a conclusion,and it exploits linear fitting of timiza tion to demonstrate the conclusion,and outputs projection.For different sections of the road which are adopted the same kind of pattern matching resulting in low efficiency problem,divide the road structure and uses the intersection mode and road section mode respectively to match.Experimental results show that,compared with the other DS theory map matching algorithms,three evidences DS theory map matching algorithm has higher accuracy and matching time is nearly shortened by one-third.

Key words: map matching, DS evidence theory, matching algorithm, similarity index, linear fitting

中图分类号: 

• TP391