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

说明书

本发明提供一种行驶路径的规划方法及装置，该方法包括：采用预设算法规划目标车辆从起始位置至目的位置的行驶路径，得到规划路径，其中，所述规划路径包括多个路段；在所述目标车辆按照所述规划路径行驶的情况下，查询所述目标车辆待驶入的目标路段的交通服务水平等级；若所述目标路段的交通服务水平等级为预设等级，则采用决策树剪枝算法，对与所述目标路段的起始位置和终止位置之间的行驶路径进行计算，得到局部优化路径；通过所述局部优化路径替换所述目标路段，以更新所述规划路径。这样，目标车辆在按照规划路径行驶时，能够根据待驶入的目标路段的交通服务水平等级更新规划路径，从而可以提高规划路径的准确度。

技术领域

本发明涉及交通技术领域，尤其涉及一种行驶路径的规划方法及装置。

背景技术

危化品，即危险化学品，是指具有毒害、腐蚀、爆炸、燃烧、助燃等性质，对人体、设施、环境具有危害的剧毒化学品和其他化学品。可见，由于危化品的危险性质，针对危化品的各种活动都必须妥善进行。比如针对危化品的运输，近年来随着经济的发展，危化品运输变得越来越频繁，因此如何对运送危化品的车辆规划合适的行驶路径，以提高危化品的运输效率，成了危化品运输服务的重中之重。通常，业界大多采用搜索算法对危化品运输路径进行计算，然而，由于实际中的路况随时随地都在发生变化，因此容易导致已经规划好的行驶路径与实际路况不匹配；比如，在进行路径规划时其中某一路段并不拥堵，而在目标车辆实际行驶的过程中，该路段却变得拥堵起来，从而致使目标车辆难以通行。由此，目前的行驶路径的规划方法所规划的路径准确度较低。

发明内容

本发明实施例提供一种行驶路径的规划方法及装置，以解决现有的行驶路径的规划方法的准确度较低的问题。

为解决上述技术问题，本发明是这样实现的：

第一方面，本发明实施例提供了一种行驶路径的规划方法，包括：

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

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

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

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

可选的，所述预设算法为迪杰斯特拉算法。

可选的，在所述目标车辆按照所述规划路径行驶的情况下，查询所述目标车辆待驶入的目标路段的交通服务水平等级之前，所述方法还包括：

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

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

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

可选的，所述采用决策树剪枝算法，对与所述目标路段的起始位置和终止位置之间的行驶路径进行计算的步骤，包括：

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

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