[发明专利]车辆行驶路径的调度方法和装置、电子设备和存储介质

权利要求书

1.一种车辆行驶路径的调度方法，其特征在于，所述方法包括：

根据获取的预设开源地图，生成车道拓扑图；

根据所述车道拓扑图和预设边权方案从多条节点连接线中选取出满足预设条件的候选路径，其中，所述预设边权方案为对多条所述节点连接线进行权重赋值的方案，所述节点连接线是包含于所述车道拓扑图中的线条，所述预设条件为从多条所述节点连接线中选取出候选路径的规则；

获取作业任务信息，得到下一时间段的目标调度需求；

根据所述目标调度需求、车辆类型、所述车道拓扑图以及所述作业任务信息，得到每个作业任务下的可分配车辆以及所述可分配车辆的行驶车道；

根据所述候选路径和所述行驶车道，确定调度车辆的最终目标路径。

2.根据权利要求1所述的方法，其特征在于，所述根据获取的预设开源地图，生成车道拓扑图包括：

获取所述预设开源地图上包含的多个节点信息；

从所述节点信息中抽取出关键节点，其中，所述关键节点用于表征道路交叉口或作业任务；

通过连接所述关键节点，得到多条所述节点连接线，生成所述车道拓扑图。

3.根据权利要求1所述的方法，其特征在于，所述获取作业任务信息，得到下一时间段的目标调度需求包括：

获取目标管理系统中存储的所述作业任务信息；

根据所述作业任务信息以及分配需求规则，确定下一时间段的所述目标调度需求。

4.根据权利要求1所述的方法，其特征在于，所述根据所述目标调度需求、车辆类型、所述车道拓扑图以及所述作业任务信息，得到每个作业任务下的可分配车辆以及所述可分配车辆的行驶车道包括：

根据所述目标调度需求、所述车辆类型、所述车道拓扑图以及所述作业任务信息，构建目标模型；

利用预设算法求解所述目标模型，生成每辆车辆的移动顺序、作业类型以及作业数量；

根据所述目标调度需求和所述每辆车辆的所述移动顺序、所述作业类型以及所述作业数量，得到所述可分配车辆以及所述行驶车道。

5.根据权利要求1所述的方法，其特征在于，所述根据所述候选路径和所述行驶车道，确定调度车辆的最终目标路径包括：

基于所述候选路径和所述行驶车道，确定在所述候选路径上的车道荷载；

在所述车道荷载超过预设阈值的情况下，更新所述车道拓扑图上的车道荷载，并对所述候选路径进行更新，得到目标路径。

6.根据权利要求5所述的方法，其特征在于，在所述确定在所述候选路径上的车道荷载之后，所述方法还包括：

在所述车道荷载未超过所述预设阈值的情况下，将所述候选路径作为所述目标路径。

7.根据权利要求4所述的方法，其特征在于，在所述确定调度车辆的最终目标路径之后，所述方法还包括：

以预设数据格式将所述每辆车辆的所述移动顺序、所述作业类型以及所述作业数量与所述目标路径相结合，得到目标数据结构；

将所述目标数据结构发送至车辆端，使得所述车辆端依照所述目标数据结构执行作业任务。

8.一种车辆行驶路径的调度装置，其特征在于，所述装置包括：

生成模块，用于根据获取的预设开源地图，生成车道拓扑图；

选取模块，用于根据所述车道拓扑图和预设边权方案从多条节点连接线中选取出满足预设条件的候选路径，其中，所述预设边权方案为对多条所述节点连接线进行权重赋值的方案，所述节点连接线是包含于所述车道拓扑图中的线条，所述预设条件为从多条所述节点连接线中选取出候选路径的规则；

获取模块，用于获取作业任务信息，得到下一时间段的目标调度需求；

第一得到模块，用于根据所述目标调度需求、车辆类型、所述车道拓扑图以及所述作业任务信息，得到每个作业任务下的可分配车辆以及所述可分配车辆的行驶车道；

确定模块，用于根据所述候选路径和所述行驶车道，确定调度车辆的最终目标路径。