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

Abstract

本公开实施例公开了一种配送任务分配方法、装置、电子设备及计算机存储介质。所述配送任务分配方法包括：当前适配环节下，根据预设适配规则确定适用于配送第一待分配任务的第一配送资源；根据所述第一配送资源的配送条件和/或所述第一待分配任务的期望送达时间确定所述第一配送资源是否满足预设条件；在所述第一配送资源满足所述预设条件时，将所述第一待分配任务延迟至下一适配环节，重新进行适配。本公开实施例在一定程度上能够在最合适的时机为这些配送任务分配最合适的配送资源，进而提高了配送资源的调度效率，缩短了配送所需耗时，提升了服务质量，增强了用户体验和配送资源体验。

Description

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

技术领域

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

背景技术

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

发明内容

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

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

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

当前适配环节下，根据预设适配规则确定适用于配送第一待分配任务的第一配送资源；

根据所述第一配送资源的配送条件和/或所述第一待分配任务的期望送达时间确定所述第一配送资源是否满足预设条件；

在所述第一配送资源满足所述预设条件时，将所述第一待分配任务延迟至下一适配环节，重新进行适配。

结合第一方面，本公开在第一方面的第一种实现方式中，所述当前适配环节下，根据预设适配规则确定适用于配送第一待分配任务的第一配送资源，包括：

将当前适配环节下待分配任务集中的待分配任务与可用配送资源集中的可用配送资源进行适配，获得适配结果，所述待分配任务集中至少包括所述第一待分配任务，所述可用配送资源集中至少包括所述第一配送资源；

根据所述适配结果确定适用于配送所述第一待分配任务的所述第一配送资源。

结合第一方面，本公开在第一方面的第一种实现方式中，所述第一配送资源的配送条件包括已分配给所述第一配送资源的配送任务数量、根据所述预设适配规则计算得到的所述第一配送任务和/或第一配送资源之间的适配度。

结合第一方面，本公开在第一方面的第一种实现方式中，根据所述第一配送资源的配送条件以及所述第一待分配任务的期望送达时间确定所述第一配送资源是否满足预设条件，包括：

在所述适配度大于适配度阈值时，所述第一配送资源不满足所述预设条件；和/或，

在已分配给所述第一配送资源的所述配送任务数量等于0时，所述第一配送资源不满足所述预设条件。

结合第一方面，本公开在第一方面的第一种实现方式中，所述适配度阈值与当前配送压力相关。

结合第一方面，本公开在第一方面的第一种实现方式中，所述适配度阈值的大小使得在当前适配环节中，被延迟至下一适配环节的第一待分配任务的数量控制在预定范围内。

结合第一方面，本公开在第一方面的第一种实现方式中，根据所述第一配送资源的配送条件以及所述第一待分配任务的期望送达时间确定所述第一配送资源是否满足预设条件，还包括：

在所述第一待分配任务的期望送达时间距离当前时间小于第一预设时间阈值时，所述第一配送资源不满足所述预设条件。

结合第一方面，本公开在第一方面的第一种实现方式中，所述第一预设时间阈值为固定值或者与当前配送压力相关。

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

第一确定模块，被配置为当前适配环节下，根据预设适配规则确定适用于配送第一待分配任务的第一配送资源；

第二确定模块，被配置为根据所述第一配送资源的配送条件和/或所述第一待分配任务的期望送达时间确定所述第一配送资源是否满足预设条件；

延迟模块，被配置为在第一待分配任务所述第一配送资源满足所述预设条件时，将所述第一待分配任务延迟至下一适配环节，重新进行适配。

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

匹配子模块，被配置为将当前适配环节下待分配任务集中的待分配任务与可用配送资源集中的可用配送资源进行适配，获得适配结果，所述待分配任务集中至少包括所述第一待分配任务，所述可用配送资源集中至少包括所述第一配送资源；

第一确定子模块，被配置为根据所述适配结果确定适用于配送所述第一待分配任务的所述第一配送资源。

结合第二方面，本公开在第二方面的第一种实现方式中，所述第一配送资源的配送条件包括已分配给所述第一配送资源的配送任务数量、根据所述预设适配规则计算得到的所述第一配送任务和/或第一配送资源之间的适配度。

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

第二确定子模块，被配置为在所述适配度大于适配度阈值时，所述第一配送资源不满足所述预设条件；和/或，

第三确定子模块，被配置为在已分配给所述第一配送资源的所述配送任务数量等于0时，所述第一配送资源不满足所述预设条件。

结合第二方面，本公开在第二方面的第一种实现方式中，所述适配度阈值与当前配送压力相关。

结合第二方面，本公开在第二方面的第一种实现方式中，所述适配度阈值的大小使得在当前适配环节中，被延迟至下一适配环节的第一待分配任务的数量控制在预定范围内。

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

第四确定子模块，被配置为在所述第一待分配任务的期望送达时间距离当前时间小于第一预设时间阈值时，所述第一配送资源不满足所述预设条件。

结合第二方面，本公开在第二方面的第一种实现方式中，所述第一预设时间阈值为固定值或者与当前配送压力相关。

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

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

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

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

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

通过判断哪些配送任务需要或者说有必要进行延迟适配，来确定进入延迟适配环节的配送任务，并对其进行延迟适配处理，从而在一定程度上能够在最合适的时机为这些配送任务分配最合适的配送资源，进而提高了配送资源的调度效率，缩短了配送所需耗时，提升了服务质量，增强了用户体验和配送资源体验。

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

附图说明

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

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

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

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

图4示出根据图3所示实施方式的第一确定模块301的结构框图；

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

具体实施方式

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

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

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

本公开实施例提供的技术方案，通过判断哪些配送任务需要或者说有必要进行延迟适配，来确定进入延迟适配环节的配送任务，并对其进行延迟适配处理，从而在一定程度上能够在最合适的时机为这些配送任务分配最合适的配送资源，进而提高了配送资源的调度效率，缩短了配送所需耗时，提升了服务质量，增强了用户体验和配送资源体验。

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

在步骤S101中，当前适配环节下，根据预设适配规则确定适用于配送第一待分配任务的第一配送资源；

在步骤S102中，根据所述第一配送资源的配送条件和/或所述第一待分配任务的期望送达时间确定所述第一配送资源是否满足预设条件；

在步骤S103中，在所述第一配送资源满足所述预设条件时，将所述第一待分配任务延迟至下一适配环节，重新进行适配。

用户在使用互联网平台订购产品或者服务时，通常需要配送员等配送资源将用户订购的产品或者服务从配送订单产生方配送至用户处。现有技术中，通常根据待分配任务与配送资源之间的距离远近为配送资源分配配送任务。但在实际应用时，由于配送订单的产生是不规律的，而且配送订单产生的过程中或者产生之后还有可能发生其他影响订单数量的突发情况，这就使得配送订单的产生具有很强的不确定性，同时也给配送资源的调度带来了极大的困难。

在该实施方式中，提出一种配送任务分配方法，所述方法分为一个或一个以上适配环节来执行，首先在当前适配环节下，根据预设适配规则确定适用于配送第一待分配任务的第一配送资源；然后根据所述第一配送资源的配送条件和/或所述第一待分配任务的期望送达时间确定所述第一配送资源是否满足预设条件；在第一待分配任务所述第一配送资源满足所述预设条件时，将所述第一待分配任务延迟至下一适配环节，重新进行适配。

该实施方式能够通过判断哪些配送任务需要或者说有必要进行延迟适配，来确定进入延迟适配环节的配送任务，并对其进行延迟适配处理，从而在一定程度上能够在最合适的时机为这些配送任务分配最合适的配送资源，进而提高了配送资源的调度效率，缩短了配送所需耗时，提升了服务质量，增强了用户体验和配送资源体验。

该实施方式适用于已经分配给第一配送资源的配送任务小于一预设数量阈值的情况，其中，所述预设数量阈值可以为2，对于已经分配给第一配送资源的配送任务大于所述预设数量阈值的情况不在本公开实施例讨论的范围内。

在本实施例的一个可选实现方式中，如图2所示，所述步骤S101，即当前适配环节下，根据预设适配规则确定适用于配送第一待分配任务的第一配送资源的步骤，进一步包括以下步骤S201-S202：

在步骤S201中，将当前适配环节下待分配任务集中的待分配任务与可用配送资源集中的可用配送资源进行适配，获得适配结果，所述待分配任务集中至少包括所述第一待分配任务，所述可用配送资源集中至少包括所述第一配送资源；

在步骤S202中，根据所述适配结果确定适用于配送所述第一待分配任务的所述第一配送资源。

在该实施方式中，可基于全局最优化算法对当前分配环节下待分配任务集中的待分配任务与可用配送资源集中的可用配送资源进行适配，其中，所述待分配任务集中包括一个或一个以上的待分配任务，至少会包括所述第一待分配任务，所述可用配送资源集中包括一个或一个以上的可用配送资源，至少会包括所述第一配送资源。当然也可以采用其他算法进行适配计算，本领域技术人员可根据实际应用的需要选择合适的适配算法，本公开对其不作具体限定。

下面以全局最优化算法为例对于匹配步骤进行说明，假设待分配任务集中包括10个待分配任务，可用配送资源集中包括10个可用配送资源，分别计算每个待分配任务与每个可用配送资源之间的适配分数，最终得到100个对应方式以及100个适配分数，然后选择其中10个对应方式，使得这10个对应方式的适配分数总和最高。其中，所述适配分数可综合考虑配送任务产生方信息、配送资源属性信息、每一配送任务所花费的时间、每一配送任务所产生的配送距离、配送价格、配送评价中的一种或多种影响因素，然后再基于现有技术中常用的数值化处理得到，对其本公开不再具体描述。

在获得适配结果之后，就可以根据适配结果确定适用于配送所述第一待分配任务的所述第一配送资源了。

在本实施例的一个可选实现方式中，所述第一配送资源的配送条件包括已分配给所述第一配送资源的配送任务数量、根据所述预设适配规则计算得到的所述第一配送任务和/或第一配送资源之间的适配度。

在本实施例的一个可选实现方式中，所述步骤S102，即根据所述第一配送资源的配送条件以及所述第一待分配任务的期望送达时间确定所述第一配送资源是否满足预设条件的步骤，进一步包括以下步骤：

在所述适配度大于适配度阈值时，所述第一配送资源不满足所述预设条件；和/或，

在已分配给所述第一配送资源的所述配送任务数量等于0时，所述第一配送资源不满足所述预设条件。

在该实施方式中，在所述适配度大于适配度阈值时，和/或，在已分配给所述第一配送资源的所述配送任务数量等于0时，确定所述第一配送资源不满足所述预设条件。具体来说，当所述适配度大于适配度阈值时，认为第一待分配任和第一配送资源之间的契合度比较高，第一待分配任务比较适合分配给第一配送资源，那么就可以直接将所述第一待分配任务分配给第一配送资源，无需也没有必要让第一待分配任务延迟至下一适配环节进行延迟配送；类似地，当已分配给所述第一配送资源的配送任务数量等于0时，说明第一配送资源在接收到新的配送任务时很有可能会立即配送，那么此时也没有必要让第一待分配任务延迟至下一适配环节进行延迟配送，可以将其直接分配给第一配送资源。

其中，所述适配度阈值的取值可根据实际应用的需要进行确定，比如，可将所述适配度阈值设置为一个可变数值，使得在当前适配环节中，应用该适配度阈值对于适配度进行限制后，被延迟至下一适配环节进行延迟配送的第一待分配任务控制在预定范围内，比如占所有待分配任务的一预设比例，例如15％。

在本实施例的一个可选实现方式中，所述适配度阈值与当前配送压力相关，比如与当前配送压力成反比，即在当前配送压力较高的时候，适配度阈值可以设置地低一些，这样能够在当前适配环节分配较多的配送任务，不至于产生较多的任务积压，在当前配送压力较低的时候，适配度阈值可以设置地高一些，这样能够更好地分配配送任务，提高用户和配送资源的体验。

在本实施例的一个可选实现方式中，所述适配度阈值的取值可按照当前区域配送压力分为3个区间，每个区间通过不同的拟合公式来确定适配度阈值的取值，进而控制进入下一适配环节的任务数量，具体的计算公式如下：

当当前区域配送压力aoi_press大于等于Pt1时，所述适配度阈值score_thld的计算公式为：

当当前区域配送压力aoi_press大于等于Pt2小于Pt1时，所述适配度阈值score_thld的计算公式为：

当当前区域配送压力小于Pt2时，所述适配度阈值score_thld可取为-0.1。

其中，Pt1>Pt2。

其中，当前区域配送压力用于表征当前区域未完成配送任务给配送资源带来的压力，可根据实际应用的需要对其进行计算。在本实施例的一个可选实现方式中，所述当前区域配送压力可以体现为人均未完成配送任务数，即，未完成配送任务数量除以当前可用配送资源数量，在计算时，未取的配送任务可计1单位数量，已取但未配送的配送任务可计0.5单位数量。

在本实施例的一个可选实现方式中，所述步骤S102，即根据所述第一配送资源的配送条件以及所述第一待分配任务的期望送达时间确定所述第一配送资源是否满足预设条件的步骤，还包括以下步骤：

在所述第一待分配任务的期望送达时间距离当前时间小于第一预设时间阈值时，所述第一配送资源不满足所述预设条件。

在该实施方式中，所述第一预设时间阈值可根据实际应用的需要进行设置，比如可设置为在一历史时间段内配送资源到达配送任务产生方地点所需要花费的平均时间，可以设置为一个固定值，或者一个与当前区域配送压力相关的值。举例来说，如果将所述第一预设时间阈值设置为30分钟，而所述第一待分配任务的期望送达时间距离当前时间20分钟时，那么此时很明显所述第一待分配任务必须马上分配给一个合适的配送资源立即配送，没有时间也不能够再进入下一适配环节了。

在本实施例的一个可选实现方式中，所述步骤S102，即根据所述第一配送资源的配送条件以及所述第一待分配任务的期望送达时间确定所述第一配送资源是否满足预设条件的步骤，还包括以下步骤：

在当前时间与第二预设时间阈值之和大于所述第一待分配任务的期望送达时间，所述第一配送资源不满足所述预设条件。

其中，所述第二预设时间阈值大于第一预设时间阈值。

考虑到一个待分配任务如果进行延迟分配的话，有可能会导致该任务的配送时间不足，出现配送超时的情况。因此，在该实施方式中，还判断当前时间与第二预设时间阈值之和是否大于所述第一待分配任务的期望送达时间，若是，则所述第一配送资源不满足所述预设条件，即无需将所述第一待分配任务延迟至下一适配环节。

举例来说，如果将所述第二预设时间阈值设置为50分钟，当前时间为11点，那么当前时间与第二预设时间阈值之和就为11点50，而第一待分配任务的期望送达时间为11点40，小于11点50，此时如果将第一待分配任务延迟至下一适配环节，将会使该任务的配送时间发生不足，容易出现配送超时的情况，因此可将该任务直接进行配送分配。

考虑到所述第二预设时间阈值不能设置地太长，如果设置地太长，则该任务的配送时间有可能不足，容易出现配送超时，但同时也不能设置地太短，如果太短，则留给延迟分配的机会不足，会导致分配不合理的情况发生。

在本实施例的一个可选实现方式中，所述第二预设时间阈值与当前区域配送压力和当前待分配任务的配送距离相关，与适配度阈值的取值类似，所述第二预设时间阈值的取值可按照当前区域配送压力分为3个区间，每个区间通过不同的拟合公式来确定第二预设时间阈值的取值，具体的计算公式如下：

当当前区域配送压力大于等于Pt1时，所述第二预设时间阈值time_thld的计算公式为：

time_thld＝TD1-(order_dist-D)×T

当当前区域配送压力大于等于Pt2小于Pt1时，所述第二预设时间阈值time_thld的计算公式为：

time_thld＝TD2-(order_dist-D)×T

当当前区域配送压力小于Pt2时，所述第二预设时间阈值time_thld的计算公式为：

time_thld＝TD3-(order_dist-D)×T

其中，Pt1>Pt2；order_dist为当前待分配任务的配送距离，即当前待分配任务的取货地址至收货地址之间的距离；TD1、TD2、TD3分别是在当前区域配送压力大于等于Pt1时、当前区域配送压力小于Pt2时、当前区域配送压力小于Pt2时，平均配送距离的延迟时间参考值，其根据距离动态变化，也可以取为先验值，其中，平均配送距离比如可以取为1.5公里，TD1可以取为40分钟，即2400秒，TD2可以取为38分钟，即2280秒，TD3可以取为35分钟，即2100秒；T为配送资源移动1km所需要花费的时间，单位为秒，比如，可以取为243秒。

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

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

第一确定模块301，被配置为当前适配环节下，根据预设适配规则确定适用于配送第一待分配任务的第一配送资源；

第二确定模块302，被配置为根据所述第一配送资源的配送条件和/或所述第一待分配任务的期望送达时间确定所述第一配送资源是否满足预设条件；

延迟模块303，被配置为在第一待分配任务所述第一配送资源满足所述预设条件时，将所述第一待分配任务延迟至下一适配环节，重新进行适配。

用户在使用互联网平台订购产品或者服务时，通常需要配送员等配送资源将用户订购的产品或者服务从配送订单产生方配送至用户处。现有技术中，通常根据待分配任务与配送资源之间的距离远近为配送资源分配配送任务。但在实际应用时，由于配送订单的产生是不规律的，而且配送订单产生的过程中或者产生之后还有可能发生其他影响订单数量的突发情况，这就使得配送订单的产生具有很强的不确定性，同时也给配送资源的调度带来了极大的困难。

在该实施方式中，提出一种配送任务分配装置，所述装置被配置为一个或一个以上的适配环节，首先在当前适配环节下，通过第一确定模块301根据预设适配规则确定适用于配送第一待分配任务的第一配送资源；然后通过第二确定模块302根据所述第一配送资源的配送条件和/或所述第一待分配任务的期望送达时间确定所述第一配送资源是否满足预设条件；最后通过延迟模块303在第一待分配任务所述第一配送资源满足所述预设条件时，将所述第一待分配任务延迟至下一适配环节，重新进行适配。

该实施方式能够通过判断哪些配送任务需要或者说有必要进行延迟适配，来确定进入延迟适配环节的配送任务，并对其进行延迟适配处理，从而在一定程度上能够在最合适的时机为这些配送任务分配最合适的配送资源，进而提高了配送资源的调度效率，缩短了配送所需耗时，提升了服务质量，增强了用户体验和配送资源体验。

该实施方式适用于已经分配给第一配送资源的配送任务小于一预设数量阈值的情况，其中，所述预设数量阈值可以为2，对于已经分配给第一配送资源的配送任务大于所述预设数量阈值的情况不在本公开实施例讨论的范围内。

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

匹配子模块401，被配置为将当前适配环节下待分配任务集中的待分配任务与可用配送资源集中的可用配送资源进行适配，获得适配结果，所述待分配任务集中至少包括所述第一待分配任务，所述可用配送资源集中至少包括所述第一配送资源；

第一确定子模块402，被配置为根据所述适配结果确定适用于配送所述第一待分配任务的所述第一配送资源。

在该实施方式中，匹配子模块401可基于全局最优化算法对当前分配环节下待分配任务集中的待分配任务与可用配送资源集中的可用配送资源进行适配，其中，所述待分配任务集中包括一个或一个以上的待分配任务，至少会包括所述第一待分配任务，所述可用配送资源集中包括一个或一个以上的可用配送资源，至少会包括所述第一配送资源。当然也可以采用其他算法进行适配计算，本领域技术人员可根据实际应用的需要选择合适的适配算法，本公开对其不作具体限定。

下面以全局最优化算法为例对于匹配子模块401的匹配流程进行说明，假设待分配任务集中包括10个待分配任务，可用配送资源集中包括10个可用配送资源，分别计算每个待分配任务与每个可用配送资源之间的适配分数，最终得到100个对应方式以及100个适配分数，然后选择其中10个对应方式，使得这10个对应方式的适配分数总和最高。其中，所述适配分数可综合考虑配送任务产生方信息、配送资源属性信息、每一配送任务所花费的时间、每一配送任务所产生的配送距离、配送价格、配送评价中的一种或多种影响因素，然后再基于现有技术中常用的数值化处理得到，对其本公开不再具体描述。

在获得适配结果之后，就可以根据适配结果确定适用于配送所述第一待分配任务的所述第一配送资源了。

在本实施例的一个可选实现方式中，所述第一配送资源的配送条件包括已分配给所述第一配送资源的配送任务数量、根据所述预设适配规则计算得到的所述第一配送任务和/或第一配送资源之间的适配度。

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

第二确定子模块，被配置为在所述适配度大于适配度阈值时，所述第一配送资源不满足所述预设条件；和/或，

第三确定子模块，被配置为在已分配给所述第一配送资源的所述配送任务数量等于0时，所述第一配送资源不满足所述预设条件。

在该实施方式中，在所述适配度大于适配度阈值时，和/或，在已分配给所述第一配送资源的所述配送任务数量等于0时，确定所述第一配送资源不满足所述预设条件。具体来说，当所述适配度大于适配度阈值时，认为第一待分配任和第一配送资源之间的契合度比较高，第一待分配任务比较适合分配给第一配送资源，那么就可以直接将所述第一待分配任务分配给第一配送资源，无需也没有必要让第一待分配任务延迟至下一适配环节进行延迟配送；类似地，当已分配给所述第一配送资源的配送任务数量等于0时，说明第一配送资源在接收到新的配送任务时很有可能会立即配送，那么此时也没有必要让第一待分配任务延迟至下一适配环节进行延迟配送，可以将其直接分配给第一配送资源。

其中，所述适配度阈值的取值可根据实际应用的需要进行确定，比如，可将所述适配度阈值设置为一个可变数值，使得在当前适配环节中，应用该适配度阈值对于适配度进行限制后，被延迟至下一适配环节进行延迟配送的第一待分配任务控制在预定范围内，比如占所有待分配任务的一预设比例，例如15％。

在本实施例的一个可选实现方式中，所述适配度阈值与当前配送压力相关，比如与当前配送压力成反比，即在当前配送压力较高的时候，适配度阈值可以设置地低一些，这样能够在当前适配环节分配较多的配送任务，不至于产生较多的任务积压，在当前配送压力较低的时候，适配度阈值可以设置地高一些，这样能够更好地分配配送任务，提高用户和配送资源的体验。

在本实施例的一个可选实现方式中，所述适配度阈值的取值可按照当前区域配送压力分为3个区间，每个区间通过不同的拟合公式来确定适配度阈值的取值，进而控制进入下一适配环节的任务数量，具体的计算公式如下：

当当前区域配送压力aoi_press大于等于Pt1时，所述适配度阈值score_thld的计算公式为：

当当前区域配送压力aoi_press大于等于Pt2小于Pt1时，所述适配度阈值score_thld的计算公式为：

当当前区域配送压力小于Pt2时，所述适配度阈值score_thld可取为-0.1。

其中，Pt1>Pt2。

其中，当前区域配送压力用于表征当前区域未完成配送任务给配送资源带来的压力，可根据实际应用的需要对其进行计算。在本实施例的一个可选实现方式中，所述当前区域配送压力可以体现为人均未完成配送任务数，即，未完成配送任务数量除以当前可用配送资源数量，在计算时，未取的配送任务可计1单位数量，已取但未配送的配送任务可计0.5单位数量。

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

第四确定子模块，被配置为在所述第一待分配任务的期望送达时间距离当前时间小于第一预设时间阈值时，所述第一配送资源不满足所述预设条件。

在该实施方式中，所述第一预设时间阈值可根据实际应用的需要进行设置，比如可设置为在一历史时间段内配送资源到达配送任务产生方地点所需要花费的平均时间，可以设置为一个固定值，或者一个与当前区域配送压力相关的值。举例来说，如果将所述第一预设时间阈值设置为30分钟，而所述第一待分配任务的期望送达时间距离当前时间20分钟时，那么此时很明显所述第一待分配任务必须马上分配给一个合适的配送资源立即配送，没有时间也不能够再进入下一适配环节了。

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

第五确定子模块，被配置为在当前时间与第二预设时间阈值之和大于所述第一待分配任务的期望送达时间，所述第一配送资源不满足所述预设条件。

其中，所述第二预设时间阈值大于第一预设时间阈值。

考虑到一个待分配任务如果进行延迟分配的话，有可能会导致该任务的配送时间不足，出现配送超时的情况。因此，在该实施方式中，还判断当前时间与第二预设时间阈值之和是否大于所述第一待分配任务的期望送达时间，若是，则所述第一配送资源不满足所述预设条件，即无需将所述第一待分配任务延迟至下一适配环节。

举例来说，如果将所述第二预设时间阈值设置为50分钟，当前时间为11点，那么当前时间与第二预设时间阈值之和就为11点50，而第一待分配任务的期望送达时间为11点40，小于11点50，此时如果将第一待分配任务延迟至下一适配环节，将会使该任务的配送时间发生不足，容易出现配送超时的情况，因此可将该任务直接进行配送分配。

考虑到所述第二预设时间阈值不能设置地太长，如果设置地太长，则该任务的配送时间有可能不足，容易出现配送超时，但同时也不能设置地太短，如果太短，则留给延迟分配的机会不足，会导致分配不合理的情况发生。

在本实施例的一个可选实现方式中，所述第二预设时间阈值与当前区域配送压力和当前待分配任务的配送距离相关，与适配度阈值的取值类似，所述第二预设时间阈值的取值可按照当前区域配送压力分为3个区间，每个区间通过不同的拟合公式来确定第二预设时间阈值的取值，具体的计算公式如下：

当当前区域配送压力大于等于Pt1时，所述第二预设时间阈值time_thld的计算公式为：

time_thld＝TD1-(order_dist-D)XT

当当前区域配送压力大于等于Pt2小于Pt1时，所述第二预设时间阈值time_thld的计算公式为：

time_thld＝TD2-(order_dist-D)XT

当当前区域配送压力小于Pt2时，所述第二预设时间阈值time_thld的计算公式为：

time_thld＝TD3-(order_dist-D)XT

其中，Pt1>Pt2；order_dist为当前待分配任务的配送距离，即当前待分配任务的取货地址至收货地址之间的距离；TD1、TD2、TD3分别是在当前区域配送压力大于等于Pt1时、当前区域配送压力小于Pt2时、当前区域配送压力小于Pt2时，平均配送距离的延迟时间参考值，其根据距离动态变化，也可以取为先验值，其中，平均配送距离比如可以取为1.5公里，TD1可以取为40分钟，即2400秒，TD2可以取为38分钟，即2280秒，TD3可以取为35分钟，即2100秒；T为配送资源移动1km所需要花费的时间，单位为秒，比如，可以取为243秒。

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

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

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

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

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

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

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

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

A1、一种配送任务分配方法，包括：当前适配环节下，根据预设适配规则确定适用于配送第一待分配任务的第一配送资源；根据所述第一配送资源的配送条件和/或所述第一待分配任务的期望送达时间确定所述第一配送资源是否满足预设条件；在所述第一配送资源满足所述预设条件时，将所述第一待分配任务延迟至下一适配环节，重新进行适配。A2、根据A1所述的配送任务分配方法，所述当前适配环节下，根据预设适配规则确定适用于配送第一待分配任务的第一配送资源，包括：将当前适配环节下待分配任务集中的待分配任务与可用配送资源集中的可用配送资源进行适配，获得适配结果，所述待分配任务集中至少包括所述第一待分配任务，所述可用配送资源集中至少包括所述第一配送资源；根据所述适配结果确定适用于配送所述第一待分配任务的所述第一配送资源。A3、根据A2所述的配送任务分配方法，所述第一配送资源的配送条件包括已分配给所述第一配送资源的配送任务数量、根据所述预设适配规则计算得到的所述第一配送任务和/或第一配送资源之间的适配度。A4、根据A3所述的配送任务分配方法，根据所述第一配送资源的配送条件以及所述第一待分配任务的期望送达时间确定所述第一配送资源是否满足预设条件，包括：在所述适配度大于适配度阈值时，所述第一配送资源不满足所述预设条件；和/或，在已分配给所述第一配送资源的所述配送任务数量等于0时，所述第一配送资源不满足所述预设条件。A5、根据A4所述的配送任务分配方法，所述适配度阈值与当前配送压力相关。A6、根据A4或A5所述的配送任务分配方法，所述适配度阈值的大小使得在当前适配环节中，被延迟至下一适配环节的第一待分配任务的数量控制在预定范围内。A7、根据A4所述的配送任务分配方法，根据所述第一配送资源的配送条件以及所述第一待分配任务的期望送达时间确定所述第一配送资源是否满足预设条件，还包括：在所述第一待分配任务的期望送达时间距离当前时间小于第一预设时间阈值时，所述第一配送资源不满足所述预设条件。A8、根据A7所述的配送任务分配方法，所述第一预设时间阈值为固定值或者与当前配送压力相关。

B9、一种配送任务分配装置，包括：第一确定模块，被配置为当前适配环节下，根据预设适配规则确定适用于配送第一待分配任务的第一配送资源；第二确定模块，被配置为根据所述第一配送资源的配送条件和/或所述第一待分配任务的期望送达时间确定所述第一配送资源是否满足预设条件；延迟模块，被配置为在第一待分配任务所述第一配送资源满足所述预设条件时，将所述第一待分配任务延迟至下一适配环节，重新进行适配。B10、根据B9所述的配送任务分配装置，所述第一确定模块，包括：匹配子模块，被配置为将当前适配环节下待分配任务集中的待分配任务与可用配送资源集中的可用配送资源进行适配，获得适配结果，所述待分配任务集中至少包括所述第一待分配任务，所述可用配送资源集中至少包括所述第一配送资源；第一确定子模块，被配置为根据所述适配结果确定适用于配送所述第一待分配任务的所述第一配送资源。B11、根据B10所述的配送任务分配装置，所述第一配送资源的配送条件包括已分配给所述第一配送资源的配送任务数量、根据所述预设适配规则计算得到的所述第一配送任务和/或第一配送资源之间的适配度。B12、根据B11所述的配送任务分配装置，所述第二确定模块，包括：第二确定子模块，被配置为在所述适配度大于适配度阈值时，所述第一配送资源不满足所述预设条件；和/或，第三确定子模块，被配置为在已分配给所述第一配送资源的所述配送任务数量等于0时，所述第一配送资源不满足所述预设条件。B13、根据B12所述的配送任务分配装置，所述适配度阈值与当前配送压力相关。B14、根据B12或B13所述的配送任务分配装置，所述适配度阈值的大小使得在当前适配环节中，被延迟至下一适配环节的第一待分配任务的数量控制在预定范围内。B15、根据B12所述的配送任务分配装置，所述第二确定模块，还包括：第四确定子模块，被配置为在所述第一待分配任务的期望送达时间距离当前时间小于第一预设时间阈值时，所述第一配送资源不满足所述预设条件。B16、根据B15所述的配送任务分配装置，所述第一预设时间阈值为固定值或者与当前配送压力相关。

C17、一种电子设备，包括存储器和处理器；其中，所述存储器用于存储一条或多条计算机指令，其中，所述一条或多条计算机指令被所述处理器执行以实现A1-A8任一项所述的方法步骤。

D18、一种计算机可读存储介质，其上存储有计算机指令，该计算机指令被处理器执行时实现A1-A8任一项所述的方法步骤。

Claims (14)

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

当前适配环节下，根据预设适配规则确定适用于配送第一待分配任务的第一配送资源；

根据所述第一配送资源的配送条件和/或所述第一待分配任务的期望送达时间确定所述第一配送资源是否满足预设条件；其中，所述第一配送资源的配送条件包括根据所述预设适配规则计算得到的所述第一待分配任务和第一配送资源之间的适配度；

在所述第一配送资源满足所述预设条件时，将所述第一待分配任务延迟至下一适配环节，重新进行适配；

其中，在所述适配度大于适配度阈值时，所述第一配送资源不满足所述预设条件，所述适配度阈值的大小使得在当前适配环节中，被延迟至下一适配环节的第一待分配任务的数量控制在预定范围内；

在所述第一待分配任务的期望送达时间距离当前时间小于第一预设时间阈值时，所述第一配送资源不满足所述预设条件。

2.根据权利要求1所述的配送任务分配方法，其特征在于，所述当前适配环节下，根据预设适配规则确定适用于配送第一待分配任务的第一配送资源，包括：

将当前适配环节下待分配任务集中的待分配任务与可用配送资源集中的可用配送资源进行适配，获得适配结果，所述待分配任务集中至少包括所述第一待分配任务，所述可用配送资源集中至少包括所述第一配送资源；

根据所述适配结果确定适用于配送所述第一待分配任务的所述第一配送资源。

3.根据权利要求2所述的配送任务分配方法，其特征在于，所述第一配送资源的配送条件还包括已分配给所述第一配送资源的配送任务数量。

4.根据权利要求3所述的配送任务分配方法，其特征在于，根据所述第一配送资源的配送条件以及所述第一待分配任务的期望送达时间确定所述第一配送资源是否满足预设条件，还包括：

在已分配给所述第一配送资源的所述配送任务数量等于0时，所述第一配送资源不满足所述预设条件。

5.根据权利要求4所述的配送任务分配方法，其特征在于，所述适配度阈值与当前配送压力相关。

6.根据权利要求1所述的配送任务分配方法，其特征在于，所述第一预设时间阈值为固定值或者与当前配送压力相关。

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

第一确定模块，被配置为当前适配环节下，根据预设适配规则确定适用于配送第一待分配任务的第一配送资源；

第二确定模块，被配置为根据所述第一配送资源的配送条件和/或所述第一待分配任务的期望送达时间确定所述第一配送资源是否满足预设条件；其中，所述第一配送资源的配送条件包括根据所述预设适配规则计算得到的所述第一待分配任务和第一配送资源之间的适配度；

延迟模块，被配置为在第一待分配任务所述第一配送资源满足所述预设条件时，将所述第一待分配任务延迟至下一适配环节，重新进行适配；

其中，所述第二确定模块，包括：

第二确定子模块，被配置为在所述适配度大于适配度阈值时，所述第一配送资源不满足所述预设条件，所述适配度阈值的大小使得在当前适配环节中，被延迟至下一适配环节的第一待分配任务的数量控制在预定范围内；

第四确定子模块，被配置为在所述第一待分配任务的期望送达时间距离当前时间小于第一预设时间阈值时，所述第一配送资源不满足所述预设条件。

8.根据权利要求7所述的配送任务分配装置，其特征在于，所述第一确定模块，包括：

匹配子模块，被配置为将当前适配环节下待分配任务集中的待分配任务与可用配送资源集中的可用配送资源进行适配，获得适配结果，所述待分配任务集中至少包括所述第一待分配任务，所述可用配送资源集中至少包括所述第一配送资源；

第一确定子模块，被配置为根据所述适配结果确定适用于配送所述第一待分配任务的所述第一配送资源。

9.根据权利要求8所述的配送任务分配装置，其特征在于，所述第一配送资源的配送条件还包括已分配给所述第一配送资源的配送任务数量。

10.根据权利要求9所述的配送任务分配装置，其特征在于，所述第二确定模块，还包括：

第三确定子模块，被配置为在已分配给所述第一配送资源的所述配送任务数量等于0时，所述第一配送资源不满足所述预设条件。

11.根据权利要求10所述的配送任务分配装置，其特征在于，所述适配度阈值与当前配送压力相关。

12.根据权利要求7所述的配送任务分配装置，其特征在于，所述第一预设时间阈值为固定值或者与当前配送压力相关。

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

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

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

Images