[发明专利]一种电子地图映射方法及装置

权利要求书

1.一种电子地图映射方法，其特征在于，所述方法包括：

获取第一地图路网和第二地图路网；

分别对所述第一地图路网和所述第二地图路网进行干扰剔除处理；

对处理后的所述第一地图路网和所述第二地图路网进行映射；

其中，所述分别对所述第一地图路网和所述第二地图路网进行干扰剔除处理，包括：

对所述第一地图路网与所述第二地图路网进行路段的几何映射；

若所述第一地图路网中存在第一无关路段，则从所述第一地图路网中剔除所述第一无关路段，所述第一无关路段与所述第二地图路网包括的任一路段均不存在映射关系；

若所述第二地图路网中存在第二无关路段，则从所述第二地图路网中剔除所述第二无关路段，所述第二无关路段与所述第一地图路网包括的任一路段均不存在映射关系；

其中，从所述第一地图路网中剔除所述第一无关路段，以及从所述第二地图路网中剔除所述第二无关路段之后，所述分别对所述第一地图路网和所述第二地图路网进行干扰剔除处理，包括：

对剔除第一无关路段之后的所述第一地图路网进行连通性聚类，得到所述第一地图路网对应的一个或多个第一路段集合；

对剔除第二无关路段之后的所述第二地图路网进行连通性聚类，得到所述第二地图路网对应的一个或多个第二路段集合；

分别计算每个第一路段集合对应的累计路段长度，并删除累计路段长度小于预设长度阈值的第一路段集合，将剩余的第一路段集合包括的路段确定为新的第一地图路网；

分别计算每个第二路段集合对应的累计路段长度，并删除累计路段长度小于预设长度阈值的第二路段集合，将剩余的第二路段集合包括的路段确定为新的第二地图路网。

2.根据权利要求1所述的方法，其特征在于，所述分别对所述第一地图路网和所述第二地图路网进行干扰剔除处理，包括：

识别所述第一地图路网中包括的第一路口路段，以及识别所述第二地图路网中包括的第二路口路段；

从所述第一地图路网中剔除所述第一路口路段，以及从所述第二地图路网中剔除所述第二路口路段。

3.根据权利要求2所述的方法，其特征在于，所述识别所述第一地图路网中包括的第一路口路段，包括：

遍历所述第一地图路网包括的每个路段，将满足公式(1)的约束条件的路段判定为所述第一地图路网包括的第一路口路段；

在所述公式(1)中，l为所述第一地图路网包括的路段，l.len为路段l的长度，l_b为路段l的前继路段，l_f为路段l的后继路段，为前继路段l_b的路段起点角度，l_f.ω为后继路段l_f的路段终点角度，IncAngle(,)为夹角计算函数，λ为路段长度阈值，θ为夹角阈值，l.n_bgn.Φ为以路段l的起始端点作为终点的路段集合，l.n_end.Ψ为以路段l的终止端点作为起点的路段集合。

4.根据权利要求1所述的方法，其特征在于，所述分别对所述第一地图路网和所述第二地图路网进行干扰剔除处理，包括：

识别所述第一地图路网包括的第一主路端点和第一辅路端点，以及识别所述第二地图路网包括的第二主路端点和第二辅路端点；

在所述第一地图路网中标记所述第一主路端点和所述第一辅路端点，以及在所述第二地图路网中标记所述第二主路端点和所述第二辅路端点。

5.根据权利要求4所述的方法，其特征在于，所述识别所述第一地图路网包括的第一主路路端点和第一辅路端点，包括：

根据主辅路约束条件，识别所述第一地图路网中包括的主辅路路口路段；

根据所述主辅路路口路段及交通流方向，确定所述第一地图路网包括的主路路段及辅路路段；

将所述主路路段的端点确定为所述第一地图路网包括的第一主路路端点，将所述辅路路段的端点确定为所述第一地图路网包括的第一辅路端点。