一种拓扑道路匹配方法、系统及电子设备

摘要

本申请涉及一种拓扑道路匹配方法、系统及电子设备。所述拓扑道路匹配方法包括：步骤a：获取车辆的GPS定位数据，并根据所述GPS定位数据加载道路数据，得到车辆的道路候选集；步骤b：判断所述GPS定位数据中的历史GPS定位点个数是否小于定位点阀值，如果小于定位点阀值，执行步骤c；如果不小于定位点阀值，执行步骤d；步骤c：通过空间匹配算法分别计算车辆当前的GPS定位点与所述道路候选集中每条道路之间的距离及夹角，并选择与车辆当前的GPS定位点距离最小且所述夹角小于夹角取值范围的道路作为道路匹配结果；步骤d：通过空间拓扑匹配算法选择所述道路候选集中距离与角度差的加权和最小的道路作为道路匹配结果。本申请可以大大提高匹配精度。