CN106372830A - 一种任务分配的方法和装置 - Google Patents

Abstract

本发明提供了一种任务分配的方法及装置，任务分配的方法包括：确定配送区域；以所述配送区域内的配送中心为起点，建立有向连接关系，其中所述有向连接关系依次连接所述配送区域的各个停车点；根据所述有向连接关系，确定所述配送区域的配送总任务量；获取所述配送区域配送车辆的总数量；根据所述配送总任务量和所述配送车辆的总数量，确定每一辆配送车辆的平均任务量；本发明能够提高任务分配的均衡性。

Description

一种任务分配的方法和装置

技术领域

本发明涉及计算机技术领域，特别涉及一种任务分配的方法和装置。

背景技术

物流配送作为一种现代商品流通方式，为人们的生活提供了极大的便利；其中，物流配送过程中的任务分配工作对于提高物流配送的整体效率至关重要。

目前，主要根据车辆的装载量进行任务分配，针对配送区域中多个配送目标的配送总任务量进行依次装车，每一辆车辆达到最大装载量之后继续装载下一辆车辆，直至装载完该配送区域中多个配置目标的配送总任务量为止。

由于不同车辆的最大装载量可能不同，且各个车辆在从配送中心达到各个配送目标的行驶时间也可能不同，因此，现有技术为各个车辆分配的任务所对应的完成时间不同，导致任务分配不均衡的问题。

发明内容

本发明实施例提供了一种任务分配的方法和装置，能够提高任务分配的均衡性。

第一方面，本发明实施例提供了一种任务分配的方法，包括：

确定配送区域；

以所述配送区域内的配送中心为起点，建立有向连接关系，其中所述有向连接关系依次连接所述配送区域的各个停车点；

根据所述有向连接关系，确定所述配送区域的配送总任务量；

获取所述配送区域配送车辆的总数量；

根据所述配送总任务量和所述配送车辆的总数量，确定每一辆配送车辆的平均任务量；

根据所述平均任务量，为所述每一辆配送车辆分配任务。

优选地，

所述建立有向连接关系包括：

确定所述配送区域内的配送中心位置和至少一个停车点分别对应的位置；

根据从所述配送中心到达每一个所述停车点的距离，将所述配送区域各个停车点按照设定顺序进行排序；

根据排序结果，建立以配送中心为起点，依次连接所述配送区域各个停车点的有向连接关系。

优选地，

所述根据所述有向连接关系确定所述配送区域的配送总任务量包括：确定所述至少一个停车点对应的总停车时间段；根据所述有向连接关系，确定配送车辆从配送中心为起点，按照所述有向连接关系中的停车点顺序，依次行驶到各个停车点，直到行驶到所述有向连接关系中顺序排在最后的停车点时对应的总行驶时间段；根据下述计算公式(1)，计算所述配送区域的配送总任务量；

F＝αF₁+βF₂ (1)

其中，F用于表征所述配送区域的配送总任务量，F₁用于表征所述总行驶时间段，α用于表征所述总行驶时间段对应的校正系数，F₂用于表征所述总停车时间段，β用于表征所述总停车时间段对应的校正系数；

优选地，

所述根据所述配送总任务量和所述配送车辆的总数量，确定每一辆配送车辆的平均任务量，包括：

根据下述计算公式(2)，计算所述每一辆配送车辆的平均任务量；

$W=\mathrm{\γ}\×\frac{F}{C}---\left(2\right)$

W<W₀

其中，W用于表征所述每一辆配送车辆的平均任务量，F用于表征所述配送区域的配送总任务量，C用于表征所述配送车辆的总数量，γ用于表征大于1的校正系数；W₀用于表征平均车载量。

优选地，

所述根据所述平均任务量，为所述每一辆配送车辆分配任务，包括：

N1、根据所述有向连接关系，将距离所述配送中心最近的停车点作为当前停车点，将当前停车点对应的任务量分配给当前配送车辆；

N2、根据所述有向连接关系的连接顺序，确定位于当前停车点下一个顺序的停车点，将所述下一个顺序的停车点作为下一个停车点；

N3、计算所述平均任务量与所述当前配送车辆的当前任务量之间的差值；

N4、确定所述下一个停车点对应的任务量是否大于所述差值，如果大于，将所述下一个停车点的任务量分配给下一辆配送车辆，并将所述下一个停车点作为当前停车点，以及将该下一辆配送车辆作为当前配送车辆继续执行N2，直到将所述配送总任务量分配完为止；如果不大于，则将所述下一个停车点的任务量分配给所述当前配送车辆，将所述下一个停车点作为当前停车点执行N2，直到将所述配送总任务量分配完为止。

优选地，

所述计算所述平均任务量与所述当前配送车辆的当前任务量之间的差值，包括：

根据下述计算公式(3)，计算所述平均任务量的方差；

$S^2=\frac{\underset{i=1}{\overset{n}{\&Sigma;}}(x_i-W)}{n}---\left(3\right)$

其中，S²用于表征所述平均任务量的方差，x_i用于表征第i个停车点对 应的任务量，W用于表征所述平均任务量，n用于表征所述配送区域停车点的总数量；

根据下述计算公式(4)，计算所述平均任务量与所述当前配送车辆的当前任务量之间的差值；

B＝(W±S²)-A (4)

其中，W用于表征所述平均任务量，S²用于表征所述平均任务量的方差，A用于表征所述当前配送车辆的当前任务量。

第二方面，本发明实施例提供了一种任务分配的装置，包括：

第一确定单元，用于确定配送区域；

建立单元，用于以所述第一确定单元确定的配送区域内的配送中心为起点，建立有向连接关系，其中所述有向连接关系依次连接所述配送区域的各个停车点；

第二确定单元，用于根据所述建立单元建立的有向连接关系，确定所述配送区域的配送总任务量；

获取单元，用于获取所述第一确定单元确定的配送区域配送车辆的总数量；

第三确定单元，用于根据所述第二确定单元确定的配送总任务量和所述获取单元获取的配送车辆的总数量，确定每一辆配送车辆的平均任务量；

分配单元，用于根据所述第三确定单元确定的平均任务量，为所述每一辆配送车辆分配任务。

优选地，所述建立单元包括：

第一确定子单元，用于确定所述配送区域内的配送中心位置和至少一个停车点分别对应的位置；

排序子单元，用于根据从所述配送中心到达所述第一确定子单元确定的每一个停车点的距离，将所述配送区域各个停车点按照设定顺序进行排序；

建立子单元，用于根据所述排序子单元的排序结果，建立以配送中心为 起点，依次连接所述配送区域各个停车点的有向连接关系。

优选地，

所述第二确定单元，包括：

第二确定子单元，用于确定所述至少一个停车点对应的总停车时间段；

第三确定子单元，用于根据所述建立单元建立的有向连接关系，确定配送车辆从配送中心为起点，按照所述有向连接关系中的停车点顺序，依次行驶到各个停车点，直到行驶到所述有向连接关系中顺序排在最后的停车点时对应的总行驶时间段；

第一计算子单元，用于根据下述计算公式(1)，计算所述配送区域的配送总任务量；

F＝αF₁+βF₂ (1)

其中，F用于表征所述配送区域的配送总任务量，F₁用于表征所述总行驶时间段，α用于表征所述总行驶时间段对应的校正系数，F₂用于表征所述总停车时间段，β用于表征所述总停车时间段对应的校正系数；

优选地，

所述分配单元，包括：

分配子单元，用于根据所述有向连接关系，将距离所述配送中心最近的停车点作为当前停车点，将当前停车点对应的任务量分配给当前配送车辆；

第四确定子单元，根据所述有向连接关系的连接顺序，确定位于当前停车点下一个顺序的停车点，将所述下一个顺序的停车点作为下一个停车点，并接受判断子单元的触发；

第二计算子单元，用于计算所述平均任务量与所述当前配送车辆的当前任务量之间的差值；

判断子单元，用于判断所述下一个停车点对应的任务量是否大于所述第二计算子单元计算的差值，如果大于，将所述下一个停车点的任务量分配给下一辆配送车辆，并将所述下一个停车点作为当前停车点，以及将该下一辆 配送车辆作为当前配送车辆，触发第四确定子单元，继续确定下一个停车点，直到将所述配送总任务量分配完为止；如果不大于，则将所述下一个停车点的任务量分配给所述当前配送车辆，将所述下一个停车点作为当前停车点，触发第四确定子单元，继续确定下一个停车点，直到将所述配送总任务量分配完为止。

优选地，

第二计算子单元，用于根据下述计算公式(3)和计算公式(4)，计算所述平均任务量与所述当前配送车辆的当前任务量之间的差值；

$S^2=\frac{\underset{i=1}{\overset{n}{\&Sigma;}}(x_i-W)}{n}---\left(3\right)$

其中，S²用于表征所述平均任务量的方差，x_i用于表征第i个停车点对应的任务量，W用于表征所述平均任务量，n用于表征所述配送区域停车点的总数量；

B＝(W±S²)-A (4)

其中，B用于表征所述平均任务量与所述当前配送车辆的当前任务量之间的差值，W用于表征所述平均任务量，S²用于表征所述平均任务量的方差，A用于表征所述当前配送车辆的当前任务量。

本发明实施例提供了一种任务分配的方法和装置，该任务分配的方法通过建立配送区域内以配送中心为起点的有向连接关系，根据此有向连接关系确定配送区域的配送总任务量和该配送区域配送车辆的总数量，计算每一辆配送车辆需要接受的平均任务量，再根据此平均任务量为每一辆配送车辆进行任务分配，从而使各个配送车辆完成任务的时间基本相同，提高了任务分配的均衡性。

附图说明

为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实 施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。

图1是本发明一个实施例提供的一种任务分配方法的流程图；

图2是本发明另一个实施例提供的一种配送区域的分布示意图；

图3是本发明另一个实施例提供的一种任务分配方法的流程图；

图4是本发明一个实施例提供的一种任务分配装置的结构示意图；

图5是本发明另一个实施例提供的一种任务分配装置的结构示意图；

图6是本发明又一个实施例提供的一种任务分配装置的结构示意图；

图7是本发明另一个实施例提供的一种任务分配装置的结构示意图。

具体实施方式

为使本发明实施例的目的、技术方案和优点更加清楚，下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本发明一部分实施例，而不是全部的实施例，基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动的前提下所获得的所有其他实施例，都属于本发明保护的范围。

如图1所示，本发明实施例提供了一种任务分配的方法，该方法可以包括以下步骤：

步骤101，确定配送区域；

步骤102，以所述配送区域内的配送中心为起点，建立有向连接关系，其中所述有向连接关系依次连接所述配送区域的各个停车点；

步骤103，根据所述有向连接关系，确定所述配送区域的配送总任务量；

步骤104，获取所述配送区域配送车辆的总数量；

步骤105，根据所述配送总任务量和所述配送车辆的总数量，确定每一辆配送车辆的平均任务量；

步骤106，根据所述平均任务量，为所述每一辆配送车辆分配任务。

在上述实施例中，通过建立配送区域内以配送中心为起点的有向连接关系，根据此有向连接关系确定配送区域的配送总任务量和该配送区域配送车辆的总数量，计算每一辆配送车辆需要接受的平均任务量，再根据此平均任务量为每一辆配送车辆进行任务分配，从而使各个配送车辆完成任务的时间基本相同，提高了任务分配的均衡性。

为了更精确的计算该配送区域的配送总任务量，本发明一个实施例中，步骤102的具体实施方式，可以包括：

确定所述配送区域内的配送中心位置和至少一个停车点分别对应的位置；

根据从所述配送中心到达每一个所述停车点的距离，将所述配送区域各个停车点按照设定顺序进行排序；

根据排序结果，建立以配送中心为起点，依次连接所述配送区域各个停车点的有向连接关系。

其中，该设定顺序可以由用户来设定，例如，该设定顺序为各个停车点与配送中心的距离由近到远的顺序，或者，该设定顺序为各个停车点与配送中心的距离由远到近的顺序。本实施例以该设定顺序为各个停车点与配送中心的距离由近到远的顺序为例进行说明。

例如，以配送中心O为起点，停车点A、B、C和D距离配送中心O的距离依次增大，则根据距离配送中心由近及远的顺序建立的有向连接关系为O→A→B→C→D。

上述实施例中，根据配送区域内各个停车点的位置与配送中心位置之间的距离，将各个停车点按照设定顺序进行排序，并根据排序结果建立以配送中心为起点，依次连接各个停车点的有向连接关系，有利于计算配送车辆从配送中心出发，按照设定顺序依次遍历各个停车点所需的总行驶时长，为任务分配提供基础性数据。

配送区域的配送总任务量可以用该配送区域需要配送货物的总重量计量，也可以用配送该区域内所有货物的所需的总时长计量，如果以配送货物的总重量为依据计算每个车辆的平均任务量，根据此重量平均量进行任务分配， 即使每一辆配送车辆所承载货物的重量相同，但由于重量相同的货物对应的停车点个数可能不同，导致各个车辆的配送时长不同，不能达到均衡分配任务的目的。

因此，本发明一个实施例中，将配送该区域内所有任务所需的总时长作为配送区域的配送总任务量，在此基础上进行任务分配；步骤103可以包括：

确定所述至少一个停车点对应的总停车时间段；

根据所述有向连接关系，确定配送车辆以配送中心为起点，按照所述有向连接关系中的停车点顺序，依次行驶到各个停车点，直到行驶到所述有向连接关系中顺序排在最后的停车点时对应的总行驶时间段；

根据下述计算公式(1)，计算所述配送区域的配送总任务量；

F＝αF₁+βF₂ (1)

其中，F用于表征所述配送区域的配送总任务量，F1用于表征所述总行驶时间段，α用于表征所述总行驶时间段对应的校正系数，F2用于表征所述总停车时间段，β用于表征所述总停车时间段对应的校正系数；

其中，确定总停车时间段时，根据所述至少一个停车点中各个停车点分别对应的货物量，确定配送车辆需要在此停车点停车的时间段，再通过叠加该配送区域各个停车点分别对应的停车时间段，计算配送该区域时所需的总停车时间段。

然后根据所述有向连接关系，确定配送车辆从配送中心出发，按照所述有向连接关系中各个停车点的设定顺序，依次遍历各个停车点所需的总行驶时间段。

根据确定的总停车时间段和总行驶时间段，计算该配送区域的配送总任务量，由于配送车辆到达各个停车点的过程中，各个配送路线的路况不同，这可能导致配送人员行驶相同时间时花费的精力不同，因此根据实际情况，为行驶时间段赋予对应的校正系数；由于配送人员在各个停车点配送货物的工作量不同，例如，一辆配送车辆为停车点A对应的客户配送10kg的货物 时，需花费30min将货物送至客户家中，另一配送车辆为停车点B对应的客户配送10kg货物时，只需在停车点原地等待客户30min，然后客户到停车点自取；虽然上述两辆配送车辆配送的货物重量和在各自停车点的停车时间均相同，但显然两辆配送车辆对应的配送人员的工作量不同，因此需根据实际情况为停车时间段赋予对应的校正系数。

上述实施例中，根据配送车辆在配送过程中的总停车时间段，以及配送车辆根据有向连接关系中各个停车点的连接顺序，遍历各个停车点所需的总行驶时间段，确定该配送区域的配送总任务量，以此配送总任务量为基础，方便计算该区域内每一辆配送车辆对应的平均任务量。

基于上述实施例计算配送区域内配送总任务量的方式，步骤105的具体实施方式，可以包括：

根据下述计算公式(2)，计算所述每一辆配送车辆的平均任务量；

$W=\mathrm{\&gamma;}\&times;\frac{F}{C}---\left(2\right)$

W<W₀

其中，W用于表征所述每一辆配送车辆的平均任务量，F用于表征所述配送区域的配送总任务量，C用于表征所述配送车辆的总数量，所述配送车辆的总数量不大于所述至少一个停车点的总数量，γ用于表征大于1的校正系数；W₀用于表征平均车载量。

根据该配送区域的总任务量和配送车辆的总数量，计算每一辆配送车辆对应的任务平均值，为了确保此平均任务量大于每一个停车点对应的任务时间段，根据实际经验为此任务平均值赋予一个大于1的校正系数，将校正后的平均值作为每一辆配送车辆的平均任务量。

上述实施例中，根据已确定的配送总任务量和该配送区域内配送车辆的总数量，确定每一辆配送车辆的平均任务量，以此平均任务量进行任务分配，有利于均衡分配任务。

本发明另一实施例提供了一种根据所述平均任务量进行任务分配的方法， 其中，步骤106的具体实施方式，可以包括：

N1、根据所述有向连接关系，将距离所述配送中心最近的停车点作为当前停车点，将当前停车点对应的任务量分配给当前配送车辆；

根据有向连接关系的顺序，从距离配送中心最近的停车点开始，为第一辆配送车辆分配任务；例如，有向连接关系为O→A→B→C→D，O为配送中心，A、B、C和D为四个不同的停车点，则将停车点A对应的任务量分配给第一辆配送车辆。

N2、根据所述有向连接关系的连接顺序，确定位于当前停车点下一个顺序的停车点，将所述下一个顺序的停车点作为下一个停车点；

将当前停车点对应的任务分配完之后，则在有向连接关系中按照顺序继续搜索下一个停车点，为下一个停车点的任务分配做准备，例如，将停车点A的任务分配给第一辆配送车辆之后，按照有向连接关系中的顺序搜索到停车点B，准备分配停车点B对应的任务量。

N3、计算所述平均任务量与所述当前配送车辆的当前任务量之间的差值；

当前配送车辆的当前任务量为该配送车辆当前已接受的任务量总和，例如，第一辆配送车辆接受了停车点A和停车点B分别对应的任务量，停车点A的任务量为30min，停车点B的任务量为90min，则第一辆配送车辆的当前任务量为30+90＝120min，如果平均任务量为200min，则所述平均任务量与所述当前配送车辆的当前任务量之间的差值为200-120＝80min。

N4、确定所述下一个停车点对应的任务量是否大于所述差值，如果大于，将所述下一个停车点的任务量分配给下一辆配送车辆，并将所述下一个停车点作为当前停车点，以及将该下一辆配送车辆作为当前配送车辆继续执行N2，直到将所述配送总任务量分配完为止；如果不大于，则将所述下一个停车点的任务量分配给所述当前配送车辆，将所述下一个停车点作为当前停车点执行N2，直到将所述配送总任务量分配完为止。

判断步骤N2中搜索到的下一个停车点对应的任务量是否大于步骤N3中计算的差值，如果下一个停车点对应的任务量大于所述差值，则表示当前 配送车辆接受下一个停车点对应的任务量之后，当前配送车辆的任务量会大于所述平均任务量，即违背了均衡分配任务的原则，因此当前配送车辆停止接受任务分配并将下一个停车点对应的任务分配给下一辆配送车辆，在用下一辆配送车辆继续接受后续停车点对应的任务量。

若下一个停车点对应的任务量不大于所述差值，则表示当前配送车辆可以接受该停车点对应的任务量，当前配送车辆接受该停车点对应的任务量后，继续判断当前配送车辆是否能接受下一个顺序的停车点对应的任务量。

上述实施例中，从距离配送中心距离最近的停车点开始，依次为配送车辆进行任务分配，配送过程中，当前配送车辆在接受完一个停车点对应的任务量之后，在接受该停车点下一个顺序的停车点对应的任务量之前，先判断下一个停车点对应的任务量是否大于当前配送车辆的剩余承载量，如果不大于，则当前配送车辆接受下一个停车点对应的任务量后，继续搜索所述有向连接关系中下一个顺序的停车点。

如果大于，则当前配送车辆不接受所述下一个停车点对应的任务量，该当前配送车辆停止任务分配，而将下一个停车点对应的任务量分配给下一个配送车辆，并将下一个配送车辆作为当前配送车辆继续任务分配；这种任务分配方式可保证分配完该配送区域内所有停车点各自对应的任务量，并且每一辆配送车辆的承载任务量不会超过所述平均任务量，从而达到均衡任务分配的目的。

在任务分配过程中，很难实现每辆车的任务量等于所述平均任务量，只能保证配送车辆的任务量尽可能接近所述平均任务量，为了达到任务分配既方便又均衡的目的，本发明另一实施例中，所述计算所述平均任务量与所述当前配送车辆的当前任务量之间的差值，包括：

根据下述计算公式(3)，计算所述平均任务量的方差；

$S^2=\frac{\underset{i=1}{\overset{n}{\&Sigma;}}(x_i-W)}{n}---\left(3\right)$

其中，S²用于表征所述平均任务量的方差，xi用于表征第i个停车点对应的任务量，W用于表征所述平均任务量，n用于表征所述配送区域停车点的总数量；

根据下述计算公式(4)，计算所述平均任务量与所述当前配送车辆的当前任务量之间的差值；

B＝(W±S²)-A (4)

其中，B用于表征所述平均任务量与所述当前配送车辆的当前任务量之间的差值，W用于表征所述平均任务量，S²用于表征所述平均任务量的方差，A用于表征所述当前配送车辆的当前任务量。

上述实施例中，保证配送车辆的任务量在所述平均任务量的方差范围内浮动，这一方面可使配送车辆的任务量不必必须等于所述平均任务量，使任务分配的过程较的便捷，另一方面，所述平均任务量的方差是一个正常的误差值，方差的数值较小，这使配送车辆的任务量虽不绝对等于所述平均任务量，但仍在所述平均任务量附近浮动，且浮动范围不大，不会影响均衡分配任务的效果。

下面以配送区域S为例，对本发明的任务分配方法进行详细说明，如图2所示，配送中心O位于配送区域S内，配送区域S中有五个待配送客户，则这五个待配送客户分别对应五个停车点，依次为停车点A、B、C、D和E，其中，停车点A、B、C、D和E距离配送中心O的距离依次增大，如图3所示，本发明实施例提供了另一种任务分配的方法，包括：

步骤301，确定配送中心O位置和停车点A、B、C、D和E分别对应的位置。

确定配送中心O的位置和各个停车点的位置，有利于计算配送中心O到各个停车点的距离，为各个停车点的排序做准备。

步骤302，根据配送中心O到达每一个所述停车点的距离，将停车点A、B、C、D和E按照由近及远的顺序进行排序。

从配送中心O的位置和各个停车点的位置计算得到配送中心O到达每一个停车点的距离，例如，停车点A距离配送中心O最近，停车点E距离配送中心O最远，中间依次为B、C和D，将五个停车点按照由远及近的顺序排序，则其顺序为A-B-C-D-E。

步骤303，根据排序结果，建立以配送中心O为起点，依次连接五个停车点的有向连接关系。

根据步骤302的排序结果，建立的有向连接关系为O→A→B→C→D→E。

步骤304，确定五个停车点对应的总停车时间段。

根据停车点A、B、C、D和E分别对应的停车时间段，计算这五个停车点对应的总停车时间段，例如，配送车辆需在停车点A停车30min，在停车点B停车10min，在停车点C停车15min，在停车点D停车45min，在停车点E停车20min，则这五个停车点对应的总停车时间段为30+10+15+45+20＝120min，将此总停车时间段作为计算分配区域S内一部分任务量。

步骤305，根据所述有向连接关系，确定配送车辆以配送中心O为起点，按照所述有向连接关系中的停车点顺序，依次行驶到各个停车点，直到行驶到所述有向连接关系中顺序排在最后的停车点时对应的总行驶时间段。

配送车辆从配送中心O为开始，根据有向连接关系O→A→B→C→D→E行驶，则其依次经过A、B、C、D和E，即从配送中心O开始，至停车点为止，这段行驶时间作为配送车辆在配送区域S的总行驶时间段，例如，配送车辆从配送中心O至停车点A需行驶100min，从停车点A至停车点B需50min，从停车点B至停车点C需75min，从停车点C至停车点D需45min，从停车点D至停车点E需130min，此总行驶时间段为400min。

步骤306，计算配送区域S的配送总任务量。

将配送车辆在配送区域S内总行驶时间段和总停车时间段之和作为该配送区域的配送总任务量，该配送总任务量可通过以下公式计算：F＝αF₁+βF₂，其中，F1用于表征所述总行驶时间段，α用于表征所述 总行驶时间段对应的校正系数，F2用于表征所述总停车时间段，β用于表征所述总停车时间段对应的校正系数；例如，配送车辆M在配送区域S内的总停车时间段为120min，该总停车时间段对应的校正系数为1，配送车辆M在配送区域S内的总行驶时间段为400min，该总行驶时间段对应的校正系数为1.5，则配送车辆M在该配送区域S内的配送总任务量为720min。

步骤307，获取配送区域S内配送车辆的总数量。

确定配送区域S内配送车辆的数量，有利于根据车辆的数量和装载量，为每辆车辆进行任务分配，例如，配送区域S内有6辆可供支配的配送车辆。

步骤308，根据配送区域S的配送总任务量和所述配送车辆的总数量，计算每一辆配送车辆的平均任务量。

此步骤的前提是保证配送区域S内的每一辆配送车辆的车载量大于所述平均任务量，每一辆配送车辆的平均任务量可根据以下公式进行计算： 其中，F用于表征所述配送区域的配送总任务量，C用于表征所述配送车辆的总数量，所述配送车辆的总数量不大于所述至少一个停车点的总数量，用于表征大于1的校正系数，γ是为了确保所述平均任务量大于每一个停车点对应的任务时间段。

例如，配送区域S内的总配送任务量为720min，配送车辆为6辆，720÷6＝120min，但由于配送车辆M从停车点D至停车点E需130min，此行驶时间段即大于总配送任务量和配送车辆数的商值，因此需根据实际经验为此商值赋予校正系数，例如，此校正系数为1.25，则配送区域S的平均任务量为120×1.25＝150min。

步骤309，根据所述有向连接关系，将停车点A作为当前停车点，将当前停车点对应的任务量分配给当前配送车辆。

从距离配送中心O最近的停车点A开始，为第一辆配送车辆M进行任务分配，例如，配送车辆M从配送中心O到停车点A需行驶100min，且配送车辆M需在停车点A停车30min，则为配送车辆M分配的任务为 100+30＝130min。

步骤310，根据所述有向连接关系的连接顺序，确定位于当前停车点下一个顺序的停车点，将所述下一个顺序的停车点作为下一个停车点。

根据有向连接关系O→A→B→C→D→E，位于停车点A的下一个顺序的停车点为B，则将B作为下一个停车点。

步骤311，计算所述平均任务量与所述当前配送车辆的当前任务量之间的差值。

配送区域S内每一辆配送车辆对应的平均任务量为150min，第一辆配送车辆M已接受停车点A的任务量130min，则平均任务量与当前配送车辆的当前任务量的差值为150-130＝20min。

步骤312，判断所述下一个停车点对应的任务量是否大于所述差值，如果大于，则执行步骤313；如果小于，则执行步骤314；

步骤313，将所述下一个停车点的任务量分配给下一辆配送车辆，并将所述下一个停车点作为当前停车点，以及将该下一辆配送车辆作为当前配送车辆继续执行步骤310；

配送车辆从停车点A到停车点B需要行驶50min，且需要在停车点B停车10min，则停车点B对应的任务量为50+10＝60min，而平均任务量与当前配送车辆M的当前任务量的差值仅为20min，即下一个停车点对应的任务量大于所述差值，因此将停车点B对应的任务量分配给下一辆配送车辆N，并将配送车辆N作为当前配送车辆，则此时当前配送车辆的当前任务量为60min，平均任务量与当前配送车辆的当前任务量之间的差值为150-60＝90min，同时将停车点B作为当前停车点，以便继续搜索有向连接关系中的下一个停车点。

步骤314，则将所述下一个停车点的任务量分配给所述当前配送车辆，将所述下一个停车点作为当前停车点执行步骤310。

配送车辆从停车点B到停车点C需行驶75min，并且需要在停车点C停车15min，因此停车点C对应的任务量为75+15＝90min，平均任务量与配 送车辆N的当前配送任务量之间的差值为90min，停车点C对应的任务量不大于此差值，因此，将停车点C对应的任务量分配给配送车辆N，并将停车点C作为当前停车点，在所述有向连接关系中继续搜索待分配任务的停车点，直至分配完配送区域S内的所有停车点对应的任务量。

步骤315，当前停车点为所述有向连接关系中顺序排在最后的停车点时，完成任务分配。

上述实施例中，首先通过各个停车点距离配送中心的远近，由近及远的建立以配送中心为起点，依次连接各个停车点的有向连接关系，根据此有向连接关系，计算该配送区域的总配送任务量，并根据该配送区域可控支配的配送车辆的总数量，计算该配送区域的平均任务量，然后从距离配送中心最近的停车点开始，依次为配送车辆进行任务分配，保证每辆配送车辆的配送任务不大于平均任务量，从而达到均衡分配任务的目的。

如图4所示，本发明另一实施例提供了一种任务分配的装置，包括：

第一确定单元401，用于确定配送区域；

建立单元402，用于以所述第一确定单元401确定的配送区域内的配送中心为起点，建立有向连接关系，其中所述有向连接关系依次连接所述配送区域的各个停车点；

第二确定单元403，用于根据所述建立单元402建立的有向连接关系，确定所述配送区域的配送总任务量；

获取单元404，用于获取所述第一确定单元401确定的配送区域配送车辆的总数量；

第三确定单元405，用于根据所述第二确定单元403确定的配送总任务量和所述获取单元404获取的配送车辆的总数量，确定每一辆配送车辆的平均任务量；

分配单元406，用于根据所述第三确定单元405确定的平均任务量，为所述每一辆配送车辆分配任务。

在上述实施例中，通过建立配送区域内以配送中心为起点的有向连接关 系，根据此有向连接关系确定配送区域的配送总任务量和该配送区域配送车辆的总数量，计算每一辆配送车辆需要接受的平均任务量，再根据此平均任务量为每一辆配送车辆进行任务分配，从而使各个配送车辆完成任务的时间基本相同，提高了任务分配的均衡性。

为了使第二确定单元403更方便的精确计算该配送区域的配送总任务量，如图5所示，在本发明一个实施例中，建立单元402可以包括：

第一确定子单元501，用于确定所述配送区域内的配送中心位置和至少一个停车点分别对应的位置；

排序子单元502，用于根据从所述配送中心到达所述第一确定子单元501确定的每一个停车点的距离，将所述配送区域各个停车点按照设定顺序进行排序；

建立子单元503，用于根据所述排序子单元502的排序结果，建立以配送中心为起点，依次连接所述配送区域各个停车点的有向连接关系。

上述实施例中，根据配送区域内各个停车点的位置与配送中心位置之间的距离，将各个停车点按照设定顺序进行排序，并根据排序结果建立以配送中心为起点，依次连接各个停车点的有向连接关系，有利于计算配送车辆从配送中心出发，按照设定顺序依次遍历各个停车点所需的总行驶时长，为任务分配提供基础性数据。

如图6所示，本发明一个实施例中，所述第二确定单元403，可以包括：

第二确定子单元601，用于确定所述至少一个停车点对应的总停车时间段；

第三确定子单元602，用于根据所述建立单元402建立的有向连接关系，确定配送车辆从配送中心为起点，按照所述有向连接关系中的停车点顺序，依次行驶到各个停车点，直到行驶到所述有向连接关系中顺序排在最后的停车点时对应的总行驶时间段；

第一计算子单元603，用于根据下述计算公式(1)，计算所述配送区域的配送总任务量；

F＝αF₁+βF₂ (1)

其中，F用于表征所述配送区域的配送总任务量，F₁用于表征所述总行驶时间段，α用于表征所述总行驶时间段对应的校正系数，F₂用于表征所述总停车时间段，β用于表征所述总停车时间段对应的校正系数。

上述实施例中，根据配送车辆在配送过程中的总停车时间段，以及配送车辆根据有向连接关系中各个停车点的连接顺序，遍历各个停车点所需的总行驶时间段，确定该配送区域的配送总任务量，以此配送总任务量为基础，方便计算该区域内每一辆配送车辆对应的平均任务量。

基于上述实施例的实施方式，本发明一个实施例中，第三确定单元405，具体用于根据下述计算公式(2)，计算所述每一辆配送车辆的平均任务量；

$W=\mathrm{\&gamma;}\&times;\frac{F}{C}---\left(2\right)$

W<W₀

其中，W用于表征所述每一辆配送车辆的平均任务量，F用于表征所述配送区域的配送总任务量，C用于表征所述配送车辆的总数量，所述配送车辆的总数量不大于所述至少一个停车点的总数量，γ用于表征大于1的校正系数；W₀用于表征平均车载量。

上述实施例中，根据已确定的配送总任务量和该配送区域内配送车辆的总数量，确定每一辆配送车辆的平均任务量，以此平均任务量进行任务分配，有利于均衡分配任务。

为了便于进行任务分配，本发明另一实施例中，如图7所示，所述分配单元406，包括：

分配子单元701，用于根据所述有向连接关系，将距离所述配送中心最近的停车点作为当前停车点，将当前停车点对应的任务量分配给当前配送车辆；

第四确定子单元702，根据所述有向连接关系的连接顺序，确定位于当前停车点下一个顺序的停车点，将所述下一个顺序的停车点作为下一个停车 点，并接受判断子单元的触发704；

第二计算子单元703，用于计算所述平均任务量与所述当前配送车辆的当前任务量之间的差值；

判断子单元704，用于判断所述下一个停车点对应的任务量是否大于所述第二计算子单元703计算的差值，如果大于，将所述下一个停车点的任务量分配给下一辆配送车辆，并将所述下一个停车点作为当前停车点，以及将该下一辆配送车辆作为当前配送车辆，触发第四确定子单元702，继续确定下一个停车点，直到将所述配送总任务量分配完为止；如果不大于，则将所述下一个停车点的任务量分配给所述当前配送车辆，将所述下一个停车点作为当前停车点，触发第四确定子单元702，继续确定下一个停车点，直到将所述配送总任务量分配完为止。

上述实施例中，从距离配送中心距离最近的停车点开始，依次为配送车辆进行任务分配，配送过程中，当前配送车辆在接受完一个停车点对应的任务量之后，在接受该停车点下一个顺序的停车点对应的任务量之前，先判断下一个停车点对应的任务量是否大于当前配送车辆的剩余承载量，如果不大于，则当前配送车辆接受下一个停车点对应的任务量后，继续搜索所述有向连接关系中下一个顺序的停车点。

如果大于，则当前配送车辆不接受所述下一个停车点对应的任务量，该当前配送车辆停止任务分配，而将下一个停车点对应的任务量分配给下一个配送车辆，并将下一个配送车辆作为当前配送车辆继续任务分配；这种任务分配方式可保证分配完该配送区域内所有停车点各自对应的任务量，并且每一辆配送车辆的承载任务量不会超过所述平均任务量，从而达到均衡任务分配的目的。

为了达到任务分配既方便又均衡的目的，本发明一个实施例中，第二计算子单元703，可以用于根据下述计算公式(3)和计算公式(4)，计算所述平均任务量与所述当前配送车辆的当前任务量之间的差值；

$S^2=\frac{\underset{i=1}{\overset{n}{\&Sigma;}}(x_i-W)}{n}---\left(3\right)$

其中，S²用于表征所述平均任务量的方差，xi用于表征第i个停车点对应的任务量，W用于表征所述平均任务量，n用于表征所述配送区域停车点的总数量；

B＝(W±S²)-A (4)

其中，B用于表征所述平均任务量与所述当前配送车辆的当前任务量之间的差值，W用于表征所述平均任务量，S²用于表征所述平均任务量的方差，A用于表征所述当前配送车辆的当前任务量。

上述实施例中，保证配送车辆的任务量在所述平均任务量的方差范围内浮动，这一方面可使配送车辆的任务量不必必须等于所述平均任务量，使任务分配的过程较的便捷，另一方面，所述平均任务量的方差是一个正常的误差值，方差的数值较小，这使配送车辆的任务量虽不绝对等于所述平均任务量，但仍在所述平均任务量附近浮动，且浮动范围不大，不会影响均衡分配任务的效果。

综上，本发明各个实施例至少具有如下有益效果：

1、在本发明实施例中，通过建立配送区域内以配送中心为起点的有向连接关系，根据此有向连接关系确定配送区域的配送总任务量和该配送区域配送车辆的总数量，计算每一辆配送车辆需要接受的平均任务量，再根据此平均任务量为每一辆配送车辆进行任务分配，从而使各个配送车辆完成任务的时间基本相同，提高了任务分配的均衡性。

2、在本发明实施例中，根据配送区域内各个停车点的位置与配送中心位置之间的距离，将各个停车点按照设定顺序进行排序，并根据排序结果建立以配送中心为起点，依次连接各个停车点的有向连接关系，有利于更方便更精确的计算配送区域的配送总任务量。

3、在本发明实施例中，根据配送车辆在配送过程中的总停车时间段，以 及配送车辆根据有向连接关系中各个停车点的连接顺序，遍历各个停车点所需的总行驶时间段，确定该配送区域的配送总任务量，以此配送总任务量为基础，根据配送区域内的配送车辆总数量，确定每一辆配送车辆的平均任务量，以此平均任务量进行任务分配，有利于均衡分配任务。

4、在本发明实施例中，从距离配送中心距离最近的停车点开始，依次为配送车辆进行任务分配，配送过程中，当前配送车辆在接受完一个停车点对应的任务量之后，在接受该停车点下一个顺序的停车点对应的任务量之前，先判断下一个停车点对应的任务量是否大于当前配送车辆的剩余承载量，如果不大于，则当前配送车辆接受下一个停车点对应的任务量后，继续搜索所述有向连接关系中下一个顺序的停车点；如果大于，则当前配送车辆不接受所述下一个停车点对应的任务量，该当前配送车辆停止任务分配，而将下一个停车点对应的任务量分配给下一个配送车辆，并将下一个配送车辆作为当前配送车辆继续任务分配；这种任务分配方式可保证分配完该配送区域内所有停车点各自对应的任务量，并且每一辆配送车辆的承载任务量不会超过所述平均任务量，从而达到均衡任务分配的目的。

5、在本发明实施例中，保证配送车辆的任务量在所述平均任务量的方差范围内浮动，这一方面可使配送车辆的任务量不必必须等于所述平均任务量，使任务分配的过程较的便捷，另一方面，所述平均任务量的方差是一个正常的误差值，方差的数值较小，这使配送车辆的任务量虽不绝对等于所述平均任务量，但仍在所述平均任务量附近浮动，且浮动范围不大，不会影响均衡分配任务的效果。

需要说明的是，在本文中，诸如第一和第二之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来，而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。而且，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、物品或者设备不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、物品或者设备所固有的要素。 在没有更多限制的情况下，由语句“包括一个……”限定的要素，并不排除在包括所述要素的过程、方法、物品或者设备中还存在另外的相同因素。

本领域普通技术人员可以理解：实现上述方法实施例的全部或部分步骤可以通过程序指令相关的硬件来完成，前述的程序可以存储在计算机可读取的存储介质中，该程序在执行时，执行包括上述方法实施例的步骤；而前述的存储介质包括：ROM、RAM、磁碟或者光盘等各种可以存储程序代码的介质中。

最后需要说明的是：以上所述仅为本发明的较佳实施例，仅用于说明本发明的技术方案，并非用于限定本发明的保护范围。凡在本发明的精神和原则之内所做的任何修改、等同替换、改进等，均包含在本发明的保护范围内。

Claims (10)

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

确定配送区域；

以所述配送区域内的配送中心为起点，建立有向连接关系，其中所述有向连接关系依次连接所述配送区域的各个停车点；

根据所述有向连接关系，确定所述配送区域的配送总任务量；

获取所述配送区域配送车辆的总数量；

根据所述配送总任务量和所述配送车辆的总数量，确定每一辆配送车辆的平均任务量；

根据所述平均任务量，为所述每一辆配送车辆分配任务。

2.根据权利要求1所述的方法，其特征在于，所述建立有向连接关系包括：

确定所述配送区域内的配送中心位置和至少一个停车点分别对应的位置；

根据从所述配送中心到达每一个所述停车点的距离，将所述配送区域各个停车点按照设定顺序进行排序；

根据排序结果，建立以配送中心为起点，依次连接所述配送区域各个停车点的有向连接关系。

3.根据权利要求1所述的方法，其特征在于，

所述根据所述有向连接关系，确定所述配送区域的配送总任务量包括：确定所述至少一个停车点对应的总停车时间段；根据所述有向连接关系，确定配送车辆从配送中心为起点，按照所述有向连接关系中的停车点顺序，依次行驶到各个停车点，直到行驶到所述有向连接关系中顺序排在最后的停车点时对应的总行驶时间段；根据下述第一计算公式，计算所述配送区域的配送总任务量；

所述第一计算公式包括：

F＝αF₁+βF₂

其中，F用于表征所述配送区域的配送总任务量，F₁用于表征所述总行驶时间段，α用于表征所述总行驶时间段对应的校正系数，F₂用于表征所述总停车时间段，β用于表征所述总停车时间段对应的校正系数。

4.根据权利要求1所述的方法，其特征在于，所述根据所述配送总任务量和所述配送车辆的总数量，确定每一辆配送车辆的平均任务量，包括：

根据下述第二计算公式，计算所述每一辆配送车辆的平均任务量；

所述第二计算公式包括：

W<W₀

其中，W用于表征所述每一辆配送车辆的平均任务量，F用于表征所述配送区域的配送总任务量，C用于表征所述配送车辆的总数量，γ用于表征大于1的校正系数；W₀用于表征平均车载量。

5.根据权利要求1所述的方法，所述根据所述平均任务量为所述每一辆配送车辆分配任务包括：

N1、根据所述有向连接关系，将距离所述配送中心最近的停车点作为当前停车点，将当前停车点对应的任务量分配给当前配送车辆；

N2、根据所述有向连接关系的连接顺序，确定位于当前停车点下一个顺序的停车点，将所述下一个顺序的停车点作为下一个停车点；

N3、计算所述平均任务量与所述当前配送车辆的当前任务量之间的差值；

N4、确定所述下一个停车点对应的任务量是否大于所述差值，如果大于，将所述下一个停车点的任务量分配给下一辆配送车辆，并将所述下一个停车点作为当前停车点，以及将该下一辆配送车辆作为当前配送车辆继续执行N2，直到将所述配送总任务量分配完为止；如果不大于，则将所述下一个停车点的任务量分配给所述当前配送车辆，将所述下一个停车点作为当前停车点执行N2，直到将所述配送总任务量分配完为止。

6.根据权利要求5所述的方法，所述计算所述平均任务量与所述当前配 送车辆的当前任务量之间的差值，包括：

根据下述第三计算公式，计算所述平均任务量的方差；

所述第三计算公式包括：

其中，S²用于表征所述平均任务量的方差，x_i用于表征第i个停车点对应的任务量，n用于表征所述配送区域停车点的总数量；

根据下述第四计算公式，计算所述平均任务量与所述当前配送车辆的当前任务量之间的差值；

所述第四计算公式包括：

B＝(W±S²)-A

其中，B用于表征所述平均任务量与所述当前配送车辆的当前任务量之间的差值，W用于表征所述平均任务量，S²用于表征所述平均任务量的方差，A用于表征所述当前配送车辆的当前任务量。

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

第一确定单元，用于确定配送区域；

建立单元，用于以所述第一确定单元确定的配送区域内的配送中心为起点，建立有向连接关系，其中所述有向连接关系依次连接所述配送区域的各个停车点；

第二确定单元，用于根据所述建立单元建立的有向连接关系，确定所述配送区域的配送总任务量；

获取单元，用于获取所述第一确定单元确定的配送区域配送车辆的总数量；

第三确定单元，用于根据所述第二确定单元确定的配送总任务量和所述获取单元获取的配送车辆的总数量，确定每一辆配送车辆的平均任务量；

分配单元，用于根据所述第三确定单元确定的平均任务量，为所述每一 辆配送车辆分配任务。

8.根据权利要求7所述的任务分配的装置，其特征在于，所述建立单元包括：

第一确定子单元，用于确定所述配送区域内的配送中心位置和至少一个停车点分别对应的位置；

排序子单元，用于根据从所述配送中心到达所述第一确定子单元确定的每一个停车点的距离，将所述配送区域各个停车点按照设定顺序进行排序；

建立子单元，用于根据所述排序子单元的排序结果，建立以配送中心为起点，依次连接所述配送区域各个停车点的有向连接关系。

9.根据权利要求7所述的任务分配的装置，其特征在于，

所述第二确定单元，包括：

第二确定子单元，用于确定所述至少一个停车点对应的总停车时间段；

第三确定子单元，用于根据所述建立单元建立的有向连接关系，确定配送车辆从配送中心为起点，按照所述有向连接关系中的停车点顺序，依次行驶到各个停车点，直到行驶到所述有向连接关系中顺序排在最后的停车点时对应的总行驶时间段；

第一计算子单元，用于根据下述第一计算公式，计算所述配送区域的配送总任务量；

所述第一计算公式包括：

F＝αF₁+βF₂

其中，F用于表征所述配送区域的配送总任务量，F₁用于表征所述总行驶时间段，α用于表征所述总行驶时间段对应的校正系数，F₂用于表征所述总停车时间段，β用于表征所述总停车时间段对应的校正系数；

和/或，

所述分配单元，包括：

分配子单元，用于根据所述有向连接关系，将距离所述配送中心最近的 停车点作为当前停车点，将当前停车点对应的任务量分配给当前配送车辆；

第四确定子单元，根据所述有向连接关系的连接顺序，确定位于当前停车点下一个顺序的停车点，将所述下一个顺序的停车点作为下一个停车点，并接受判断子单元的触发；

第二计算子单元，用于计算所述平均任务量与所述当前配送车辆的当前任务量之间的差值；

判断子单元，用于判断所述下一个停车点对应的任务量是否大于所述第二计算子单元计算的差值，如果大于，将所述下一个停车点的任务量分配给下一辆配送车辆，并将所述下一个停车点作为当前停车点，以及将该下一辆配送车辆作为当前配送车辆，触发第四确定子单元，继续确定下一个停车点，直到将所述配送总任务量分配完为止；如果不大于，则将所述下一个停车点的任务量分配给所述当前配送车辆，将所述下一个停车点作为当前停车点，触发第四确定子单元，继续确定下一个停车点，直到将所述配送总任务量分配完为止。

10.根据权利要求9所述的任务分配的装置，其特征在于，

第二计算子单元，用于根据下述第三计算公式和第四计算公式，计算所述平均任务量与所述当前配送车辆的当前任务量之间的差值；

所述第三计算公式包括：

其中，S²用于表征所述平均任务量的方差，x_i用于表征第i个停车点对应的任务量，W用于表征所述平均任务量，n用于表征所述配送区域停车点的总数量；

所述第四计算公式包括：

B＝(W±S²)-A

其中，B用于表征所述平均任务量与所述当前配送车辆的当前任务量之 间的差值，W用于表征所述平均任务量，S2用于表征所述平均任务量的方差，A用于表征所述当前配送车辆的当前任务量。