[发明专利]路网匹配方法和装置、存储介质及电子设备

权利要求书

1.一种路网匹配方法，其特征在于，包括：

获取待匹配的第一路线对应的扩展区域及与所述扩展区域相交的第二路线，其中，所述扩展区域是基于所述第一路线上的多个离散点扩展得到的区域，包括：以所述第一路线为中心线向外延伸扩展目标距离，以生成所述扩展区域，其中，所述目标距离为对预先获取的样本集合训练得到的平均漂移距离，所述样本集合中包括多个样本对，每个样本对中包括样本路线及与所述样本路线对应的漂移距离；

将所述第二路线中进入第一区域的路段确定为与所述第一路线对应的起点路段集合，并将所述第二路线中进入第二区域的路段确定为与所述第一路线对应的终点路段集合，其中，所述第一区域为以所述第一路线的起点为圆心的区域，所述第二区域为以所述第一路线的终点为圆心的区域；

基于所述起点路段集合与所述终点路段集合确定至少一条候选路线，其中，所述候选路线的起点位于所述起点路段集合，所述候选路线的终点位于所述终点路段集合；

根据所述至少一条候选路线与所述第一路线之间的差异度，确定与所述第一路线匹配的目标路线。

2.根据权利要求1所述的方法，其特征在于，所述根据所述至少一条候选路线与所述第一路线之间的差异度，确定与所述第一路线匹配的目标路线，包括：

确定所述至少一条候选路线中每条所述候选路线各自对应的指标参数的指标值，其中，所述指标参数包括一级指标参数和二级指标参数，所述一级指标参数为对所述候选路线直接测量计算得到指标参数，所述二级指标参数是根据所述一级指标参数合成的指标参数；

基于所述至少一条候选路线中每条所述候选路线各自对应的指标参数的指标值以及指标权重，计算所述至少一条候选路线中每条所述候选路线各自与所述第一路线之间的差异度；

将差异度最小的候选路线作为所述目标路线。

3.根据权利要求2所述的方法，其特征在于，所述基于所述至少一条候选路线中每条所述候选路线各自对应的指标参数的指标值以及指标权重，计算所述至少一条候选路线中每条所述候选路线各自与所述第一路线之间的差异度包括：

对每一条所述候选路线各自在所述一级指标参数下的一级指标值与对应的一级指标权重进行加权计算，以得到所述候选路线在所述二级指标参数下的二级指标值；

对所述一级指标参数下的所述一级指标值，和所述二级指标参数下的所述二级指标值进行加权求和计算，以得到加权求和结果；

将所述加权求和结果作为所述候选路线与所述第一路线之间的差异度。

4.根据权利要求3所述的方法，其特征在于，所述一级指标参数包括以下至少之一：

长度指标，其中，所述长度指标的指标值为所述候选路线的起点至终点之间的长度；

角度指标，其中，所述角度指标的指标值为对所述候选路线中相邻两点之间的多个角度进行整合计算得到的路线相似度；

距离指标，其中，所述距离指标的指标值为对所述候选路线与所述第一路线中对应点位置之间的多个距离差进行整合计算，得到的距离相似度；

属性指标，其中，所述属性指标的指标值为用于指示所述候选路线的连续性的道路属性特征；

几何重叠指标，其中，所述几何重叠指标的指标值为对所述候选路线对应的路线带状区域和所述第一路线对应的扩展区域之间的交集和并集进行整合计算，得到的几何重叠度。

5.根据权利要求1所述的方法，其特征在于，所述基于所述起点路段集合与所述终点路段集合确定至少一条候选路线包括：

遍历所述起点路段集合及所述终点路段集合，将起点位于所述起点路段集合且终点位于所述终点路段集合的路线，作为所述至少一条候选路线。

6.根据权利要求5所述的方法，其特征在于，所述基于所述起点路段集合与所述终点路段集合确定至少一条候选路线时，还包括：

对起点位于所述起点路段集合但终点并未位于所述终点路段集合的路线进行剪枝处理。