[发明专利]任务分配方法、任务分配装置、介质及电子设备

权利要求书

1.一种任务分配方法，其特征在于，包括：

获取至少一个待分配的第一运输任务；

获取各运输设备与所述至少一个第一运输任务中每个第一运输任务的起点之间的距离，并获取所述各运输设备对应的已分配的第二运输任务；

根据所述距离以及所述第二运输任务的数量从所述各运输设备中为每个所述第一运输任务分配目标运输设备，使得所述至少一个第一运输任务各自的起点与对应的目标运输设备之间的距离之和最小，且每个所述目标运输设备对应的第一运输任务和第二运输任务的数量之和小于或等于任务数量上限值。

2.根据权利要求1所述的方法，其特征在于，根据所述距离以及所述第二运输任务的数量从所述各运输设备中为每个所述第一运输任务分配目标运输设备，包括：

确定每个所述第一运输任务对应的起点和终点；

以所述起点、所述终点、所述各运输设备、源节点和汇节点作为有向图节点，生成有向图；

采用最小费用最大流算法，从所述有向图中获取目标节点路径；其中，所述目标节点路径对应的总费用最小且对应的总流量最大；

根据所述目标节点路径从所述各运输设备中为每个所述第一运输任务分配目标运输设备。

3.根据权利要求2所述的方法，其特征在于，在所述有向图中，所述源节点与所述各运输设备之间存在第一连边，所述方法还包括：

计算每个所述目标运输设备对应的第一运输任务和第二运输任务的数量之和与所述任务数量上限值之间的差值，作为对应的所述第一连边的流量上限；其中，所述第一连边对应的费用为0。

4.根据权利要求2所述的方法，其特征在于，在所述有向图中，所述各运输设备与所述起点之间存在第二连边，所述方法还包括：

将所述距离确定为所述第二连边对应的费用；其中，所述第二连边对应的流量上限为正无穷。

5.根据权利要求2所述的方法，其特征在于，在所述有向图中，所述起点与所述终点之间存在第三连边，所述方法还包括：

计算所述起点与所述终点之间对应的总运输任务的数量，所述总运输任务中包括所述第一运输任务和所述第二运输任务中至少一种；其中，所述第三连边对应的费用为0。

6.根据权利要求2所述的方法，其特征在于，在所述有向图中，所述终点与所述汇节点之间存在第四连边，所述第四连边对应的流量上限为正无穷，所述第四连边对应的费用为0。

7.根据权利要求1～6中任一项所述的方法，其特征在于，获取各运输设备与所述至少一个第一运输任务中每个第一运输任务的起点之间的距离，包括：

依据路线生成规则生成所述各运输设备与所述至少一个第一运输任务中每个第一运输任务的起点之间的路线；

计算所述路线对应的长度，将所述长度确定为所述各运输设备分别与所述起点之间的距离。

8.一种任务分配装置，其特征在于，包括：

运输任务获取单元，用于获取至少一个待分配的第一运输任务；

距离获取单元，用于获取各运输设备与所述至少一个第一运输任务中每个第一运输任务的起点之间的距离，并获取所述各运输设备对应的已分配的第二运输任务；

任务分配单元，用于根据所述距离以及所述第二运输任务的数量从所述各运输设备中为每个所述第一运输任务分配目标运输设备，使得所述至少一个第一运输任务各自的起点与对应的目标运输设备之间的距离之和最小，且每个所述目标运输设备对应的第一运输任务和第二运输任务的数量之和小于或等于任务数量上限值。

9.一种计算机可读存储介质，其上存储有计算机程序，其特征在于，所述计算机程序被处理器执行时实现权利要求1-7任一项所述的方法。

10.一种电子设备，其特征在于，包括：

处理器；以及

存储器，用于存储所述处理器的可执行指令；

其中，所述处理器配置为经由执行所述可执行指令来执行权利要求1-7任一项所述的方法。