CN108460554A - 任务配送方法、装置、电子设备及计算机可读存储介质 - Google Patents

Abstract

本公开实施例公开了任务配送方法、装置、电子设备及计算机可读存储介质。所述方法包括：将当前配送任务与配送资源进行匹配；在匹配失败后，将当前配送任务与未分配配送任务进行分组，形成未分配配送任务组；将未分配配送任务组与配送资源进行匹配。通过本公开，在分配初始的时候根据配送任务与配送资源已被分配但未取货的配送任务组来确定是否将当前配送任务追加给配送资源，如果追加失败，则将当前配送任务和未分配任务进行分组后再次分配配送资源，相较于已有技术，无需等待下一调度周期，而是直接分配当前配送任务，不存在压单环节，有配送任务则优先派送出去，能够减少中间等待环节，保证送达时效，特别适用于准时达这类任务的配送。

Description

任务配送方法、装置、电子设备及计算机可读存储介质

技术领域

本公开涉及计算机智能计算技术领域，具体涉及一种任务配送方法、装置、电子设备及计算机可读存储介质。

背景技术

随着互联网技术的发展，越来越多的商家或者服务提供商通过互联网平台来为用户提供服务，很多互联网服务都需要配送员进行配送，因此，快速增长的互联网服务对于配送员的调度质量提出了很高的要求。

发明内容

本公开实施例提供一种任务配送方法、装置、电子设备及计算机可读存储介质。

第一方面，本公开实施例中提供了一种任务配送方法。

具体的，所述任务配送方法，包括：

将当前配送任务与配送资源进行匹配；其中，进行匹配的过程中匹配因素至少包括所述当前配送任务与所述配送资源的未取货配送任务组之间的相似度；

在匹配失败后，将所述当前配送任务与未分配配送任务进行分组，形成未分配配送任务组；

将所述未分配配送任务组与所述配送资源进行匹配。

结合第一方面，所述当前配送任务为在预定时间内要送达的准时达配送任务；所述配送资源为用于配送准时达配送任务的预留配送资源。

结合第一方面，本公开在第一方面的第一种实现方式中，将所述当前配送任务与未分配配送任务进行分组，形成未分配配送任务组，包括：

计算所述当前配送任务与未分配配送任务形成的集合中配送任务之间相似度；

根据所述相似度形成至少一个分组。

结合第一方面或第一方面的第一种实现方式，本公开在第一方面的第二种实现方式中，将当前配送任务与配送资源进行匹配之后，还包括：

在匹配成功时，将所述当前配送任务分配给所匹配的所述配送资源。

结合第一方面、第一方面的第一种实现方式或第一方面的第二种实现方式，本公开在第一方面的第三种实现方式中，将所述未分配配送任务组与所述配送资源进行匹配之后，包括：

在匹配失败后，为匹配失败的所述未分配配送任务组确定强制指派配送资源；

将所述未分配配送任务组分配给所述强制指派配送资源。

结合第一方面、第一方面的第一种实现方式、第一方面的第二种实现方式或第一方面的第三种实现方式，本公开在第一方面的第四种实现方式中，还包括：

在所述预留配送资源以及未分配的准时达配送任务满足第一预设条件时，暂停接受所述准时达配送任务的请求；和/或，

在所述预留配送资源以及未分配的准时达配送任务满足第二预设条件时，重新开始接受所述准时达配送任务的请求。

结合第一方面、第一方面的第一种实现方式、第一方面的第二种实现方式、第一方面的第三种实现方式或第一方面的第四种实现方式，本公开在第一方面的第五种实现方式中，还包括：

在预设地址范围内的所述预留配送资源以及配送任务完成情况满足第三预设条件时，确定所述预设地址范围内满足第四预设条件的准时达配送任务备货对象；其中，所述准时达配送任务备货对象为能够接收准时达配送任务、且为准时达配送任务准备获取的对象。

结合第一方面的第五种实现方式，本公开在第一方面的第六种实现方式中，确定所述预设地址范围内满足第四预设条件的准时达配送任务备货对象，包括：

在所述预设地址范围内的备货对象的备货时间小于或等于预设阈值时，确定所述备货对象为准时达配送任务备货对象。

第二方面，本公开实施例提供了一种任务配送装置，包括：

第一匹配模块，被配置为将当前配送任务与配送资源进行匹配；其中，进行匹配的过程中匹配因素至少包括所述当前配送任务与所述配送资源的未取货配送任务组之间的相似度；

分组模块，被配置为在匹配失败后，将所述当前配送任务与未分配配送任务进行分组，形成未分配配送任务组；

第二匹配模块，被配置为将所述未分配配送任务组与所述配送资源进行匹配。

结合第二方面，所述当前配送任务为在预定时间内要送达的准时达配送任务；所述配送资源为用于配送准时达配送任务的预留配送资源。

结合第二方面，本公开在第二方面的第一种实现方式中，所述分组模块，包括：

计算子模块，被配置为计算所述当前配送任务与未分配配送任务形成的集合中配送任务之间相似度；

分组子模块，被配置为根据所述相似度形成至少一个分组。

结合第二方面或第二方面的第一种实现方式，本公开在第二方面的第二种实现方式中，第一匹配模块之后，还包括：

第一分配子模块，被配置为在匹配成功时，将所述当前配送任务分配给所匹配的所述配送资源。

结合第二方面、第二方面的第一种实现方式或第二方面的第二种实现方式，本公开在第二方面的第三种实现方式中，第二匹配模块之后，包括：

第一确定子模块，被配置为在匹配失败后，为匹配失败的所述未分配配送任务组确定强制指派配送资源；

第二分配子模块，被配置为将所述未分配配送任务组分配给所述强制指派配送资源。

结合第二方面、第二方面的第一种实现方式、第二方面的第二种实现方式或第二方面的第三种实现方式，本公开在第二方面的第四种实现方式中，还包括：

暂停模块，被配置为在所述预留配送资源以及未分配的准时达配送任务满足第一预设条件时，暂停接受所述准时达配送任务的请求；和/或，

重启模块，被配置为重新开始在所述预留配送资源以及未分配的准时达配送任务满足第二预设条件时，重新开始接受所述准时达配送任务的请求。

结合第二方面、第二方面的第一种实现方式、第二方面的第二种实现方式、第二方面的第三种实现方式或第二方面的第四种实现方式，本公开在第二方面的第五种实现方式中，还包括：

确定模块，被配置为在预设地址范围内的所述预留配送资源以及配送任务完成情况满足第三预设条件时，确定所述预设地址范围内满足第四预设条件的准时达配送任务备货对象；其中，所述准时达配送任务备货对象为能够接收准时达配送任务、且为准时达配送任务准备获取的对象。

结合第二方面的第五种实现方式，本公开在第二方面的第六种实现方式中，所述确定模块，包括：

第二确定子模块，被配置为在所述预设地址范围内的备货对象的备货时间小于或等于预设阈值时，确定所述备货对象为准时达配送任务备货对象。

所述功能可以通过硬件实现，也可以通过硬件执行相应的软件实现。所述硬件或软件包括一个或多个与上述功能相对应的模块。

在一个可能的设计中，任务配送装置的结构中包括存储器和处理器，所述存储器用于存储一条或多条支持……装置执行上述第一方面中任务配送方法的计算机指令，所述处理器被配置为用于执行所述存储器中存储的计算机指令。所述任务配送装置还可以包括通信接口，用于任务配送装置与其他设备或通信网络通信。

第三方面，本公开实施例提供了一种电子设备，包括存储器和处理器；其中，所述存储器用于存储一条或多条计算机指令，其中，所述一条或多条计算机指令被所述处理器执行以实现第一方面所述的方法步骤。

第四方面，本公开实施例提供了一种计算机可读存储介质，用于存储任务配送装置所用的计算机指令，其包含用于执行上述第一方面中任务配送方法所涉及的计算机指令。

本公开实施例提供的技术方案可以包括以下有益效果：

本公开实施例在配送任务的调度环节，在分配配送任务时，首先考虑当前配送任务与配送资源未取货任务组之间的相似度，以已将当前配送任务与配送资源进行匹配，如果匹配失败，则将当前配送任务和未分配的配送任务进行分组，进而将形成的分组与配送资源进行匹配。通过这种方式，在分配初始的时候根据配送任务与配送资源已被分配但未取货的配送任务组来确定是否将当前配送任务追加给配送资源，如果追加失败，则将当前配送任务和未分配任务进行分组后再次分配配送资源，相较于已有技术，无需等待下一调度周期，而是直接分配当前配送任务，不存在压单环节，有配送任务则优先派送出去，能够减少中间等待环节，保证送达时效，特别适用于准时达这类任务的配送。

应当理解的是，以上的一般描述和后文的细节描述仅是示例性和解释性的，并不能限制本公开。

附图说明

结合附图，通过以下非限制性实施方式的详细描述，本公开的其它特征、目的和优点将变得更加明显。在附图中：

图1示出根据本公开一实施方式的任务配送方法的流程图；

图2示出根据图1所示实施方式的步骤S102的流程图；

图3示出根据本公开一实施方式中强制指派部分的流程图；

图4示出根据本公开一实施方式的任务配送装置的结构框图；

图5示出根据图4所示实施方式的分组模块402的结构框图；

图6示出根据本公开一实施方式的强制指派部分的结构框图；

图7是适于用来实现根据本公开一实施方式的任务配送方法的电子设备的结构示意图。

具体实施方式

下文中，将参考附图详细描述本公开的示例性实施方式，以使本领域技术人员可容易地实现它们。此外，为了清楚起见，在附图中省略了与描述示例性实施方式无关的部分。

在本公开中，应理解，诸如“包括”或“具有”等的术语旨在指示本说明书中所公开的特征、数字、步骤、行为、部件、部分或其组合的存在，并且不欲排除一个或多个其他特征、数字、步骤、行为、部件、部分或其组合存在或被添加的可能性。

另外还需要说明的是，在不冲突的情况下，本公开中的实施例及实施例中的特征可以相互组合。下面将参考附图并结合实施例来详细说明本公开。

图1示出根据本公开一实施方式的任务配送方法的流程图。如图1所示，所述任务配送方法包括以下步骤S101-S103：

在步骤S101中，将当前配送任务与配送资源进行匹配；其中，进行匹配的过程中匹配因素至少包括所述当前配送任务与所述配送资源的未取货配送任务组之间的相似度；

在步骤S102中，在匹配失败后，将所述当前配送任务与未分配配送任务进行分组，形成未分配配送任务组；

在步骤S103中，将所述未分配配送任务组与所述配送资源进行匹配。

已有技术中，一个配送任务的生命周期从下单开始，即产生该配送任务开始，最终配送完成或者取消是一个完整的履约链条。

下面简单描述下履约场景：

下单：用户提交立即订单或者提交预约单。

商户接单：对于用户下的订单需要商家确认，这个过程需要接单器或者商户端点击确认。这个过程如果商户取消订单也是可以的，订单周期提前结束。

分配配送资源：系统在商户确认之后，会在一定的压单时间之后，分配相应的配送资源，可以根据压单时间判断是否可以追单、并单等。

开始配送：当前配送资源送完上一配送任务、或者取完上一配送任务的货物，准备取当前配送任务的货物则为开始配送。

配送资源到店：配送资源到店取获取，存在配送资源等待货物准备好或者货物准备好后等配送资源的情况。

配送资源取货：配送资源拿到货，通过app更新状态。

到达送货地址：配送资源取货之后，可能还会取其配送任务的货物，可能中间还有配送其他配送任务等情况穿插，最终按照任务模式的取送顺序送达到目的地。

完成：等配送资源配送到用户，则表示当前配送任务完成。

已有技术中，配送任务的取送规则严重依赖商户准备好货物的时间，如果中间过程有一个商户卡壳，后面都得顺延，导致准时送达率下降。对于准时达之类送货时效要求严格的配送任务，已有技术中的任务配送方法可能存在无法满足时效要求的情况。

本实施例中，对于当前配送任务，首先通过考虑当前配送任务与配送资源已被分配但是未取货配送任务组之间的相似度，来确定是否可以将当前配送任务追加给配送资源。当然，可以理解的是，在匹配当前配送任务与配送资源时，除了考虑已分配给配送资源但未取货配送任务组之间的相似性之外，还可以考虑其他因素，如是否会影响未取货配送任务组的配送时间、配送资源自身的其他个性化信息等，具体依据实际情况设置，在此不做限制。

在通常情况下，将送货地址、取货地址、货物准备好的时间都在一定阈值范围内的多个配送任务进行分组后，按组的方式分配给配送资源，这样可以使得配送资源在较为顺路的情况下配送一个任务组中的多个配送任务。如果当前配送任务与已分配给配送资源的任务组较为相似，则可以将当前配送资源追加到该相似任务组中，以使该配送资源来配送，这样可以节省当前配送任务的配送时间，能够保证配送时效。当然，前提是当前配送任务的加入不会导致已分配任务组中的各个配送任务的时效不会受太大影响，也就是说配送时间不会超过承诺的送达时间。

如果当前配送任务由于无法满足上述条件，而不能追加给任何一个配送资源，则将当前配送任务与未分配的其他配送任务一起进行分组，然后再根据分组后的配送任务组与配送资源之间的匹配规则进行匹配。此处的匹配规则与步骤S101中的有所不同，步骤S101是将当前配送任务与配送资源进行匹配，而该步骤中是将分组后的未分配配送任务组与配送资源进行匹配，某一未分配配送任务组中包括当前配送任务。配送任务组与配送资源的匹配过程，可以采用已有技术中的匹配方案，例如将计算多个配送任务组与多个配送资源之间的适配分数，并利用KM算法确定一个最优解，使得每个配送任务组对应有至少一个最优的配送资源。如果配送任务组对应的最有配送资源的适配分数高于预设阈值，则将该配送任务组分配给该配送资源，如果适配分数低于预设阈值，则不将该配送任务组分配给该配送资源，而采用其他方式进行分配。

本实施例中，在将当前配送任务与配送资源匹配时，如果匹配失败，则直接将当前配送任务与其他未分配配送任务进行分组，进而分配配送资源，该过程中无需等待下一调度周期，而是追加不成功，则采用分配策略直接分配，不存在压单时间，配送时效会大大提高，能够保证配送任务的准时送达，尤其适用于对配送时效要求高的准时达配送任务。

在一可选的实现方式中，所述当前配送任务为在预定时间内要送达的准时达配送任务；所述配送资源为用于配送准时达配送任务的预留配送资源。在系统中，用户下单的时候，可以选择使用准时达业务，即保证在一预定时间内准时送达，那么这种配送任务就称之为准时达配送任务。系统一旦接收到准时达配送任务，则可以采用图1所示实施例中的任务配送方法对其分配配送资源。该可选的实现方式中，为了进一步保证配送时效，能够在规定时间内准时送达，配送资源可以是预留出来的一部分配送资源，专门用于配送准时达配送任务。

在本实施例的一个可选实现方式中，如图2所示，所述步骤S102，即将所述当前配送任务与未分配配送任务进行分组，形成未分配配送任务组的步骤，进一步包括以下步骤S201-S202：

在步骤S201中，计算所述当前配送任务与未分配配送任务形成的集合中配送任务之间相似度；

在步骤S202中，根据所述相似度形成至少一个分组。

该可选的实现方式中，当前配送任务在追加配送资源已分配未取货配送任务组失败后，通过计算其与未分配配送任务之间的相似度，而进行分组，将相似度高于预设阈值的配送任务分为一组，最终形成一个或者多个分组。对于准时达配送任务，系统在接收到准时达配送任务时，通过相似度以及其他因素确定是否将准时达配送任务追加至配送资源已分配未取货配送任务组中，那么此处的未分配配送任务包括但不限于追加失败的准时达配送任务，也就是说该步骤是将当前配送任务和其他未追加成功的准时达配送任务进行分组。该步骤是在追加失败后直接进行分组，而不是等待下一个追加任务调度周期或者下一未分配任务调度周期。当前，对于时效性要求不太高的普通配送任务，在接收到该配送任务后，可以等待下一为分配任务调度周期进行调度，如果调度失败，则可以再等待下下调度周期，这样有可能会存在压单时间较长的情况，而针对准时达配送任务，由于无需等待下一调度周期，不存在压单时间，时效性较高。

在本实施例的一个可选实现方式中，所述步骤S101，即将当前配送任务与配送资源进行匹配的步骤之后，方法进一步包括以下步骤：

在匹配成功时，将所述当前配送任务分配给所匹配的所述配送资源。

该可选的实现方式中，如果当前匹配任务与配送资源匹配成功，即当前配送任务与某一配送资源已分配未取货的配送任务组之间的相似度较高，且符合其他条件的情况下，将当前配送任务追加至该未取货配送任务组中，由该配送资源进行配送。这样可以提高当前配送任务的配送时效，能有效保证准时送达。

在本实施例的一个可选实现方式中，如图3所示，所述步骤S103，即将所述未分配配送任务组与所述配送资源进行匹配的步骤之后，方法进一步包括以下步骤S301-S302：

在步骤S301中，在匹配失败后，为匹配失败的所述未分配配送任务组确定强制指派配送资源；

在步骤S302中，将所述未分配配送任务组分配给所述强制指派配送资源。

该可选的实现方式中，如果未分配配送任务组与配送资源匹配失败，即通过前面所提到的适配分数算法计算出来的适配分数低于预设阈值，则为了保证配送任务的准时送达时效，则将该匹配失败的未分配配送任务组强制指派给合适的配送资源，合适的配送资源的选取可以基于预先设定的一些规则，例如选取已分配配送任务较少，配送压力较轻的配送资源，甚至可以重新从配送普通配送任务的配送资源池中确定一新的配送资源来配送该未分配配送任务组。通过这种方式，能够绝对保证配送任务及时被分配给配送资源，而且能够保证配送资源在期望配送时间到达之间完成配送任务。

在本实施例的一个可选实现方式中，方法还包括：

在所述预留配送资源以及未分配的准时达配送任务满足第一预设条件时，暂停接受所述准时达配送任务的请求；和/或，

在所述预留配送资源以及未分配的准时达配送任务满足第二预设条件时，重新开始接受所述准时达配送任务的请求。

该可选的实现方式中，本实施例的任务配送方法可以是专门针对时效要求较高的配送任务的配送调度方法，例如准时达配送任务等。那么在配送资源的配送压力非常大的情况下，极有可能无法满足所有的准时达配送任务在期望的时间内配送完成，这时系统可以关闭提交准时达配送任务请求的选项，使得用户无法再提交准时达配送任务请求。这主要是考虑到，通常情况下，准时达配送任务的请求是需要满足一定条件的，如用户需要支付额外的费用，一旦接受了准时达配送任务请求，而未在规定时间内完成配送任务的话，需要向用户赔付一定的费用，因此基于成本考虑，在配送压力超过可承受范围时，可以暂停接受准时达配送任务请求，通过这种方式可以动态调整供需服务。当然可以理解的是，还可以通过调整用户对准时达配送任务的费用来动态调节供需服务。该可选的实现方式中，第一预设条件可以基于未分配准时达配送任务数量与预留配送资源数量的比例的条件，例如，系统实时对未分配准时达配送任务的数量与预留配送资源的数量进行打分，如果未分配准时达配送任务与预留配送资源的数量比超过一定阈值，则认为当前配送资源对准时送达率无法保证，可以暂时关闭提交准时达配送任务请求的选项，反之第二预设条件也可以是基于未分配准时达配送任务数量与预留配送资源数量的比例的条件，如果未分配准时达配送任务与预留配送资源的数量比小于一定阈值，则认为当前配送资源可以保证准时送达率，则可以重新开启提交准时达配送任务请求的选项。

在本实施例的一个可选实现方式中，方法还包括：

在预设地址范围内的所述预留配送资源以及配送任务完成情况满足第三预设条件时，确定所述预设地址范围内满足第四预设条件的准时达配送任务备货对象；其中，所述准时达配送任务备货对象为能够接收准时达配送任务、且为准时达配送任务准备获取的对象

在该可选的实现方式中，对于准时达配送任务，为了保证时效性，可以选择仅在预设地址范围内提供准时达配送任务，而且还可以在预设地址范围内预留一部分配送资源专门用于配送准时达配送任务。在选择预设地址范围时，可以基于在预设地址范围内的预留配送资源以及配送任务完成情况是否第三预设条件来确定。例如，对于外卖点餐业务，可以提供准时达配送任务的地址范围可以以商圈作为基本单元开展，哪些商圈可以满足送达准时率，可以考虑一段时间内的数据表现，如从骑士数量、骑士人效、整个商圈的平均出餐时间、最差10％订单平均配送时长小于M分钟等规则进行筛选；第三预设条件可以是商圈内有一定数量的骑士，且对商圈其他非准时达配送任务的配送影响不大，且之前一段时间内整体的配送效率较好的情况下，可以将该商圈作为提供准时达配送任务的地址范围。

在确定了预设地址范围后，可以选择预设地址范围内能够提供准时达配送服务的备货对象，即满足第四预设条件的备货对象。备货对象在整个配送任务的流程中所参与的包括2处：1、从用户提交配送任务请求到备货对象确认时间，通常该确认时间非常短，影响不大；2、备货对象准备货物时间，会影响后续配送资源取货。例如，对于外卖点餐业务，可以选择平均出餐时间<N分钟的商户作为准时达配送任务的备货对象。

在本实施例的一个可选实现方式中，确定所述预设地址范围内满足第四预设条件的准时达配送任务备货对象的步骤，进一步包括以下步骤：

在所述预设地址范围内的备货对象的备货时间小于或等于预设阈值时，确定所述备货对象为准时达配送任务备货对象。

该可选的实现方式中，准时达配送任务的备货对象可以基于该备货对象的备货时间来确定，例如以往一段时间内该备货对象的平均备货时间小于或等于预设阈值时，可以认为该备货对象能够提供准时达配送任务，而不会影响到整个配送时间，致使无法达到准时送达率。

下述为本公开装置实施例，可以用于执行本公开方法实施例。

图4示出根据本公开一实施方式的任务配送装置的结构框图，该装置可以通过软件、硬件或者两者的结合实现成为电子设备的部分或者全部。如图4所示，所述任务配送装置包括第一匹配模块401、分组模块402和第二匹配模块403：

第一匹配模块401，被配置为将当前配送任务与配送资源进行匹配；其中，进行匹配的过程中匹配因素至少包括所述当前配送任务与所述配送资源的未取货配送任务组之间的相似度；

分组模块402，被配置为在匹配失败后，将所述当前配送任务与未分配配送任务进行分组，形成未分配配送任务组；

第二匹配模块403，被配置为将所述未分配配送任务组与所述配送资源进行匹配。

本实施例中，对于当前配送任务，首先通过考虑当前配送任务与配送资源已被分配但是未取货配送任务组之间的相似度，来确定是否可以将当前配送任务追加给配送资源。当然，可以理解的是，在匹配当前配送任务与配送资源时，除了考虑已分配给配送资源但未取货配送任务组之间的相似性之外，还可以考虑其他因素，如是否会影响未取货配送任务组的配送时间、配送资源自身的其他个性化信息等，具体依据实际情况设置，在此不做限制。

在通常情况下，将送货地址、取货地址、货物准备好的时间都在一定阈值范围内的多个配送任务进行分组后，按组的方式分配给配送资源，这样可以使得配送资源在较为顺路的情况下配送一个任务组中的多个配送任务。如果当前配送任务与已分配给配送资源的任务组较为相似，则可以将当前配送资源追加到该相似任务组中，以使该配送资源来配送，这样可以节省当前配送任务的配送时间，能够保证配送时效。当然，前提是当前配送任务的加入不会导致已分配任务组中的各个配送任务的时效不会受太大影响，也就是说配送时间不会超过承诺的送达时间。

如果当前配送任务由于无法满足上述条件，而不能追加给任何一个配送资源，则将当前配送任务与未分配的其他配送任务一起进行分组，然后再根据分组后的配送任务组与配送资源之间的匹配规则进行匹配。此处的匹配规则与第一匹配模块401中的有所不同，第一匹配模块401是将当前配送任务与配送资源进行匹配，而该步骤中是将分组后的未分配配送任务组与配送资源进行匹配，某一未分配配送任务组中包括当前配送任务。配送任务组与配送资源的匹配过程，可以采用已有技术中的匹配方案，例如将计算多个配送任务组与多个配送资源之间的适配分数，并利用KM算法确定一个最优解，使得每个配送任务组对应有至少一个最优的配送资源。如果配送任务组对应的最有配送资源的适配分数高于预设阈值，则将该配送任务组分配给该配送资源，如果适配分数低于预设阈值，则不将该配送任务组分配给该配送资源，而采用其他方式进行分配。

本实施例中，在将当前配送任务与配送资源匹配时，如果匹配失败，则直接将当前配送任务与其他未分配配送任务进行分组，进而分配配送资源，该过程中无需等待下一调度周期，而是追加不成功，则采用分配策略直接分配，不存在压单时间，配送时效会大大提高，能够保证配送任务的准时送达，尤其适用于对配送时效要求高的准时达配送任务。

在一可选的实现方式中，所述当前配送任务为在预定时间内要送达的准时达配送任务；所述配送资源为用于配送准时达配送任务的预留配送资源。在系统中，用户下单的时候，可以选择使用准时达业务，即保证在一预定时间内准时送达，那么这种配送任务就称之为准时达配送任务。系统一旦接收到准时达配送任务，则可以采用图4所示实施例中的任务配送装置对其分配配送资源。该可选的实现方式中，为了进一步保证配送时效，能够在规定时间内准时送达，配送资源可以是预留出来的一部分配送资源，专门用于配送准时达配送任务。

在本实施例的一个可选实现方式中，如图5所示，所述分组模块402，包括：

计算子模块501，被配置为计算所述当前配送任务与未分配配送任务形成的集合中配送任务之间相似度；

分组子模块502，被配置为根据所述相似度形成至少一个分组。

该可选的实现方式中，当前配送任务在追加配送资源已分配未取货配送任务组失败后，通过计算其与未分配配送任务之间的相似度，而进行分组，将相似度高于预设阈值的配送任务分为一组，最终形成一个或者多个分组。对于准时达配送任务，系统在接收到准时达配送任务时，通过相似度以及其他因素确定是否将准时达配送任务追加至配送资源已分配未取货配送任务组中，那么此处的未分配配送任务包括但不限于追加失败的准时达配送任务，也就是说该步骤是将当前配送任务和其他未追加成功的准时达配送任务进行分组。该步骤是在追加失败后直接进行分组，而不是等待下一个追加任务调度周期或者下一未分配任务调度周期。当前，对于时效性要求不太高的普通配送任务，在接收到该配送任务后，可以等待下一为分配任务调度周期进行调度，如果调度失败，则可以再等待下下调度周期，这样有可能会存在压单时间较长的情况，而针对准时达配送任务，由于无需等待下一调度周期，不存在压单时间，时效性较高。

在本实施例的一个可选实现方式中，第一匹配模块401之后，还包括：

第一分配子模块，被配置为在匹配成功时，将所述当前配送任务分配给所匹配的所述配送资源。

该可选的实现方式中，如果当前匹配任务与配送资源匹配成功，即当前配送任务与某一配送资源已分配未取货的配送任务组之间的相似度较高，且符合其他条件的情况下，将当前配送任务追加至该未取货配送任务组中，由该配送资源进行配送。这样可以提高当前配送任务的配送时效，能有效保证准时送达。

在本实施例的一个可选实现方式中，如图6所示，第二匹配模块403之后，包括：

第一确定子模块601，被配置为在匹配失败后，为匹配失败的所述未分配配送任务组确定强制指派配送资源；

第二分配子模块602，被配置为将所述未分配配送任务组分配给所述强制指派配送资源。

该可选的实现方式中，如果未分配配送任务组与配送资源匹配失败，即通过前面所提到的适配分数算法计算出来的适配分数低于预设阈值，则为了保证配送任务的准时送达时效，则将该匹配失败的未分配配送任务组强制指派给合适的配送资源，合适的配送资源的选取可以基于预先设定的一些规则，例如选取已分配配送任务较少，配送压力较轻的配送资源，甚至可以重新从配送普通配送任务的配送资源池中确定一新的配送资源来配送该未分配配送任务组。通过这种方式，能够绝对保证配送任务及时被分配给配送资源，而且能够保证配送资源在期望配送时间到达之间完成配送任务。

在本实施例的一个可选实现方式中，装置还包括：

暂停模块，被配置为在所述预留配送资源以及未分配的准时达配送任务满足第一预设条件时，暂停接受所述准时达配送任务的请求；和/或，

重启模块，被配置为重新开始在所述预留配送资源以及未分配的准时达配送任务满足第二预设条件时，重新开始接受所述准时达配送任务的请求。

该可选的实现方式中，本实施例的任务配送方法可以是专门针对时效要求较高的配送任务的配送调度方法，例如准时达配送任务等。那么在配送资源的配送压力非常大的情况下，极有可能无法满足所有的准时达配送任务在期望的时间内配送完成，这时系统可以关闭提交准时达配送任务请求的选项，使得用户无法再提交准时达配送任务请求。这主要是考虑到，通常情况下，准时达配送任务的请求是需要满足一定条件的，如用户需要支付额外的费用，一旦接受了准时达配送任务请求，而未在规定时间内完成配送任务的话，需要向用户赔付一定的费用，因此基于成本考虑，在配送压力超过可承受范围时，可以暂停接受准时达配送任务请求，通过这种方式可以动态调整供需服务。当然可以理解的是，还可以通过调整用户对准时达配送任务的费用来动态调节供需服务。该可选的实现方式中，第一预设条件可以基于未分配准时达配送任务数量与预留配送资源数量的比例的条件，例如，系统实时对未分配准时达配送任务的数量与预留配送资源的数量进行打分，如果未分配准时达配送任务与预留配送资源的数量比超过一定阈值，则认为当前配送资源对准时送达率无法保证，可以暂时关闭提交准时达配送任务请求的选项，反之第二预设条件也可以是基于未分配准时达配送任务数量与预留配送资源数量的比例的条件，如果未分配准时达配送任务与预留配送资源的数量比小于一定阈值，则认为当前配送资源可以保证准时送达率，则可以重新开启提交准时达配送任务请求的选项。

在本实施例的一个可选实现方式中，装置还包括：

确定模块，被配置为在预设地址范围内的所述预留配送资源以及配送任务完成情况满足第三预设条件时，确定所述预设地址范围内满足第四预设条件的准时达配送任务备货对象；其中，所述准时达配送任务备货对象为能够接收准时达配送任务、且为准时达配送任务准备获取的对象。

在该可选的实现方式中，对于准时达配送任务，为了保证时效性，可以选择仅在预设地址范围内提供准时达配送任务，而且还可以在预设地址范围内预留一部分配送资源专门用于配送准时达配送任务。在选择预设地址范围时，可以基于在预设地址范围内的预留配送资源以及配送任务完成情况是否第三预设条件来确定。例如，对于外卖点餐业务，可以提供准时达配送任务的地址范围可以以商圈作为基本单元开展，哪些商圈可以满足送达准时率，可以考虑一段时间内的数据表现，如从骑士数量、骑士人效、整个商圈的平均出餐时间、最差10％订单平均配送时长小于M分钟等规则进行筛选；第三预设条件可以是商圈内有一定数量的骑士，且对商圈其他非准时达配送任务的配送影响不大，且之前一段时间内整体的配送效率较好的情况下，可以将该商圈作为提供准时达配送任务的地址范围。

在确定了预设地址范围后，可以选择预设地址范围内能够提供准时达配送服务的备货对象，即满足第四预设条件的备货对象。备货对象在整个配送任务的流程中所参与的包括2处：1、从用户提交配送任务请求到备货对象确认时间，通常该确认时间非常短，影响不大；2、备货对象准备货物时间，会影响后续配送资源取货。例如，对于外卖点餐业务，可以选择平均出餐时间<N分钟的商户作为准时达配送任务的备货对象。

在本实施例的一个可选实现方式中，所述确定模块，包括：

第二确定子模块，被配置为在所述预设地址范围内的备货对象的备货时间小于或等于预设阈值时，确定所述备货对象为准时达配送任务备货对象。

该可选的实现方式中，准时达配送任务的备货对象可以基于该备货对象的备货时间来确定，例如以往一段时间内该备货对象的平均备货时间小于或等于预设阈值时，可以认为该备货对象能够提供准时达配送任务，而不会影响到整个配送时间，致使无法达到准时送达率。

图7是适于用来实现根据本公开实施方式的任务配送方法的电子设备的结构示意图。

如图7所示，电子设备700包括中央处理单元(CPU)701，其可以根据存储在只读存储器(ROM)702中的程序或者从存储部分708加载到随机访问存储器(RAM)703中的程序而执行上述图1所示的实施方式中的各种处理。在RAM703中，还存储有电子设备700操作所需的各种程序和数据。CPU701、ROM702以及RAM703通过总线704彼此相连。输入/输出(I/O)接口705也连接至总线704。

以下部件连接至I/O接口705：包括键盘、鼠标等的输入部分706；包括诸如阴极射线管(CRT)、液晶显示器(LCD)等以及扬声器等的输出部分707；包括硬盘等的存储部分708；以及包括诸如LAN卡、调制解调器等的网络接口卡的通信部分709。通信部分709经由诸如因特网的网络执行通信处理。驱动器710也根据需要连接至I/O接口705。可拆卸介质711，诸如磁盘、光盘、磁光盘、半导体存储器等等，根据需要安装在驱动器710上，以便于从其上读出的计算机程序根据需要被安装入存储部分708。

特别地，根据本公开的实施方式，上文参考图1描述的方法可以被实现为计算机软件程序。例如，本公开的实施方式包括一种计算机程序产品，其包括有形地包含在及其可读介质上的计算机程序，所述计算机程序包含用于执行图1的方法的程序代码。在这样的实施方式中，该计算机程序可以通过通信部分709从网络上被下载和安装，和/或从可拆卸介质711被安装。

附图中的流程图和框图，图示了按照本公开各种实施方式的系统、方法和计算机程序产品的可能实现的体系架构、功能和操作。在这点上，路程图或框图中的每个方框可以代表一个模块、程序段或代码的一部分，所述模块、程序段或代码的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。也应当注意，在有些作为替换的实现中，方框中所标注的功能也可以以不同于附图中所标注的顺序发生。例如，两个接连地表示的方框实际上可以基本并行地执行，它们有时也可以按相反的顺序执行，这依所涉及的功能而定。也要注意的是，框图和/或流程图中的每个方框、以及框图和/或流程图中的方框的组合，可以用执行规定的功能或操作的专用的基于硬件的系统来实现，或者可以用专用硬件与计算机指令的组合来实现。

描述于本公开实施方式中所涉及到的单元或模块可以通过软件的方式实现，也可以通过硬件的方式来实现。所描述的单元或模块也可以设置在处理器中，这些单元或模块的名称在某种情况下并不构成对该单元或模块本身的限定。

作为另一方面，本公开还提供了一种计算机可读存储介质，该计算机可读存储介质可以是上述实施方式中所述装置中所包含的计算机可读存储介质；也可以是单独存在，未装配入设备中的计算机可读存储介质。计算机可读存储介质存储有一个或者一个以上程序，所述程序被一个或者一个以上的处理器用来执行描述于本公开的方法。

以上描述仅为本公开的较佳实施例以及对所运用技术原理的说明。本领域技术人员应当理解，本公开中所涉及的发明范围，并不限于上述技术特征的特定组合而成的技术方案，同时也应涵盖在不脱离所述发明构思的情况下，由上述技术特征或其等同特征进行任意组合而形成的其它技术方案。例如上述特征与本公开中公开的(但不限于)具有类似功能的技术特征进行互相替换而形成的技术方案。

Claims (10)

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

将当前配送任务与配送资源进行匹配；其中，进行匹配的过程中匹配因素至少包括所述当前配送任务与所述配送资源的未取货配送任务组之间的相似度；

在匹配失败后，将所述当前配送任务与未分配配送任务进行分组，形成未分配配送任务组；

将所述未分配配送任务组与所述配送资源进行匹配。

2.根据权利要求1所述的任务配送方法，其特征在于，所述当前配送任务为在预定时间内要送达的准时达配送任务；所述配送资源为用于配送准时达配送任务的预留配送资源。

3.根据权利要求1或2所述的任务配送方法，其特征在于，将所述当前配送任务与未分配配送任务进行分组，形成未分配配送任务组，包括：

计算所述当前配送任务与未分配配送任务形成的集合中配送任务之间相似度；

根据所述相似度形成至少一个分组。

4.根据权利要求1所述的任务配送方法，其特征在于，将当前配送任务与配送资源进行匹配之后，还包括：

在匹配成功时，将所述当前配送任务分配给所匹配的所述配送资源。

5.根据权利要求1所述的任务配送方法，其特征在于，将所述未分配配送任务组与所述配送资源进行匹配之后，包括：

在匹配失败后，为匹配失败的所述未分配配送任务组确定强制指派配送资源；

将所述未分配配送任务组分配给所述强制指派配送资源。

6.根据权利要求2所述的任务配送方法，其特征在于，还包括：

在所述预留配送资源以及未分配的准时达配送任务满足第一预设条件时，暂停接受所述准时达配送任务的请求；和/或，

在所述预留配送资源以及未分配的准时达配送任务满足第二预设条件时，重新开始接受所述准时达配送任务的请求。

7.根据权利要求2所述的任务配送方法，其特征在于，还包括：

在预设地址范围内的所述预留配送资源以及配送任务完成情况满足第三预设条件时，确定所述预设地址范围内满足第四预设条件的准时达配送任务备货对象；其中，所述准时达配送任务备货对象为能够接收准时达配送任务、且为准时达配送任务准备获取的对象。

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

第一匹配模块，被配置为将当前配送任务与配送资源进行匹配；其中，进行匹配的过程中匹配因素至少包括所述当前配送任务与所述配送资源的未取货配送任务组之间的相似度；

分组模块，被配置为在匹配失败后，将所述当前配送任务与未分配配送任务进行分组，形成未分配配送任务组；

第二匹配模块，被配置为将所述未分配配送任务组与所述配送资源进行匹配。

9.一种电子设备，其特征在于，包括存储器和处理器；其中，

所述存储器用于存储一条或多条计算机指令，其中，所述一条或多条计算机指令被所述处理器执行以实现权利要求1-7任一项所述的方法步骤。

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