摘要
针对用于地图匹配的DS证据理论中证据过少导致匹配结果不稳定的问题,提出一种新的双模式地图匹配算法。采用方向、距离、历史3个证据进行证据融合,利用线性拟合优度进行结论论证,通过检验输出投影结果。由于一种匹配模式不能适用于所有类型的道路,因此对道路结构进行划分,分别使用路口模式和路段模式进行匹配。实验结果表明,与传统DS理论地图匹配算法相比,三证据DS理论双模式地图匹配算法匹配准确率更高,匹配时间缩短近1/3。
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.
作者
王科
李鹏
金瑜
刘宇
WANG Ke;LI Peng;JIN Yu;LIU Yu(College of Computer Science and Technology,Wuhan University of Science and Technology, Wuhan 430065, China;Hubei Province Key Laboratory of Intelligent Information Processing and Real-time Industrial System,Wuhan 430065, China)
出处
《计算机工程》
CAS
CSCD
北大核心
2018年第5期316-321,共6页
Computer Engineering
基金
国家自然科学基金(61502359)
国家级大学生创新创业训练计划项目(201510488016)
武汉科技大学大学生科技创新基金(15ZRA099)
湖北省自然科学基金(2018CFB424)
湖北省重点实验室开放基金(2016znss15b)
关键词
地图匹配
DS证据理论
匹配算法
相似指数
线性拟合
map matching
DS evidence theory
matching algorithm
similarity index
linear fitting
