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

Abstract

本公开实施例公开了一种配送任务分配方法、装置、电子设备及计算机存储介质，所述方法包括：获取配送资源的第一适配度参数和配送任务的第二适配度参数；根据所述第一适配度参数和第二适配度参数，计算所述配送资源与配送任务集合中配送任务之间的适配度；按照适配度从大到小的顺序生成配送任务列表，根据所述配送任务列表为所述配送资源分配配送任务。该技术方案通过适配度的计算，使得配送资源能够选择对其来说最合适的配送任务，从而能够提高配送资源的配送效率，提升服务质量，提高用户满意度，同时还能够给予配送资源更多的自主权，提高配送资源的体验和满意度。

Description

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

技术领域

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

背景技术

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

但目前很多配送任务分配技术只是根据配送资源与配送任务的取、送货地址之间的距离，或者根据已经分配给配送资源的配送任务数量来决定是否应该将一配送任务分配给这个配送资源，这样的处理方法并没有考虑到其它有可能会影响任务分配的因素，不能够充分提高配送资源的配送效率，提升配送服务的服务质量。

发明内容

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

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

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

获取配送资源的第一适配度参数和配送任务的第二适配度参数，其中，所述第一适配度参数为配送资源与适配度因素相对应的值，所述第二适配度参数为配送任务与适配度因素相对应的值；

根据所述第一适配度参数和第二适配度参数，计算所述配送资源与配送任务集合中配送任务之间的适配度；

按照适配度从大到小的顺序生成配送任务列表，根据所述配送任务列表为所述配送资源分配配送任务，其中，为所述配送资源分配的配送任务是所述配送资源从所述配送任务列表中选择的。

结合第一方面，本公开在第一方面的第一种实现方式中，所述适配度因素包括以下中的一个或多个：

配送资源历史配送数据、配送资源当前已分配待配送任务信息、配送资源当前位置、配送资源喜好信息、配送资源最大配送量、配送费用、天气信息、地理路况信息、配送任务货物产生速度、配送任务取货地址和配送任务送货地址。

结合第一方面和第一方面的第一种实现方式，本公开在第一方面的第二种实现方式中，所述根据第一适配度参数和第二适配度参数，计算所述配送资源与配送任务集合中配送任务之间的适配度，包括：

根据所述第一适配度参数和第二适配度参数，计算所述配送资源与配送任务集合中配送任务之间的适配差值；

计算可用配送资源的平均适配差值；

根据所述适配差值和平均适配差值计算得到所述配送资源与配送任务集合中配送任务之间的适配度。

结合第一方面、第一方面的第一种实现方式和第一方面的第二种实现方式，本公开在第一方面的第三种实现方式中，所述计算所述配送资源与配送任务集合中配送任务之间的适配度之前，还包括：

根据所述第一适配度参数和第二适配度参数，确定所述配送任务取货地址与配送资源之间的距离；

将取货地址与配送资源之间的距离小于预设距离阈值的同向配送任务合并为一个配送任务组合。

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

获取所述配送任务组合中配送任务预计完成时间与当前时间之间的第一时间差；

当所述第一时间差小于第一预设时间阈值，和/或，所述配送任务组合在第二预设时间阈值内未被分配时，对所述配送任务组合进行拆分。

结合第一方面、第一方面的第一种实现方式、第一方面的第二种实现方式、第一方面的第三种实现方式和第一方面的第四种实现方式，本公开在第一方面的第五种实现方式中，所述按照适配度从大到小的顺序生成配送任务列表，根据所述配送任务列表为所述配送资源分配配送任务，包括：

计算所述配送任务集合中配送任务预计完成时间与当前时间之间的第二时间差；

获取所述第二时间差小于第三预设时间阈值的配送任务，作为紧急配送任务；

增加所述紧急配送任务的适配度；

按照适配度从大到小的顺序对配送任务进行排序；

获取所述紧急配送任务以及适配度小于所述紧急配送任务的配送任务，生成配送任务列表，将配送资源从所述配送任务列表中选择的配送任务分配给所述配送资源。

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

当所述紧急配送任务在第四预设时间阈值内未被分配时，将所述紧急配送任务直接分配给能够执行所述紧急配送任务的配送资源。

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

具体的，所述配送任务分配装置，包括：

第一获取模块，被配置为获取配送资源的第一适配度参数和配送任务的第二适配度参数，其中，所述第一适配度参数为配送资源与适配度因素相对应的值，所述第二适配度参数为配送任务与适配度因素相对应的值；

计算模块，被配置为根据所述第一适配度参数和第二适配度参数，计算所述配送资源与配送任务集合中配送任务之间的适配度；

分配模块，被配置为按照适配度从大到小的顺序生成配送任务列表，根据所述配送任务列表为所述配送资源分配配送任务，其中，为所述配送资源分配的配送任务是所述配送资源从所述配送任务列表中选择的。

结合第二方面，本公开在第二方面的第一种实现方式中，所述适配度因素包括以下中的一个或多个：

配送资源历史配送数据、配送资源当前已分配待配送任务信息、配送资源当前位置、配送资源喜好信息、配送资源最大配送量、配送费用、天气信息、地理路况信息、配送任务货物产生速度、配送任务取货地址和配送任务送货地址。

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

第一计算子模块，被配置为根据所述第一适配度参数和第二适配度参数，计算所述配送资源与配送任务集合中配送任务之间的适配差值；

第二计算子模块，被配置为计算可用配送资源的平均适配差值；

第三计算子模块，被配置为根据所述适配差值和平均适配差值计算得到所述配送资源与配送任务集合中配送任务之间的适配度。

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

确定模块，被配置为根据所述第一适配度参数和第二适配度参数，确定所述配送任务取货地址与配送资源之间的距离；

合并模块，被配置为将取货地址与配送资源之间的距离小于预设距离阈值的同向配送任务合并为一个配送任务组合。

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

第二获取模块，被配置为获取所述配送任务组合中配送任务预计完成时间与当前时间之间的第一时间差；

拆分模块，被配置为当所述第一时间差小于第一预设时间阈值，和/或，所述配送任务组合在第二预设时间阈值内未被分配时，对所述配送任务组合进行拆分。

结合第二方面、第二方面的第一种实现方式、第二方面的第二种实现方式、第二方面的第三种实现方式和第二方面的第四种实现方式，本公开在第二方面的第五种实现方式中，所述分配模块包括：

第四计算子模块，被配置为计算所述配送任务集合中配送任务预计完成时间与当前时间之间的第二时间差；

第一获取子模块，被配置为获取所述第二时间差小于第三预设时间阈值的配送任务，作为紧急配送任务；

增加子模块，被配置为增加所述紧急配送任务的适配度；

排序子模块，被配置为按照适配度从大到小的顺序对配送任务进行排序；

第二获取子模块，被配置为获取所述紧急配送任务以及适配度小于所述紧急配送任务的配送任务，生成配送任务列表，将配送资源从所述配送任务列表中选择的配送任务分配给所述配送资源。

结合第二方面、第二方面的第一种实现方式、第二方面的第二种实现方式、第二方面的第三种实现方式、第二方面的第四种实现方式和第二方面的第五种实现方式，本公开在第二方面的第六种实现方式中，所述分配模块还被配置为：

当所述紧急配送任务在第四预设时间阈值内未被分配时，将所述紧急配送任务直接分配给能够执行所述紧急配送任务的配送资源。

第三方面，本公开实施例提供了一种电子设备，包括存储器和处理器，所述存储器用于存储一条或多条支持配送任务分配装置执行上述第一方面中配送任务分配方法的计算机指令，所述处理器被配置为用于执行所述存储器中存储的计算机指令。所述配送任务分配装置还可以包括通信接口，用于配送任务分配装置与其他设备或通信网络通信。

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

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

上述技术方案根据配送资源的第一适配度参数和配送任务的第二适配度参数，计算配送资源与配送任务集合中配送任务之间的适配度，再按照适配度从大到小的顺序生成配送任务列表供配送资源选择，最后将配送资源从配送任务列表中选择的配送任务分配给所述配送资源。该技术方案通过适配度的计算，使得配送资源能够选择对其来说最合适的配送任务，从而能够提高配送资源的配送效率，提升服务质量，提高用户满意度，同时还能够给予配送资源更多的自主权，提高配送资源的体验和满意度。

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

附图说明

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

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

图2示出根据图1所示实施方式的配送任务分配方法的步骤S102的流程图；

图3示出根据本公开另一实施方式的配送任务分配方法的合并配送任务组合的流程图；

图4示出根据本公开另一实施方式的配送任务分配方法的对配送任务组合进行拆分的流程图；

图5示出根据图1所示实施方式的配送任务分配方法的步骤S103的流程图；

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

图7示出根据图6所示实施方式的配送任务分配装置的计算模块602的结构框图；

图8示出根据本公开另一实施方式的配送任务分配装置的合并配送任务组合部分的结构框图；

图9示出根据本公开另一实施方式的配送任务分配装置的拆分配送任务组合部分的结构框图；

图10示出根据图6所示实施方式的配送任务分配装置的分配模块603的结构框图；

图11示出根据本公开一实施方式的电子设备的结构框图；

图12是适于用来实现根据本公开一实施方式的配送任务分配方法的计算机系统的结构示意图。

具体实施方式

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

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

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

本公开实施例提供的技术方案根据配送资源的第一适配度参数和配送任务的第二适配度参数，计算配送资源与配送任务集合中配送任务之间的适配度，再按照适配度从大到小的顺序生成配送任务列表供配送资源选择，最后将配送资源从配送任务列表中选择的配送任务分配给所述配送资源。该技术方案通过适配度的计算，使得配送资源能够选择对其来说最合适的配送任务，从而能够提高配送资源的配送效率，提升服务质量，提高用户满意度，同时还能够给予配送资源更多的自主权，提高配送资源的体验和满意度。

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

在步骤S101中，获取配送资源的第一适配度参数和配送任务的第二适配度参数，其中，所述第一适配度参数为与配送资源的第一适配度因素相对应的值，所述第二适配度参数为与配送资源的第二适配度因素相对应的值；

在步骤S102中，根据所述第一适配度参数和第二适配度参数，计算所述配送资源与配送任务集合中配送任务之间的适配度；

在步骤S103中，按照适配度从大到小的顺序生成配送任务列表，根据所述配送任务列表为所述配送资源分配配送任务，其中，为所述配送资源分配的配送任务是所述配送资源从所述配送任务列表中选择的。

上文提及，随着互联网技术的发展，越来越多的商家或者服务提供商通过互联网平台来为用户提供服务，而且很多互联网服务都需要配送员进行配送。但目前很多配送任务分配技术只是根据配送资源与配送任务的取、送货地址之间的距离，或者根据已经分配给配送资源的配送任务数量来决定是否应该将一配送任务分配给这个配送资源，这样的处理方法并没有考虑到其它有可能会影响任务分配的因素，不能够完全体现配送资源的意愿和喜好，进而不能够有效提高配送资源的配送效率，提升服务质量，提高用户的满意度。

考虑到上述缺陷，在该实施方式中，提出一种配送任务分配方法，该方法首先获取配送资源的第一适配度参数和配送任务的第二适配度参数；然后根据所述第一适配度参数和第二适配度参数，计算所述配送资源与配送任务集合中配送任务之间的适配度；之后按照适配度从大到小的顺序生成配送任务列表，根据所述配送任务列表为所述配送资源分配其从所述配送任务列表中选择的配送任务。

该技术方案充分考虑了配送资源的意愿和喜好，从配送任务中选择对于配送资源来说最合适的任务分配给该配送资源，这样通过适配度的计算，就能够使得配送资源选择对其来说最合适的配送任务，从而能够提高配送资源的配送效率，提升服务质量，提高用户满意度，同时还能够给予配送资源更多的自主权，提高配送资源的体验和满意度。

在本实施例的一个可选实现方式中，所述适配度因素包括以下中的一个或多个：

配送资源历史配送数据、配送资源当前已分配待配送任务信息、配送资源当前位置、配送资源喜好信息、配送资源最大配送量、配送费用、天气信息、地理路况信息、配送任务货物产生速度、配送任务取货地址和配送任务送货地址。

在该实施方式中，考虑配送资源历史配送数据、配送资源当前已分配待配送任务信息、配送资源当前位置、配送资源喜好信息、配送资源最大配送量、配送费用、天气信息、地理路况信息、配送任务货物产生速度、配送任务取货地址和配送任务送货地址中的一个或多个因素来得到第一适配度参数和第二适配度参数，进而得到配送资源与配送任务之间的适配度，这样能够充分考虑配送资源和配送任务的具体情况，使得得到的适配度更为真实、客观。

其中，所述配送资源历史配送数据可包括配送资源历史配送数量、历史完成时间和历史配送评价分数中的一个或多个。配送资源历史配送数量越多、历史完成时间越短、历史配送评价分数越高，相应的第一适配度参数就越大。

其中，所述配送资源当前已分配待配送任务信息可包括配送资源当前已分配待配送任务数量、已分配待配送任务取货地址、已分配待配送任务送货地址、已分配待配送任务历史货物生成速度、已分配待配送任务历史评价分数中的一个或多个。配送资源当前已分配待配送任务数量越少、已分配待配送任务取货地址距离配送资源位置越近、已分配待配送任务送货地址距离配送资源位置越近、已分配待配送任务历史货物生成速度越快、已分配待配送任务历史评价分数越高，相应的第一适配度参数就越大。

其中，所述配送资源喜好信息可包括配送任务类型喜好信息、配送任务取货地址喜好信息、配送任务取货地址喜好信息和配送任务货物生成速度喜好信息中的一个或多个。所述配送资源喜好信息与配送任务相应信息越匹配，相应的第一适配度参数就越大。

其中，所述配送资源最大配送量指的是配送资源能够在不超时的情况下，所能配送的最大任务量。配送资源最大配送量越大，相应的第一适配度参数就越大。

其中，配送费用越高、天气越好、地理路况越好、配送任务货物产生速度越快、配送任务取货地址距离配送资源越近、配送任务送货地址距离配送资源越近，相应的第一适配度参数就越大。

在本实施例的一个可选实现方式中，如图2所示，所述步骤S102，即所述根据第一适配度参数和第二适配度参数，计算所述配送资源与配送任务集合中配送任务之间的适配度的步骤，包括步骤S201-S203：

在步骤S201中，根据所述第一适配度参数和第二适配度参数，计算所述配送资源与配送任务集合中配送任务之间的适配差值；

在步骤S202中，计算可用配送资源的平均适配差值；

在步骤S203中，根据所述适配差值和平均适配差值计算得到所述配送资源与配送任务集合中配送任务之间的适配度。

在该实施方式中，通过计算配送资源与配送任务之间在所述适配度因素上的适配差值，以及所有能够参与配送任务分配的配送资源的平均适配差值，来得到配送资源与配送任务集合中配送任务之间的适配度。

具体地，所述步骤S201中，利用下式计算所述配送资源与配送任务集合中配送任务之间的适配差值：

其中，X_o,k表示第k个配送资源与第o个配送任务之间的适配差值，n表示适配度因素数量，K_i表示当前配送资源对于第i个适配度因素的第一适配度参数，O_i表示当前配送任务对于第i个适配度因素的第二适配度参数，o表示配送任务序号，k表示配送资源序号。

通过该式，能够得到配送资源与配送任务集合中的配送任务之间适配性的差值，即初步判断配送资源与配送任务集合中的配送任务是否合适。

所述步骤S202中，首先利用下式计算当前配送资源对于所有配送任务的平均适配差值：

其中，表示第k个配送资源对于配送任务集合中所有配送任务的平均适配差值，m表示配送任务集合中配送任务的数量。

然后再利用下式计算可用配送资源的平均适配差值：

其中，表示可用配送资源的适配差值的平均值，q表示当前所有可用配送资源的数量，其中，所述可用配送资源指的是能够参与到所述配送任务的分配中的配送资源，处于休息状态的配送资源、无法完成配送任务的配送资源都不属于可用配送资源。

所述步骤S203中，利用下式计算得到所述配送资源与配送任务集合中配送任务之间的适配度f(k)：

通过上面的计算，就能够得到配送资源与配送任务集合中配送任务之间的适配情况，进而得知配送任务集合中哪个配送任务是最适合该配送资源的。

在本实施例的一个可选实现方式中，如图3所示，所述计算所述配送资源与配送任务集合中配送任务之间的适配度之前，所述方法还包括步骤S301-S302：

在步骤S301中，根据所述第一适配度参数和第二适配度参数，确定所述配送任务取货地址与配送资源之间的距离；

在步骤S302中，将取货地址与配送资源之间的距离小于预设距离阈值的同向配送任务合并为一个配送任务组合。

在该实施方式中，在计算配送资源与配送任务之间的适配度之前，首先计算配送任务取货地址与配送资源之间的距离，若存在两个或两个以上的配送任务，这些配送任务的取货地址与配送资源之间的距离都小于预设距离阈值，而且这些配送任务相对配送资源还属于同一行进方向，就认为这几个配送任务适合同时进行配送，那么就可以将这些配送任务合并为一个配送任务组合参与适配度的计算，这样能够进一步地提高配送资源的配送效率。

在本实施例的一个可选实现方式中，如图4所示，所述方法还包括步骤S401-S402：

在步骤S401中，获取所述配送任务组合中配送任务预计完成时间与当前时间之间的第一时间差；

在步骤S402中，当所述第一时间差小于第一预设时间阈值，和/或，所述配送任务组合在第二预设时间阈值内未被分配时，对所述配送任务组合进行拆分。

在该实施方式中，考虑到有时配送任务组合的生成由于一些原因可能出现不合理的情况，比如配送任务临时取消、变更送货地点等等，进而导致该配送任务组合长时间未被分配，为了不延误配送任务组合中配送任务的配送，当发现配送任务组合中的配送任务太长时间未被分配或者某一配送任务已经临近超时的边缘时，可以将所述配送任务组合再拆分开来，后续将拆分出来的配送任务重新参与到配送资源适配度的计算中。

在本实施例的一个可选实现方式中，在所述步骤S103中，按照适配度从大到小的顺序生成配送任务列表，位于列表首位的配送任务被认为是与配送资源适配度最高的配送任务，即基于上述各个因素考虑来说，最适合该配送资源配送的任务，配送资源可以从这个为自己量身定做的配送任务列表中选择其中的一个任务进行配送，这样就能够使配送资源在最短时间内选择一个最适合自己的配送任务，从而能够有效提高配送资源的配送效率，不仅能够提升服务质量、提高用户的满意度，同时还能够给予配送资源更多的自主权，提高配送资源的体验和满意度。

在本实施例的一个可选实现方式中，如图5所示，所述步骤S103，即所述按照适配度从大到小的顺序生成配送任务列表，根据所述配送任务列表为所述配送资源分配配送任务的步骤，包括步骤S501-S505：

在步骤S501中，计算所述配送任务集合中配送任务预计完成时间与当前时间之间的第二时间差；

在步骤S502中，获取所述第二时间差小于第三预设时间阈值的配送任务，作为紧急配送任务；

在步骤S503中，增加所述紧急配送任务的适配度；

在步骤S504中，按照适配度从大到小的顺序对配送任务进行排序；

在步骤S505中，获取所述紧急配送任务以及适配度小于所述紧急配送任务的配送任务，生成配送任务列表，将配送资源从所述配送任务列表中选择的配送任务分配给所述配送资源。

在该实施方式中，为了防止配送任务集合中有些配送任务由于与配送资源适配度较低，长时间未被分配而出现超时的情况，因此，在该步骤中，首先计算配送任务集合中配送任务预计完成时间与当前时间之间的时间差，当这个时间差小于第三预设时间阈值时，认为该配送任务是接近超时边缘的任务，即紧急配送任务；然后增加该紧急配送任务的适配度，再按照适配度从大到小的顺序对配送任务进行排序，与上文实施方式不同的是，在该实施方式中，选取自紧急配送任务向下的任务作为配送任务列表，即基于紧急配送任务以及适配度小于紧急配送任务的配送任务，生成配送任务列表，也就是说，在所述配送任务列表中，该紧急配送任务的适配度是最高的，这样就能够促使配送资源优先选择紧急配送任务。

其中，紧急配送任务适配度的增加可通过调整该配送任务的配送费用、配送奖励等方式来实现。这里需要说明的是，对于用户来说，基于预先设置的配送费用规则，配送任务相应的配送费用是相对固定的，除了配送费用优惠政策外，通常是不会发生变动的，但对于配送调度系统来说，其可基于用户支付的配送费用对于配送资源得到的配送费用在一定的范围内进行调整，配送费用提高的配送任务，其与配送资源的适配度也会相应提高。

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

当所述紧急配送任务在第四预设时间阈值内未被分配时，将所述紧急配送任务直接分配给能够执行所述紧急配送任务的配送资源。

上文提及，可通过提高紧急配送任务的配送费用来提高其与配送资源的适配度，以增加其被配送资源选中的几率。但在某些情况下，比如，取货或者送货地址较远、通往取货或者送货地址的路上出现了交通管制等等，有些紧急配送任务有可能迟迟分配不下去，这时为了避免这些紧急配送任务出现超时的情况，可将紧急配送任务直接指派给能够完成该任务的配送资源，而不再等待配送资源来选择，这里能够完成该任务的配送资源指的是从配送时间、配送距离等因素上考虑，能够完成该任务的配送资源。

从上述实施方式中可以看出，紧急配送任务的优先级最高，配送任务组合的优先级次之，之后是配送任务组合的子集，优先级最低的是一般的配送任务。

在本实施例的一个可选实现方式中，为配送资源分配配送任务之后，在配送资源选择配送任务之前，重复所述步骤S101-S103，即在为配送资源分配了一次配送任务之后，在该配送资源想要再接受一次配送任务之前，重新获取配送资源的第一适配度参数和配送任务的第二适配度参数，重新计算配送资源与当前配送任务集合中配送任务之间的适配度，重新生成配送任务列表供配送资源进行选择。

该实施方式能够使得本技术方案具有实时更新的自主学习能力，根据当前的实际情况自动调整更新配送任务列表，以保证配送资源每次都能够选择到最适合自己的配送任务，进一步提高了配送资源的配送效率。

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

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

第一获取模块601，被配置为获取配送资源的第一适配度参数和配送任务的第二适配度参数，其中，所述第一适配度参数为配送资源与适配度因素相对应的值，所述第二适配度参数为配送任务与适配度因素相对应的值；

计算模块602，被配置为根据所述第一适配度参数和第二适配度参数，计算所述配送资源与配送任务集合中配送任务之间的适配度；

分配模块603，被配置为按照适配度从大到小的顺序生成配送任务列表，根据所述配送任务列表为所述配送资源分配配送任务，其中，为所述配送资源分配的配送任务是所述配送资源从所述配送任务列表中选择的。

上文提及，随着互联网技术的发展，越来越多的商家或者服务提供商通过互联网平台来为用户提供服务，而且很多互联网服务都需要配送员进行配送。但目前很多分配技术只是根据配送资源与配送任务的取、送货地址之间的距离，或者根据已经分配给配送资源的配送任务数量来决定是否应该将一配送任务分配给这个配送资源，这样的处理方法并没有考虑到其它有可能会影响任务分配的因素，不能够完全体现配送资源的意愿和喜好，进而不能够有效提高配送资源的配送效率，提升服务质量，提高用户的满意度。

考虑到上述缺陷，在该实施方式中，提出一种配送任务分配装置，该装置通过第一获取模块601获取配送资源的第一适配度参数和配送任务的第二适配度参数；通过计算模块602根据所述第一适配度参数和第二适配度参数，计算所述配送资源与配送任务集合中配送任务之间的适配度；分配模块603按照适配度从大到小的顺序生成配送任务列表，根据所述配送任务列表为所述配送资源分配其从所述配送任务列表中选择的配送任务。

该技术方案充分考虑了配送资源的意愿和喜好，从配送任务中选择对于配送资源来说最合适的任务分配给该配送资源，这样通过适配度的计算，就能够使得配送资源选择对其来说最合适的配送任务，从而能够提高配送资源的配送效率，提升服务质量，提高用户满意度，同时还能够给予配送资源更多的自主权，提高配送资源的体验和满意度。

在本实施例的一个可选实现方式中，所述适配度因素包括以下中的一个或多个：

配送资源历史配送数据、配送资源当前已分配待配送任务信息、配送资源当前位置、配送资源喜好信息、配送资源最大配送量、配送费用、天气信息、地理路况信息、配送任务货物产生速度、配送任务取货地址和配送任务送货地址。

在该实施方式中，考虑配送资源历史配送数据、配送资源当前已分配待配送任务信息、配送资源当前位置、配送资源喜好信息、配送资源最大配送量、配送费用、天气信息、地理路况信息、配送任务货物产生速度、配送任务取货地址和配送任务送货地址中的一个或多个因素来得到第一适配度参数和第二适配度参数，进而得到配送资源与配送任务之间的适配度，这样能够充分考虑配送资源和配送任务的具体情况，使得得到的适配度更为真实、客观。

其中，所述配送资源历史配送数据可包括配送资源历史配送数量、历史完成时间和历史配送评价分数中的一个或多个。配送资源历史配送数量越多、历史完成时间越短、历史配送评价分数越高，相应的第一适配度参数就越大。

其中，所述配送资源当前已分配待配送任务信息可包括配送资源当前已分配待配送任务数量、已分配待配送任务取货地址、已分配待配送任务送货地址、已分配待配送任务历史货物生成速度、已分配待配送任务历史评价分数中的一个或多个。配送资源当前已分配待配送任务数量越少、已分配待配送任务取货地址距离配送资源位置越近、已分配待配送任务送货地址距离配送资源位置越近、已分配待配送任务历史货物生成速度越快、已分配待配送任务历史评价分数越高，相应的第一适配度参数就越大。

其中，所述配送资源喜好信息可包括配送任务类型喜好信息、配送任务取货地址喜好信息、配送任务取货地址喜好信息和配送任务货物生成速度喜好信息中的一个或多个。所述配送资源喜好信息与配送任务相应信息越匹配，相应的第一适配度参数就越大。

其中，所述配送资源最大配送量指的是配送资源能够在不超时的情况下，所能配送的最大任务量。配送资源最大配送量越大，相应的第一适配度参数就越大。

其中，配送费用越高、天气越好、地理路况越好、配送任务货物产生速度越快、配送任务取货地址距离配送资源越近、配送任务送货地址距离配送资源越近，相应的第一适配度参数就越大。

在本实施例的一个可选实现方式中，如图7所示，所述计算模块602包括：

第一计算子模块701，被配置为根据所述第一适配度参数和第二适配度参数，计算所述配送资源与配送任务集合中配送任务之间的适配差值；

第二计算子模块702，被配置为计算可用配送资源的平均适配差值；

第三计算子模块703，被配置为根据所述适配差值和平均适配差值计算得到所述配送资源与配送任务集合中配送任务之间的适配度。

在该实施方式中，通过第一计算子模块701计算配送资源与配送任务之间在所述适配度因素上的适配差值，通过第二计算子模块702所有能够参与配送任务分配的配送资源的平均适配差值，第三计算子模块703计算得到配送资源与配送任务集合中配送任务之间的适配度。

具体地，所述第一计算子模块701中，利用下式计算所述配送资源与配送任务集合中配送任务之间的适配差值：

其中，X_o,k表示第k个配送资源与第o个配送任务之间的适配差值，n表示适配度因素数量，K_i表示当前配送资源对于第i个适配度因素的第一适配度参数，O_i表示当前配送任务对于第i个适配度因素的第二适配度参数，o表示配送任务序号，k表示配送资源序号。

通过该式，能够得到配送资源与配送任务集合中的配送任务之间适配性的差值，即初步判断配送资源与配送任务集合中的配送任务是否合适。

所述第二计算子模块702中，首先利用下式计算当前配送资源对于所有配送任务的平均适配差值：

其中，表示第k个配送资源对于配送任务集合中所有配送任务的平均适配差值，m表示配送任务集合中配送任务的数量。

然后再利用下式计算可用配送资源的平均适配差值：

其中，表示可用配送资源的适配差值的平均值，q表示当前所有可用配送资源的数量，其中，所述可用配送资源指的是能够参与到所述配送任务的分配中的配送资源，处于休息状态的配送资源、无法完成配送任务的配送资源都不属于可用配送资源。

所述第三计算子模块703中，利用下式计算得到所述配送资源与配送任务集合中配送任务之间的适配度f(k)：

通过上面的计算，就能够得到配送资源与配送任务集合中配送任务之间的适配情况，进而得知配送任务集合中哪个配送任务是最适合该配送资源的。

在本实施例的一个可选实现方式中，如图8所示，所述装置还包括：

确定模块801，被配置为根据所述第一适配度参数和第二适配度参数，确定所述配送任务取货地址与配送资源之间的距离；

合并模块802，被配置为将取货地址与配送资源之间的距离小于预设距离阈值的同向配送任务合并为一个配送任务组合。

在该实施方式中，在计算配送资源与配送任务之间的适配度之前，确定模块801计算配送任务取货地址与配送资源之间的距离，若存在两个或两个以上的配送任务，这些配送任务的取货地址与配送资源之间的距离都小于预设距离阈值，而且这些配送任务相对配送资源还属于同一行进方向，就认为这几个配送任务适合同时进行配送，那么合并模块802就可以将这些配送任务合并为一个配送任务组合参与适配度的计算，这样能够进一步地提高配送资源的配送效率。

在本实施例的一个可选实现方式中，如图9所示，所述装置还包括：

第二获取模块901，被配置为获取所述配送任务组合中配送任务预计完成时间与当前时间之间的第一时间差；

拆分模块902，被配置为当所述第一时间差小于第一预设时间阈值，和/或，所述配送任务组合在第二预设时间阈值内未被分配时，对所述配送任务组合进行拆分。

在该实施方式中，考虑到有时配送任务组合的生成由于一些原因可能出现不合理的情况，比如配送任务临时取消、变更送货地点等等，进而导致该配送任务组合长时间未被分配，为了不延误配送任务组合中配送任务的配送，当第二获取模块901发现配送任务组合中的配送任务太长时间未被分配或者某一配送任务已经临近超时的边缘时，拆分模块902可以将所述配送任务组合再拆分开来，后续将拆分出来的配送任务重新参与到配送资源适配度的计算中。

在本实施例的一个可选实现方式中，在所述分配模块603中，按照适配度从大到小的顺序生成配送任务列表，位于列表首位的配送任务被认为是与配送资源适配度最高的配送任务，即基于上述各个因素考虑来说，最适合该配送资源配送的任务，配送资源可以从这个为自己量身定做的配送任务列表中选择其中的一个任务进行配送，这样就能够使配送资源在最短时间内选择一个最适合自己的配送任务，从而能够有效提高配送资源的配送效率，不仅能够提升服务质量、提高用户的满意度，同时还能够给予配送资源更多的自主权，提高配送资源的体验和满意度。

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

第四计算子模块1001，被配置为计算所述配送任务集合中配送任务预计完成时间与当前时间之间的第二时间差；

第一获取子模块1002，被配置为获取所述第二时间差小于第三预设时间阈值的配送任务，作为紧急配送任务；

增加子模块1003，被配置为增加所述紧急配送任务的适配度；

排序子模块1004，被配置为按照适配度从大到小的顺序对配送任务进行排序；

第二获取子模块1005，被配置为获取所述紧急配送任务以及适配度小于所述紧急配送任务的配送任务，生成配送任务列表，将配送资源从所述配送任务列表中选择的配送任务分配给所述配送资源。

在该实施方式中，为了防止配送任务集合中有些配送任务由于与配送资源适配度较低，长时间未被分配而出现超时的情况，因此，在分配模块603中，第四计算子模块1001计算配送任务集合中配送任务预计完成时间与当前时间之间的时间差，当这个时间差小于第三预设时间阈值时，第一获取子模块1002认为该配送任务是接近超时边缘的任务，即紧急配送任务；增加子模块1003增加该紧急配送任务的适配度，排序子模块1004再按照适配度从大到小的顺序对配送任务进行排序，与上文实施方式不同的是，在该实施方式中，第二获取子模块1005选取自紧急配送任务向下的任务作为配送任务列表，即基于紧急配送任务以及适配度小于紧急配送任务的配送任务，生成配送任务列表，也就是说，在所述配送任务列表中，该紧急配送任务的适配度是最高的，这样就能够促使配送资源优先选择紧急配送任务。

其中，紧急配送任务适配度的增加可通过调整该配送任务的配送费用、配送奖励等方式来实现。这里需要说明的是，对于用户来说，基于预先设置的配送费用规则，配送任务相应的配送费用是相对固定的，除了配送费用优惠政策外，通常是不会发生变动的，但对于配送调度系统来说，其可基于用户支付的配送费用对于配送资源得到的配送费用在一定的范围内进行调整，配送费用提高的配送任务，其与配送资源的适配度也会相应提高。

在本实施例的一个可选实现方式中，所述分配模块603还被配置为：

当所述紧急配送任务在第四预设时间阈值内未被分配时，将所述紧急配送任务直接分配给能够执行所述紧急配送任务的配送资源。

上文提及，可通过提高紧急配送任务的配送费用来提高其与配送资源的适配度，以增加其被配送资源选中的几率。但在某些情况下，比如，取货或者送货地址较远、通往取货或者送货地址的路上出现了交通管制等等，有些紧急配送任务有可能迟迟分配不下去，这时为了避免这些紧急配送任务出现超时的情况，可将紧急配送任务直接指派给能够完成该任务的配送资源，而不再等待配送资源来选择，这里能够完成该任务的配送资源指的是从配送时间、配送距离等因素上考虑，能够完成该任务的配送资源。

从上述实施方式中可以看出，紧急配送任务的优先级最高，配送任务组合的优先级次之，之后是配送任务组合的子集，优先级最低的是一般的配送任务。

在本实施例的一个可选实现方式中，为配送资源分配配送任务之后，在配送资源选择配送任务之前，第一获取模块601、计算模块602和分配模块603重复顺序执行相应的操作，即在为配送资源分配了一次配送任务之后，在该配送资源想要再接受一次配送任务之前，第一获取模块601重新获取配送资源的第一适配度参数和配送任务的第二适配度参数，计算模块602重新计算配送资源与当前配送任务集合中配送任务之间的适配度，分配模块603重新生成配送任务列表供配送资源进行选择。

该实施方式能够使得本技术方案具有实时更新的自主学习能力，根据当前的实际情况自动调整更新配送任务列表，以保证配送资源每次都能够选择到最适合自己的配送任务，进一步提高了配送资源的配送效率。

本公开还公开了一种电子设备，图11示出根据本公开一实施方式的电子设备的结构框图，如图11所示，所述电子设备1100包括存储器1101和处理器1102；其中，

所述存储器1101用于存储一条或多条计算机指令，其中，所述一条或多条计算机指令被所述处理器1102执行以实现上述任一方法步骤。

图12适于用来实现根据本公开实施方式的配送任务分配方法的计算机系统的结构示意图。

如图12所示，计算机系统1200包括中央处理单元(CPU)1201，其可以根据存储在只读存储器(ROM)1202中的程序或者从存储部分1208加载到随机访问存储器(RAM)1203中的程序而执行上述实施方式中的各种处理。在RAM1203中，还存储有系统1200操作所需的各种程序和数据。CPU1201、ROM1202以及RAM1203通过总线1204彼此相连。输入/输出(I/O)接口1205也连接至总线1204。

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

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

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

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

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

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

Claims (10)

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

获取配送资源的第一适配度参数和配送任务的第二适配度参数，其中，所述第一适配度参数为配送资源与适配度因素相对应的值，所述第二适配度参数为配送任务与适配度因素相对应的值；

根据所述第一适配度参数和第二适配度参数，计算所述配送资源与配送任务集合中配送任务之间的适配度；

按照适配度从大到小的顺序生成配送任务列表，根据所述配送任务列表为所述配送资源分配配送任务，其中，为所述配送资源分配的配送任务是所述配送资源从所述配送任务列表中选择的。

2.根据权利要求1所述的方法，其特征在于，所述适配度因素包括以下中的一个或多个：

配送资源历史配送数据、配送资源当前已分配待配送任务信息、配送资源当前位置、配送资源喜好信息、配送资源最大配送量、配送费用、天气信息、地理路况信息、配送任务货物产生速度、配送任务取货地址和配送任务送货地址。

3.根据权利要求1所述的方法，其特征在于，所述根据第一适配度参数和第二适配度参数，计算所述配送资源与配送任务集合中配送任务之间的适配度，包括：

根据所述第一适配度参数和第二适配度参数，计算所述配送资源与配送任务集合中配送任务之间的适配差值；

计算可用配送资源的平均适配差值；

根据所述适配差值和平均适配差值计算得到所述配送资源与配送任务集合中配送任务之间的适配度。

4.根据权利要求1所述的方法，其特征在于，所述计算所述配送资源与配送任务集合中配送任务之间的适配度之前，还包括：

根据所述第一适配度参数和第二适配度参数，确定所述配送任务取货地址与配送资源之间的距离；

将取货地址与配送资源之间的距离小于预设距离阈值的同向配送任务合并为一个配送任务组合。

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

第一获取模块，被配置为获取配送资源的第一适配度参数和配送任务的第二适配度参数，其中，所述第一适配度参数为配送资源与适配度因素相对应的值，所述第二适配度参数为配送任务与适配度因素相对应的值；

计算模块，被配置为根据所述第一适配度参数和第二适配度参数，计算所述配送资源与配送任务集合中配送任务之间的适配度；

分配模块，被配置为按照适配度从大到小的顺序生成配送任务列表，根据所述配送任务列表为所述配送资源分配配送任务，其中，为所述配送资源分配的配送任务是所述配送资源从所述配送任务列表中选择的。

6.根据权利要求5所述的装置，其特征在于，所述适配度因素包括以下中的一个或多个：

配送资源历史配送数据、配送资源当前已分配待配送任务信息、配送资源当前位置、配送资源喜好信息、配送资源最大配送量、配送费用、天气信息、地理路况信息、配送任务货物产生速度、配送任务取货地址和配送任务送货地址。

7.根据权利要求5所述的装置，其特征在于，所述计算模块包括：

第一计算子模块，被配置为根据所述第一适配度参数和第二适配度参数，计算所述配送资源与配送任务集合中配送任务之间的适配差值；

第二计算子模块，被配置为计算可用配送资源的平均适配差值；

第三计算子模块，被配置为根据所述适配差值和平均适配差值计算得到所述配送资源与配送任务集合中配送任务之间的适配度。

8.根据权利要求5所述的装置，其特征在于，还包括：

确定模块，被配置为根据所述第一适配度参数和第二适配度参数，确定所述配送任务取货地址与配送资源之间的距离；

合并模块，被配置为将取货地址与配送资源之间的距离小于预设距离阈值的同向配送任务合并为一个配送任务组合。

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

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

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