[发明专利]一种行驶路径的规划方法及装置

权利要求书

1.一种行驶路径的规划方法，其特征在于，包括：

采用预设算法规划目标车辆从起始位置至目的位置的行驶路径，得到规划路径，其中，所述规划路径包括多个路段；

在所述目标车辆按照所述规划路径行驶的情况下，查询所述目标车辆待驶入的目标路段的交通服务水平等级；

若所述目标路段的交通服务水平等级为预设等级，则采用决策树剪枝算法，对与所述目标路段的起始位置和终止位置之间的行驶路径进行计算，得到局部优化路径；

通过所述局部优化路径替换所述目标路段，以更新所述规划路径。

2.根据权利要求1所述的方法，其特征在于，所述预设算法为迪杰斯特拉算法。

3.根据权利要求1所述的方法，其特征在于，所述在所述目标车辆按照所述规划路径行驶的情况下，查询所述目标车辆待驶入的目标路段的交通服务水平等级的步骤之前，所述方法还包括：

获取所述目标路段的通行能力和交通量；

根据所述通行能力和所述交通量，计算所述目标路段的道路饱和度；

根据预设的道路饱和度和交通服务水平等级的对应关系，确定所述目标路段的道路饱和度对应的交通服务水平等级。

4.根据权利要求3所述的方法，其特征在于，所述采用决策树剪枝算法，对与所述目标路段的起始位置和终止位置之间的行驶路径进行计算的步骤，包括：

若所述目标路段的交通服务水平等级为第一预设等级，则增大所述目标路段的长度的权重值，并基于增大后的所述目标路段的长度的权重值，采用决策树剪枝算法，对与所述目标路段的起始节点和终止节点之间的最短运输路径进行计算，得到局部优化路径；和/或

若所述目标路段的交通服务水平等级为第二预设等级，则采用决策树剪枝算法，对与所述目标路段的起始节点和终止节点之间的最短运输路径进行计算，得到局部优化路径，其中，采用所述决策树剪枝算法计算行驶路径时的计算参数中不包括所述目标路段的长度。

5.根据权利要求3所述的方法，其特征在于，所述交通服务水平等级分为一级、二级、三级和四级，其中，0≤道路饱和度≤0.6的路段为所述一级，0.6<道路饱和度≤0.8的路段为所述二级，0.8<道路饱和度≤1的路段为所述三级，1<道路饱和度的路段为所述四级。

6.一种行驶路径的规划装置，其特征在于，包括：

规划模块，用于采用预设算法规划目标车辆从起始位置至目的位置的行驶路径，得到规划路径，其中，所述规划路径包括多个路段；

查询模块，用于在所述目标车辆按照所述规划路径行驶的情况下，查询所述目标车辆待驶入的目标路段的交通服务水平等级；

计算模块，用于若所述目标路段的交通服务水平等级为预设等级，则采用决策树剪枝算法，对与所述目标路段的起始位置和终止位置之间的行驶路径进行计算，得到局部优化路径；

更新模块，用于通过所述局部优化路径替换所述目标路段，以更新所述规划路径。

7.一种行驶路径的规划装置，其特征在于，包括：存储器、处理器及存储在所述存储器上并可在所述处理器上运行的计算机程序，所述处理器执行所述计算机程序时实现如权利要求1-5中任一项所述的行驶路径的规划方法中的步骤。

8.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质上存储有计算机程序，所述计算机程序被处理器执行时实现如权利要求1-5中任一项所述的行驶路径的规划方法中的步骤。