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

说明书

本发明公开了一种路网匹配方法和装置、存储介质及电子设备。可应用于地图、智慧交通、智慧出行等领域。其中，该方法包括：获取待匹配的第一路线对应的扩展区域及与扩展区域相交的第二路线，其中，扩展区域是基于第一路线上的多个离散点扩展得到的区域；将第二路线中进入第一区域的路段确定为与第一路线对应的起点路段集合，并将第二路线中进入第二区域的路段确定为与第一路线对应的终点路段集合；基于起点路段集合与终点路段集合确定至少一条候选路线；根据至少一条候选路线与第一路线之间的差异度，确定与第一路线匹配的目标路线。本发明解决了由于同一路径映射到不同路网中会出现距离漂移造成的路网匹配准确性较低的技术问题。

技术领域

本发明涉及计算机领域，具体而言，涉及一种路网匹配方法和装置、存储介质及电子设备。

背景技术

目前在路径规划过程中，为用户提供的规划路径可能是应用到不同路网中的。这里规划路径映射到路网中的道路时，往往会出现距离漂移。其中规划路径漂移时，不一定是所有点都移动相同的距离，即会出现不平行漂移。

也就是说，同一路径在映射到不同路网中时会出现不同的距离漂移，使得规划路径信息与路网中的路径信息存在一定偏差。这样在对不同路网中的路径进行匹配比对时，就会由于路网异形而导致路网匹配准确性较低的问题。

针对上述的问题，目前尚未提出有效的解决方案。

发明内容

本发明实施例提供了一种路网匹配方法和装置、存储介质及电子设备，以至少解决由于同一路径映射到不同路网中会出现距离漂移造成的路网匹配准确性较低的技术问题。

根据本发明实施例的一个方面，提供了一种路网匹配方法，包括：获取待匹配的第一路线对应的扩展区域及与所述扩展区域相交的第二路线，其中，上述扩展区域是基于上述第一路线上的多个离散点扩展得到的区域；将所述第二路线中进入第一区域的路段确定为与所述第一路线对应的起点路段集合，并将所述第二路线中进入第二区域的路段确定为与所述第一路线对应的终点路段集合，其中，所述第一区域为以所述第一路线的起点为圆心的区域，所述第二区域为以所述第一路线的终点为圆心的区域；基于上述起点路段集合与上述终点路段集合确定至少一条候选路线，其中，上述候选路线的起点位于上述起点路段集合，上述候选路线的终点位于上述终点路段集合；根据上述至少一条候选路线与上述第一路线之间的差异度，确定与上述第一路线匹配的目标路线。

根据本发明实施例的另一方面，还提供了一种路网匹配装置，包括：获取单元，用于获取待匹配的第一路线对应的扩展区域及与所述扩展区域相交的第二路线，其中，上述扩展区域是基于上述第一路线上的多个离散点扩展得到的区域；第一确定单元，用于将所述第二路线中进入第一区域的路段确定为与所述第一路线对应的起点路段集合，并将所述第二路线中进入第二区域的路段确定为与所述第一路线对应的终点路段集合，其中，所述第一区域为以所述第一路线的起点为圆心的区域，所述第二区域为以所述第一路线的终点为圆心的区域；第二确定单元，用于基于上述起点路段集合与上述终点路段集合确定出至少一条候选路线，其中，上述候选路线的起点位于上述起点路段集合，上述候选路线的终点位于上述终点路段集合；匹配单元，用于根据上述至少一条候选路线与上述第一路线之间的差异度，确定出与上述第一路线匹配的目标路线。

根据本发明实施例的又一方面，还提供了一种计算机可读的存储介质，该计算机可读的存储介质中存储有计算机程序，其中，该计算机程序被设置为运行时执行上述的路网匹配方法。

根据本发明实施例的又一方面，还提供了一种电子设备，包括存储器和处理器，上述存储器中存储有计算机程序，上述处理器被设置为通过所述计算机程序执行上述的路网匹配方法。