[发明专利]车辆调度控制方法、装置及电子设备

权利要求书

1.一种车辆调度控制方法，其特征在于，包括：

获取目标区域的路径规划图；

当检测到自所述路径规划图中的第一节点行驶至第二节点的待出发车辆时，基于A星寻路规则，筛选所述第一节点至所述第二节点之间的所有可通行路径；

确定每条所述可通行路径的通行时长和每条所述可通行路径上的行驶中车辆；获取所述行驶中车辆进入所述可通行路径中每个路段的通行时刻，所述路段为相邻两个节点之间的道路；

确定所述待出发车辆进入每个所述路段的计划时刻与任一通行时刻的差值；确定所述差值大于预设安全时间差的可通行路径为预选行驶路径；选择所述预选行驶路径中通行时长最短的路径，作为目标行驶路径；

根据所述目标行驶路径，控制所述待出发车辆自所述第一节点行驶至所述第二节点。

2.根据权利要求1所述的车辆调度控制方法，其特征在于，所述确定所述待出发车辆进入每个所述路段的计划时刻与任一通行时刻的差值之前，还包括：

对所述可通行路径中每个路段对应的所述行驶中车辆的通行时刻和所述计划时刻进行由小到大的排序，并将所述排序的结果存储至平衡二叉树中。

3.根据权利要求1所述的车辆调度控制方法，其特征在于，所述根据所述目标行驶路径，控制所述待出发车辆自所述第一节点行驶至所述第二节点，包括：

识别所述目标行驶路径中的交叉路口；

基于预构建的交叉路口通行规则和所述目标行驶路径，控制所述待出发车辆自所述第一节点行驶至所述第二节点。

4.根据权利要求3所述的车辆调度控制方法，其特征在于，所述识别所述目标行驶路径中的交叉路口之前，还包括：

确定所述待出发车辆经过所述交叉路口的第一时刻；

筛选在所述第一时刻通过所述交叉路口的路口通行车辆；

根据所述待出发车辆经过所述交叉路口的第一走向与所述路口通行车辆经过所述交叉路口的第二走向，建立所述待出发车辆是否在所述第一时刻通过所述交叉路口通行规则。

5.根据权利要求4所述的车辆调度控制方法，其特征在于，所述根据所述待出发车辆经过所述交叉路口的第一走向与所述路口通行车辆经过所述交叉路口的第二走向，建立所述待出发车辆是否在所述第一时刻通过所述交叉路口通行规则，包括：

基于预设排序规则，对所述交叉路口的每条车道进行标号；

根据所述标号，确定第一走向的第一标号集合和所述第二走向的第二标号集合；

根据所述第一标号集合与所述第二标号集合，建立所述交叉路口通行规则，所述交叉路口通行规则为当所述第一标号集合与所述第二标号集合存在部分重叠时，确定所述待出发车辆在所述第一时刻禁止通过所述交叉路口，否则，允许通过。

6.根据权利要求1所述的车辆调度控制方法，其特征在于，所述获取目标区域的路径规划图之后，还包括：

获取所述路径规划图中每个路段的异常路段信息；

根据所述异常路段信息，确定停运车辆；

重新规划所述停运车辆的行车路径。

7.一种车辆调度控制装置，其特征在于，包括：

获取模块，用于获取目标区域的路径规划图；

规划模块，用于当检测到自所述路径规划图中的第一节点行驶至第二节点的待出发车辆时，基于A星寻路规则，筛选所述第一节点至所述第二节点之间的所有可通行路径；确定每条所述可通行路径的通行时长和每条所述可通行路径上的行驶中车辆；获取所述行驶中车辆进入所述可通行路径中每个路段的通行时刻，所述路段为相邻两个节点之间的道路；确定所述待出发车辆进入每个所述路段的计划时刻与任一通行时刻的差值；确定所述差值大于预设安全时间差的可通行路径为预选行驶路径；选择所述预选行驶路径中通行时长最短的路径，作为目标行驶路径；

控制模块，用于根据所述目标行驶路径，控制所述待出发车辆自所述第一节点行驶至所述第二节点。