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

说明书

本申请提供一种任务分配方法、任务分配装置、计算机可读存储介质及电子设备；涉及计算机技术领域；包括：获取至少一个待分配的第一运输任务；获取各运输设备与至少一个第一运输任务中每个第一运输任务的起点之间的距离，并获取各运输设备对应的已分配的第二运输任务；根据距离以及第二运输任务的数量从各运输设备中为每个第一运输任务分配目标运输设备，使得至少一个第一运输任务各自的起点与对应的目标运输设备之间的距离之和最小。上述方法能够通过多维度信息对第一运输任务进行分配，改善任务分配的合理性，进而可以提升任务执行效率以及对于运输设备的利用率。

技术领域

本申请涉及计算机技术领域，具体而言，涉及一种任务分配方法、任务分配装置、计算机可读存储介质及电子设备。

背景技术

在仓储系统中，通常需要进行物品归纳、收货、发货、拣货等操作。在对物品进行归纳的过程中，通常需要相关人员根据以往的经验为叉车分配运输业务，以控制叉车将货物运输至相应的位置。但是，随着电商平台的促销活动越来越密集，物流业务数量增长越来越快，而人工通常是随机为叉车分配任务，这样容易造成一些叉车上的任务过多而一些叉车上的任务过少的问题，即，任务分配合理性较低的问题，进而容易影响任务执行效率。

需要说明的是，在上述背景技术部分公开的信息仅用于加强对本申请的背景的理解，因此可以包括不构成对本领域普通技术人员已知的现有技术的信息。

发明内容

本申请的目的在于提供一种任务分配方法、任务分配装置、计算机可读存储介质及电子设备，能够通过多维度信息对第一运输任务进行分配，改善任务分配的合理性，进而提升任务执行效率。

本申请的其他特性和优点将通过下面的详细描述变得显然，或部分地通过本申请的实践而习得。

根据本申请的第一方面，提供一种任务分配方法，包括：

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

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

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

在本申请的一种示例性实施例中，根据距离以及第二运输任务的数量从各运输设备中为每个第一运输任务分配目标运输设备，包括：

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

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

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

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

在本申请的一种示例性实施例中，在有向图中，源节点与各运输设备之间存在第一连边，还包括：

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

在本申请的一种示例性实施例中，在有向图中，各运输设备与所述起点之间存在第二连边，还包括：

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

在本申请的一种示例性实施例中，在有向图中，起点与终点之间存在第三连边，还包括：