[发明专利]基于自适应D-S证据理论的复杂路网地图匹配方法

摘要

本发明针对现有D‑S证据理论地图匹配算法在面对城市密集路网时匹配点易出现波动、准确率下降等问题，公开了一种基于自适应D‑S证据理论的复杂路网地图匹配方法，通过对不同路段进行多场景实验，确定与之相对应的自适应权重参数，进而完善了候选路段概率公式。可针对不同道路类型自适应调整其权重参数，其定位点匹配准确率较其它算法有所提高，并且单点匹配时间减少，能高效快捷实现复杂城市路网的定位点精准匹配。具有科学合理，适用性强，准确率和实时性高等优点。

主权项

1.一种基于自适应D‑S证据理论的复杂路网地图匹配方法，其特征是，它包括以下步骤：1)通过剔除经纬度或速度突变数据并插值补全缺失数据的插值法，对GPS数据进行预处理，并生成网格索引；2)通过改进的误差公式确定以定位点为圆心，R为半径呈圆形的误差区域及其候选路段，误差区域是区域内以不固定概率包含车辆位置；所述误差区域是指根据定位数据信息来确定实际道路所在的大致区域，其中：σ_X是车辆定位信息经度的标准差，σ_Y是车辆定位信息纬度的标准差，σ_XY是协方差；3)定义距离的基本概率分配函数和方向的基本概率分配函数并进行改进的D‑S证据融合；所述距离的基本概率分配函数是指根据最短距离的远近给定位点的所有候选路段分配不同的概率，因为某一定位点最有可能的真实位置就是在距离其最近的道路上，即最短距离越小，位置信息越可信；所述方向的基本概率分配函数是指根据车辆行进方向与所属道路方向夹角的大小给定位点的所有候选路段分配不同的概率；所述的候选路段概率公式是指对距离的基本概率分配函数和方向的基本概率分配函数进行合成，候选路段概率公式为：，其中ω₀，ω₁，ω₂，ω₃是权重参数，m₁(S_i)是距离的基本概率分配函数，m₂(S_i)是方向的基本概率分配函数，m(S_i)是候选路段概率；4)针对不同道路类型，通过仿真模拟实验确定其相应的最优权重参数；5)根据融合结果选择概率最大值对应路段为匹配路段。