[发明专利]一种车辆偏航后的路网树更新方法及系统

权利要求书

1.一种车辆偏航后的路网树更新方法，其特征在于，包括：

基于车辆所在位置，建立对应的初始路网树，所述初始路网树中包括以车辆所在位置为起点，探索的所有三级分支道路；

当车辆行驶过程中，获取车辆当前所在位置，根据车辆当前所在位置，识别车辆所在的路线Link；

基于车辆所在的路线Link，在所述初始路网树中进行匹配，按照从主路到一级分支道路再到二级分支道路的顺序，逐级进行匹配；

将匹配到的道路作为主路更新初始路网树。

2.根据权利要求1所述的路网树更新方法，其特征在于，所述基于车辆所在位置，建立对应的初始路网树，包括：

获取车辆所在位置，匹配到一条初始道路上；

以所述初始道路为主路，以车辆所在位置为起点，探索前方道路在预定距离范围内的所有三级分支道路，其中，在主路上向前方探索第一预定距离，在其它的分支道路上向前方探索第二预定距离；

基于探索的所有三级分支道路，建立初始路网树。

3.根据权利要求1所述的路网树更新方法，其特征在于，所述基于车辆所在的路线Link，在所述初始路网树中进行匹配，按照从主路到一级分支道路再到二级分支道路的顺序，逐级进行匹配，包括：

基于车辆所在的路线Link，在所述初始路网树的主路上进行匹配，如果匹配，则基于所述主路扩展所述初始路网树；

如果不匹配，则基于车辆所在的路线Link，在所述初始路网树的所有一级分支道路上匹配，如果找到匹配的一级分支道路，则将匹配的一级分支道路切换为主路，并在所述初始路网树的基础上扩展探索新路网树；

如果在所有一级分支道路上找不到匹配的一级分支道路，则在所述所述初始路网树的所有二级分支道路上匹配，如果找到匹配的二级分支道路，则将匹配的二级分支道路切换为主路，并在所述初始路网树的基础上扩展探索新路网树。

4.根据权利要求3所述的路网树更新方法，其特征在于，所述基于车辆所在的路线Link，在所述初始路网树的所有一级分支道路上匹配，包括：

将所述初始路网树的一级分支道路作为本地道路网络进行匹配，按照每一个一级分支道路与车辆当前所在位置的距离由近及远进行匹配。

5.根据权利要求3所述的路网树更新方法，其特征在于，在所述所述初始路网树的所有二级分支道路上匹配，包括：

将所述初始路网树的二级分支道路作为本地道路网络进行匹配，按照每一个二级分支道路与车辆当前所在位置的距离由近及远进行匹配。

6.根据权利要求1所述的路网树更新方法，其特征在于，所述将匹配到的道路作为主路更新初始路网树，还包括：

若基于车辆所在的路线Link，在所述初始路网树的所有二级分支道路中依然无法匹配，则加载车辆所在区域的路网数据，基于车辆所在位置，重新探索新的路网树。

7.一种车辆偏航后的路网树更新系统，其特征在于，包括：

建立模块，用于基于车辆所在位置，建立对应的初始路网树，所述初始路网树中包括以车辆所在位置为起点，探索的所有三级分支道路；

识别模块，用于当车辆行驶过程中，获取车辆当前所在位置，根据车辆当前所在位置，识别车辆所在的路线Link；

匹配模块，用于基于车辆所在的路线Link，在所述初始路网树中进行匹配，按照从主路到一级分支道路再到二级分支道路的顺序，逐级进行匹配；

更新模块，用于将匹配到的道路作为主路更新初始路网树。

8.一种电子设备，其特征在于，包括存储器、处理器，所述处理器用于执行存储器中存储的计算机管理类程序时实现如权利要求1-6任一项所述的车辆偏航后的路网树更新方法的步骤。

9.一种计算机可读存储介质，其特征在于，其上存储有计算机管理类程序，所述计算机管理类程序被处理器执行时实现如权利要求1-6任一项所述的车辆偏航后的路网树更新方法的步骤。