派送任务分配方法、装置、计算机设备和存储介质与流程

1.本技术涉及物流技术领域，特别是涉及一种派送任务分配方法、装置、计算机设备和存储介质。


背景技术：

2.在物流场景的派件环节中，快件通常从中转场分发到城市的各个网点(最小级别的集散中心)，再从各网点派送到收件方用户手中；然而当快件为特殊件，如重件等，由于受派送交通工具的限制，派件工作困难。因此，针对重件等特殊快件的派送，通常选择从中转场直接派送至单元区域(派件的最小区域单位)的方式。
3.通常每个中转场的覆盖范围比较大，若选择直接从中转场直接向单元区域进行派送的方式，要考虑派送人员的数量和派送人员之间的任务均衡，合理的对派送任务进行分配尤为重要。


技术实现要素：

4.基于此，有必要针对上述技术问题，提供一种能够保证派送人员数量合理，且派送人员之间的任务均衡的派送任务分配方法、装置、计算机设备和存储介质。
5.一种派送任务分配方法，所述方法包括：
6.获取当前中转场内各单元区域的特定快件信息、所述当前所在中转场覆盖网点的网点信息；
7.根据所述特定快件信息和网点信息构建静态区域划分模型，并基于所述静态区域划分区域模型，以任务均衡和派送人员总数最小化为目标确定当前所在中转场覆盖区域内的两个以上静态区域，以及各所述静态区域对应的派送人员数量；
8.根据所述静态区域和对应的派送人员数量构建任务分配模型，并基于所述任务分配模型，以任务均衡为目标确定各所述静态区域内的单元区域归属至派送任务的派送任务分配计划；
9.根据所述派送任务分配计划为派送任务确定对应的派送人员。
10.在其中的一个实施例中，所述静态区域划分模型包括派送人员总数确定阶段模型和区域划分阶段模型；
11.所述派送人员总数确定阶段模型的目标为最小化派送人员总数，所述区域划分阶段模型的目标为任务均衡。
12.在其中的一个实施例中，所述派送人员总数确定阶段模型的约束条件包括：静态区域划分约束、静态区域人数约束、网点间飞地约束；所述区域划分阶段模型的约束条件包括：静态区域划分约束、静态区域人数约束、网点间飞地约束、派送人员总数约束和任务均衡辅助约束。
13.在其中的一个实施例中，所述静态区域内包含的单元区域的数量未超过预设阈值时，所述任务分配模型包括任务装包阶段模型和后处理模型；所述派送任务装包阶段模型
以任务均衡为目标为单元区域进行派送任务归属；所述派送任务包括多个单元区域；所述后处理模型获取所述派送任务装包阶段模型输出的已生成任务，以及未归属任务的待归属单元区域；以任务均衡为目标，将所述待归属单元区域归属至所述已生成任务中。
14.在其中的一个实施例中，所述静态区域内包含的单元区域的数量超过所述预设阈值时，所述任务分配模型包括候选区域划分阶段模型、任务装包阶段模型和后处理模型；所述候选区域划分阶段模型以候选区域内各单元区域的距离之和最小化为目标，将所述静态区域划分为两个以上候选区域；任一所述候选区域包含两个以上单元区域；所述任务装包阶段模型以任务均衡为目标为各候选区域进行派送任务归属；所述派送任务包括两个以上单元区域；所述后处理模型获取所述派送任务装包阶段模型输出的已生成任务，以及未归属任务的待归属单元区域；以任务均衡为目标，将所述待归属单元区域归属至所述已生成任务中。
15.在其中的一个实施例中，所述候选区域划分阶段模型的约束条件包括：候选区域划分约束、候选区域数量约束、候选区域件量约束和候选区域重量约束；所述任务装包阶段模型的约束条件包括：装包约束、派送人员总数约束、任务件量约束、任务重量约束、派送任务区域范围约束、单元区域间飞地约束、任务均衡辅助约束；所述后处理模型的约束条件包括：任务归属唯一约束、任务归属距离约束和任务均衡辅助约束。
16.在其中的一个实施例中，所述任务均衡的目标包括：各派送人员被分配的任务价值与人均任务价值的平均偏差最小化。
17.一种派送任务分配装置，所述装置包括：
18.信息获取模块，用于获取当前中转场内各单元区域的特定快件信息、所述当前所在中转场覆盖网点的网点信息；
19.静态区域划分模块，用于根据所述特定快件信息和网点信息构建静态区域划分模型，并基于所述静态区域划分区域模型，以任务均衡和派送人员总数最小化为目标确定当前所在中转场覆盖区域内的两个以上静态区域，以及各所述静态区域对应的派送人员数量；
20.任务分配模型，用于根据所述静态区域和对应的派送人员数量构建任务分配模型，并基于所述任务分配模型，以任务均衡为目标确定各所述静态区域内的单元区域归属至派送任务的派送任务分配计划；
21.任务分配模块，用于根据所述派送任务分配计划为派送任务确定对应的派送人员。
22.一种计算机设备，包括存储器和处理器，所述存储器存储有计算机程序，所述处理器执行所述计算机程序时实现以下步骤：
23.获取当前中转场内各单元区域的特定快件信息、所述当前所在中转场覆盖网点的网点信息；
24.根据所述特定快件信息和网点信息构建静态区域划分模型，并基于所述静态区域划分区域模型，以任务均衡和派送人员总数最小化为目标确定当前所在中转场覆盖区域内的两个以上静态区域，以及各所述静态区域对应的派送人员数量；
25.根据所述静态区域和对应的派送人员数量构建任务分配模型，并基于所述任务分配模型，以任务均衡为目标确定各所述静态区域内的单元区域归属至派送任务的派送任务
分配计划；
26.根据所述派送任务分配计划为派送任务确定对应的派送人员。
27.一种计算机可读存储介质，其上存储有计算机程序，所述计算机程序被处理器执行时实现以下步骤：
28.获取当前中转场内各单元区域的特定快件信息、所述当前所在中转场覆盖网点的网点信息；
29.根据所述特定快件信息和网点信息构建静态区域划分模型，并基于所述静态区域划分区域模型，以任务均衡和派送人员总数最小化为目标确定当前所在中转场覆盖区域内的两个以上静态区域，以及各所述静态区域对应的派送人员数量；
30.根据所述静态区域和对应的派送人员数量构建任务分配模型，并基于所述任务分配模型，以任务均衡为目标确定各所述静态区域内的单元区域归属至派送任务的派送任务分配计划；
31.根据所述派送任务分配计划为派送任务确定对应的派送人员。
32.上述派送任务方法、装置、计算机设备和存储介质，首先获取当前中转场内各单元区域的特定快件信息，以及所在中转场覆盖网点的信息，根据特定快件信息和网点信息构建静态区域划分模型，以派送总人数最小化和任务均衡为目标，利用静态区域划分模型将中所在中转场覆盖区域先划分为两个以上的静态区域、以及各静态区域分配的派送人员数量，然后基于静态区域对应的派送人员数量构建任务分配模型，以任务均衡为目标利用任务分配模型对各静态区域内进行任务分配，从而得到单元区域归属至派送任务的派送任务分配计划，最后根据派送任务分配计划为派送任务确定对应的派送人员。上述方法中将任务分配划分为两个阶段，先对以派送人员数量最小化为目标将中转场覆盖的大区域划分为多个静态区域，并确定每个静态区域对应分配的派送人员数量，然后再在静态区域中以任务均衡为目标进行派送任务的分配，既保证了派送人员数量最少，也保证了各派送人员之间的任务均衡，以降低中转场的整体管理难度。
附图说明
33.图1为一个实施例中派送任务分配方法的流程示意图；
34.图2为一个具体实施例中派送任务分配方法的流程示意图；
35.图3为一个实施例中派送任务分配装置的结构框图；
36.图4为一个实施例中计算机设备的内部结构图。
具体实施方式
37.为了使本技术的目的、技术方案及优点更加清楚明白，以下结合附图及实施例，对本技术进行进一步详细说明。应当理解，此处描述的具体实施例仅仅用以解释本技术，并不用于限定本技术。
38.在一个实施例中，如图1所示，提供了一种派送任务分配方法，本实施例以该方法应用于终端进行举例说明，可以理解的是，该方法也可以应用于服务器，还可以应用于包括终端和服务器的系统，并通过终端和服务器的交互实现。本实施例中，该方法包括步骤s110至步骤s140。
39.步骤s110，获取当前中转场内各单元区域的特定快件信息、当前所在中转场覆盖网点的网点信息。
40.中转场(站)是网络中的集散节点，基本功能是对快件进行集散和转运；这类网点也称为集散点、集散中心等。从网络角度看，中转点也是一个网络节点。中转点是进行快件分拣集散的重要节点，其运作模式的主要特点在于它不是从事具体商品生产的组织单位，主要是将从其他网点汇集来的快件进行集中、交换和转运，实现快件在全网中从分散到集中再到分散的流动。实际运作中是将与中转点相连的其他网点的快件在某一时段统一集中到中转点，然后进行交换。当前中转场表示当前所在的中转场，该中转场需进行派送任务的分配。
41.而网点则是属于中转场下属集散中心，一个中转场覆盖范围内包括至少一个网点；在一个实施例中，网点是最小级别的集散中心。在一个实施例中，当前中转场覆盖网点的网点信息包括当前中转场所覆盖区域内的网点数量，各网点对应覆盖区域。
42.特定快件是指当前所在中转场需要进行直接派送任务分配的快件；在一个实施例中，在物流场景的派件环节中，快件通常从中转场分发到城市的各个网点(最小级别的集散中心)，再从各网点派送到收件方用户手中；而在一些特殊情况中，会将快件在中转场直接通过派送人员派送至收件方用户手中，这些直接从中转场由派送人员派送至收件方的快件即为本实施例中的特定快件。在一个实施例中，特定快件包括重量大于阈值的快件；在另一个实施例中，特定快件包括有特殊时效要求的快件。在其它实施例中，特定快件还可以是其它需要从中转场直接由派送人员派送至收货方的快件。
43.特定快件信息包括特定快件的属性信息；在一个实施例中，特定快件信息包括特定快件的总数量、各特定快件的收件方地址所属的单元区域，等等。进一步地，根据各特定快件的收件方地址信息，可以确定各单元区域内的特定快件数量。
44.在一个实施例中，获取的当前中转场内各单元区域的特定快件信息为历史快件信息，即利用当前中转场历史上的快件信息来进行派送任务的划分(单元区域的划分)。进一步地，在一个实施例中，获取预设历史时间段内的特定快件信息，其中预设历史时间段可以根据实际情况自行设定，例如可设定为获取历史7天内、历史1个月内、历史3个月内特定快件的历史信息，或者可以设置为获取上一年度的同一月份(如当前所在为11月，获取去年11月的特定快件的历史信息)内特定快件的历史信息，或者还可以设置为获取历史12个月内的平均一个月内特定快件的信息，等等。在另一个实施例中，获取的当前中转场内各单元区域内的特定快件信息，获取的是当前中转场内等等直接分派的特定快件的信息，直接利用需要进行派送任务分配的特定快件的信息进行派送任务的分配。
45.步骤s120，根据特定快件信息和网点信息构建静态区域划分模型，并基于静态区域划分区域模型，以任务均衡和派送人员总数最小化为目标确定当前所在中转场覆盖区域内的两个以上静态区域，以及各静态区域对应的派送人员数量。
46.静态区域划分模型用于将当前中转场所覆盖的区域划分为两个以上静态区域，每一个静态区域根据覆盖范围内的快件数量对应分配一定数量的派送人员进行派送；每一个静态区域对应包括至少一个网点区域。静态区域为中转场和单元区域之间的中间层级，实际上是一个虚拟的概念，为方便中转场的管理和后续的任务分配而存在。
47.构建模型时，需定义模型所需的参数、模型的约束条件、模型的目标以及模型的输
出，等等信息；其中，在本实施例中，静态区域划分模型所需的参数包括特定快件信息和网点信息。在一个具体实施例中，可以通过模型求解器实现构建静态区域模型的过程。
48.派送任务是指派送人员需要派送的快件任务，一个派送任务可能包括多个单元区域，该多个单元区域内的特定快件均属于该派送任务之一，一个派送任务对应一位派送人员；假设派送人员甲分配到派送任务1，派送任务内包括单元区域1～10，则该单元区域1～10内的特定快件均由派送人员甲进行派送。进一步地，任务均衡的目标是指针对每一位派送人员，所分配到的派送任务是均衡的；更进一步地，在一个实施例中，任务均衡包括派送任务对应的任务价值均衡；其中，可以通过计算每一位派送人员所分配到的派送任务对应总价值与人均任务价值的差值来判定是否达到任务均衡的目标。
49.在一个实施例中，分别计算各派送人员所分配到的派送任务对应的任务总价值，计算各派送人员分配的任务总价值与人均任务价值的差值，计算所有差值的绝对值的平均数，在差值绝对值的平均数较小时判定为各派送人员分配的任务均衡。进一步地，可设置差值平均数小于一定阈值时，判定为任务均衡。其中，人均任务价值可根据任务总价值与派送人员总数确定；而任务总价值即为所有特定快件的快件价值的和值。在一个实施例中，任务均衡的目标包括：各派送人员被分配的派送任务价值与人均任务价值的平均偏差最小化。
50.进一步地，任务总价值的计算需结合派送任务的具体信息确定；在一个实施例中，获取派送任务内各单元区域内特定快件的数量、重量、派送距离、单位距离对应的价值等等，根据各快件的数量、重量、派送距离、单位距离对应的价值确定各快件对应的价值；而任务总价值则表示一位派送人员对应的派送任务中包含的所有快件价值的总和。在其它实施例中，也可以根据其它方式确定任务总价值。
51.派送人员总数最小化的目标是指对于当前中转场所覆盖区域内的所有快件，分配所需的派送人员的总数量最少。在本实施例中，同时兼顾任务均衡和派送人员最小化这两个目标，将中转场所覆盖的区域划分为两个以上静态区域，从而使得对当前所在中转场覆盖区域的内的静态区域划分和人员的配置上达到一个较为合理的平衡。可以理解地，由于现实情况的约束，对于静态区域和人员的配置上存在一定的约束条件，这些约束条件可以根据实际情况确定；例如对于派送人员的总数量的上限限制、每位派送人员被分配的任务上限限制，等等。
52.在一个具体实施例中，构建得到静态区域划分模型之后，基于静态区域划分模型将当前中转场所覆盖区域划分得到两个以上静态区域，并且基于静态区域划分模型确定划分得到的每一个静态区域对应的派送人员数量。即将当前中转场所覆盖的区域范围划分为两个以上的静态区域，在每个静态区域中对应配置固定的派送人员。在一个实施例中，静态区域划分模型输出的静态区域为静态区域所覆盖的范围，可通过覆盖哪些单元区域来表示；例如静态区域1覆盖了单元区域1～100。
53.进一步可以理解地，若一个静态区域内对应的派送人员数量大于1人，则后续还需在各静态区域内，为各派送人员分配均匀的派送任务。
54.步骤s130，根据静态区域和对应的派送人员数量构建任务分配模型，并基于任务分配模型，以任务均衡为目标确定各静态区域内的单元区域归属至派送任务的派送任务分配计划。
55.任务分配模型用于将静态区域内的单元区域分配到各派送人员。与静态区域划分
模型类似，构建任务分配模型时，需定义模型所需的参数、模型的约束条件、模型的目标以及模型的输出，等等信息；其中，在本实施例中，模型所需的参数包括静态区域和对应的派送人员数量；已知静态区域覆盖范围，可确定静态区域内覆盖的单元区域。任务分配模型的输出包括单元区域分别归属的派送任务，在本实施例中记为派送任务分配计划。在一个具体实施例中，可以通过模型求解器实现构建任务分配模型的过程。
56.任务分配时的目标为任务均衡，这一步中的任务均衡与步骤s120中的任务均衡的目标相同，在此不再赘述。可以理解地，由于现实情况的约束，对于静态区域和人员的配置上存在一定的约束条件，这些约束条件可以根据实际情况确定；例如每位派送人员被分配的任务上限限制，等等。
57.步骤s140，根据派送任务分配计划为派送任务确定对应的派送人员。
58.在得到派送任务分配计划之后，可知所需的快件派送人员总数量、当前所在中转场覆盖范围内的各单元区域所属的派送任务；在此基础上，可以指定特定派送人员承接相应的派送任务。
59.上述派送任务方法，首先获取当前中转场内各单元区域的特定快件信息，以及所在中转场覆盖网点的信息，根据特定快件信息和网点信息构建静态区域划分模型，以派送总人数最小化和任务均衡为目标，利用静态区域划分模型将中所在中转场覆盖区域先划分为两个以上的静态区域、以及各静态区域分配的派送人员数量，然后基于静态区域对应的派送人员数量构建任务分配模型，以任务均衡为目标利用任务分配模型对各静态区域内进行任务分配，从而得到单元区域归属至派送任务的派送任务分配计划，最后根据派送任务分配计划为派送任务确定对应的派送人员。上述方法中将任务分配划分为两个阶段，先对以派送人员数量最小化为目标将中转场覆盖的大区域划分为多个静态区域，并确定每个静态区域对应分配的派送人员数量，然后再在静态区域中以任务均衡为目标进行派送任务的分配，既保证了派送人员数量最少，也保证了各派送人员之间的任务均衡，以降低中转场的整体管理难度。
60.进一步地，在一个实施例中，静态区域划分模型包括派送人员总数确定阶段模型和区域划分阶段模型；派送人员总数确定阶段模型的目标为最小化派送人员总数，区域划分阶段模型的目标为任务均衡。
61.在本实施例中，对于静态区域的划分划分为两个阶段：派送人员总人数确定阶段模型和区域划分阶段模型。并设定了各阶段的阶段目标，第一阶段确定派送人员总人数，对应的阶段目标为派送人员总数最小化；第二阶段确定进行静态区域划分，对应的阶段目标为任务均衡。
62.其中，第一阶段和第二阶段的模型分别对应一定的约束条件。
63.进一步地，在一个实施例中，派送人员总数确定阶段模型的约束条件包括：静态区域划分约束、静态区域人数约束、网点间飞地约束；区域划分阶段模型的约束条件包括：静态区域划分约束、静态区域人数约束、网点间飞地约束、派送人员总数约束和任务均衡辅助约束。
64.其中，派送人员总数确定阶段模型的约束条件中的静态区域划分约束包括：当前中转场所覆盖区域内的每一个网点，有且仅有对应被划分至1个静态区域。静态区域人数约束包括：对于任意一个静态区域内分配的派送人员数量上限；在一个实施例中，通过获取静
态区域内的历史件量来设定派送人员数量上限。网点间飞地约束包括：划分的各静态区域内的两两网点之间不允许出现飞地；其中的飞地是指隶属于某一行政区管辖但不与本区毗连的土地；在本实施例中，静态区域内的网点之间不允许出现飞地是指一个静态区域内的所有网点之间都必须在地理上是相邻的。
65.区域划分阶段模型的约束条件中的静态区域划分约束、静态区域人数约束和静态区域人数约束，与派送人员总数确定阶段模型中的约束条件相同，在此不再赘述。派送人员总数约束包括：派送人员总数由第一阶段的派送人员总数确定阶段模型确定。任务均衡辅助约束包括：各派送人员对应分配的任务价值与人均任务价值的偏差小于预设偏差阈值；任务均衡辅助约束用于约束每一位派送人员的任务价值与人均任务价值的差值上限，即任意一位派送人员分配的任务价值与人均任务价值的差值不得超出预设偏差阈值。
66.上述实施例中，将静态区域划分模型分为两个阶段，分别确定派送人员总数量和进行静态区域的划分，降低了模型的求解难度，提高模型求解效率。
67.在一个实施例中，静态区域内包含的单元区域的数量未超过预设阈值时，任务分配模型包括任务装包阶段模型和后处理模型；派送任务装包阶段模型以任务均衡为目标为单元区域进行派送任务归属；派送任务包括多个单元区域；后处理模型获取派送任务装包阶段模型输出的已生成任务，以及未归属任务的待归属单元区域；以任务均衡为目标，将待归属单元区域归属至已生成任务中。
68.其中，静态区域为上述步骤中由静态区域划分模型划分得到的区域，一个静态区域中包括至少一个网点，包括至少一个单元区域；在静态区域内，将各单元区域归属至对应的派送人员，一个派送任务中各单元区域内的快件均归由同一派送人员进行派送。在一个实施例中，若一个静态区域内仅包含一个单元区域，则直接将该静态区域分配一个派送人员即可。在另一个实施例中，静态区域内的单元区域大于1但未超出预设阈值，可以直接在静态区域内进行任务装包；即在本实施例中，任务分配模型分为任务装包阶段模型和后处理模型。
69.在一个实施例中，任务装包阶段模型用于生成派送任务，并且将所有单元区域尽可能多的“装入”派送任务中，一个派送任务对应一位派送人员，即本实施例中的已生成任务。任务装包阶段模型处理完成后，输出已生成任务和未归属任务的待归属单元区域；其中，输出的各已生成任务中包含对应了哪些单元区域。
70.进一步地，在本实施例中，任务装包阶段模型输出已生成任务之后，还剩余未能归属任务的待归属任务区域，则由后处理模型以任务均衡为目标，将待归属任务归属至已生成任务中，最终生成所有单元区域全部归属至派送任务的派送任务分配计划。
71.在一个实施例中，派送任务分配计划包括：当前中转场覆盖范围内的每一单元区域所属的派送任务，或者说，当前中转场内包含的派送任务分别包含了哪些单元区域。
72.进一步地，任务装包阶段模型和后处理模型均以任务均衡为目标；这里的任务均衡与上述实施例中所涉及的任务均衡相同，在此不再赘述。可以理解地，由于现实情况的约束，对于每一个派送任务的派送件量、派送快件的重量等存在一定的约束条件、任务均衡辅助约束，这些约束条件可以根据实际情况确定。在一个实施例中，后处理模型中的任务均衡辅助约束中的差值上限可以适当调整。
73.在另一个实施例中，若静态区域内包含的单元区域的数量超过预设阈值时，则先
将静态区域划分为两个以上候选区域，然后对候选区域进行任务装包。在本实施例中，任务分配模型包括候选区域划分阶段模型、任务装包阶段模型和后处理模型。
74.进一步地，在本实施例中，候选区域划分阶段模型以候选区域内各单元区域的距离之和最小化为目标，将静态区域划分为两个以上候选区域；任一候选区域包含两个以上单元区域；任务装包阶段模型以任务均衡为目标为各候选区域内的单元区域进行派送任务归属。
75.在本实施例中，一个静态区域内的单元区域数量超出预设阈值，先将静态区域划分为较小范围的区域，在本实施例中记为候选区域；然后在候选区域内进行任务装包和后处理。即本实施例中任务分配模型包括：候选区域划分阶段模型、任务装包阶段模型和后处理模型。
76.候选区域划分阶段模型用于将静态区域划分为两个以上候选区域；在本实施例中，候选区域划分阶段模型进行区域划分时，应避免一个候选区域中产生飞地类型的单元区域，即一个候选区域内的两两单元区域在地理上都应当是相邻的；本实施例中，通过各单元区域的距离之和最小化作为目标，来确保划分到一个候选区域内的两两单元区域之间在地理上是相邻的，不会出现飞地。进一步地，在一个实施例中，两个单元区域之间的距离可以以两个单元区域的中心之间的距离来表示。其中，静态区域内的单元区域数量对应的预设阈值可以根据实际情况设置为例如200个、100个等等。
77.可以理解地，本实施例中的任务装包阶段模型和后处理模型与上述实施例中的任务装包阶段模型和后处理模型相类似，区别仅在于，本实施例中任务装包模型是对后续区域内的单元区域进行任务装包，而在静态区域内的单元区域未超出预设阈值的实施例中，任务装包模型直接在静态区域内对单元区域进行任务装包。
78.在一个实施例中，任务装包阶段模型用于生成派送任务，并且将候选区域内所有单元区域尽可能多的“装入”派送任务中，一个派送任务对应一位派送人员，即本实施例中的已生成任务。任务装包阶段模型处理完成后，输出已生成任务和未归属任务的待归属单元区域；其中，输出的各已生成任务中包含对应了哪些单元区域。
79.进一步地，在本实施例中，任务装包阶段模型输出已生成任务之后，还剩余未能归属任务的待归属任务区域，则由后处理模型以任务均衡为目标，将待归属任务归属至已生成任务中，最终生成所有单元区域全部归属至派送任务的派送任务分配计划。
80.在一个实施例中，派送任务分配计划包括：当前中转场覆盖范围内的每一单元区域所属的派送任务，或者说，当前中转场内包含的派送任务分别包含了哪些单元区域。
81.进一步地，任务装包阶段模型和后处理模型均以任务均衡为目标；这里的任务均衡与上述实施例中所涉及的任务均衡相同，在此不再赘述。可以理解地，由于现实情况的约束，对于每一个派送任务的派送件量、派送快件的重量等存在一定的约束条件、任务均衡辅助约束，这些约束条件可以根据实际情况确定。在一个实施例中，后处理模型中的任务均衡辅助约束中的差值上限可以适当调整。
82.本实施例中，对于静态区域的覆盖范围内包含的单元区域较多的情况，先对静态区域进行划分，然后在划分得到的较小范围内的候选区域内进行任务装包和后处理，在静态区域覆盖范围内包含单元区域较多时，先进行候选区域的划分再进行任务装包和后处理，可以降低模型的求解难度，提高模型求解效率。
83.进一步地，在一个实施例中，候选区域划分阶段模型的约束条件包括：候选区域划分约束、候选区域数量约束、候选区域件量约束和候选区域重量约束；任务装包阶段模型的约束条件包括：装包约束、派送人员总数约束、任务件量约束、任务重量约束、派送任务区域范围约束、单元区域间飞地约束、任务均衡辅助约束；后处理模型的约束条件包括：任务归属唯一约束、任务归属距离约束和任务均衡辅助约束。
84.其中，候选区域划分阶段模型中的候选区域划分约束包括：每个单元区域都被划分至有且仅有1个候选区域。候选区域数量约束用于限制候选区域划分的数量上限，可以理解地，该数量上限可以根据实际情况进行设定为任何大于1的数值。候选区域件量约束、候选区域重量约束分别用于限制每一个候选区域内的快件数量上限和快件重量的上限。
85.任务装包阶段模型中的装包约束包括：每个候选区域至多被归属为1个派送任务。派送人员总数约束包括：一个静态区域内的所有候选区域内的派送人员总数与静态区域划分模型输出的派送人员总数相同。任务件量约束、任务重量约束分别用于限制每一个派送任务内的快件数量上限和快件重量的上限，件量约束和重量约束主要考虑到每一位派送人员对应的派送任务内包含快件的数量和重量不可过多过大，因此在任务装包时，对于任意一个派送任务设置件量约束和重量约束。派送任务区域范围约束包括：对于生成的每一个派送任务。单元区域间飞地约束包括：生成的任意一个派送任务内的各单元区域之间不允许出现飞地。任务均衡辅助约束包括：各派送人员对应分配的任务价值与人均任务价值的偏差小于预设偏差阈值；任务均衡辅助约束用于约束每一位派送人员的任务价值与人均任务价值的差值上限，即任意一位派送人员分配的任务价值与人均任务价值的差值不得超出预设偏差阈值。
86.需要说明的是，若任务分配模型仅包含任务装包阶段模型和后处理模型，则将每一个单元区域作为一个候选区域。
87.本实施例中，为任务分配模型的各阶段模型设置了具体所在阶段对应的约束条件，在这些约束条件的前提下以各阶段对应目标进行求解，得到各自的输出结果。
88.在一个具体实施例中，对静态区域划分模型的派送人员总数确定阶段模型和区域划分阶段模型的求解、对任务分配模型的候选区域划分阶段模型、任务装包阶段模型和后处理模型可采用任意一种求解器实现；例如cplex(一种数学优化技术)或gurobi(一种大规模数学规划优化器)求解器。本实施例中通过求解器分阶段对各阶段模型按照优化目标进行求解，可快速的得到派送任务分配计划，且求解难度较低，求解效率提高。
89.如图2所示为一个具体实施例中派送任务分配方法的具体步骤。在本实施例中，以特定快件为重件为例；派送任务分配的整体目标为任务分配方案以每个派送人员的派送任务总价值的均衡为目标，防止派送人员因派送任务中包含的快件数量和重量不同等原因，导致派送任务种价值差异过大的结果，从而方便中转场的整体管理。
90.在本实施例中，将派送任务的分配划分为两个大阶段，分别为静态区域的划分和任务分配。其中：
91.静态区域划分：静态区域为中转场和单元区域之间的中间层级，实际上是一个虚拟的概念，为方便中转场的管理和后续的任务分配而存在。静态区域划分以网点为基本单位，以派送人员的任务均衡为目标。
92.任务分配：任务分配在各静态区域内进行，以单元区域为基本单位，以派送人员的
任务价值均衡为目标。
93.本实施例中，上述派送任务分配方法包括以下步骤：
94.获取当前中转场内各单元区域内的重件的数量，各重件的收件方地址，以及当前中转场所覆盖的网点信息。
95.分别构建静态区域划分模型和任务分配模型，并设置对应的约束条件，以各自对应的目标进行求解，得到当前中转场覆盖范围内的重件的派送任务分配计划，以及所需的派送人员数量；由该派送任务分配计划可知，将哪些单元区域归属到同一个派送任务，同一派送任务内单元区域的重件由同一派送人员进行派送，进而可以将派送任务分配给特定的派送人员。
96.其中，由于静态区域划分为任务分配的前序步骤，且目标亦为派送人员的任务均衡，故须先确定所有区域的派送人员总数，以确定人均任务价值，再通过派送人员任务价值的平均偏差(每个派送人员的任务价值与人均任务价值之差的绝对值的平均数)的最小化完成任务价值均衡的目标。静态区域划分模型包括两个阶段：派送人员总数确定阶段模型和区域划分阶段模型。
97.第一阶段：派送人员总数确定阶段模型：
98.决策变量：
99.1)x
i,j
：网点i是否为网点j所在静态区域的中心
100.2)pi：静态区域i的派送人员人数
101.约束条件：
102.1)划分约束：每个网点都被划分到有且仅有1个静态区域；
103.2)区域人数约束：根据静态区域的件量，确定区域的派送人员人数；
104.3)飞地约束：各静态区域内的网点，不允许出现飞地，即需要地理上相邻。
105.优化目标：最小化，派送人员总人数(即优化人力)。
106.第二阶段：区域划分阶段模型：
107.决策变量：
108.1)x
i,j
：同第一阶段
109.2)pi：同第一阶段
110.3)δi：辅助变量，静态区域i的任务价值与区域人均任务价值之差的绝对值约束条件：
111.1)划分约束：同第一阶段；
112.2)区域人数约束：同第一阶段；
113.3)飞地约束：同第一阶段；
114.4)总人数约束：派送人员总数等于第一阶段的优化结果；
115.5)辅助约束：获取每个静态区域的任务价值的偏差的绝对值，用于获取平均偏差。
116.优化目标：最小化，人均任务价值的平均偏差(即任务价值均衡)。
117.对于任务分配模型，基本单位为单元区域(如前)，但由于模型的效率要求较高，且单元区域数量可能较多(可能超过200个)，直接进行选址模型的求解可能难以满足效率要求，因此当单元区域超过一定数量(人为设置数量限制)时，该模型也分为两个阶段求解，第一阶段为候选区域划分阶段模型，将单元区域聚合为若干候选区域；第二阶段为任务装包
模型，对候选区域进行任务装包；当单元区域数量较少时，直接进行第二阶段的装包模型，此时候选区域即为单元区域。最后增加一步模型结果的后处理，将未装包的单元区域进行任务归属，确保所有单元区域均已分配完毕。其中：
118.第一阶段：候选区域划分阶段模型：
119.决策变量：y
i,j
：单元区域i是否为单元区域j所在候选区域的中心
120.约束条件：
121.1)划分约束：每个单元区域都被划分到有且仅有1个候选区域；
122.2)候选区域总数(人为设置)；
123.3)候选区域的件量上限；
124.4)候选区域的重量上限。
125.优化目标：最小化，各候选区域中心到其内部单元区域的距离之和(避免候选区域内产生飞地)。
126.第二阶段：任务装包阶段模型：
127.决策变量：
128.1)y
i,j
：候选区域i是否为候选区域j所在任务区域的中心
129.2)δi：辅助变量，任务i的任务价值与人均任务价值之差的绝对值
130.约束条件：
131.1)装包约束：每个候选区域都被分配给至多1个任务；
132.2)派送人员总数；
133.3)任务的件量上限；
134.4)任务的重量上限；
135.5)任务区域的半径上限(距离限制)；
136.6)飞地约束：各任务区域内的候选区域，不允许出现飞地，即需要地理上相邻；
137.7)辅助约束：获取每个任务的任务价值的偏差的绝对值，用于获取平均偏差。
138.优化目标：最小化，任务价值的平均偏差(即任务价值均衡)。
139.后处理模型：
140.决策变量：
141.1)y
i,j
：单元区域j是否分配给任务i
142.2)δi：辅助变量，任务i的任务价值与人均任务价值之差的绝对值
143.约束条件：
144.1)划分约束：每个未分配的单元区域，都被归属到有且仅有1个任务；
145.2)距离限制：每个未分配的单元区域，可以归属的任务中，必须包含距离该单元区域最近的若干单元区域中的一个；
146.3)辅助约束：获取每个任务的任务价值的偏差的绝对值，用于获取平均偏差。
147.优化目标：最小化，任务价值的平均偏差(尽可能不破坏任务价值均衡)。
148.其中，各阶段模型的飞地约束：由于选址模型的决策变量为x
i,j
形式，即基本单元i是否为基本单元j所在区域的中心，为避免飞地的出现，即确保同一区域内的所有基本单元相邻，需添加一组飞地约束，即：基本单元i成为基本单元j所在区域中心的前提条件是，所有距离i小于d
i,j
(i与j之间距离)的基本单元k，也要分配在以i为中心的区域内，具体数学
表达如下：
[0149][0150]
其中，p
i,j
为距离i小于d
i,j
(i与j之间距离)的基本单元的集合，i为所有基本单元的集合。
[0151]
其中，任务分配模型采用装包模型而非划分模型的原因：由于任务分配模型中，总的任务数(派送人员总人数)是固定的，飞地约束又倾向于将任务区域规划为凸区域，然而很难保证，将整体区域划分为确定数量的凸区域，故采用装包模型的方式，将所有候选区域尽可能多的“装入”派送任务中，而剩余未分配任务的候选区域对应的单元区域，则在最后的后处理阶段，归属到已经生成的派送任务中。
[0152]
上述实施例中的派送任务分配方法，实现了中转场对直派任务(重件)的分层规划，降低了任务分配和整体管理的难度；尽可能做到派送人员被分派的派送任务分配的任务价值均衡，方便管理；分阶段的任务分配模型，降低了模型求解难度，提高了模型求解效率；避免各静态区域和任务区域产生飞地。
[0153]
应该理解的是，虽然上述实施例中所涉及的各流程图中的各个步骤按照箭头的指示依次显示，但是这些步骤并不是必然按照箭头指示的顺序依次执行。除非本文中有明确的说明，这些步骤的执行并没有严格的顺序限制，这些步骤可以以其它的顺序执行。而且，上述实施例中所涉及的各流程图中的至少一部分步骤可以包括多个步骤或者多个阶段，这些步骤或者阶段并不必然是在同一时刻执行完成，而是可以在不同的时刻执行，这些步骤或者阶段的执行顺序也不必然是依次进行，而是可以与其它步骤或者其它步骤中的步骤或者阶段的至少一部分轮流或者交替地执行。
[0154]
在一个实施例中，如图3所示，提供了一种派送任务分配装置，包括：信息获取模块310、静态区域划分模块320、任务分配模型330和任务分配模块340，其中：
[0155]
信息获取模块310，用于获取当前中转场内各单元区域的特定快件信息、当前所在中转场覆盖网点的网点信息；
[0156]
静态区域划分模块320，用于根据特定快件信息和网点信息构建静态区域划分模型，并基于静态区域划分区域模型，以任务均衡和派送人员总数最小化为目标确定当前所在中转场覆盖区域内的两个以上静态区域，以及各静态区域对应的派送人员数量；
[0157]
任务分配模型330，用于根据静态区域和对应的派送人员数量构建任务分配模型，并基于任务分配模型，以任务均衡为目标确定各静态区域内的单元区域归属至派送任务的派送任务分配计划；
[0158]
任务分配模块340，用于根据派送任务分配计划为派送任务确定对应的派送人员。
[0159]
上述派送任务装置，首先获取当前中转场内各单元区域的特定快件信息，以及所在中转场覆盖网点的信息，根据特定快件信息和网点信息构建静态区域划分模型，以派送总人数最小化和任务均衡为目标，利用静态区域划分模型将中所在中转场覆盖区域先划分为两个以上的静态区域、以及各静态区域分配的派送人员数量，然后基于静态区域对应的派送人员数量构建任务分配模型，以任务均衡为目标利用任务分配模型对各静态区域内进行任务分配，从而得到单元区域归属至派送任务的派送任务分配计划，最后根据派送任务分配计划为派送任务确定对应的派送人员。上述装置将任务分配划分为两个阶段，先对以
派送人员数量最小化为目标将中转场覆盖的大区域划分为多个静态区域，并确定每个静态区域对应分配的派送人员数量，然后再在静态区域中以任务均衡为目标进行派送任务的分配，既保证了派送人员数量最少，也保证了各派送人员之间的任务均衡，以降低中转场的整体管理难度。
[0160]
关于派送任务装置的具体限定可以参见上文中对于派送任务方法的限定，在此不再赘述。上述派送任务装置中的各个模块可全部或部分通过软件、硬件及其组合来实现。上述各模块可以硬件形式内嵌于或独立于计算机设备中的处理器中，也可以以软件形式存储于计算机设备中的存储器中，以便于处理器调用执行以上各个模块对应的操作。
[0161]
在一个实施例中，提供了一种计算机设备，该计算机设备可以是终端，其内部结构图可以如图4所示。该计算机设备包括通过系统总线连接的处理器、存储器、通信接口、显示屏和输入装置。其中，该计算机设备的处理器用于提供计算和控制能力。该计算机设备的存储器包括非易失性存储介质、内存储器。该非易失性存储介质存储有操作系统和计算机程序。该内存储器为非易失性存储介质中的操作系统和计算机程序的运行提供环境。该计算机设备的通信接口用于与外部的终端进行有线或无线方式的通信，无线方式可通过wifi、运营商网络、nfc(近场通信)或其他技术实现。该计算机程序被处理器执行时以实现一种派送任务方法。该计算机设备的显示屏可以是液晶显示屏或者电子墨水显示屏，该计算机设备的输入装置可以是显示屏上覆盖的触摸层，也可以是计算机设备外壳上设置的按键、轨迹球或触控板，还可以是外接的键盘、触控板或鼠标等。
[0162]
本领域技术人员可以理解，图4中示出的结构，仅仅是与本技术方案相关的部分结构的框图，并不构成对本技术方案所应用于其上的计算机设备的限定，具体的计算机设备可以包括比图中所示更多或更少的部件，或者组合某些部件，或者具有不同的部件布置。
[0163]
在一个实施例中，提供了一种计算机设备，包括存储器和处理器，存储器中存储有计算机程序，该处理器执行计算机程序时实现以下步骤：
[0164]
获取当前中转场内各单元区域的特定快件信息、当前所在中转场覆盖网点的网点信息；根据特定快件信息和网点信息构建静态区域划分模型，并基于静态区域划分区域模型，以任务均衡和派送人员总数最小化为目标确定当前所在中转场覆盖区域内的两个以上静态区域，以及各静态区域对应的派送人员数量；根据静态区域和对应的派送人员数量构建任务分配模型，并基于任务分配模型，以任务均衡为目标确定各静态区域内的单元区域归属至派送任务的派送任务分配计划；根据派送任务分配计划为派送任务确定对应的派送人员。
[0165]
在一个实施例中，处理器执行计算机程序时还实现以下步骤：静态区域划分模型包括派送人员总数确定阶段模型和区域划分阶段模型；派送人员总数确定阶段模型的目标为最小化派送人员总数，区域划分阶段模型的目标为任务均衡。
[0166]
在一个实施例中，处理器执行计算机程序时还实现以下步骤：派送人员总数确定阶段模型的约束条件包括：静态区域划分约束、静态区域人数约束、网点间飞地约束；区域划分阶段模型的约束条件包括：静态区域划分约束、静态区域人数约束、网点间飞地约束、派送人员总数约束和任务均衡辅助约束。
[0167]
在一个实施例中，处理器执行计算机程序时还实现以下步骤：静态区域内包含的单元区域的数量未超过预设阈值时，任务分配模型包括任务装包阶段模型和后处理模型；
派送任务装包阶段模型以任务均衡为目标为单元区域进行派送任务归属；派送任务包括多个单元区域；后处理模型获取派送任务装包阶段模型输出的已生成任务，以及未归属任务的待归属单元区域；以任务均衡为目标，将待归属单元区域归属至已生成任务中。
[0168]
在一个实施例中，处理器执行计算机程序时还实现以下步骤：静态区域内包含的单元区域的数量超过预设阈值时，任务分配模型包括候选区域划分阶段模型、任务装包阶段模型和后处理模型；候选区域划分阶段模型以候选区域内各单元区域的距离之和最小化为目标，将静态区域划分为两个以上候选区域；任一候选区域包含两个以上单元区域；任务装包阶段模型以任务均衡为目标为各候选区域进行派送任务归属；派送任务包括两个以上单元区域；后处理模型获取派送任务装包阶段模型输出的已生成任务，以及未归属任务的待归属单元区域；以任务均衡为目标，将待归属单元区域归属至已生成任务中。
[0169]
在一个实施例中，处理器执行计算机程序时还实现以下步骤：候选区域划分阶段模型的约束条件包括：候选区域划分约束、候选区域数量约束、候选区域件量约束和候选区域重量约束；任务装包阶段模型的约束条件包括：装包约束、派送人员总数约束、任务件量约束、任务重量约束、派送任务区域范围约束、单元区域间飞地约束、任务均衡辅助约束；后处理模型的约束条件包括：任务归属唯一约束、任务归属距离约束和任务均衡辅助约束。
[0170]
在一个实施例中，处理器执行计算机程序时还实现以下步骤：任务均衡的目标包括：各派送人员被分配的任务价值与人均任务价值的平均偏差最小化。
[0171]
在一个实施例中，提供了一种计算机可读存储介质，其上存储有计算机程序，计算机程序被处理器执行时实现以下步骤：
[0172]
获取当前中转场内各单元区域的特定快件信息、当前所在中转场覆盖网点的网点信息；根据特定快件信息和网点信息构建静态区域划分模型，并基于静态区域划分区域模型，以任务均衡和派送人员总数最小化为目标确定当前所在中转场覆盖区域内的两个以上静态区域，以及各静态区域对应的派送人员数量；根据静态区域和对应的派送人员数量构建任务分配模型，并基于任务分配模型，以任务均衡为目标确定各静态区域内的单元区域归属至派送任务的派送任务分配计划；根据派送任务分配计划为派送任务确定对应的派送人员。
[0173]
在一个实施例中，计算机程序被处理器执行时还实现以下步骤：静态区域划分模型包括派送人员总数确定阶段模型和区域划分阶段模型；派送人员总数确定阶段模型的目标为最小化派送人员总数，区域划分阶段模型的目标为任务均衡。
[0174]
在一个实施例中，计算机程序被处理器执行时还实现以下步骤：派送人员总数确定阶段模型的约束条件包括：静态区域划分约束、静态区域人数约束、网点间飞地约束；区域划分阶段模型的约束条件包括：静态区域划分约束、静态区域人数约束、网点间飞地约束、派送人员总数约束和任务均衡辅助约束。
[0175]
在一个实施例中，计算机程序被处理器执行时还实现以下步骤：静态区域内包含的单元区域的数量未超过预设阈值时，任务分配模型包括任务装包阶段模型和后处理模型；派送任务装包阶段模型以任务均衡为目标为单元区域进行派送任务归属；派送任务包括多个单元区域；后处理模型获取派送任务装包阶段模型输出的已生成任务，以及未归属任务的待归属单元区域；以任务均衡为目标，将待归属单元区域归属至已生成任务中。
[0176]
在一个实施例中，计算机程序被处理器执行时还实现以下步骤：静态区域内包含
的单元区域的数量超过预设阈值时，任务分配模型包括候选区域划分阶段模型、任务装包阶段模型和后处理模型；候选区域划分阶段模型以候选区域内各单元区域的距离之和最小化为目标，将静态区域划分为两个以上候选区域；任一候选区域包含两个以上单元区域；任务装包阶段模型以任务均衡为目标为各候选区域进行派送任务归属；派送任务包括两个以上单元区域；后处理模型获取派送任务装包阶段模型输出的已生成任务，以及未归属任务的待归属单元区域；以任务均衡为目标，将待归属单元区域归属至已生成任务中。
[0177]
在一个实施例中，计算机程序被处理器执行时还实现以下步骤：候选区域划分阶段模型的约束条件包括：候选区域划分约束、候选区域数量约束、候选区域件量约束和候选区域重量约束；任务装包阶段模型的约束条件包括：装包约束、派送人员总数约束、任务件量约束、任务重量约束、派送任务区域范围约束、单元区域间飞地约束、任务均衡辅助约束；后处理模型的约束条件包括：任务归属唯一约束、任务归属距离约束和任务均衡辅助约束。
[0178]
在一个实施例中，计算机程序被处理器执行时还实现以下步骤：任务均衡的目标包括：各派送人员被分配的任务价值与人均任务价值的平均偏差最小化。
[0179]
本领域普通技术人员可以理解实现上述实施例方法中的全部或部分流程，是可以通过计算机程序来指令相关的硬件来完成，计算机程序可存储于一非易失性计算机可读取存储介质中，该计算机程序在执行时，可包括如上述各方法的实施例的流程。其中，本技术所提供的各实施例中所使用的对存储器、存储、数据库或其它介质的任何引用，均可包括非易失性和易失性存储器中的至少一种。非易失性存储器可包括只读存储器(read-only memory，rom)、磁带、软盘、闪存或光存储器等。易失性存储器可包括随机存取存储器(random access memory，ram)或外部高速缓冲存储器。作为说明而非局限，ram可以是多种形式，比如静态随机存取存储器(static random access memory，sram)或动态随机存取存储器(dynamic random access memory，dram)等。
[0180]
以上实施例的各技术特征可以进行任意的组合，为使描述简洁，未对上述实施例中的各个技术特征所有可能的组合都进行描述，然而，只要这些技术特征的组合不存在矛盾，都应当认为是本说明书记载的范围。
[0181]
以上实施例仅表达了本技术的几种实施方式，其描述较为具体和详细，但并不能因此而理解为对发明专利范围的限制。应当指出的是，对于本领域的普通技术人员来说，在不脱离本技术构思的前提下，还可以做出若干变形和改进，这些都属于本技术的保护范围。因此，本技术专利的保护范围应以所附权利要求为准。