CN108647927A - 一种订单分配方法以及装置 - Google Patents

Abstract

本申请提供一种订单分配方法以及装置，能够在原有运力基础上动态预留部分运力以响应时效性要求高的订单，不会大幅增加物流企业成本，满足用户对物品配送高时效性的要求。该方法包括：确定每个配送员完成已分配订单的预计完成时间和完成订单时所在的区域；根据每个配送员完成订单时所在的区域，确定每个区域对应的订单完成配送员；针对每个区域，根据该区域的订单完成配送员的预计完成时间确定多个目标时间范围分别对应的订单完成配送员；在每个目标时间范围对应的订单完成配送员中分别选择预留配送员，并在预设时间长度内停止给预留配送员分配普通订单；预留配送员是优质订单的候选配送员，优质订单的时效性要求高于普通订单的时效性要求。

Description

一种订单分配方法以及装置

技术领域

本申请涉及物品配送技术领域，具体而言，涉及一种订单分配方法以及装置。

背景技术

当前的物品配送已经可以满足一般的时效性要求，例如在快递领域在很多情况下能够满足一天送达的时效性要求，外卖领域一般能够满足45分钟左右送达的时效性要求。但是随着生活节奏的加快以及特殊场景的需求，物品配送的时效性要求越来越高。例如部分物品配送的期望在30分钟内必须送达。

由于现有的运力很难满足这类具有较高时效性订单的要求，因此目前的做法通常是额外配备运力单独服务于这部分具有较高时效性要求的订单。但该方法由于需要配备额外的运力，会导致物流企业的成本大幅增加。

发明内容

有鉴于此，本申请实施例的目的在于提供一种订单分配方法以及装置，能够在原有运力的基础上，动态的预留部分运力以响应时效性要求高的订单，在没有大幅增加物流企业成本的情况下，满足用户对物品配送高时效性的要求。

第一方面，本申请实施例提供一种订单分配方法，包括：

确定每个配送员完成已分配订单的预计完成时间和完成订单时所在的区域；

根据每个配送员完成订单时所在的区域，确定每个区域对应的订单完成配送员；其中，任一区域对应的订单完成配送员是指完成订单时在该区域内的配送员；

针对每个区域，根据该区域的订单完成配送员的预计完成时间，确定多个目标时间范围分别对应的订单完成配送员；其中，每个目标时间范围对应的订单完成配送员是指预计完成时间落入该目标时间范围内的订单完成配送员；

在每个目标时间范围对应的订单完成配送员中，分别选择预留配送员，并在预设时间长度内停止给所述预留配送员分配普通订单；所述预留配送员是指优质订单的候选配送员，所述优质订单的时效性要求高于所述普通订单的时效性要求。第一方面，本申请实施例提供一种订单分配方法，包括：

第二方面，本申请实施例提供一种订单分配装置，该装置包括：

区域确定模块，用于确定每个配送员完成已分配订单的预计完成时间和完成订单时所在的区域；

订单完成配送员确定模块，用于根据每个配送员完成订单时所在的区域，确定每个区域对应的订单完成配送员；其中，任一区域对应的订单完成配送员是指完成订单时在该区域内的配送员；

分类模块，用于针对每个区域，根据该区域的订单完成配送员的预计完成时间，确定多个目标时间范围分别对应的订单完成配送员；其中，每个目标时间范围对应的订单完成配送员是指预计完成时间落入该目标时间范围内的订单完成配送员；

预留模块，用于在每个目标时间范围对应的订单完成配送员中，分别选择预留配送员，并在预设时间长度内停止给所述预留配送员分配普通订单；所述预留配送员是指优质订单的候选配送员，所述优质订单的时效性要求高于所述普通订单的时效性要求。

第三方面，本申请实施例提供一种计算机设备，所述计算机设备包括：存储器、处理器及存储在所述存储器上并可在所述处理器上运行的计算机程序，其中，所述处理器用于执行所述计算机程序时实现如前述任意一项所述的订单分配方法。

第四方面，本申请实施例提供一种计算机可读存储介质，所述计算机可读存储介质上存储有计算机程序，所述计算机程序被处理器运行时实现如前述任意一项所述的订单分配方法。

本申请实施例在确定的每个配送员完成已分配订单的预计完成时间和完成订单时所在的区域后，根据每个配送员完成订单时所在的区域，确定每个区域对应的订单完成配送员，并针对每个区域，根据该区域的订单完成配送员的预计完成时间，确定多个目标时间范围分别对应的订单完成配送员，在每个目标时间范围对应的订单完成配送员中分别选择预留配送员，并在预设时间长度内停止给预留配送员分配普通订单，从而能够让预留配送员在一定时间内保持低负荷的状态配送订单，使得在不增加额外运力的情况下，部分预留配送员有能力能够在有时效性要求高于普通订单的优质订单产生后，满足优质订单的配送要求，不需要额外增加配送员，因此也就不会由于增加配送员造成物流企业成本的增加。

为使本申请的上述目的、特征和优点能更明显易懂，下文特举较佳实施例，并配合所附附图，作详细说明如下。

附图说明

为了更清楚地说明本申请实施例的技术方案，下面将对实施例中所需要使用的附图作简单地介绍，应当理解，以下附图仅示出了本申请的某些实施例，因此不应被看作是对范围的限定，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他相关的附图。

图1示出了本申请实施例一所提供的一种订单分配方法的流程图；

图2示出了本申请实施例二所提供的另一种订单分配方法的流程图；

图3示出了本申请实施例三所提供的另一种订单分配方法的流程图；

图4示出了本申请实施例四所提供的对配送员进行配送质量评估的具体方法的流程图；

图5示出了本申请实施例所提供的一种取件地址落入的区域的示意图；

图6示出了本申请实施例所提供的确定优质订单能否与其他订单合并成一个订单组的方法流程图；

图7示出了本申请实施例五所提供的一种订单分配装置的结构示意图；

图8示出了本申请实施例六所提供的一种计算机设备的结果示意图。

具体实施方式

为使本申请实施例的目的、技术方案和优点更加清楚，下面将结合本申请实施例中附图，对本申请实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本申请一部分实施例，而不是全部的实施例。通常在此处附图中描述和示出的本申请实施例的组件可以以各种不同的配置来布置和设计。因此，以下对在附图中提供的本申请的实施例的详细描述并非旨在限制要求保护的本申请的范围，而是仅仅表示本申请的选定实施例。基于本申请的实施例，本领域技术人员在没有做出创造性劳动的前提下所获得的所有其他实施例，都属于本申请保护的范围。

本申请实施例会根据每个配送员完成已分配订单的预计完成时间和完成订单时所在的区域，针对每个区域，将完成订单时在该区域内的配送员中的一部分确定为预留配送员，并通过延迟向预留配送员分配普通订单的手段，降低预留配送员在一定时间内的配送压力，使得在不增加额外运力的情况下，预留配送员有能力能够在有时效性要求高于普通订单的优质订单产生后，满足优质订单的配送要求，从而不会由于增加配送员造成物流企业成本的增加。

在本申请中，订单包括：普通订单和优质订单；其中优质订单是指时效性要求高于普通订单的订单。

为便于对本实施例进行理解，首先对本申请实施例所公开的一种订单分配方法进行详细介绍。

参见图1，本申请实施例提供的订单分配方法包括：

S101：确定每个配送员完成已分配订单的预计完成时间和完成订单时所在的区域。

在具体实现的时候，每个配送员完成已分配订单的预计完成时间可以基于当前配送员的地理位置，配送员的速度，已分配订单的数量，每个已分配订单的取件地址、配送地址，路况信息，当前订单状态(如待取件、已取件)，订单的寄件方准备配送物品的时间等信息中的部分信息，对已分配订单的预计完成时间进行估计。并且随着配送员被分配新的订单，以及原有订单的完成，该预计完成时间会有所变化。

在订单分配之前，要按照一定的区域划分规则，将目标区域划分成多个区域。其中，目标区域是指要执行订单分配的区域，该目标区域可以根据实际的需要进行设定，例如以城市所涵盖的地理范围为目标区域，以省为涵盖的范围为目标区域等。将目标区域划分成多个区域的区域划分规则有多种，例如按照预设的尺寸，如以2.5km×2.5km为划分的尺寸，将目标区域划分成多个区域；按照街道分布将目标区域划分成多个区域；按照建筑物的密集程度、建筑物功能将目标区域划分成多个区域等，也可以采用多种区域划分规则结合的方法，将目标区域划分成多个区域，具体地，可以根据实际的需要具体设定。

每个配送员完成已分配订单时所在的区域，是指配送员完成当前所有已分配订单时所在的区域，也即配送员配送的当前所有已分配订单中最后一个订单的配送地址所在的区域。配送员完成已分配订单时所在的区域，可以根据当前为配送员设定的订单配送顺序确定；另外，配送员在实际配送过程中可能由于各种原因，并非按照给定的订单配送顺序进行配送，因此还可以根据所有当前已分配订单的配送地址，综合性的判断每个配送员完成已分配订单时所在的区域。

例如配送员的已分配订单有8个，其中7个已分配订单的配送地址均为区域A，一个已分配订单的配送地址为区域B。假若区域B在配送员当前所处位置与区域A之间，因此已分配订单在配送时，因此配送员在配送时，一般会首先对配送地址为区域B的已分配订单进行配送，然后对配送地址为区域A的已分配订单进行配送，因此配送员完成已分配订单时所在的区域为区域A。假若区域A在配送员当前所处位置与区域B之间，即使配送地址为区域A的已分配订单数量远大于配送地址为区域B的已分配订单的数量，但配送员在配送时，一般会首先对配送地址为区域A的分配订单进行配送，然后对配送地址为区域B的已分配订单进行配送，因此配送员完成已分配订单时所在的区域为区域B。

这里需要注意的是，每个配送员完成已分配订单的预计完成时间以及完成订单时所在的区域，均是预估结果，与实际情况可能存在一定的误差。

S102：根据每个配送员完成订单时所在的区域，确定每个区域对应的订单完成配送员；其中，任一区域对应的订单完成配送员是指完成订单时在该区域内的配送员。

S103：针对每个区域，根据该区域的订单完成配送员的预计完成时间，确定多个目标时间范围分别对应的订单完成配送员；其中，每个目标时间范围对应的订单完成配送员是指预计完成时间落入该目标时间范围内的订单完成配送员。

S104：在每个目标时间范围对应的订单完成配送员中，分别选择预留配送员，并在预设时间长度内停止给预留配送员分配普通订单；预留配送员是指优质订单的候选配送员，优质订单的时效性要求高于普通订单的时效性要求。

在具体实现的时候，目标时间范围是指订单完成配送员完成已分配订单所需要的预计完成时间的范围，其可以根据实际的需要进行具体设定。

示例一：将多个目标时间范围设定为目标时间范围1至目标时间范围8，且各个目标时间范围依次为：

目标时间范围1：[0，10)；

目标时间范围2：[10，20)；

目标时间范围3：[20，30)；

目标时间范围4：[30，40)；

目标时间范围5：40及以上；

单位：分钟。

在确定每个区域对应的订单完成配送员后，假设区域A对应的订单完成配送员分别为：配送员1至配送员20，且配送员1至配送员20对应的预计完成时间分别为：

(1)：1分钟；(2)：35分钟；(3)：3分钟；(4)：7分钟；(5)：25分钟；(6)：33分钟；(7)：16分钟；(8)：27分钟；(9)：19分钟；(10)：29分钟；(11)：5分钟；(12)：2分钟；(13)：15分钟；(14)：44分钟；(15)：22分钟；(16)：43分钟；(17)：35分钟；(18)：12分钟；(19)：27分钟；(20)：22分钟。

则针对该区域A，根据配送员1至配送员20的预计完成时间，确定多个目标时间范围内分别对应的订单完成配送员分别为：

目标时间范围1：配送员1、配送员3、配送员4、配送员11、配送员12。

目标时间范围2：配送员7、配送员9、配送员13、配送员18、

目标时间范围3：配送员5、配送员8、配送员10、配送员15、配送员19、配送员20。

目标时间范围4：配送员2、配送员6、配送员17。

目标时间范围5：配送员14、配送员16。

在每个目标时间范围对应的订单完成配送员中，选择预留配送员的时候，可以有多种选择方式：1、随机选择；2：按照订单完成配送员完成订单时所在区域内的具体位置选择；例如将区域再次划分成多个小的子区域，从每个子区域中进行选择，使得所选择的预留配送员尽量能够均匀的分布在区域中，当接收到优质订单后，可以根据优质订单的取件地址，将优质订单分配给距离取件地址最近的预留配送员；3、按照每个订单完成配送员当天已经完成配送的订单数量进行选择，例如可以将当天已经完成配送的订单数量较多的订单完成配送员作为预留配送员；由于要在确定预留配送员之后，要在预设时间长度内停止给预留配送员分配普通订单，相当于减少了给预留配送员分配订单的数量，可以减小配送员的配送压力，还可以平衡各配送员的收入。

此处需要注意的是，每个区域中，每个目标时间范围内的预留配送员的数量，占据该目标时间范围对应的订单完成配送员总数量的比例，不超出预设的比例系数，且不同的区域，对应的比例系数可以相同，也可以不同。且所有区域中确定的预留配送员的总数量，占据所有区域对应的订单完成配送员重数量的比例，不超过第二比例系数；第二比例系数和预设的比例系数可以相同，也可以不同。

另外，每个配送员完成已分配订单的预计完成时间和完成订单时所在的区域，都是随着已分配订单的不断变化、新的订单的分配不断的发生变化。因此，在本申请另一实施例二中还提供另外一种订单分配方法，该方法周期性执行上述S101-S104的步骤，如图2所示：

S201：周期性确定每个配送员完成已分配订单的预计完成时间和完成订单时所在的区域。

S202：根据当前周期内每个配送员完成订单时所在的区域，确定每个区域在当前周期对应的订单完成配送员。

S203：针对每个区域，根据该区域在当前周期对应的订单完成配送员的预计完成时间，确定多个目标时间范围分别对应的当前周期的订单完成配送员。

S204：在每个目标时间范围对应的当前周期的订单完成配送员中，分别选择当前周期的预留配送员。

上述S201-S204的具体实现过程与上述S101-S104过程类似，在此不再赘述。

此处，需要注意的是，本实施例中周期性执行S010-S104的每个周期持续的时间长度一般情况下和停止给预留配送员分配普通订单的预设时间长度相等；可选地，周期持续的时间长度也可以大于停止给预留配送员分配普通订单的预设时间长度。

另外，在该实施例中，还提供另外一种在每个目标时间范围对应的当前周期的订单完成配送员中，分别选择当前周期的预留配送员的具体实施例，包括：根据预设的在每个目标时间范围内预留配送员的比例系数，以及在当前周期之前连续预设数量个周期内选择的预留配送员，在每个目标时间范围对应的当前周期的订单完成配送员中，分别选择数量与比例系数对应、且在连续预设数量个周期内未被选择的预留配送员。

具体地，为了避免某些预留配送员在多个连续的周期内连续被选择成为预留配送员，导致该配送员接收到的订单数量过少，影响其收入，并且平衡该配送员与其他配送员的配送负荷，在本实施例中，从每个目标时间范围内选择预留配送员时，会将当前周期之前的连续预设数量个周期内未被选择的订单完成配送员选择为预留配送员；同时，为了控制预留配送员的数量，使得数量较为庞大的普通订单能够在不增加运力的前提下正常被完成，就要对预留配送员的数量进行限制，使得每个目标时间范围内预留配送员的数量，在该目标时间范围对应的订单完成配送员中所占据的比重，不超出一定比重阈值，也即，在从每个目标范围内选择配送员时，要按照预设的比例系数，从该目标范围内选择数量与比例系数对应的配送员。

例如，周期包括：周期1至周期10；当前周期为周期7；在上述示例一中，假设在周期7所确定的目标时间范围3对应的订单完成配送员包括：配送5、配送员8、配送员10、配送员15、配送员19、配送员20，共6个配送员。

假设比例系数为20％；连续预设数量为3；则要在该周期7，从目标时间范围3对应的订单完成配送员：配送员5、配送员8、配送员10、配送员15、配送员19、配送员20，共6个订单完成配送员中选择其中1个作为当前周期7的预留配送员，且该预留配送员在周期4、周5和周期6中均未被选择作为预留配送员。

其中，配送员5和配送员20在周期4被选择作为预留配送员；配送员10在周期5被选择作为预留配送员；配送员19在周期6被选择作为预留配送员。则符合在周期7之前连续3个周期内未被选择作为预留配送员的订单完成配送员包括：配送员8和配送员15。此时，可以将配送员8和配送员15中任意一个作为当前周期7的预留配送员。

本申请实施例中，在确定的每个配送员完成已分配订单的预计完成时间和完成订单时所在的区域后，根据每个配送员完成订单时所在的区域，确定每个区域对应的订单完成配送员，并针对每个区域，根据该区域的订单完成配送员的预计完成时间，确定多个目标时间范围分别对应的订单完成配送员，在每个目标时间范围对应的订单完成配送员中分别选择预留配送员，并在预设时间长度内停止给预留配送员分配普通订单，从而能够让预留配送员在一定时间内保持低负荷的状态配送订单，使得在不增加额外运力的情况下，部分预留配送员有能力能够在有时效性要求高于普通订单的优质订单产生后，满足优质订单的配送要求，不需要额外增加配送员，因此也就不会由于增加配送员造成物流企业成本的增加。

另外，由于订单会不断的被分配给配送员，且已分配订单也会随着时间的推移不断的被完成，因此在不同时刻，配送员的已分配订单的具体状态也会不断发生变化；当新接收的订单数量增加的时候，各个配送员的已分配订单的平均数量也会相应增加；当新接收的订单数量减少的时候，各个配送员的已分配订单的平均数量也会相应减少；在新接收的订单数量超出一定数量阈值后，假若不针对预计完成时间较长的配送员在预设时间长度内停止分配订单，随着新接收的订单的数量的增加，会导致大部分甚至是所有的配送员会一直处于满负荷甚至超负荷的配送状态，这就会造成在接收到优质订单后，由于大部分甚至是全部配送员都处于满负荷甚至是超负荷状态而无法完成对优质订单的配送。

因此本申请实施例会针对每个区域，确定多个目标时间范围分别对应的订单完成配送员，然后在每个目标时间范围对应的订单完成配送员中，分别选择预留配送员，使得每个目标时间范围都对应有预留配送员；对于完成时间较长的配送员而言，由于在预设时间长度内会停止给其分配普通订单，随着时间推移，这些完成时间较长的配送员的负荷会逐渐降低，并在该配送员再次作为非候选配送员后，继续向该配送员分配普通订单，从而能够保持一部分配送员在高负荷状态和低负荷状态之间变化，且处于高负荷状态的配送员和处于低负荷状态的配送员会同时存在，保证任何时刻在接收到优质订单后，会有处于低负荷状态的配送员能够满足优质订单的配送需求。

参见图3所示，在本申请实施例三还提供另外一种订单分配方法，该方法包括：

S301：当接收到优质订单后，根据优质订单的取件地址，以及配送员当前已分配订单的订单信息和配送员的状态信息，对配送员进行配送质量评估。

S302：将配送质量评估结果最优的派送员作为目标配送员。

S303：将优质订单分配给目标配送员。

在具体实现的时候，对配送员进行配送质量评估，实际上是要对每个配送员在配送优质订单时，所能够达到的配送效果的评估；这里的配送效果不仅仅指能够满足优质订单的时效要求，还要在能够满足优质订单的时效要求的前提下，尽量提高配送员的配送效率，提升对运力的利用效率。具体地，参见图4所示，本申请实施例四还提供一种根据优质订单的取件地址，以及配送员当前已分配订单的订单信息和配送员的状态信息，对配送员进行配送质量评估的具体方法：

S401：根据优质订单的取件地址，从所有区域中确定目标区域。

在具体实现的时候，每个订单都对应有订单的相关信息，例如取件地址，配送地址、收件人及其联系方式等。在本申请中为了能够保证优质订单的时效性要求，要求分配了该优质订单的配送员能够及时到达取件地址拿到待配送物品，并及时的将待配送物品送到配送地址，因此在一般情况下，会将优质订单优先分配给距离取件地址较近的配送员进行配送。

在本申请实施例中，首先根据优质订单的区间地址，从所有区域中确定目标区域；该目标区域包括：取件地址落入的区域，或者，该目标区域包括：取件地址落入的区域和与取件地址落入的区域相邻的区域。

如图5所示的取件地址落入的区域示意图中，取件地址落入区域5中，与区域5相邻的区域为区域1-区域4和区域6-区域9；若目标区域包括：取件地址落入的区域，则目标区域应当为：区域1；若目标区域包括：取件地址落入的区域和取件地址落入的区域相邻的区域，则目标区域应当为区域1至区域9。

当仅仅将取件地址落入的区域作为目标区域时，由于一个区域对应的订单完成配送员要少于多个区域对应的订单完成配送员的数量，因此要从一个区域对应的订单完成配送员中选择一个目标配送员，只需要针对一个区域对应的订单完成配送员进行配送质量评估即可，较之对多个区域对应的订单完成配送员进行配送质量评估而言，所需要的计算量少，能够节省计算资源，并且更快的得到结果，增加对订单的响应速度；但是在某些情况下，由于取件地址可能位于目标区域的边缘，与目标区域相邻的区域对应的某个订单完成配送员可能会具有更好的配送质量，因此可能会造成优质订单最终所分配的配送员可能并非是最优的配送员，如图5中，取件地址虽然落入在区域5中，但是由于该取件地址与区域4在地里位置上也非常靠近，因此区域4中可能存在配送质量更好的配送员，但是由于仅仅从区域4中的订单完成配送员选择配送该优质订单的配送员，可能会导致对该优质订单的配送质量无法达到最优。当将取件地址落入的区域和与取件地址落入的区域相邻的区域作为目标区域时，虽然能够在一定程度上解决上述将取件地址落入的区域作为目标区域时所导致的优质订单最终所分配的配送员并非是最优配送员问题，但是由于要对多个区域中的订单完成配送员进行配送质量评估，会增加大量的计算量来确定配送质量最优的配送员。

S402：将目标区域对应的预留配送员作为待评估配送员，或者将目标区域对应的订单完成配送员作为待评估配送员。

在具体实现的时候，在从目标区域对应的订单完成配送员中确定其中一个作为分配优质订单的配送员时，可以将目标区域对应的预留配送员中选择，也可以从目标区域对应的所有订单完成配送员中进行选择。

也即：(1)将目标区域对应的预留配送员作为待评估配送员；或者，(2)将目标区域对应的订单完成配送员作为待评估配送员；假若此时有非预留配送员对优质订单进行配送的配送质量要优于所有预留配送员的配送效果，则优先将优质订单分配给质量评估结果最优的非预留配送员。

上述(1)和(2)各有优缺点；其中(1)由于要进行配送质量评估的配送员较少，因此能够减少计算量，更节省计算成本，降低对设备的要求；上述(2)能够优先使用目标区域对应的订单完成配送员中的非预留配送员配送优质订单，在非预留配送员无法满足对优质订单的配送要求时，才使用预留配送员配送，这样能够较之(1)，能够节省预留运力，为更多的优质订单服务。

S403：根据待评估配送员当前已分配订单的订单信息和配送员的状态信息，对待评估配送员进行配送质量评估。

在具体实现的时候，订单信息包括：订单类型、订单状态、预计配送时间；状态信息包括：配送员的离线信息以及退单信息。其中：

订单类型是指当前已分配订单的类型是普通订单或者优质订单。

订单状态是指已分配订单的当前执行状态，包括：未取件、已取件、正在送件等多个状态。

预计配送时间是完成当前已分配订单所需要的时间，其与已分配订单的预计完成时间可以是一样的，也可以是针对每一个已分配订单所预估的配送需要的时间。

配送员的离线信息包括最后一次获取配送员位置的时间和当前时间之间的时间差；例如当前时间为15:33；最后一次获得配送员位置的时间为15:11，则该配送员的离线信息为22分钟。

配送员的退单信息，是指在将订单分配给配送员后，该配送员是否将该订单退回的信息。

另外，在对待评估配送员进行配送质量评估的时候，还可以参照其他的因素，例如当前的交通路况、预计要经过的路段的红绿灯数量等。

可通过如下方式对待评估配送员进行配送质量评估：

根据每个待评估配送员当前已分配订单的订单信息，配送员的状态信息，以及每种订单信息和每种状态信息分别对应的打分规则，对每个待评估配送员进行评分；评分的结果包括：订单类型得分、订单状态得分、配送时间得分、掉线得分、和退单得分；且高优订单的得分低于普通订单的得分，订单状态为未取件的订单状态得分低于订单状态为已取餐的订单状态得分、预计配送时间长的配送时间得分低于预计配送时间短的配送时间得分；配送员掉线时间长的掉线得分低于配送员掉线时间短的掉线得分；配送员撤单的撤单得分低于配送员未撤单的撤单得分；

将评分最高的待评估派送员作为配送质量评估结果最优的派送员。

在具体实现的时候，配送质量评估的过程是衡量各个配送员对优质订单进行配送时，所能够达到的配送效果的衡量过程。根据影响配送质量的各种因素，以及每种因素对应的打分规则，对每个待评估配送员进行评分，将评分的结果作为每个配送员的配送质量评估结果。

影响配送质量的各种因素，包括配送员当前已分配订单的订单信息、配送员的状态信息；还可以包括其他信息，如当前路况信息，例如是否拥堵、是否发生交通事故、是否有交通管制等；天气信息，例如是否有雨雪等情况发生。

需要注意的是，影响配送质量的因素对应的打分规则各不相同；且对于一种因素而言，可以负分也可以是正分。例如对于会减低配送质量的因素可执行打负分的规则。

此处，特殊地，若待评估配送员的已分配订单的订单类型为优质订单，且订单状态是正前往取件，那么为了保证给待评估配送员的已分配订单的配送的时效性，则不再向该待评估配送员分配优质订单。

另外，在本申请实施例中，若待评估配送员包括目标区域对应的订单完成配送员，还可以采用下述方法对待评估配送员进行配送质量评估：

针对待评估配送员中的非预留配送员，根据每个非预留配送员当前已分配订单的订单信息，配送员的状态信息，以及每种订单信息和每种状态信息分别对应的打分规则，对每个非预留配送员进行评分；将评分结果最高的非预留配送员作为非预留配送员中配送质量最高的配送员。

将所确定的订单组对应的配送员，作为非预留配送员中配送质量最高的配送员；

以及根据每个预留配送员当前已分配订单的订单信息，配送员的状态信息，以及每种订单信息和每种状态信息分别对应的打分规则，对每个预留配送员进行评分；将评分结果最高的预留配送员作为预留配送员中配送质量最高的配送员。

将非预留配送员中配送质量最高的配送员和预留配送员中配送质量最高的配送员的配送质量进行比对，将其中更优者确定为目标配送员。

本申请实施例在接收到优质订单后，会根据优质订单的取件地址，以及配送员当前已分配订单的订单信息和配送员的状态信息，对配送员进行配送质量评估，并将质量评估结果最优的配送员作为目标配送员，将优质订单分配给该目标配送员，能够满足优质订单的时限性要求。

在本申请另一实施例中，为了能够充分将地将非预留配送员的运力利用起来，尽量增加对优质订单的负荷上限，也即能够为更多的优质订单服务，可以在根据优质订单的取件地址，以及配送员当前已分配订单的订单信息和配送员的状态信息，对配送员进行配送质量评估之前，也即上述S403之前，确定优质订单能否与其他订单合并成为一个订单组，也即是否能归属到某个订单组，使得执行该订单组的费预留配送员能够在执行该订单组的订单的同时，同时能够满足对优质订单的配送要求；若存在这样的订单组，则直接将优质订单分配给该订单组对应的非预留配送员，不再执行上述403的过程。参见图6所示，该确定优质订单能否与其他订单合并成一个订单组的方法包括：

S601：根据优质订单的取件地址和配送地址，以及当前已分配订单的取件地址和配送地址，确定与优质订单对应的订单组；每个订单组中包括至少一个当前正在执行的订单，且每个订单组由一待评估配送员执行。

在具体实现的时候，每个订单组内的多个订单都是相似度较大的订单；两个订单的相似度是根据两个订单的取件地址和派送地址来共同确定的；两个订单的取件地址距离越接近，以及两个订单的派送地址越接近，两个订单的相似度也就越高。

在确定与优质订单对应的订单组时，是依次确定优质订单和每个订单组中所包括的订单的相似度来确定的。

S602：检测与优质订单对应的订单组中，是否包括订单状态为未取件的优质订单，以及检测与优质订单对应的订单组中与优质订单最相似的订单是否能够满足时效性要求，

S603：若与优质订单对应的订单组中，未包括订单状态为未取件的优质订单，且与优质订单对应的订单组中与优质订单最相似的订单能够满足时效性要求，则将优质订单分配给执行与优质订单对应的订单组的配送员。

具体实现的手，在获得与优质订单对应的订单组后，要检测是否要将优质订单和订单组进行并组处理，即检测与优质订单对应的订单组中，是否包括了订单状态为未取件的优质订单；若与优质订单对应的订单组中包括了订单状态为未取件的另一优质订单，为了保证该优质订单对应的订单组合中包括的优质订单被按时完成配送，则不会将当前收到的优质订单和订单组进行并组处理。

若与优质订单对应的订单组中，未包括订单状态为未取件的优质订单，则要检测优质订单对应的订单组中与优质订单最相似的订单是否能够满足时效性要求；若能够，则认为将优质订单分配给该非预留配送员后，非预留配送员能够满足该优质订单的时效性要求。

此处，最相似订单是指取件地址、派送地址与优质订单的取件地址和派送地址最为接近的已分配订单。具体地，可以通过计算优质订单的取件地址和已分配订单的取件地址之间的第一距离差值，并计算优质订单的派送地址和已分配订单的派送地址之间的第二距离差值，将第一距离差值和第二距离差值最小的已分配订单作为最相似订单。

另外，为了防止优质订单数量过多造成部分优质订单无法按照时效性要求被完成，在本申请另一实施例中，还会检测预计完成时间在预设时间内，且已分配订单未包括优质订单的预留派送员的数量是否大于1；

若否，则暂停接受新的优质订单，且暂停的时间长度为第二预设时间长度；或者基于每一子目标区域，从每一时间范围对应的分类中选择预设数量的普通配送员作为新的预留配送员。

在具体实现的时候，若预计完成时间在预设时间内，且分配订单未包括优质订单的预留派送员的数量大于1，则认为当前还有预留配送员能够完成新的优质订单，否则无法再承接新的优质订单。因此，要检测预计完成时间在预设时间内，且已分配订单未包括优质订单的预留派送员的数量是否大于1。该检测过程可以是周期性的检测，且检测周期不大于周期性执行S101-S104的周期。可选地，可以在每次选择预留配送员后执行该检测过程，这样，能够保证每次在选择预留配送员的时候，都保证优质订单数量不会超出当前预留运力的配送能力，保证每个承接的优质订单的时效性要求。

基于同一发明构思，本申请实施例中还提供了与订单分配方法对应的订单分配装置，由于本申请实施例中的装置解决问题的原理与本申请实施例上述订单分配方法相似，因此装置的实施可以参见方法的实施，重复之处不再赘述。

参见图7所示，本申请实施例五提供的订单分配装置包括：

区域确定模块71，用于确定每个配送员完成已分配订单的预计完成时间和完成订单时所在的区域；

订单完成配送员确定模块72，用于根据每个配送员完成订单时所在的区域，确定每个区域对应的订单完成配送员；其中，任一区域对应的订单完成配送员是指完成订单时在该区域内的配送员；

分类模块73，用于针对每个区域，根据该区域的订单完成配送员的预计完成时间，确定多个目标时间范围分别对应的订单完成配送员；其中，每个目标时间范围对应的订单完成配送员是指预计完成时间落入该目标时间范围内的订单完成配送员；

预留模块74，用于在每个目标时间范围对应的订单完成配送员中，分别选择预留配送员，并在预设时间长度内停止给预留配送员分配普通订单；预留配送员是指优质订单的候选配送员，优质订单的时效性要求高于普通订单的时效性要求。

本申请实施例，在确定的每个配送员完成已分配订单的预计完成时间和完成订单时所在的区域后，根据每个配送员完成订单时所在的区域，确定每个区域对应的订单完成配送员，并针对每个区域，根据该区域的订单完成配送员的预计完成时间，确定多个目标时间范围分别对应的订单完成配送员，在每个目标时间范围对应的订单完成配送员中分别选择预留配送员，并在预设时间长度内停止给预留配送员分配普通订单，从而能够让预留配送员在一定时间内保持低负荷的状态配送订单，使得在不增加额外运力的情况下，部分预留配送员有能力能够在有时效性要求高于普通订单的优质订单产生后，满足优质订单的配送要求，不需要额外增加配送员，因此也就不会由于增加配送员造成物流企业成本的增加。

可选地，区域确定71模块，具体用于：

周期性确定每个配送员完成已分配订单的预计完成时间和完成订单时所在的区域；

订单完成配送员确定模块72，具体用于：

确定模块根据当前周期内每个配送员完成订单时所在的区域，确定每个区域在当前周期对应的订单完成配送员；

分类模块73，具体用于：

针对每个区域，根据该区域在当前周期对应的订单完成配送员的预计完成时间，确定多个目标时间范围分别对应的当前周期的订单完成配送员；

预留模块74，具体用于：

在每个目标时间范围对应的当前周期的订单完成配送员中，分别选择当前周期的预留配送员。

可选地，预留模块74，具体用于根据下述步骤实现在每个目标时间范围对应的当前周期的订单完成配送员中，分别选择当前周期的预留配送员：

根据预设的在每个目标时间范围内预留配送员的比例系数，以及在当前周期之前连续预设数量个周期内选择的预留配送员，在每个目标时间范围对应的当前周期的订单完成配送员中，分别选择数量与比例系数对应、且在连续预设数量个周期内未被选择的预留配送员。

可选地，还包括：装置还包括：评估模块75，用于在接收到优质订单后，根据优质订单的取件地址，以及配送员当前已分配订单的订单信息和配送员的状态信息，对配送员进行配送质量评估；

分配模块76，用于将配送质量评估结果最优的派送员作为目标配送员；将优质订单分配给目标配送员。

可选地，评估模块75具体用于：

根据优质订单的取件地址，从所有区域中确定目标区域；

将目标区域对应的预留配送员作为待评估配送员，或者将目标区域对应的订单完成配送员作为待评估配送员；

根据待评估配送员当前已分配订单的订单信息和配送员的状态信息，对待评估配送员进行配送质量评估。

可选地，评估模块75具体根据下述步骤根据优质订单的取件地址，从所有区域中确定目标区域：

根据优质订单的取件地址，获取取件地址落入的区域，将取件地址落入的区域确定为目标区域；

或者，根据优质订单的取件地址，获取取件地址落入的区域，以及与取件地址落入的区域相邻的区域，并将取件地址落入的区域，以及与取件地址落入的区域相邻的区域作为目标区域。

可选地，订单信息包括：订单类型、订单状态、预计配送时间；状态信息包括：配送员的离线信息以及退单信息；

评估模块75具体根据下述步骤根据待评估配送员当前已分配订单的订单信息和配送员的状态信息，对待评估配送员进行配送质量评估：

根据每个待评估配送员当前已分配订单的订单信息，配送员的状态信息，以及每种订单信息和每种状态信息分别对应的打分规则，对每个待评估配送员进行评分；评分的结果包括：订单类型得分、订单状态得分、配送时间得分、掉线得分、和退单得分；且高优订单的得分低于普通订单的得分，订单状态为未取件的订单状态得分低于订单状态为已取餐的订单状态得分、预计配送时间长的配送时间得分低于预计配送时间短的配送时间得分；配送员掉线时间长的掉线得分低于配送员掉线时间短的掉线得分；配送员撤单的撤单得分低于配送员未撤单的撤单得分；

将评分最高的待评估派送员作为配送质量评估结果最优的派送员。

可选地，还包括：并单检测模块77，用于根据优质订单的取件地址和配送地址，以及当前已分配订单的取件地址和配送地址，确定与优质订单对应的订单组；每个订单组中包括至少一个当前正在执行的订单，且每个订单组由一个待评估配送员执行；

检测与优质订单对应的订单组中，是否包括订单状态为未取件的其它已分配优质订单，以及检测与优质订单对应的订单组中与接收的优质订单最相似的订单是否能够满足时效性要求；

若与优质订单对应的订单组中，未包括订单状态为未取件的优质订单，且与优质订单对应的订单组中与优质订单最相似的订单能够满足时效性要求，则将优质订单分配给执行与优质订单对应的订单组的配送员。

可选地，还包括：自动爆单模块78，用于检测预计完成时间在预设时间内，且已分配订单未包括优质订单的预留派送员的数量是否大于1；若否，则暂停接受新的优质订单，且暂停的时间长度为第二预设时间长度；或者基于每一子目标区域，从每一时间范围对应的分类中选择预设数量的普通配送员作为新的预留配送员。

对应于图1中的订单分配方法，本申请实施例六还提供了一种计算机设备80，如图8所示，该设备包括存储器81、处理器82及存储在该存储器81上并可在该处理器82上运行的计算机程序，其中，上述处理器82执行上述计算机程序时实现上述订单分配方法的步骤。

具体地，上述存储器81和处理器82能够为通用的存储器和处理器，这里不做具体限定，当处理器82运行存储器81存储的计算机程序时，能够执行上述订单分配方法，从而解决采用配备额外运力以响应时效性要求较高的订单，导致物流企业成本大幅增加的问题，进而达到能够在原有运力的基础上，动态的预留部分运力以响应时效性要求高的订单，在没有大幅增加物流企业成本的情况下，满足用户对物品配送高时效性的要求的效果。

对应于图1中的订单分配方法，本申请实施例还提供了一种计算机可读存储介质，该计算机可读存储介质上存储有计算机程序，该计算机程序被处理器运行时执行上述订单分配方法的步骤。

具体地，该存储介质能够为通用的存储介质，如移动磁盘、硬盘等，该存储介质上的计算机程序被运行时，能够执行上述订单分配方法，从而解决采用配备额外运力以响应时效性要求较高的订单，导致物流企业成本大幅增加的问题，进而达到能够在原有运力的基础上，动态的预留部分运力以响应时效性要求高的订单，在没有大幅增加物流企业成本的情况下，满足用户对物品配送高时效性的要求的效果。

本申请实施例所提供的订单分配方法以及装置的计算机程序产品，包括存储了程序代码的计算机可读存储介质，程序代码包括的指令可用于执行前面方法实施例中的方法，具体实现可参见方法实施例，在此不再赘述。

所属领域的技术人员可以清楚地了解到，为描述的方便和简洁，上述描述的系统和装置的具体工作过程，可以参考前述方法实施例中的对应过程，在此不再赘述。

功能如果以软件功能单元的形式实现并作为独立的产品销售或使用时，可以存储在一个计算机可读取存储介质中。基于这样的理解，本申请的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质中，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)执行本申请各个实施例方法的全部或部分步骤。而前述的存储介质包括：U盘、移动硬盘、只读存储器(ROM，Read-Only Memory)、随机存取存储器(RAM，Random Access Memory)、磁碟或者光盘等各种可以存储程序代码的介质。

以上，仅为本申请的具体实施方式，但本申请的保护范围并不局限于此，任何熟悉本技术领域的技术人员在本申请揭露的技术范围内，可轻易想到变化或替换，都应涵盖在本申请的保护范围之内。因此，本申请的保护范围应所述以权利要求的保护范围为准。

Claims (12)

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

确定每个配送员完成已分配订单的预计完成时间和完成订单时所在的区域；

根据每个配送员完成订单时所在的区域，确定每个区域对应的订单完成配送员；其中，任一区域对应的订单完成配送员是指完成订单时在该区域内的配送员；

针对每个区域，根据该区域的订单完成配送员的预计完成时间，确定多个目标时间范围分别对应的订单完成配送员；其中，每个目标时间范围对应的订单完成配送员是指预计完成时间落入该目标时间范围内的订单完成配送员；

在每个目标时间范围对应的订单完成配送员中，分别选择预留配送员，并在预设时间长度内停止给所述预留配送员分配普通订单；所述预留配送员是指优质订单的候选配送员，所述优质订单的时效性要求高于所述普通订单的时效性要求。

2.根据权利要求1所述的方法，其特征在于，所述确定每个配送员完成已分配订单的预计完成时间和完成订单时所在的区域，具体包括：

周期性确定每个配送员完成已分配订单的预计完成时间和完成订单时所在的区域；

所述根据每个配送员完成订单时所在的区域，确定每个区域对应的订单完成配送员，具体包括：

根据当前周期内每个配送员完成订单时所在的区域，确定每个区域在当前周期对应的订单完成配送员；

所述针对每个区域，根据该区域的订单完成配送员的预计完成时间，确定多个目标时间范围分别对应的订单完成配送员，具体包括：

针对每个区域，根据该区域在当前周期对应的订单完成配送员的预计完成时间，确定多个目标时间范围分别对应的当前周期的订单完成配送员；

所述在每个目标时间范围对应的订单完成配送员中，分别选择预留配送员；具体包括：

在每个目标时间范围对应的当前周期的订单完成配送员中，分别选择当前周期的预留配送员。

3.根据权利要求2所述的方法，其特征在于，所述在每个目标时间范围对应的当前周期的订单完成配送员中，分别选择当前周期的预留配送员，具体包括：

根据预设的在每个目标时间范围内预留配送员的比例系数，以及在当前周期之前连续预设数量个周期内选择的预留配送员，在每个目标时间范围对应的当前周期的订单完成配送员中，分别选择数量与所述比例系数对应、且在所述连续预设数量个周期内未被选择的预留配送员。

4.根据权利要求1所述的方法，其特征在于，所述方法还包括：

当接收到优质订单后，根据所述优质订单的取件地址，以及配送员当前已分配订单的订单信息和配送员的状态信息，对所述配送员进行配送质量评估；

将配送质量评估结果最优的派送员作为目标配送员；

将所述优质订单分配给所述目标配送员。

5.根据权利要求4所述的方法，其特征在于，所述根据所述优质订单的取件地址，以及配送员当前已分配订单的订单信息和配送员的状态信息，对所述配送员进行配送质量评估，具体包括：

根据所述优质订单的取件地址，从所有区域中确定目标区域；

将所述目标区域对应的预留配送员作为待评估配送员，或者将所述目标区域对应的订单完成配送员作为待评估配送员；

根据所述待评估配送员当前已分配订单的订单信息和配送员的状态信息，对所述待评估配送员进行配送质量评估。

6.根据权利要求5所述的方法，其特征在于，所述根据所述优质订单的取件地址，从所有区域中确定目标区域，具体包括：

根据所述优质订单的取件地址，获取所述取件地址落入的区域，将所述取件地址落入的区域确定为目标区域；

或者，根据所述优质订单的取件地址，获取所述取件地址落入的区域，以及与所述取件地址落入的区域相邻的区域，并将所述取件地址落入的区域，以及与所述取件地址落入的区域相邻的区域作为目标区域。

7.根据权利要求5所述的方法，其特征在于，所述订单信息包括：订单类型、订单状态、预计配送时间；所述状态信息包括：配送员的离线信息以及退单信息；

根据所述待评估配送员当前已分配订单的订单信息和配送员的状态信息，对所述待评估配送员进行配送质量评估，具体包括：

根据每个待评估配送员当前已分配订单的订单信息，配送员的状态信息，以及每种所述订单信息和每种所述状态信息分别对应的打分规则，对每个所述待评估配送员进行评分；所述评分的结果包括：订单类型得分、订单状态得分、配送时间得分、掉线得分、和退单得分；且高优订单的得分低于普通订单的得分，订单状态为未取件的订单状态得分低于订单状态为已取餐的订单状态得分、预计配送时间长的配送时间得分低于预计配送时间短的配送时间得分；配送员掉线时间长的掉线得分低于配送员掉线时间短的掉线得分；配送员撤单的撤单得分低于配送员未撤单的撤单得分；

将评分最高的待评估派送员作为配送质量评估结果最优的派送员。

8.根据权利要求5所述的方法，其特征在于，根据所述优质订单的取件地址，以及配送员当前已分配订单的订单信息和配送员的状态信息，对所述配送员进行配送质量评估之前，还包括：

根据所述优质订单的取件地址和配送地址，以及当前已分配订单的取件地址和配送地址，确定与所述优质订单对应的订单组；每个所述订单组中包括至少一个当前正在执行的订单，且每个所述订单组由一个待评估配送员执行；

检测与所述优质订单对应的订单组中，是否包括订单状态为未取件的其它已分配优质订单，以及检测与所述优质订单对应的订单组中与接收的所述优质订单最相似的订单是否能够满足时效性要求；

若与所述优质订单对应的订单组中，未包括订单状态为未取件的优质订单，且与所述优质订单对应的订单组中与所述优质订单最相似的订单能够满足时效性要求，则将所述优质订单分配给执行与所述优质订单对应的订单组的配送员。

9.根据权利要求1所述的方法，其特征在于，该方法还包括：检测所述预计完成时间在预设时间内，且已分配订单未包括优质订单的预留派送员的数量是否大于1；

若否，

则暂停接受新的优质订单，且暂停的时间长度为第二预设时间长度；或者基于每一子目标区域，从每一时间范围对应的分类中选择预设数量的普通配送员作为新的预留配送员。

10.一种订单分配装置，其特征在于，该装置包括：

区域确定模块，用于确定每个配送员完成已分配订单的预计完成时间和完成订单时所在的区域；

订单完成配送员确定模块，用于根据每个配送员完成订单时所在的区域，确定每个区域对应的订单完成配送员；其中，任一区域对应的订单完成配送员是指完成订单时在该区域内的配送员；

分类模块，用于针对每个区域，根据该区域的订单完成配送员的预计完成时间，确定多个目标时间范围分别对应的订单完成配送员；其中，每个目标时间范围对应的订单完成配送员是指预计完成时间落入该目标时间范围内的订单完成配送员；

预留模块，用于在每个目标时间范围对应的订单完成配送员中，分别选择预留配送员，并在预设时间长度内停止给所述预留配送员分配普通订单；所述预留配送员是指优质订单的候选配送员，所述优质订单的时效性要求高于所述普通订单的时效性要求。

11.一种计算机设备，其特征在于，所述计算机设备包括：存储器、处理器及存储在所述存储器上并可在所述处理器上运行的计算机程序，其中，所述处理器用于执行所述计算机程序时实现如权利要求1-9任意一项所述的订单分配方法。

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