[发明专利]用于确定地图中的新路径的系统和方法

说明书

用于确定地图中新路径的方法可以包括获取至少两个初始运动序列。每个所述至少两个初始运动序列可以包括出发地和目的地。所述方法还可以包括获取与所述至少两个初始运动序列相对应的当前道路地图信息。所述方法还可以包括从所述至少两个初始运动序列中，确定一个或以上候选运动序列，所述一个或以上候选运动序列具有同一出发地和同一目的地，但与所述当前的道路地图信息不同。所述方法还可以包括根据所述一个或以上候选运动序列确定所述同一出发地与所述同一目的地之间的新路径。

交叉引用

本申请要求于2017年7月21日提交的中国专利申请号201710599510.9的优先权，其全部内容通过引用并入于此。

技术领域

本申请一般涉及互联网技术，尤其涉及用于确定地图中的新路径的系统和方法。

背景技术

在地图服务中，在用户通过电子设备(例如智能手机)输入出发地和目的地之后，与地图服务相关联的服务器可以根据包括在与地图服务相关联的地图内的现有路线为用户推荐路线。然而，由于一些新路径不包括在地图中，因此推荐给用户的路线可能不是最佳路线，并且可能影响用户的出行效率。目前，地图服务提供商可以从市政管理部门获得与新高速公路有关的信息。对于其他新道路，地图服务提供商可以使用沿新道路行进的地图收集车辆来获得与新道路相关的信息。然而，这种用于获得与新道路相关的信息的方法昂贵且耗时。因此，期望提供用于有效地确定地图中的新路径的系统和方法。

发明内容

根据本申请的第一方面，一种用于确定地图中的新路径的系统可以包括一个或以上存储设备，以及被配置用于与一个或以上存储设备通信的一个或以上处理器。所述一个或以上存储设备可以包括一组指令。当所述一个或以上的处理器执行所述指令时，所述一个或以上处理器可以用于执行以下操作中的一个或以上。所述一个或以上处理器可以获取至少两个初始运动序列。每个所述至少两个初始运动序列可以包括出发地和目的地。所述一个或以上处理器可以获取与所述至少两个初始运动序列相对应的当前道路地图信息。所述一个或以上处理器可以从至少两个初始运动序列，确定一个或以上候选运动序列，所述一个或以上候选运动序列具有同一出发地和同一目的地，但与所述当前的道路地图信息不同。所述一个或以上处理器可以基于一个或以上候选运动序列确定所述同一出发地和所述同一目的地之间的新路径。

在一些实施例中，如果所述一个或以上候选运动序列包括多个候选运动序列，为了基于所述一个或以上候选运动序列确定所述同一出发地和所述同一目的地之间的所述新路径。对于所述多个候选运动序列中的每一个，所述一个或以上处理器可以确定所述多个候选运动序列的每一个和其他的所述多个候选运动序列之间的重合度。所述一个或以上处理器将所述多个候选运动序列中所述重合度大于或等于重合阈值的候选运动序列确定为有效运动序列。所述一个或以上处理器可以根据所述有效运动序列确定所述同一出发地和所述同一目的地之间的所述新路径。

在一些实施例中，如果存在多个有效运动序列，为了基于所述一个或以上候选运动序列确定所述同一出发地和所述同一目的地之间的所述新路径，所述一个或以上处理器可以基于所述多个有效运动序列确定目标运动序列。所述一个或以上处理器可以根据所述目标运动序列确定所述同一出发地和同一目的地之间的所述新路径。

在一些实施例中，对于所述多个候选运动序列中的每一个，为了确定所述多个候选运动序列的每一个和其他的所述候选运动序列之间的重合度，所述一个或以上处理器可以确定一个或以上地理线，所述一个或以上地理线对应于所述多个候选运动序列，其中所述一个或以上地理线中的每一个具有第一地理坐标。所述一个或以上处理器可以确定所述多个候选运动序列与所述一个或以上地理线之间的交叉点，其中所述交叉点具有所述第一地理坐标和第二地理坐标。所述一个或以上处理器可以在所述一个或以上地理线中的每一个地理线上，确定所述多个候选运动序列中的任何一个与其他的所述多个候选运动序列之间的第二地理坐标的差异值。所述一个或以上处理器可以基于所述差异值，确定匹配度，所述匹配度的累加值为所述重合度。