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

权利要求书

1.一种用于确定地图中新路径的系统，包括：

至少一个存储设备，包括一组指令；

至少一个处理器与所述至少一个存储设备通信，其中当执行所述组指令时，所述至少一个处理器用于使所述系统：

获取至少两个初始运动序列，每个所述至少两个初始运动序列包括出发地和目的地，所述初始运动序列表示一个用户在所述出发地和所述目的地之间的运动轨迹；

获取与所述至少两个初始运动序列相对应的当前道路地图信息，所述当前道路地图信息包括所述至少两个初始运动序列的所述出发地和所述目的地之间的现有路线；

从所述至少两个初始运动序列中，确定两个或以上候选运动序列，所述两个或以上候选运动序列具有同一出发地和同一目的地，所述两个或以上候选运动序列对应的序列路线与所述现有路线不同；

根据所述两个或以上候选运动序列确定所述同一出发地和所述同一目的地之间的新路径；以及

添加所述新路径到所述当前道路地图信息；

根据所述两个或以上候选运动序列确定所述同一出发地和所述同一目的地之间的所述新路径，包括：

确定一个或以上地理线，所述一个或以上地理线对应于所述两个或以上候选运动序列，其中所述一个或以上地理线中的每一个具有第一地理坐标；

确定所述两个或以上候选运动序列与所述一个或以上地理线之间的交叉点，其中所述交叉点具有所述第一地理坐标和第二地理坐标；

在每一个所述地理线上，确定每个候选运动序列与其他的候选运动序列之间的第二地理坐标的差异值；

基于所述差异值，确定匹配度；

基于所述匹配度，确定每个候选运动序列和其他的候选运动序列之间的重合度，所述匹配度的累加值为所述重合度；以及

根据所述重合度，确定所述同一出发地和所述同一目的地之间的所述新路径。

2.根据权利要求1所述的系统，其中，如果所述两个或以上候选运动序列包括多个候选运动序列，为了根据所述两个或以上候选运动序列确定所述同一出发地和所述同一目的地之间的所述新路径，所述至少一个处理器用于使所述系统：

对于所述多个候选运动序列中的每一个，确定所述多个候选运动序列的每一个和其他的所述多个候选运动序列之间的重合度；

将所述多个候选运动序列中所述重合度大于或等于重合阈值的候选运动序列确定为有效运动序列；以及

根据所述有效运动序列确定所述同一出发地和所述同一目的地之间的所述新路径。

3.根据权利要求2所述的系统，其中如果存在多个有效运动序列，为了根据所述两个或以上候选运动序列确定所述同一出发地和所述同一目的地之间的所述新路径，所述至少一个处理器用于使所述系统：

基于所述多个有效运动序列确定目标运动序列；以及

根据所述目标运动序列确定所述同一出发地和所述同一目的地之间的所述新路径。

4.根据权利要求2所述的系统，其中，对于所述多个候选运动序列的每一个，为了确定所述多个候选运动序列的每一个和其他的所述多个候选运动序列之间的重合度，所述至少一个处理器还用于使所述系统：

响应于所述差异值等于或小于差异值阈值，指定所述匹配度为1，否则为0。

5.根据权利要求1所述的系统，其中与所述两个或以上候选运动序列中的每一个相关的速度大于速度阈值。

6.根据权利要求1所述的系统，其中当执行所述组指令时，所述至少一个处理器还用于使所述系统：

在确定所述两个或以上候选运动序列之前，纠正与所述出发地和/或所述目的地相对应的地址。

7.根据权利要求1所述的系统，其中当执行所述组指令时，所述至少一个处理器还用于使所述系统：

获得一个或以上初始路名；

从所述一个或以上初始路名中确定一个或以上候选路名，其中所述一个或以上候选路名与所述当前道路地图信息中包含的任何路名不同；

从所述一个或以上候选路名中确定所述新路径的目标路名；以及

添加所述目标路名到所述当前道路地图信息。