一种行驶路径的规划方法及装置制造方法及图纸

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

A planning method and device for driving path

The invention provides a method and device for planning a driving path, which includes: using a preset algorithm to plan a driving path of the target vehicle from the starting position to the destination position, obtaining a planned path, wherein the planned path comprises a plurality of sections, and in the case of the target vehicle following the planned path, If the traffic service level of the target section is a preset level, the decision tree pruning algorithm is used to calculate the driving path between the starting position and the ending position of the target section, and the local optimal path is obtained. The target path is replaced by the local optimization path to update the planning path. In this way, the target vehicle can update the planned path according to the traffic service level of the target road to be driven, thus improving the accuracy of the planned path.

【技术实现步骤摘要】
一种行驶路径的规划方法及装置
本专利技术涉及交通
，尤其涉及一种行驶路径的规划方法及装置。
技术介绍
危化品，即危险化学品，是指具有毒害、腐蚀、爆炸、燃烧、助燃等性质，对人体、设施、环境具有危害的剧毒化学品和其他化学品。可见，由于危化品的危险性质，针对危化品的各种活动都必须妥善进行。比如针对危化品的运输，近年来随着经济的发展，危化品运输变得越来越频繁，因此如何对运送危化品的车辆规划合适的行驶路径，以提高危化品的运输效率，成了危化品运输服务的重中之重。通常，业界大多采用搜索算法对危化品运输路径进行计算，然而，由于实际中的路况随时随地都在发生变化，因此容易导致已经规划好的行驶路径与实际路况不匹配；比如，在进行路径规划时其中某一路段并不拥堵，而在目标车辆实际行驶的过程中，该路段却变得拥堵起来，从而致使目标车辆难以通行。由此，目前的行驶路径的规划方法所规划的路径准确度较低。
技术实现思路
本专利技术实施例提供一种行驶路径的规划方法及装置，以解决现有的行驶路径的规划方法的准确度较低的问题。为解决上述技术问题，本专利技术是这样实现的：第一方面，本专利技术实施例提供了一种行驶路径的规划方法，包括：采用预设算法规划目标车辆从起始位置至目的位置的行驶路径，得到规划路径，其中，所述规划路径包括多个路段；在所述目标车辆按照所述规划路径行驶的情况下，查询所述目标车辆待驶入的目标路段的交通服务水平等级；若所述目标路段的交通服务水平等级为预设等级，则采用决策树剪枝算法，对与所述目标路段的起始位置和终止位置之间的行驶路径进行计算，得到局部优化路径；通过所述局部优化路径替换所述目标路段，以更新所述规划路径。可选的，所述预设算法为迪杰斯特拉算法。可选的，在所述目标车辆按照所述规划路径行驶的情况下，查询所述目标车辆待驶入的目标路段的交通服务水平等级之前，所述方法还包括：获取所述目标路段的通行能力和交通量；根据所述通行能力和所述交通量，计算所述目标路段的道路饱和度；根据预设的道路饱和度和交通服务水平等级的对应关系，确定所述目标路段的道路饱和度对应的交通服务水平等级。可选的，所述采用决策树剪枝算法，对与所述目标路段的起始位置和终止位置之间的行驶路径进行计算的步骤，包括：若所述目标路段的交通服务水平等级为第一预设等级，则增大所述目标路段的长度的权重值，并基于增大后的所述目标路段的长度的权重值，采用决策树剪枝算法，对与所述目标路段的起始节点和终止节点之间的最短运输路径进行计算，得到局部优化路径；和/或若所述目标路段的交通服务水平等级为第二预设等级，则采用决策树剪枝算法，对与所述目标路段的起始节点和终止节点之间的最短运输路径进行计算，得到局部优化路径，其中，采用所述决策树剪枝算法计算行驶路径时的计算参数中不包括所述目标路段的长度。可选的，所述交通服务水平等级分为一级、二级、三级和四级，其中，0≤道路饱和度≤0.6的路段为所述一级，0.6<道路饱和度≤0.8的路段为所述二级，0.8<道路饱和度≤1的路段为所述三级，1<道路饱和度的路段为所述四级。第二方面，本专利技术实施例还提供一种行驶路径的规划装置，包括：规划模块，用于采用预设算法规划目标车辆从起始位置至目的位置的行驶路径，得到规划路径，其中，所述规划路径包括多个路段；查询模块，用于在所述目标车辆按照所述规划路径行驶的情况下，查询所述目标车辆待驶入的目标路段的交通服务水平等级；计算模块，用于若所述目标路段的交通服务水平等级为预设等级，则采用决策树剪枝算法，对与所述目标路段的起始位置和终止位置之间的行驶路径进行计算，得到局部优化路径；更新模块，用于通过所述局部优化路径替换所述目标路段，以更新所述规划路径。第三方面，本专利技术实施例还提供一种行驶路径的规划装置，包括处理器、存储器及存储在所述存储器上并可在所述处理器上运行的计算机程序，所述计算机程序被所述处理器执行时实现上述行驶路径的规划方法的步骤。第四方面，本专利技术实施例还提供一种计算机可读存储介质，所述计算机可读存储介质上存储有计算机程序，所述计算机程序被处理器执行时实现上述行驶路径的规划方法的步骤。在本专利技术实施例中，采用预设算法规划目标车辆从起始位置至目的位置的行驶路径，得到规划路径，其中，所述规划路径包括多个路段；在所述目标车辆按照所述规划路径行驶的情况下，查询所述目标车辆待驶入的目标路段的交通服务水平等级；若所述目标路段的交通服务水平等级为预设等级，则采用决策树剪枝算法，对与所述目标路段的起始位置和终止位置之间的行驶路径进行计算，得到局部优化路径；通过所述局部优化路径替换所述目标路段，以更新所述规划路径。这样，目标车辆在按照规划路径行驶时，能够根据待驶入的目标路段的交通服务水平等级更新规划路径，从而可以提高规划路径的准确度。附图说明为了更清楚地说明本专利技术实施例的技术方案，下面将对本专利技术实施例描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本专利技术的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动性的前提下，还可以根据这些附图获得其他的附图。图1是本专利技术实施例提供的一种行驶路径的规划方法的流程图；图2是本专利技术实施例提供的一种路径规划示意图；图3是本专利技术实施例提供的一种实例的示意图图4是本专利技术实施例提供的另一种路径规划示意图；图5是专利技术实施例提供的另一种路径规划示意图；图6是专利技术实施例提供的另一种路径规划示意图；图7是本专利技术实施例提供的一种行驶路径的规划装置的结构图；图8是本专利技术实施例提供的另一种行驶路径的规划装置的结构图。具体实施方式下面将结合本专利技术实施例中的附图，对本专利技术实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本专利技术一部分实施例，而不是全部的实施例。基于本专利技术中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本专利技术保护的范围。参见图1，图1是本专利技术实施例提供的一种行驶路径的规划方法的流程图，如图1所示，包括以下步骤：步骤101、采用预设算法规划目标车辆从起始位置至目的位置的行驶路径，得到规划路径，其中，所述规划路径包括多个路段。其中，所述预设算法可以是各种搜索算法，该搜索算法包括但不限于宽度优先搜索算法、深度优先算法、迪杰斯特拉算法、弗洛伊德算法和贝尔曼福特算法。而优选的，所述目标车辆可以是用于运送危险化学品的车辆；当然，也可以是其他车辆，对此并不做限制。此外，所述起始位置和所述目的位置，均可以是指任意一个定位位置，例如，所述起始位置可以是某石油有限公司，而所述目的位置可以是某加油站。所述规划路径包括多个路段，可以是指所述规划路径由多个位置节点和路段组成，所述多个位置节点包括所述起始位置和目的位置；其中，每两个位置节点间连接有一个路段。例如，起始位置为A节点，目的位置为B节点，规划路径具体为A、B、C、D，其中，每两个节点之间都连接有一个路段。可选的，所述预设算法为迪杰斯特拉算法。本实施方式中，所述迪杰斯特拉算法即Dijkstra算法，是一种单源最短路径算法；其主要用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层层扩展，直到扩展到终点为止。例如，可以给定一个带权有向图G＝(V，E)，采用迪杰斯特拉算法本文档来自技高网...

【技术保护点】
1.一种行驶路径的规划方法，其特征在于，包括：采用预设算法规划目标车辆从起始位置至目的位置的行驶路径，得到规划路径，其中，所述规划路径包括多个路段；在所述目标车辆按照所述规划路径行驶的情况下，查询所述目标车辆待驶入的目标路段的交通服务水平等级；若所述目标路段的交通服务水平等级为预设等级，则采用决策树剪枝算法，对与所述目标路段的起始位置和终止位置之间的行驶路径进行计算，得到局部优化路径；通过所述局部优化路径替换所述目标路段，以更新所述规划路径。

【技术特征摘要】
1.一种行驶路径的规划方法，其特征在于，包括：采用预设算法规划目标车辆从起始位置至目的位置的行驶路径，得到规划路径，其中，所述规划路径包括多个路段；在所述目标车辆按照所述规划路径行驶的情况下，查询所述目标车辆待驶入的目标路段的交通服务水平等级；若所述目标路段的交通服务水平等级为预设等级，则采用决策树剪枝算法，对与所述目标路段的起始位置和终止位置之间的行驶路径进行计算，得到局部优化路径；通过所述局部优化路径替换所述目标路段，以更新所述规划路径。2.根据权利要求1所述的方法，其特征在于，所述预设算法为迪杰斯特拉算法。3.根据权利要求1所述的方法，其特征在于，所述在所述目标车辆按照所述规划路径行驶的情况下，查询所述目标车辆待驶入的目标路段的交通服务水平等级的步骤之前，所述方法还包括：获取所述目标路段的通行能力和交通量；根据所述通行能力和所述交通量，计算所述目标路段的道路饱和度；根据预设的道路饱和度和交通服务水平等级的对应关系，确定所述目标路段的道路饱和度对应的交通服务水平等级。4.根据权利要求3所述的方法，其特征在于，所述采用决策树剪枝算法，对与所述目标路段的起始位置和终止位置之间的行驶路径进行计算的步骤，包括：若所述目标路段的交通服务水平等级为第一预设等级，则增大所述目标路段的长度的权重值，并基于增大后的所述目标路段的长度的权重值，采用决策树剪枝算法，对与所述目标路段的起始节点和终止节点之间的最短运输路径进行计算，得到局部优化路径；和/或若所述目标路段的交通服务水平等级为第二预设等级，则采用决策树剪枝算法，对与所...

【专利技术属性】
技术研发人员：徐文星，刘才，戴波，刘学君，王万红，边卫斌，
申请(专利权)人：北京石油化工学院，
类型：发明
国别省市：北京,11