本公开涉及信息处理技术领域，具体涉及一种配送任务分配方法、装置、电子设备及计算机可读存储介质。
背景技术：
随着互联网技术的发展，越来越多的商家或者服务提供商通过互联网平台来为用户提供服务，而且很多互联网服务都需要配送员进行配送，因此，快速增长的互联网服务对于配送员的调度质量和配送质量均提出了很高的要求。
技术实现要素：
本公开实施例提供一种配送任务分配方法、装置、电子设备及计算机可读存储介质。
第一方面，本公开实施例中提供了一种配送任务分配方法。
具体的，所述配送任务分配方法，包括：
获取可用配送资源的配送能力指数，其中，所述配送能力指数用于表征所述可用配送资源的配送能力；
根据所述待分配任务的任务信息和可用配送资源的配送能力指数计算将所述待分配任务分配给所述可用配送资源的适配指数，其中，所述任务信息包括该待分配任务的取货地址和送货地址，所述适配指数用于表征将所述待分配任务分配给所述可用配送资源的适合程度；
当所述适配指数满足预设条件时，将所述待分配任务分配给相应的配送资源。
结合第一方面，本公开在第一方面的第一种实现方式中，所述配送能力指数包括：行进速度、配送速度、最高配送任务量中的一种或多种。
结合第一方面，本公开在第一方面的第一种实现方式中，所述获取可用配送资源的配送能力指数，包括：
根据配送资源在第一预设历史时间段内的历史行进数据估计所述配送资源的行进速度；
根据配送资源在第二预设历史时间段内的历史配送数据估计所述配送资源的配送速度；
根据配送资源在第三预设历史时间段内的历史配送数据估计所述配送资源的最高配送任务量。
结合第一方面，本公开在第一方面的第一种实现方式中，所述根据配送资源在第一预设历史时间段内的历史行进数据估计所述配送资源的行进速度，包括：
根据所述历史行进数据计算第一预设时间区间内配送资源的行进速度，其中，所述第一预设时间区间小于所述第一预设历史时间段；
对第一预设时间区间内配送资源的行进速度进行加权求和，得到所述配送资源的行进速度。
结合第一方面，本公开在第一方面的第一种实现方式中，所述根据配送资源在第二预设历史时间段内的历史配送数据估计所述配送资源的配送速度，包括：
根据所述历史配送数据计算第二预设时间区间内配送资源的配送速度，其中，所述第二预设时间区间小于所述第二预设历史时间段；
对第二预设时间区间内配送资源的配送速度进行加权求和，得到所述配送资源的配送速度。
结合第一方面，本公开在第一方面的第一种实现方式中，所述根据配送资源在第三预设历史时间段内的历史配送数据估计所述配送资源的最高配送任务量，包括：
对于未出现超时配送的配送资源，计算其在所述第三预设历史时间段的第三预设时间区间内某时刻预计按时完成且实际按时完成的第一最大配送任务数量，其中，所述第三预设时间区间小于所述第三预设历史时间段；
将所述第一最大配送任务数量中的最大值确认为第一配送任务数量；
对于出现超时配送的配送资源，计算其在所述第三预设历史时间段的第三预设时间区间内存在超时任务时，某时刻所承载的预计按时完成且实际按时完成的第二最大配送任务数量，其中，所述超时任务的超时时间大于预设时间阈值；
将所述第二最大配送任务数量中的最小值确认为第二配送任务数量；
对所述第一配送任务数量和所述第二配送任务数量进行加权求和，得到所述配送资源的最高配送任务量。
结合第一方面，本公开在第一方面的第一种实现方式中，所述适配指数包括：对于配送资源已分配任务的影响指数,和/或所述待分配任务的执行指数。
结合第一方面，本公开在第一方面的第一种实现方式中，所述根据待分配任务的任务信息和可用配送资源的配送能力指数计算将所述待分配任务分配给所述可用配送资源的适配指数，包括：
根据待分配任务的任务信息估计将所述待分配任务分配给所述可用配送资源后，所述可用配送资源已分配任务的配送时间变化值，将其作为所述影响指数；
根据待分配任务的任务信息估计将所述待分配任务分配给所述可用配送资源后，所述待分配任务的配送时间值，将其作为所述执行指数；
根据所述可用配送资源的配送能力指数对于所述影响指数和执行指数进行加权，得到所述适配指数。
结合第一方面，本公开在第一方面的第一种实现方式中，所述当适配指数满足预设条件时，将所述待分配任务分配给相应的配送资源，包括：
当将所述待分配任务分配给所述可用配送资源后，所述配送资源的已分配任务量小于所述最高配送任务量，且所述适配指数处于预设指数范围内时，将所述待分配任务分配给相应的配送资源。
第二方面，本公开实施例中提供了一种配送任务分配装置。
具体的，所述配送任务分配装置，包括：
获取模块，被配置为获取可用配送资源的配送能力指数，其中，所述配送能力指数用于表征所述可用配送资源的配送能力；
计算模块，被配置为根据所述待分配任务的任务信息和可用配送资源的配送能力指数计算将所述待分配任务分配给所述可用配送资源的适配指数，其中，所述任务信息包括该待分配任务的取货地址和送货地址，所述适配指数用于表征将所述待分配任务分配给所述可用配送资源的适合程度；
分配模块，被配置为当所述适配指数满足预设条件时，将所述待分配任务分配给相应的配送资源。
结合第二方面，本公开在第二方面的第一种实现方式中，所述配送能力指数包括：行进速度、配送速度、最高配送任务量中的一种或多种。
结合第二方面，本公开在第二方面的第一种实现方式中，所述获取模块包括：
第一估计子模块，被配置为根据配送资源在第一预设历史时间段内的历史行进数据估计所述配送资源的行进速度；
第二估计子模块，被配置为根据配送资源在第二预设历史时间段内的历史配送数据估计所述配送资源的配送速度；
第三估计子模块，被配置为根据配送资源在第三预设历史时间段内的历史配送数据估计所述配送资源的最高配送任务量。
结合第二方面，本公开在第二方面的第一种实现方式中，所述第一估计子模块包括：
第一计算单元，被配置为根据所述历史行进数据计算第一预设时间区间内配送资源的行进速度，其中，所述第一预设时间区间小于所述第一预设历史时间段；
第一求和单元，被配置为对第一预设时间区间内配送资源的行进速度进行加权求和，得到所述配送资源的行进速度。
结合第二方面，本公开在第二方面的第一种实现方式中，所述第二估计子模块包括：
第二计算单元，被配置为根据所述历史配送数据计算第二预设时间区间内配送资源的配送速度，其中，所述第二预设时间区间小于所述第二预设历史时间段；
第二求和单元，被配置为对第二预设时间区间内配送资源的配送速度进行加权求和，得到所述配送资源的配送速度。
结合第二方面，本公开在第二方面的第一种实现方式中，所述第三估计子模块包括：
第三计算单元，被配置为对于未出现超时配送的配送资源，计算其在所述第三预设历史时间段的第三预设时间区间内某时刻预计按时完成且实际按时完成的第一最大配送任务数量，其中，所述第三预设时间区间小于所述第三预设历史时间段；
第一确认单元，被配置为将所述第一最大配送任务数量中的最大值确认为第一配送任务数量；
第四计算单元，被配置为对于出现超时配送的配送资源，计算其在所述第三预设历史时间段的第三预设时间区间内存在超时任务时，某时刻所承载的预计按时完成且实际按时完成的第二最大配送任务数量，其中，所述超时任务的超时时间大于预设时间阈值；
第二确认单元，被配置为将所述第二最大配送任务数量中的最小值确认为第二配送任务数量；
第三求和单元，被配置为对所述第一配送任务数量和所述第二配送任务数量进行加权求和，得到所述配送资源的最高配送任务量。
结合第二方面，本公开在第二方面的第一种实现方式中，所述适配指数包括：对于配送资源已分配任务的影响指数,和/或所述待分配任务的执行指数。
结合第二方面，本公开在第二方面的第一种实现方式中，所述计算模块包括：
第四估计子模块，被配置为根据待分配任务的任务信息估计将所述待分配任务分配给所述可用配送资源后，所述可用配送资源已分配任务的配送时间变化值，将其作为所述影响指数；
第五估计子模块，被配置为根据待分配任务的任务信息估计将所述待分配任务分配给所述可用配送资源后，所述待分配任务的配送时间值，将其作为所述执行指数；
加权子模块，被配置为根据所述可用配送资源的配送能力指数对于所述影响指数和执行指数进行加权，得到所述适配指数。
结合第二方面，本公开在第二方面的第一种实现方式中，所述分配模块包括：
分配子模块，被配置为当将所述待分配任务分配给所述可用配送资源后，所述配送资源的已分配任务量小于所述最高配送任务量，且所述适配指数处于预设指数范围内时，将所述待分配任务分配给相应的配送资源。
第三方面，本公开实施例提供了一种电子设备，包括存储器和处理器，所述存储器用于存储一条或多条支持配送任务分配装置执行上述第一方面中配送任务分配方法的计算机指令，所述处理器被配置为用于执行所述存储器中存储的计算机指令。所述配送任务分配装置还可以包括通信接口，用于配送任务分配装置与其他设备或通信网络通信。
第四方面，本公开实施例提供了一种计算机可读存储介质，用于存储配送任务分配装置所用的计算机指令，其包含用于执行上述第一方面中配送任务分配方法为配送任务分配装置所涉及的计算机指令。
本公开实施例提供的技术方案可以包括以下有益效果：
上述技术方案综合考虑了配送资源的配送能力和分配影响因素，在配送资源能力范围内为其分配对其已有任务不致产生太大影响的配送任务，从而能够充分利用配送资源的承载能力，提高配送资源的配送效率，缩短配送任务的配送时效，进而提升服务质量，增强用户体验。
应当理解的是，以上的一般描述和后文的细节描述仅是示例性和解释性的，并不能限制本公开。
附图说明
结合附图，通过以下非限制性实施方式的详细描述，本公开的其它特征、目的和优点将变得更加明显。在附图中：
图1示出根据本公开一实施方式的配送任务分配方法的流程图；
图2示出根据图1所示实施方式的配送任务分配方法的步骤s101的流程图；
图3示出根据图2所示实施方式的配送任务分配方法的步骤s201的流程图；
图4示出根据图2所示实施方式的配送任务分配方法的步骤s202的流程图；
图5示出根据图2所示实施方式的配送任务分配方法的步骤s203的流程图；
图6示出根据图1所示实施方式的配送任务分配方法的步骤s102的流程图；
图7示出根据本公开一实施方式的配送任务分配装置的结构框图；
图8示出根据图7所示实施方式的配送任务分配装置的获取模块701的结构框图；
图9示出根据图8所示实施方式的配送任务分配装置的第一估计子模块801的结构框图；
图10示出根据图8所示实施方式的配送任务分配装置的第二估计子模块802的结构框图；
图11示出根据图8所示实施方式的配送任务分配装置的第三估计子模块803的结构框图；
图12示出根据图7所示实施方式的配送任务分配装置的计算模块702的结构框图；
图13示出根据本公开一实施方式的电子设备的结构框图；
图14是适于用来实现根据本公开一实施方式的配送任务分配方法的计算机系统的结构示意图。
具体实施方式
下文中，将参考附图详细描述本公开的示例性实施方式，以使本领域技术人员可容易地实现它们。此外，为了清楚起见，在附图中省略了与描述示例性实施方式无关的部分。
在本公开中，应理解，诸如“包括”或“具有”等的术语旨在指示本说明书中所公开的特征、数字、步骤、行为、部件、部分或其组合的存在，并且不欲排除一个或多个其他特征、数字、步骤、行为、部件、部分或其组合存在或被添加的可能性。
另外还需要说明的是，在不冲突的情况下，本公开中的实施例及实施例中的特征可以相互组合。下面将参考附图并结合实施例来详细说明本公开。
本公开实施例提供的技术方案，综合考虑了配送资源的配送能力和分配影响因素，在配送资源能力范围内为其分配对其已有任务不致产生太大影响的配送任务，从而能够充分利用配送资源的承载能力，提高配送资源的配送效率，缩短配送任务的配送时效，进而提升服务质量，增强用户体验。
图1示出根据本公开一实施方式的配送任务分配方法的流程图。如图1所示，所述配送任务分配方法包括以下步骤s101-s103：
在步骤s101中，获取可用配送资源的配送能力指数，其中，所述配送能力指数用于表征所述可用配送资源的配送能力；
在步骤s102中，根据所述待分配任务的任务信息和可用配送资源的配送能力指数计算将所述待分配任务分配给所述可用配送资源的适配指数，其中，所述任务信息包括该待分配任务的取货地址和送货地址，所述适配指数用于表征将所述待分配任务分配给所述可用配送资源的适合程度；
在步骤s103中，当所述适配指数满足预设条件时，将所述待分配任务分配给相应的配送资源。
上文提及，随着互联网技术的发展，越来越多的商家或者服务提供商通过互联网平台来为用户提供服务，而且很多互联网服务都需要配送员进行配送。而目前的配送任务分配策略通常是根据配送资源现有的任务量进行分配，或者根据配送资源距离取货地址之间的距离远近进行分配，再或者根据配送资源现有配送任务与待分配任务取货/送货地址之间的距离远近进行合并分配。这样的分配策略没有考虑到配送资源的能力因素，不能够充分利用配送资源的配送力，进而导致配送资源利用不充分，降低配送效率。
考虑到上述缺陷，在该实施方式中，提出一种配送任务分配方法，该方法首先获取可用配送资源的配送能力指数，其中，所述配送能力指数用于表征所述可用配送资源的配送能力；然后根据所述待分配任务的任务信息和可用配送资源的配送能力指数计算将所述待分配任务分配给所述可用配送资源的适配指数，其中，所述任务信息包括该待分配任务的取货地址和送货地址，所述适配指数用于表征将所述待分配任务分配给所述可用配送资源的适合程度；当所述适配指数满足预设条件时，再将所述待分配任务分配给相应的配送资源。
上述技术方案综合考虑了配送资源的配送能力和分配影响因素，在配送资源能力范围内为其分配对其已有任务不致产生太大影响的配送任务，从而能够充分利用配送资源的承载能力，提高配送资源的配送效率，缩短配送任务的配送时效，进而提升服务质量，增强用户体验。
在本实施例的一个可选实现方式中，所述配送能力指数包括：行进速度、配送速度、最高配送任务量中的一种或多种，其中，所述行进速度指的是配送资源从一个配送任务的取货地址至送货地址的速度；所述配送速度指的是配送资源到达配送任务的送货地址至完成该配送任务的速度；所述最高配送任务量指的是某一时刻某一配送资源最多能按时完成配送的任务量。上述三种指数可综合考虑来表征一个配送资源的配送能力。若一个配送资源行进速度高、配送速度快、最高配送任务量大，则说明该配送资源配送能力强，可承担较多的配送任务，反之，则说明该配送资源配送能力弱，只能承担有限数量的配送任务。
在本实施例的一个可选实现方式中，如图2所示，所述步骤s101，即获取可用配送资源的配送能力指数的步骤，包括步骤s201-s203：
在步骤s201中，根据配送资源在第一预设历史时间段内的历史行进数据估计所述配送资源的行进速度；
在步骤s202中，根据配送资源在第二预设历史时间段内的历史配送数据估计所述配送资源的配送速度；
在步骤s203中，根据配送资源在第三预设历史时间段内的历史配送数据估计所述配送资源的最高配送任务量。
在该实施方式中，根据预设历史时间段内与所述配送资源相关的历史数据来估计配送资源的配送能力指数，然后将得到的配送能力指数应用到当前配送任务的分配中。其中，第一预设历史时间段、第二预设历史时间段和第三预设历史时间段可以相同也可以不相同，比如，可以选为当前时间之前的30天。当然，本领域技术人员可根据实际应用的需要对于第一预设历史时间段、第二预设历史时间段和第三预设历史时间段进行设置，本公开对其不作具体限定。
在本实施例的一个可选实现方式中，如图3所示，所述步骤s201，即根据配送资源在第一预设历史时间段内的历史行进数据估计所述配送资源的行进速度的步骤，包括步骤s301-s302：
在步骤s301中，根据所述历史行进数据计算第一预设时间区间内配送资源的行进速度，其中，所述第一预设时间区间小于所述第一预设历史时间段；
在步骤s302中，对第一预设时间区间内配送资源的行进速度进行加权求和，得到所述配送资源的行进速度。
以第一预设历史时间段选为30天，第一预设时间区间选为1天为例，在该实施方式中，首先根据当前时间之前30天内每一天的历史行进数据计算每一天配送资源的行进速度，比如，某一天配送资源的行进速度si可利用下式来计算：
其中，i表示第一预设历史时间段内的第i个第一预设时间区间，i＝1…n，n表示第一预设历史时间段内第一预设时间区间的个数，dn表示第i个第一预设时间区间的第n段行进距离，tn表示完成第n段行进距离所花费的时间，所述行进距离表示配送资源从一个配送任务的取货地址至其送货地址之间的距离。
然后对配送资源每天的行进速度进行加权求和，得到所述配送资源的行进速度s，即：
其中，wi表示行进速度si的权值，所述权值的取值可根据实际应用的需要进行设定，本公开对其不作具体限定。
在本实施例的一个可选实现方式中，距离当前时间越近，相应行进速度的权值就越大，距离当前时间越远，相应行进速度的权值就越小，比如，权值wi可取为：(第一预设历史时间段-当前参与计算的预设时间区间与当前时间的时间差)/(第一预设历史时间段-1)的阶加运算，例如，若第一预设历史时间段为30天，当前时间为30天中的第20天，那么第19天的行进速度s19的权值w19为：(30-(20-19))/(30-1)的阶加运算，即29/29的阶加运算，其中，29的阶加运算表示为29+28+27+…+2+1，也可以写为：29/(29+28+27+…+2+1)；第5天的行进速度s5的权值w5为：(30-(20-5))/(30-1)的阶加运算，即15/(29+28+27+…+2+1)。
在本实施例的一个可选实现方式中，所述行进距离可使用配送资源在接收配送任务时获得的导航距离，也可以使用配送资源在完成配送任务时生成的实际行进距离。
在本实施例的一个可选实现方式中，如图4所示，所述步骤s202，即根据配送资源在第二预设历史时间段内的历史配送数据估计所述配送资源的配送速度的步骤，包括步骤s401-402：
在步骤s401中，根据所述历史配送数据计算第二预设时间区间内配送资源的配送速度，其中，所述第二预设时间区间小于所述第二预设历史时间段；
在步骤s402中，对第二预设时间区间内配送资源的配送速度进行加权求和，得到所述配送资源的配送速度。
以第二预设历史时间段选为30天，第二预设时间区间选为1天为例，在该实施方式中，首先根据当前时间之前30天内每一天的历史配送数据计算每一天配送资源的配送速度，比如，某一天配送资源的配送速度ai可利用下式来计算：
其中，i表示第二预设历史时间段内的第i个第二预设时间区间，i＝1…p，p表示第二预设历史时间段内第二预设时间区间的个数，jn表示第i个第二预设时间区间的第n段配送距离，ln表示完成第n段配送距离所花费的时间；所述配送距离指的是配送资源从配送任务的送货地址至完成该配送任务时所在位置之间的距离。
然后对配送资源每天的配送速度进行加权求和，得到所述配送资源的配送速度a，即：
其中，vi表示配送速度ai的权值，所述权值的取值可根据实际应用的需要进行设定，本公开对其不作具体限定。
与权值wi的取值类似，距离当前时间越近，相应配送速度的权值就越大，距离当前时间越远，相应配送速度的权值就越小，权值vi也可取为：(第一预设历史时间段-当前参与计算的预设时间区间与当前时间的时间差)/(第一预设历史时间段-1)的阶加运算，例如，若第一预设历史时间段为30天，当前时间为30天中的第20天，那么第19天的行进速度a19的权值v19为：(30-(20-19))/(30-1)的阶加运算，即29/29的阶加运算，其中，29的阶加运算表示为29+28+27+…+2+1，也可以写为：29/(29+28+27+…+2+1)；第5天的行进速度a5的权值v5为：(30-(20-5))/(30-1)的阶加运算，即15/(29+28+27+…+2+1)。
在本实施例的一个可选实现方式中，所述配送距离可使用导航距离，也可以使用实际发生的距离。
在本实施例的一个可选实现方式中，如图5所示，所述步骤s203，即根据配送资源在第三预设历史时间段内的历史配送数据估计所述配送资源的最高配送任务量的步骤，包括步骤s501-s505：
在步骤s501中，对于未出现超时配送的配送资源，计算其在所述第三预设历史时间段的第三预设时间区间内某时刻预计按时完成且实际按时完成的第一最大配送任务数量，其中，所述第三预设时间区间小于所述第三预设历史时间段；
在步骤s502中，将所述第一最大配送任务数量中的最大值确认为第一配送任务数量；
在步骤s503中，对于出现超时配送的配送资源，计算其在所述第三预设历史时间段的第三预设时间区间内存在超时任务时，某时刻所承载的预计按时完成且实际按时完成的第二最大配送任务数量，其中，所述超时任务的超时时间大于预设时间阈值；
在步骤s504中，将所述第二最大配送任务数量中的最小值确认为第二配送任务数量；
在步骤s505中，对所述第一配送任务数量和所述第二配送任务数量进行加权求和，得到所述配送资源的最高配送任务量。
在该实施方式中，对于第三预设时间区间内未出现超时配送和出现过超时配送的配送资源分别进行最高配送任务量的计算。
以第三预设历史时间段选为30天，第三预设时间区间选为1天为例，在该实施方式中，对于30天中的第1天，若配送资源未发生超时配送事件，则统计这一天中所有时刻存在的预计按时完成且实际上也已按时完成的配送任务数量，最大的那个数量就是第1天该配送资源的最大配送任务数量；对于30天中的第2天，若配送资源发生了超时配送事件，则统计在发生超时任务时，预计按时完成且实际上也已按时完成的配送任务数量，若超时任务只有1个，那么这个数量就是第1天该配送资源的最大配送任务数量，若超时任务有2个或更多，则最大的那个数量就是第2天该配送资源的最大配送任务数量；以此类推，将所有第一最大配送任务数量中的最大值确认为第一配送任务数量，将所有第二最大配送任务数量中的最小值确认为第二配送任务数量，最后对所述第一配送任务数量和所述第二配送任务数量进行加权求和，即可得到所述配送资源的最高配送任务量，其中，考虑到存在超时配送任务时的最大配送任务数量对于配送资源配送能力的考核更具意义，因此可将对应于第二配送任务数量的权值设置为大于对应于第一配送任务数量的权值。当然，所述第一配送任务数量和第二配送任务数量对应的权值可根据实际应用的需要进行设定，本公开对其不作具体限定。
其中，所述超时任务指的是超时时间大于预设时间阈值的任务，即忽略稍有超时的任务。
另外，对于分配时就预测到会超时但还是强制分配给配送资源的配送任务不在上述计算的考虑范围内。
在本实施例的一个可选实现方式中，所述适配指数包括：对于配送资源已分配任务的影响指数,和/或所述待分配任务的执行指数，其中，所述影响指数用于表征将所述待分配任务分配给一配送资源后，对于该配送资源已分配任务的影响程度；所述执行指数用于表征将所述待分配任务分配给一配送资源后，该配送资源完成该任务的顺利执行程度。
在本实施例的一个可选实现方式中，如图6所示，所述步骤s102，即根据待分配任务的任务信息和可用配送资源的配送能力指数计算将所述待分配任务分配给所述可用配送资源的适配指数的步骤，包括步骤s601-603：
在步骤s601中，根据待分配任务的任务信息估计将所述待分配任务分配给所述可用配送资源后，所述可用配送资源已分配任务的配送时间变化值，将其作为所述影响指数；
在步骤s602中，根据待分配任务的任务信息估计将所述待分配任务分配给所述可用配送资源后，所述待分配任务的配送时间值，将其作为所述执行指数；
在步骤s603中，根据所述可用配送资源的配送能力指数对于所述影响指数和执行指数进行加权，得到所述适配指数。
为了进一步明确一待分配任务是否适合分配给一配送资源,在该实施方式中,还估计了若将待分配任务分配给一配送资源,对于该配送资源之前已分配任务所产生的影响以及可能发生的配送情况。
该实施方式首先根据待分配任务的任务信息估计将所述待分配任务分配给所述可用配送资源后，所述可用配送资源已分配任务的配送时间变化值，将其作为所述影响指数，即将已分配给配送资源的所有任务与待分配任务重新进行统筹考虑。比如，假设之前已经分配给配送资源的任务有1个，是从商户1取货后送至用户1，而待分配任务是从商户2取货后送至用户2，那么根据该配送资源的行进速度和配送速度，可以估计得到在将所述待分配任务分配给该配送资源并进行路径重新规划后，对于原配送任务来说产生的时间延误值，以及完成待分配任务所花费的时间，所述时间延误值可用于表征将待分配任务分配给该配送资源对已分配任务的影响，而完成待分配任务所花费的时间可用于表征将待分配任务分配给该配送资源后执行该待分配任务的顺利程度，时间延误值越高，说明将待分配任务分配给该配送资源对已分配任务的影响越大，完成待分配任务所花费的时间越少，说明将待分配任务分配给该配送资源后执行该待分配任务越顺利，反之亦然。
最后可根据可用配送资源的配送能力指数再对于所述影响指数和执行指数进行加权修正，最终得到所述适配指数。若一配送资源的配送能力较高，则可降低影响指数的比重，增加执行指数的比重，若一配送资源的配送能力较低，则可增加影响指数的比重，降低执行指数的比重。
在本实施例的一个可选实现方式中，所述步骤s103，即当适配指数满足预设条件时，将所述待分配任务分配给相应的配送资源的步骤，包括步骤：
当将所述待分配任务分配给所述可用配送资源后，所述配送资源的已分配任务量小于所述最高配送任务量，且所述适配指数处于预设指数范围内时，将所述待分配任务分配给相应的配送资源。
考虑到将待分配任务分配给一配送资源后若其任务量超过了最高配送任务量，会影响其配送质量，所以在该实施方式中，当将待分配任务分配给一配送资源后，该配送资源的已分配任务量达不到其最高配送任务量时，才会考虑将该待分配任务分配给该配送资源，然后再考察适配指数，当适配指数处于预设指数范围内时，将所述待分配任务分配给相应的配送资源。其中，所述预设指数范围可根据实际应用的需要进行设置，本公开对其不作具体限定。
下述为本公开装置实施例，可以用于执行本公开方法实施例。
图7示出根据本公开一实施方式的配送任务分配装置的结构框图，该装置可以通过软件、硬件或者两者的结合实现成为电子设备的部分或者全部。如图7所示，所述配送任务分配装置包括：
获取模块701，被配置为获取可用配送资源的配送能力指数，其中，所述配送能力指数用于表征所述可用配送资源的配送能力；
计算模块702，被配置为根据所述待分配任务的任务信息和可用配送资源的配送能力指数计算将所述待分配任务分配给所述可用配送资源的适配指数，其中，所述任务信息包括该待分配任务的取货地址和送货地址，所述适配指数用于表征将所述待分配任务分配给所述可用配送资源的适合程度；
分配模块703，被配置为当所述适配指数满足预设条件时，将所述待分配任务分配给相应的配送资源。
上文提及，随着互联网技术的发展，越来越多的商家或者服务提供商通过互联网平台来为用户提供服务，而且很多互联网服务都需要配送员进行配送。而目前的配送任务分配策略通常是根据配送资源现有的任务量进行分配，或者根据配送资源距离取货地址之间的距离远近进行分配，再或者根据配送资源现有配送任务与待分配任务取货/送货地址之间的距离远近进行合并分配。这样的分配策略没有考虑到配送资源的能力因素，不能够充分利用配送资源的配送力，进而导致配送资源利用不充分，降低配送效率。
考虑到上述缺陷，在该实施方式中，提出一种配送任务分配装置，该装置通过获取模块701获取可用配送资源的配送能力指数，其中，所述配送能力指数用于表征所述可用配送资源的配送能力；然后通过计算模块702根据所述待分配任务的任务信息和可用配送资源的配送能力指数计算将所述待分配任务分配给所述可用配送资源的适配指数，其中，所述任务信息包括该待分配任务的取货地址和送货地址，所述适配指数用于表征将所述待分配任务分配给所述可用配送资源的适合程度；当所述适配指数满足预设条件时，分配模块703将所述待分配任务分配给相应的配送资源。
上述技术方案综合考虑了配送资源的配送能力和分配影响因素，在配送资源能力范围内为其分配对其已有任务不致产生太大影响的配送任务，从而能够充分利用配送资源的承载能力，提高配送资源的配送效率，缩短配送任务的配送时效，进而提升服务质量，增强用户体验。
在本实施例的一个可选实现方式中，所述配送能力指数包括：行进速度、配送速度、最高配送任务量中的一种或多种，其中，所述行进速度指的是配送资源从一个配送任务的取货地址至送货地址的速度；所述配送速度指的是配送资源到达配送任务的送货地址至完成该配送任务的速度；所述最高配送任务量指的是某一时刻某一配送资源最多能按时完成配送的任务量。上述三种指数可综合考虑来表征一个配送资源的配送能力。若一个配送资源行进速度高、配送速度快、最高配送任务量大，则说明该配送资源配送能力强，可承担较多的配送任务，反之，则说明该配送资源配送能力弱，只能承担有限数量的配送任务。
在本实施例的一个可选实现方式中，如图8所示，所述获取模块701包括：
第一估计子模块801，被配置为根据配送资源在第一预设历史时间段内的历史行进数据估计所述配送资源的行进速度；
第二估计子模块802，被配置为根据配送资源在第二预设历史时间段内的历史配送数据估计所述配送资源的配送速度；
第三估计子模块803，被配置为根据配送资源在第三预设历史时间段内的历史配送数据估计所述配送资源的最高配送任务量。
在该实施方式中，根据预设历史时间段内与所述配送资源相关的历史数据来估计配送资源的配送能力指数，然后将得到的配送能力指数应用到当前配送任务的分配中。其中，第一预设历史时间段、第二预设历史时间段和第三预设历史时间段可以相同也可以不相同，比如，可以选为当前时间之前的30天。当然，本领域技术人员可根据实际应用的需要对于第一预设历史时间段、第二预设历史时间段和第三预设历史时间段进行设置，本公开对其不作具体限定。
在本实施例的一个可选实现方式中，如图9所示，所述第一估计子模块801包括：
第一计算单元901，被配置为根据所述历史行进数据计算第一预设时间区间内配送资源的行进速度，其中，所述第一预设时间区间小于所述第一预设历史时间段；
第一求和单元902，被配置为对第一预设时间区间内配送资源的行进速度进行加权求和，得到所述配送资源的行进速度。
在本实施例的一个可选实现方式中，如图10所示，所述第二估计子模块802包括：
第二计算单元1001，被配置为根据所述历史配送数据计算第二预设时间区间内配送资源的配送速度，其中，所述第二预设时间区间小于所述第二预设历史时间段；
第二求和单元1002，被配置为对第二预设时间区间内配送资源的配送速度进行加权求和，得到所述配送资源的配送速度。
在本实施例的一个可选实现方式中，如图11所示，所述第三估计子模块803包括：
第三计算单元1101，被配置为对于未出现超时配送的配送资源，计算其在所述第三预设历史时间段的第三预设时间区间内某时刻预计按时完成且实际按时完成的第一最大配送任务数量，其中，所述第三预设时间区间小于所述第三预设历史时间段；
第一确认单元1102，被配置为将所述第一最大配送任务数量中的最大值确认为第一配送任务数量；
第四计算单元1103，被配置为对于出现超时配送的配送资源，计算其在所述第三预设历史时间段的第三预设时间区间内存在超时任务时，某时刻所承载的预计按时完成且实际按时完成的第二最大配送任务数量，其中，所述超时任务的超时时间大于预设时间阈值；
第二确认单元1104，被配置为将所述第二最大配送任务数量中的最小值确认为第二配送任务数量；
第三求和单元1105，被配置为对所述第一配送任务数量和所述第二配送任务数量进行加权求和，得到所述配送资源的最高配送任务量。
在本实施例的一个可选实现方式中，所述适配指数包括：对于配送资源已分配任务的影响指数,和/或所述待分配任务的执行指数，其中，所述影响指数用于表征将所述待分配任务分配给一配送资源后，对于该配送资源已分配任务的影响程度；所述执行指数用于表征将所述待分配任务分配给一配送资源后，该配送资源完成该任务的顺利执行程度。
在本实施例的一个可选实现方式中，如图12所示，所述计算模块702包括：
第四估计子模块1201，被配置为根据待分配任务的任务信息估计将所述待分配任务分配给所述可用配送资源后，所述可用配送资源已分配任务的配送时间变化值，将其作为所述影响指数；
第五估计子模块1202，被配置为根据待分配任务的任务信息估计将所述待分配任务分配给所述可用配送资源后，所述待分配任务的配送时间值，将其作为所述执行指数；
加权子模块1203，被配置为根据所述可用配送资源的配送能力指数对于所述影响指数和执行指数进行加权，得到所述适配指数。
在本实施例的一个可选实现方式中，所述分配模块703包括：
分配子模块，被配置为当将所述待分配任务分配给所述可用配送资源后，所述配送资源的已分配任务量小于所述最高配送任务量，且所述适配指数处于预设指数范围内时，将所述待分配任务分配给相应的配送资源。
应当理解，图7-图12中记载的诸模块、子模块、单元或子单元与参考图1-图6描述的方法中的各个步骤相对应。由此，上文针对方法描述的操作和特征同样适用于图7-图12中的装置及其中包含的模块、子模块、单元或子单元，在此不再赘述。
本公开还公开了一种电子设备，图13示出根据本公开一实施方式的电子设备的结构框图，如图13所示，所述电子设备1300包括存储器1301和处理器1302；其中，
所述存储器1301用于存储一条或多条计算机指令，其中，所述一条或多条计算机指令被所述处理器1302执行以实现上述任一方法步骤。
图14适于用来实现根据本公开实施方式的配送任务分配方法的计算机系统的结构示意图。
如图14所示，计算机系统1400包括中央处理单元(cpu)1401，其可以根据存储在只读存储器(rom)1402中的程序或者从存储部分1408加载到随机访问存储器(ram)1403中的程序而执行上述图1-6所示的实施方式中的各种处理。在ram1403中，还存储有系统1400操作所需的各种程序和数据。cpu1401、rom1402以及ram1403通过总线1404彼此相连。输入/输出(i/o)接口1405也连接至总线1404。
以下部件连接至i/o接口1405：包括键盘、鼠标等的输入部分1406；包括诸如阴极射线管(crt)、液晶显示器(lcd)等以及扬声器等的输出部分1407；包括硬盘等的存储部分1408；以及包括诸如lan卡、调制解调器等的网络接口卡的通信部分1409。通信部分1409经由诸如因特网的网络执行通信处理。驱动器1410也根据需要连接至i/o接口1405。可拆卸介质1411，诸如磁盘、光盘、磁光盘、半导体存储器等等，根据需要安装在驱动器1410上，以便于从其上读出的计算机程序根据需要被安装入存储部分1408。
特别地，根据本公开的实施方式，上文参考图1-6描述的方法可以被实现为计算机软件程序。例如，本公开的实施方式包括一种计算机程序产品，其包括有形地包含在及其可读介质上的计算机程序，所述计算机程序包含用于执行图1-6的配送任务分配方法的程序代码。在这样的实施方式中，该计算机程序可以通过通信部分1409从网络上被下载和安装，和/或从可拆卸介质1411被安装。
附图中的流程图和框图，图示了按照本公开各种实施方式的系统、方法和计算机程序产品的可能实现的体系架构、功能和操作。在这点上，路程图或框图中的每个方框可以代表一个模块、程序段或代码的一部分，所述模块、程序段或代码的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。也应当注意，在有些作为替换的实现中，方框中所标注的功能也可以以不同于附图中所标注的顺序发生。例如，两个接连地表示的方框实际上可以基本并行地执行，它们有时也可以按相反的顺序执行，这依所涉及的功能而定。也要注意的是，框图和/或流程图中的每个方框、以及框图和/或流程图中的方框的组合，可以用执行规定的功能或操作的专用的基于硬件的系统来实现，或者可以用专用硬件与计算机指令的组合来实现。
描述于本公开实施方式中所涉及到的单元或模块可以通过软件的方式实现，也可以通过硬件的方式来实现。所描述的单元或模块也可以设置在处理器中，这些单元或模块的名称在某种情况下并不构成对该单元或模块本身的限定。
作为另一方面，本公开还提供了一种计算机可读存储介质，该计算机可读存储介质可以是上述实施方式中所述装置中所包含的计算机可读存储介质；也可以是单独存在，未装配入设备中的计算机可读存储介质。计算机可读存储介质存储有一个或者一个以上程序，所述程序被一个或者一个以上的处理器用来执行描述于本公开的方法。
以上描述仅为本公开的较佳实施例以及对所运用技术原理的说明。本领域技术人员应当理解，本公开中所涉及的发明范围，并不限于上述技术特征的特定组合而成的技术方案，同时也应涵盖在不脱离所述发明构思的情况下，由上述技术特征或其等同特征进行任意组合而形成的其它技术方案。例如上述特征与本公开中公开的(但不限于)具有类似功能的技术特征进行互相替换而形成的技术方案。