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