【技术实现步骤摘要】
路网匹配方法和装置、存储介质及电子设备
[0001]本专利技术涉及计算机领域，具体而言，涉及一种路网匹配方法和装置、存储介质及电子设备。
技术介绍
[0002]目前在路径规划过程中，为用户提供的规划路径可能是应用到不同路网中的。这里规划路径映射到路网中的道路时，往往会出现距离漂移。其中规划路径漂移时，不一定是所有点都移动相同的距离，即会出现不平行漂移。
[0003]也就是说，同一路径在映射到不同路网中时会出现不同的距离漂移，使得规划路径信息与路网中的路径信息存在一定偏差。这样在对不同路网中的路径进行匹配比对时，就会由于路网异形而导致路网匹配准确性较低的问题。
[0004]针对上述的问题，目前尚未提出有效的解决方案。
技术实现思路
[0005]本专利技术实施例提供了一种路网匹配方法和装置、存储介质及电子设备，以至少解决由于同一路径映射到不同路网中会出现距离漂移造成的路网匹配准确性较低的技术问题。
[0006]根据本专利技术实施例的一个方面，提供了一种路网匹配方法，包括：获取待匹配的第一路...
【技术保护点】
【技术特征摘要】
1.一种路网匹配方法，其特征在于，包括：获取待匹配的第一路线对应的扩展区域及与所述扩展区域相交的第二路线，其中，所述扩展区域是基于所述第一路线上的多个离散点扩展得到的区域；将所述第二路线中进入第一区域的路段确定为与所述第一路线对应的起点路段集合，并将所述第二路线中进入第二区域的路段确定为与所述第一路线对应的终点路段集合，其中，所述第一区域为以所述第一路线的起点为圆心的区域，所述第二区域为以所述第一路线的终点为圆心的区域；基于所述起点路段集合与所述终点路段集合确定至少一条候选路线，其中，所述候选路线的起点位于所述起点路段集合，所述候选路线的终点位于所述终点路段集合；根据所述至少一条候选路线与所述第一路线之间的差异度，确定与所述第一路线匹配的目标路线。2.根据权利要求1所述的方法，其特征在于，所述根据所述至少一条候选路线与所述第一路线之间的差异度，确定与所述第一路线匹配的目标路线，包括：确定所述至少一条候选路线中每条所述候选路线各自对应的指标参数的指标值，其中，所述指标参数包括一级指标参数和二级指标参数，所述一级指标参数为对所述候选路线直接测量计算得到指标参数，所述二级指标参数是根据所述一级指标参数合成的指标参数；基于所述至少一条候选路线中每条所述候选路线各自对应的指标参数的指标值以及指标权重，计算所述至少一条候选路线中每条所述候选路线各自与所述第一路线之间的差异度；将差异度最小的候选路线作为所述目标路线。3.根据权利要求2所述的方法，其特征在于，所述基于所述至少一条候选路线中每条所述候选路线各自对应的指标参数的指标值以及指标权重，计算所述至少一条候选路线中每条所述候选路线各自与所述第一路线之间的差异度包括：对每一条所述候选路线各自在所述一级指标参数下的一级指标值与对应的一级指标权重进行加权计算，以得到所述候选路线在所述二级指标参数下的二级指标值；对所述一级指标参数下的所述一级指标值，和所述二级指标参数下的所述二级指标值进行加权求和计算，以得到加权求和结果；将所述加权求和结果作为所述候选路线与所述第一路线之间的差异度。4.根据权利要求3所述的方法，其特征在于，所述一级指标参数包括以下至少之一：长度指标，其中，所述长度指标的指标值为所述候选路线的起点至终点之间的长度；角度指标，其中，所述角度指标的指标值为对所述候选路线中相邻两点之间的多个角度进行整合计算得到的路线相似度；距离指标，其中，所述距离指标的指标值为对所述候选路线与所述第一路线中对应点位置之间的多个距离差进行整合计算，得到的距离相似度；属性指标，其中，所述属性指标的指标值为用于指示所述候选路线的连续性的道路属性特征；几何重叠指标，其中，所述几何重叠指标的指标值为对所述候选路线对应的路线带状区域和所述第一路线对应的扩展区域之间的交集和并集进行整合计算，得到的几何重叠
度...
【专利技术属性】
技术研发人员：段宽军，
申请(专利权)人：腾讯科技深圳有限公司，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。