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

权利要求书

1.一种车辆调度方法，包括：

获取与目标车辆调出单元所对应的至少一个候选车辆调入单元；

确定所述候选车辆调入单元的目标调入车辆数，并根据所述目标调入车辆数从所述候选车辆调入单元中选取推荐车辆调入单元；

根据所述推荐车辆调入单元的目标调入车辆数、所述推荐车辆调入单元的位置、所述目标车辆调出单元的位置、以及预设的载具容量，确定载具对所述推荐车辆调入单元的访问顺序；其中，所述载具容量为用于调度车辆的载具最多容纳的车辆数；

根据所述推荐车辆调入单元的位置、所述推荐车辆调入单元的目标调入车辆数、以及所述载具对所述推荐车辆调入单元的访问顺序，生成所述载具的调度工单，以供运营人员根据所述调度工单对所述目标车辆调出单元的车辆进行调度。

2.根据权利要求1所述的方法，所述确定所述候选车辆调入单元的目标调入车辆数包括：

获取所述候选车辆调入单元的单位调度收益、以及预设的所述目标调入车辆数的约束条件；

根据所述单位调度收益和所述约束条件，确定所述候选车辆调入单元的调度收益总和最大的情况下，所述候选车辆调入单元的目标调入车辆数。

3.根据权利要求2所述的方法，所述约束条件包括：

任意一个候选车辆调入单元的目标调入车辆数小于或等于对应候选车辆调入单元的缺口车辆数；

所述候选车辆调入单元的目标调入车辆数的总和小于或等于所述目标车辆调出单元的可投放车辆总数；以及，

任意一个候选车辆调入单元的目标调入车辆数为非负数。

4.根据权利要求2所述的方法，所述获取所述候选车辆调入单元的单位调度收益包括：

获取所述候选车辆调入单元在目标统计时段内的历史用车订单；

根据所述历史用车订单确定所述候选车辆调入单元在所述目标统计时段内的车辆周转参数；

根据所述车辆周转参数确定所述候选车辆调入单元的单位调度收益。

5.根据权利要求1所述的方法，所述根据所述推荐车辆调入单元的目标调入车辆数、所述推荐车辆调入单元的位置、所述目标车辆调出单元的位置、以及预设的载具容量，确定载具对所述推荐车辆调入单元的访问顺序包括：

根据所述推荐车辆调入单元的目标调入车辆数和所述载具容量，确定载具数量；

根据所述推荐车辆调入单元的位置和所述目标车辆调出单元的位置，确定任意两个推荐车辆调入单元之间距离、以及任意一个推荐车辆调入单元与所述目标车辆调出单元之间的距离；

根据所述推荐车辆调入单元的目标调入车辆数、任意两个推荐车辆调入单元之间距离、以及任意一个推荐车辆调入单元与所述目标车辆调出单元之间的距离，确定所述载具的调度距离的总和最小的情况下，所述载具对所述推荐车辆调入单元的访问顺序。

6.根据权利要求1所述的方法，所述方法还包括：

在所述推荐车辆调入单元的目标调入车辆数超过第一预设车辆数的情况下，对所述推荐车辆调入单元进行拆分，得到对应的多个子推荐车辆调入单元，其中，每个子推荐车辆调入单元的目标调入车辆数小于或等于所述第一预设车辆数；

将未拆分的推荐车辆调入单元和子推荐车辆调入单元，作为目标车辆调入单元；

所述根据所述推荐车辆调入单元的目标调入车辆数、所述推荐车辆调入单元的位置、所述目标车辆调出单元的位置、以及预设的载具容量，确定载具对所述推荐车辆调入单元的访问顺序包括：

根据所述目标车辆调入单元的目标调入车辆数、所述目标车辆调入单元的位置、所述目标车辆调出单元的位置、以及预设的载具容量，确定载具对所述目标车辆调入单元的访问顺序；

所述根据所述推荐车辆调入单元的位置、所述推荐车辆调入单元的目标调入车辆数、以及所述载具对所述推荐车辆调入单元的访问顺序，生成所述载具的调度工单包括：

根据所述目标车辆调入单元的位置、所述目标车辆调入单元的目标调入车辆数、以及所述载具对所述目标车辆调入单元的访问顺序，生成所述载具的调度工单。