基于三证据DS理论的双模式地图匹配算法

来源：计算机工程杂志2018年第5期北京时间：

作者：王科,李鹏,金瑜,刘宇

单位：1.武汉科技大学 计算机科学与技术学院,武汉 430065;2.智能信息处理与实时工业系统湖北省重点实验室,武汉 430065

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

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

基金资助：国家自然科学基金(61502359);国家级大学生创新创业训练计划项目(201510488016);武汉科技大学大学生科技创新基金(15ZRA099);湖北省自然科学基金(2018CFB424);湖北省重点实验室开放基金(2016znss15b)。