交叉路段背景下改进的D-S证据理论地图匹配算法

作     者：滕志军 张宇 李昊天 TENG Zhijun;ZHANG Yu;LI Haotian

作者机构：东北电力大学现代电力系统仿真控制与绿色电能新技术教育部重点实验室吉林132012 东北电力大学电气工程学院吉林132012 

出 版 物：《中国惯性技术学报》 (Journal of Chinese Inertial Technology)

年 卷 期：2020年第28卷第3期

页      面：380-385页

核心收录：

学科分类：081603[工学-地图制图学与地理信息工程] 081802[工学-地球探测与信息技术] 07[理学] 08[工学] 070503[理学-地图学与地理信息系统] 0818[工学-地质资源与地质工程] 0705[理学-地理学] 0816[工学-测绘科学与技术] 

基　　金：国家自然科学基金青年科学基金项目(61501107) 吉林省教育厅科学研究规划项目(JJKH20180439KJ) 

主　　题：地图匹配 D-S证据理论 交叉路段 可信度 匹配精度 

摘      要：针对传统D-S证据理论地图匹配算法中将交叉路段当成普通路段处理所造成的误匹配、不匹配、匹配精度低等问题,提出一种交叉路段背景下改进的D-S证据理论地图匹配算法。利用距离阈值剔除异常定位点,并用插值法补全被剔除异常定位点所产生的空缺,生成网格索引及简化误差椭圆公式确定候选路段以减少匹配时间。针对道路特点结合方向证据确定可信度函数,最后融合方向概率分配函数、距离概率分配函数和可信度函数来改进候选路段概率公式,确定匹配路段,提高匹配精度。实验表明,改进后算法的匹配准确率约97%,与现有地图匹配算法相比较,精度可提高4%左右,单点匹配时间可减少1 ms左右,算法性能得到提升。