本公开涉及信息处理技术领域，具体涉及一种配送任务分配方法、装置、电子设备及计算机可读存储介质。
背景技术：
随着互联网技术的发展，越来越多的商家或者服务提供商通过互联网平台来为用户提供服务，很多互联网服务都需要配送员进行配送，因此，快速增长的互联网服务对于配送员的调度质量提出了很高的要求。
技术实现要素：
本公开实施例提供一种配送任务分配方法、装置、电子设备及计算机可读存储介质。
第一方面，本公开实施例中提供了一种配送任务分配方法。
具体的，所述配送任务分配方法，包括：
确定配送资源对于未分配配送任务的初始配送指数；
根据所述未分配配送任务的取送货地址与已分配给所述配送资源但未配送的配送任务的取送货地址之间的互斥性,对所述初始配送指数进行修正，得到修正配送指数，其中，所述互斥性用于表征两个配送任务适合被合并处理的程度；
在所述修正配送指数高于预设配送阈值时，将所述未分配配送任务分配给所述配送资源。
结合第一方面，本公开在第一方面的第一种实现方式中，所述确定配送资源对于未分配配送任务的初始配送指数,包括:
计算所述未分配配送任务与已分配给所述配送资源但未配送的配送任务合并处理的配送距离指数；
计算所述未分配配送任务与已分配给所述配送资源但未配送的配送任务合并处理的配送时间指数；
将所述配送距离指数和配送时间指数进行加权相加,得到所述初始配送指数。
结合第一方面，本公开在第一方面的第一种实现方式中，所述计算所述未分配配送任务与已分配给所述配送资源但未配送的配送任务合并处理的配送距离指数,包括:
获取所述未分配配送任务的第一取货地址和第一送货地址；
获取已分配给所述配送资源但未配送的配送任务的第二取货地址和第二送货地址；
根据所述第一取货地址与第一送货地址之间的距离、第二取货地址与第二送货地址之间的距离、第一取货地址与第二取货地址之间的距离、第一送货地址与第二送货地址之间的距离确定所述配送距离指数。
结合第一方面，本公开在第一方面的第一种实现方式中，所述计算所述未分配配送任务与已分配给所述配送资源但未配送的配送任务合并处理的配送时间指数，包括：
获取所述未分配配送任务的第一取货地址和第一送货地址；
获取已分配给所述配送资源但未配送的配送任务的第二取货地址和第二送货地址；
确定所述配送资源在第一取货地址和第二取货地址处的第一取货等待时间和第二取货等待时间以及所述配送资源在第一送货地址和第二送货地址处的第一送货等待时间和第二送货等待时间；
根据所述等待时间确定所述配送时间指数。
结合第一方面，本公开在第一方面的第一种实现方式中，所述根据未分配配送任务的取送货地址与已分配给所述配送资源但未配送的配送任务的取送货地址之间的互斥性,对所述初始配送指数进行修正，得到修正配送指数，包括：
获取所述未分配配送任务的第一取货地址、第一送货地址和第一预计取货时间；
获取已分配给所述配送资源但未配送的配送任务的第二取货地址、第二送货地址和第二预计取货时间；
确定所述第一取货地址所在区域与第二取货地址所在区域之间的第一互斥指数、第一送货地址所在区域与第二送货地址所在区域之间的第二互斥指数、第一取货地址所在区域与第二送货地址所在区域之间的第三互斥指数，以及第一送货地址所在区域与第二取货地址所在区域之间的第四互斥指数；
根据第一互斥指数、第二互斥指数、第三互斥指数、第四互斥指数以及两个配送任务的取货时间计算得到所述未分配配送任务与已分配给所述配送资源但未配送的配送任务之间的互斥指数；
根据所述互斥指数对于所述初始配送指数进行修正，得到修正配送指数。
结合第一方面，本公开在第一方面的第一种实现方式中，所述确定所述第一取货地址所在区域与第二取货地址所在区域之间的第一互斥指数、第一送货地址所在区域与第二送货地址所在区域之间的第二互斥指数、第一取货地址所在区域与第二送货地址所在区域之间的第三互斥指数，以及第一送货地址所在区域与第二取货地址所在区域之间的第四互斥指数，包括：
确定所述第一取货地址、第二取货地址、第一送货地址以及第二送货地址所在的区域；
根据不同区域的互斥性确定所述第一互斥指数、第二互斥指数、第三互斥指数和第四互斥指数。
结合第一方面，本公开在第一方面的第一种实现方式中，所述确定所述第一取货地址、第二取货地址、第一送货地址以及第二送货地址所在的区域，包括：
获取所述第一取货地址、第二取货地址、第一送货地址以及第二送货地址的预设地址关键词；
根据所述预设地址关键词确定所述第一取货地址、第二取货地址、第一送货地址以及第二送货地址所在的区域。
结合第一方面和第一方面的第一种实现方式，本公开在第一方面的第二种实现方式中，所述确定所述第一取货地址、第二取货地址、第一送货地址以及第二送货地址所在的区域，包括：
获取所述第一取货地址、第二取货地址、第一送货地址以及第二送货地址的地理位置信息；
根据所述地理位置信息确定所述第一取货地址、第二取货地址、第一送货地址以及第二送货地址所在的区域。
结合第一方面、第一方面的第一种实现方式和第一方面的第二种实现方式，本公开在第一方面的第三种实现方式中，所述确定所述第一取货地址、第二取货地址、第一送货地址以及第二送货地址所在的区域，包括：
判断能否获取所述第一取货地址、第二取货地址、第一送货地址以及第二送货地址的预设地址关键词；
在成功获取所述预设地址关键词时，根据所述地址关键词确定所述第一取货地址、第二取货地址、第一送货地址以及第二送货地址所在的区域；
在获取所述预设地址关键词失败时，获取所述第一取货地址、第二取货地址、第一送货地址以及第二送货地址的地理位置信息；
根据所述地理位置信息确定所述第一取货地址、第二取货地址、第一送货地址以及第二送货地址所在的区域。
结合第一方面，本公开在第一方面的第一种实现方式中，所述在修正配送指数高于预设配送阈值时，将所述未分配配送任务分配给所述配送资源，包括：
确定所述配送资源的配送压力指数；
在所述修正配送指数高于预设配送阈值且所述配送资源的配送压力指数低于预设压力阈值时，将所述未分配配送任务分配给所述配送资源。
第二方面，本公开实施例中提供了一种配送任务分配装置。
具体的，所述配送任务分配装置，包括：
确定模块，被配置为确定配送资源对于未分配配送任务的初始配送指数；
修正模块，被配置为根据所述未分配配送任务的取送货地址与已分配给所述配送资源但未配送的配送任务的取送货地址之间的互斥性,对所述初始配送指数进行修正，得到修正配送指数，其中，所述互斥性用于表征两个配送任务适合被合并处理的程度；
分配模块，被配置为在所述修正配送指数高于预设配送阈值时，将所述未分配配送任务分配给所述配送资源。
结合第二方面，本公开在第二方面的第一种实现方式中，所述确定模块包括:
第一计算子模块，被配置为计算所述未分配配送任务与已分配给所述配送资源但未配送的配送任务合并处理的配送距离指数；
第二计算子模块，被配置为计算所述未分配配送任务与已分配给所述配送资源但未配送的配送任务合并处理的配送时间指数；
加法子模块，被配置为将所述配送距离指数和配送时间指数进行加权相加,得到所述初始配送指数。
结合第二方面，本公开在第二方面的第一种实现方式中，所述确定模块包括:
第一计算子模块，被配置为计算所述未分配配送任务与已分配给所述配送资源但未配送的配送任务合并处理的配送距离指数；
第二计算子模块，被配置为计算所述未分配配送任务与已分配给所述配送资源但未配送的配送任务合并处理的配送时间指数；
加法子模块，被配置为将所述配送距离指数和配送时间指数进行加权相加,得到所述初始配送指数。
结合第二方面，本公开在第二方面的第一种实现方式中，所述第二计算子模块包括：
第三获取单元，被配置为获取所述未分配配送任务的第一取货地址和第一送货地址；
第四获取单元，被配置为获取已分配给所述配送资源但未配送的配送任务的第二取货地址和第二送货地址；
第二确定单元，被配置为确定所述配送资源在第一取货地址和第二取货地址处的第一取货等待时间和第二取货等待时间以及所述配送资源在第一送货地址和第二送货地址处的第一送货等待时间和第二送货等待时间；
第三确定单元，被配置为根据所述等待时间确定所述配送时间指数。
结合第二方面，本公开在第二方面的第一种实现方式中，所述修正模块包括：
第一获取子模块，被配置为获取所述未分配配送任务的第一取货地址、第一送货地址和第一预计取货时间；
第二获取子模块，被配置为获取已分配给所述配送资源但未配送的配送任务的第二取货地址、第二送货地址和第二预计取货时间；
第一确定子模块，被配置为确定所述第一取货地址所在区域与第二取货地址所在区域之间的第一互斥指数、第一送货地址所在区域与第二送货地址所在区域之间的第二互斥指数、第一取货地址所在区域与第二送货地址所在区域之间的第三互斥指数，以及第一送货地址所在区域与第二取货地址所在区域之间的第四互斥指数；
计算子模块，被配置为根据第一互斥指数、第二互斥指数、第三互斥指数、第四互斥指数以及两个配送任务的取货时间计算得到所述未分配配送任务与已分配给所述配送资源但未配送的配送任务之间的互斥指数；
修正子模块，被配置为根据所述互斥指数对于所述初始配送指数进行修正，得到修正配送指数。
结合第二方面，本公开在第二方面的第一种实现方式中，所述确定子模块包括：
第四确定单元，被配置为确定所述第一取货地址、第二取货地址、第一送货地址以及第二送货地址所在的区域；
第五确定单元，被配置为根据不同区域的互斥性确定所述第一互斥指数、第二互斥指数、第三互斥指数和第四互斥指数。
结合第二方面，本公开在第二方面的第一种实现方式中，所述第四确定单元包括：
第一获取子单元，被配置为获取所述第一取货地址、第二取货地址、第一送货地址以及第二送货地址的预设地址关键词；
第一确定子单元，被配置为根据所述预设地址关键词确定所述第一取货地址、第二取货地址、第一送货地址以及第二送货地址所在的区域。
结合第二方面和第二方面的第一种实现方式，本公开在第二方面的第二种实现方式中，所述第四确定单元包括：
第二获取子单元，被配置为获取所述第一取货地址、第二取货地址、第一送货地址以及第二送货地址的地理位置信息；
第二确定子单元，被配置为根据所述地理位置信息确定所述第一取货地址、第二取货地址、第一送货地址以及第二送货地址所在的区域。
结合第二方面、第二方面的第一种实现方式和第二方面的第二种实现方式，本公开在第二方面的第三种实现方式中，所述第四确定单元包括：
判断子单元，被配置为判断能否获取所述第一取货地址、第二取货地址、第一送货地址以及第二送货地址的预设地址关键词；
第三确定子单元，被配置为在成功获取所述预设地址关键词时，根据所述地址关键词确定所述第一取货地址、第二取货地址、第一送货地址以及第二送货地址所在的区域；
第三获取子单元，被配置为在获取所述预设地址关键词失败时，获取所述第一取货地址、第二取货地址、第一送货地址以及第二送货地址的地理位置信息；
第四确定子单元，被配置为根据所述地理位置信息确定所述第一取货地址、第二取货地址、第一送货地址以及第二送货地址所在的区域。
结合第二方面，本公开在第二方面的第一种实现方式中，所述分配模块包括：
第二确定子模块，被配置为确定所述配送资源的配送压力指数；
分配子模块，被配置为在所述修正配送指数高于预设配送阈值且所述配送资源的配送压力指数低于预设压力阈值时，将所述未分配配送任务分配给所述配送资源。
第三方面，本公开实施例提供了一种电子设备，包括存储器和处理器，所述存储器用于存储一条或多条支持配送任务分配装置执行上述第一方面中配送任务分配方法的计算机指令，所述处理器被配置为用于执行所述存储器中存储的计算机指令。所述配送任务分配装置还可以包括通信接口，用于配送任务分配装置与其他设备或通信网络通信。
第四方面，本公开实施例提供了一种计算机可读存储介质，用于存储配送任务分配装置所用的计算机指令，其包含用于执行上述第一方面中配送任务分配方法为配送任务分配装置所涉及的计算机指令。
本公开实施例提供的技术方案可以包括以下有益效果：
上述技术方案，综合考虑距离因素、时间因素以及取送货地址之间的互斥因素来决定是否将一配送任务分配给一配送资源，以达到配送任务分配处理或者合并配送处理的最优化，从而达到充分利用配送资源的可用时间，提高配送资源的调度效率，进而提升服务质量，增强用户体验的技术效果。
应当理解的是，以上的一般描述和后文的细节描述仅是示例性和解释性的，并不能限制本公开。
附图说明
结合附图，通过以下非限制性实施方式的详细描述，本公开的其它特征、目的和优点将变得更加明显。在附图中：
图1示出根据本公开一实施方式的配送任务分配方法的流程图；
图2示出根据图1所示实施方式的配送任务分配方法的步骤s101的流程图；
图3示出根据图2所示实施方式的配送任务分配方法的步骤s201的流程图；
图4示出根据图2所示实施方式的配送任务分配方法的步骤s202的流程图；
图5示出根据图1所示实施方式的配送任务分配方法的步骤s102的流程图；
图6示出根据图5所示实施方式的配送任务分配方法的步骤s503的流程图；
图7-图9示出根据图6所示实施方式的配送任务分配方法的步骤s601的流程图；
图10示出根据图1所示实施方式的配送任务分配方法的步骤s103的流程图；
图11示出根据本公开一实施方式的配送任务分配装置的结构框图；
图12示出根据图11所示实施方式的配送任务分配装置的确定模块1101的结构框图；
图13示出根据图12所示实施方式的配送任务分配装置的第一计算子模块1201的结构框图；
图14示出根据图12所示实施方式的配送任务分配装置的第二计算子模块1202的结构框图；
图15示出根据图11所示实施方式的配送任务分配装置的修正模块1102的结构框图；
图16示出根据图15所示实施方式的配送任务分配装置的第一确定子模块1503的结构框图；
图17-图19示出根据图16所示实施方式的配送任务分配装置的第四确定单元1601的结构框图；
图20示出根据图11所示实施方式的配送任务分配装置的分配模块1103的结构框图；
图21示出根据本公开一实施方式的电子设备的结构框图；
图22是适于用来实现根据本公开一实施方式的配送任务分配方法的计算机系统的结构示意图。
具体实施方式
下文中，将参考附图详细描述本公开的示例性实施方式，以使本领域技术人员可容易地实现它们。此外，为了清楚起见，在附图中省略了与描述示例性实施方式无关的部分。
在本公开中，应理解，诸如“包括”或“具有”等的术语旨在指示本说明书中所公开的特征、数字、步骤、行为、部件、部分或其组合的存在，并且不欲排除一个或多个其他特征、数字、步骤、行为、部件、部分或其组合存在或被添加的可能性。
另外还需要说明的是，在不冲突的情况下，本公开中的实施例及实施例中的特征可以相互组合。下面将参考附图并结合实施例来详细说明本公开。
本公开实施例提供的技术方案，综合考虑距离因素、时间因素以及取送货地址之间的互斥因素来决定是否将一配送任务分配给一配送资源，以达到配送任务分配处理或者合并配送处理的最优化，从而达到充分利用配送资源的可用时间，提高配送资源的调度效率，进而提升服务质量，增强用户体验的技术效果。
图1示出根据本公开一实施方式的配送任务分配方法的流程图。如图1所示，所述配送任务分配方法包括以下步骤s101-s103：
在步骤s101中，确定配送资源对于未分配配送任务的初始配送指数；
在步骤s102中，根据所述未分配配送任务的取送货地址与已分配给所述配送资源但未配送的配送任务的取送货地址之间的互斥性,对所述初始配送指数进行修正，得到修正配送指数，其中，所述互斥性用于表征两个配送任务适合被合并处理的程度；
在步骤s103中，在所述修正配送指数高于预设配送阈值时，将所述未分配配送任务分配给所述配送资源。
目前在分配配送任务时，为了提高任务配送的效率，通常基于配送资源需行进的距离和所需花费的时间来决定是否将一配送任务分配给一个配送资源，或者是否将该配送任务与已分配给该配送资源的其他配送任务或者配送任务组进行合并处理。比如，当未分配配送任务的送货地址与已分配给配送资源但还未配送的一个配送任务的送货地址之间的距离比较近时，按照常规处理方式有可能会被合并处理，也就是将所述未分配配送任务分配给该配送资源，但在实际应用中，若两个送货地址中的其中一个属于一个存在很多限制的区域，比如一个只能步行进入的小区，而且这个小区的入口与另一个合并处理的配送任务的送货地址相距较远，在这种情况下，若将两个配送任务合并处理，未必是一个最优的分配结果。
考虑到上述缺陷，在该实施方式中，提出一种配送任务分配方法，该方法首先按照常规方法根据距离因素和时间因素确定配送资源对于未分配配送任务的初始配送指数；然后根据所述未分配配送任务的取送货地址与已分配给所述配送资源但未配送的配送任务的取送货地址之间的互斥性,对所述初始配送指数进行修正，得到修正配送指数；最后在所述修正配送指数高于预设配送阈值时，将所述未分配配送任务分配给所述配送资源。该实施方式综合考虑距离因素、时间因素以及取送货地址之间的互斥因素来决定是否将一配送任务分配给一配送资源，以达到配送任务分配处理或者合并配送处理的最优化，从而达到充分利用配送资源的可用时间，提高配送资源的调度效率，进而提升服务质量，增强用户体验的技术效果。
其中，所述互斥性用于表征两个配送任务适合被合并处理的程度，比如，如果一个地址与其他地址合并进行处理时，能够节省配送资源的配送时间、省却配送资源的配送路程、提高配送资源的配送效率，那么该地址与其他地址之间的互斥性比较弱，反之，如果一个地址与其他地址合并进行处理时，反倒会浪费配送资源的配送时间、增加配送资源的配送路程、降低配送资源的配送效率，那么该地址与其他地址之间的互斥性就比较强。地址之间的互斥性可根据预设历史时间段内的历史配送数据来得到，所述互斥性还可与时间因素有关，比如对于某一商业楼，周末中午行人密度较大，电梯等待时间较长，是一个活动高峰期，而工作日的中午行人密度较小，电梯等待时间较短，处于活动低峰期，那么该商业楼在周末中午的高峰时段内，其与其他地址之间的互斥性就比较强，而在其他低峰时段内，其与其他地址之间的互斥性比较弱。
在本实施例的一个可选实现方式中，如图2所示，所述步骤s101，即确定配送资源对于未分配配送任务的初始配送指数的步骤，包括步骤s201-s203：
在步骤s201中，计算所述未分配配送任务与已分配给所述配送资源但未配送的配送任务合并处理的配送距离指数；
在步骤s202中，计算所述未分配配送任务与已分配给所述配送资源但未配送的配送任务合并处理的配送时间指数；
在步骤s203中，将所述配送距离指数和配送时间指数进行加权相加,得到所述初始配送指数。
在该实施方式中，首先计算所述未分配配送任务与已分配给所述配送资源但未配送的配送任务之间的配送距离指数；然后计算所述未分配配送任务与已分配给所述配送资源但未配送的配送任务之间的配送时间指数；最后将所述配送距离指数和配送时间指数进行加权相加,得到所述初始配送指数。
在本实施例的一个可选实现方式中，如图3所示，所述步骤s201，即计算所述未分配配送任务与已分配给所述配送资源但未配送的配送任务合并处理的配送距离指数的步骤，包括步骤s301-s303：
在步骤s301中，获取所述未分配配送任务的第一取货地址和第一送货地址；
在步骤s302中，获取已分配给所述配送资源但未配送的配送任务的第二取货地址和第二送货地址；
在步骤s303中，根据所述第一取货地址与第一送货地址之间的距离、第二取货地址与第二送货地址之间的距离、第一取货地址与第二取货地址之间的距离、第一送货地址与第二送货地址之间的距离确定所述配送距离指数。
在该实施方式中，根据未分配配送任务的取送货地址与已分配给所述配送资源但未配送的配送任务的取送货地址之间的关系来确定所述配送距离指数。
实际上，所述配送距离指数的计算方法有很多种，比如，可将预设历史时间段内产生的历史配送距离的平均值作为距离参考值，相应的配送距离指数参考值设置为1，那么，若配送资源到配送任务之间的配送距离大于所述距离参考值，则相应的配送距离指数可设置为小于1，说明该配送资源不适合配送该配送任务；反之，若配送资源到配送任务之间的配送距离小于所述距离参考值，则相应的配送距离指数可设置为大于1，说明该配送资源适合配送该配送任务。
对于未分配配送任务和已分配给所述配送资源但未配送的配送任务来说，可分别计算这两个配送任务合并处理以及单独处理而产生的配送距离，根据两个配送距离的大小以及与所述距离参考值的比较来确定所述配送距离指数，比如，若距离参考值为3km，相应的配送距离指数参考值为1，两个配送任务合并处理后产生的配送距离为2km,单独处理产生的配送距离为4km,则可将配送距离指数设置为1.5，说明将这两个配送任务适合合并处理；反之,两个配送任务合并处理后产生的配送距离为4km,单独处理产生的配送距离为2.5km,则可将配送距离指数设置为0.7，说明将这两个配送任务不适合进行合并处理。
其中，所述配送距离指的是配送资源完成一配送任务而产生的距离。
在本实施例的一个可选实现方式中，如图4所示，所述步骤s202，即计算所述未分配配送任务与已分配给所述配送资源但未配送的配送任务合并处理的配送时间指数的步骤，包括步骤s401-s404：
在步骤s401中，获取所述未分配配送任务的第一取货地址和第一送货地址；
在步骤s402中，获取已分配给所述配送资源但未配送的配送任务的第二取货地址和第二送货地址；
在步骤s403中，确定所述配送资源在第一取货地址和第二取货地址处的第一取货等待时间和第二取货等待时间以及所述配送资源在第一送货地址和第二送货地址处的第一送货等待时间和第二送货等待时间；
在步骤s404中，根据所述等待时间确定所述配送时间指数。
在该实施方式中，根据在多个地址的等待时间确定所述配送时间指数。
比如，与配送距离指数的计算相似，可将预设历史时间段内发生的等待时间的平均值作为时间参考值，相应的配送时间指数参考值设置为1，那么，若配送资源等待的时间大于所述时间参考值，则相应的配送时间指数可设置为小于1，说明该配送资源不适合配送该配送任务；反之，若配送资源等待的时间小于所述时间参考值，则相应的配送时间指数可设置为大于1，说明该配送资源适合配送该配送任务。
对于未分配配送任务和已分配给所述配送资源但未配送的配送任务来说，可分别计算这两个配送任务合并处理以及单独处理而产生的等待时间，并根据等待时间的大小以及与所述时间参考值的比较来确定所述配送时间指数。比如，若时间参考值为1小时，相应的配送时间指数参考值为1，两个配送任务合并处理后发生的等待时间为0.5小时,单独处理发生的等待时间为1.5小时,那么可将配送时间指数设置为1.4，说明将这两个配送任务适合合并处理；反之,两个配送任务合并处理后发生的等待时间为1.5小时,单独处理发生的等待时间为45分钟,则可将配送时间指数设置为0.8，说明将这两个配送任务不适合进行合并处理。
在本实施例的一个可选实现方式中，如图5所示，所述步骤s102，即根据未分配配送任务的取送货地址与已分配给所述配送资源但未配送的配送任务的取送货地址之间的互斥性,对所述初始配送指数进行修正，得到修正配送指数的步骤，包括步骤s501-s505：
在步骤s501中，获取所述未分配配送任务的第一取货地址、第一送货地址和第一预计取货时间；
在步骤s502中，获取已分配给所述配送资源但未配送的配送任务的第二取货地址、第二送货地址和第二预计取货时间；
在步骤s503中，确定所述第一取货地址所在区域与第二取货地址所在区域之间的第一互斥指数、第一送货地址所在区域与第二送货地址所在区域之间的第二互斥指数、第一取货地址所在区域与第二送货地址所在区域之间的第三互斥指数，以及第一送货地址所在区域与第二取货地址所在区域之间的第四互斥指数；
在步骤s504中，根据第一互斥指数、第二互斥指数、第三互斥指数、第四互斥指数以及两个配送任务的取货时间计算得到所述未分配配送任务与已分配给所述配送资源但未配送的配送任务之间的互斥指数；
在步骤s505中，根据所述互斥指数对于所述初始配送指数进行修正，得到修正配送指数。
在该实施方式中，根据取送货地址之间的互斥性以及两个配送任务的取送货时间来得到未分配配送任务与已分配给所述配送资源但未配送的配送任务之间的互斥指数。具体地：
若所述第一预计取货时间晚于第二预计取货时间且两者之差小于配送资源从第二取货地址经第二送货地址再到第一取货地址预计所花费的时间总和，或者所述第一预计取货时间早于第二预计取货时间且两者之差小于配送资源从第一取货地址经第一送货地址再到第二取货地址预计所花费的时间总和，则根据所述第一互斥指数和第二互斥指数来计算所述互斥指数，比如可对于所述第一互斥指数和第二互斥指数进行加权求和来得到所述互斥指数。
若所述第一预计取货时间晚于第二预计取货时间且两者之差大于配送资源从第二取货地址经第二送货地址再到第一取货地址预计所花费的时间总和，则根据所述第三互斥指数来计算所述互斥指数，比如可将所述第三互斥指数作为所述互斥指数。
若所述第一预计取货时间早于第二预计取货时间且两者之差大于配送资源从第一取货地址经第一送货地址再到第二取货地址预计所花费的时间总和，则根据所述第四互斥指数来计算所述互斥指数，比如可将所述第四互斥指数作为所述互斥指数。
对于所述步骤s505，若将配送距离指数表示为fdist(x1,x2)，将配送时间指数表示为ftime(x1,x2)，其中，x1,x2分别表示未分配配送任务和已分配给所述配送资源但未配送的配送任务，那么经互斥指数修正后得到的修正配送指数score(x1,x2)可以表示为：
score(x1,x2)＝fdist(x1,x2)*wdist+ftime(x1,x2)*wtime+fmutex(x1,x2)*wmutex
其中，fmutex(x1,x2)表示互斥指数，wdist、wtime和wmutex分别表示配送距离指数、配送时间指数和互斥指数对应的权重值，所述权重值可根据实际应用的需要或者根据先验知识获得。
在本实施例的一个可选实现方式中，如图6所示，所述步骤s503，即确定所述第一取货地址所在区域与第二取货地址所在区域之间的第一互斥指数、第一送货地址所在区域与第二送货地址所在区域之间的第二互斥指数、第一取货地址所在区域与第二送货地址所在区域之间的第三互斥指数，以及第一送货地址所在区域与第二取货地址所在区域之间的第四互斥指数的步骤，包括步骤s601-s602：
在步骤s601中，确定所述第一取货地址、第二取货地址、第一送货地址以及第二送货地址所在的区域；
在步骤s602中，根据不同区域的互斥性确定所述第一互斥指数、第二互斥指数、第三互斥指数和第四互斥指数。
在该实施方式中，所述互斥指数可根据上文提到的互斥性定义进行设置，具体的设置方法可根据实际应用的需要进行选择，可根据先验知识获得，也可以根据历史配送数据通过归一化方法获得，比如，对于合并处理的两个区域，将所花费的历史配送成本均值对应的互斥指数参考值设为1，则将配送成本高于历史配送成本均值的两个区域之间的互斥指数设置为小于1，说明这两个区域不适合合并处理，将配送成本低于历史配送成本均值的两个区域之间的互斥指数设置为大于1，说明这两个区域适合合并处理。
在本实施例的一个可选实现方式中，如图7所示，所述步骤s601，即确定所述第一取货地址、第二取货地址、第一送货地址以及第二送货地址所在的区域的步骤，包括步骤s701-s702：
在步骤s701中，获取所述第一取货地址、第二取货地址、第一送货地址以及第二送货地址的预设地址关键词；
在步骤s702中，根据所述预设地址关键词确定所述第一取货地址、第二取货地址、第一送货地址以及第二送货地址所在的区域。
其中，所述预设地址关键词可包括省、市、区/县、街道、街道编号、楼宇/小区名称等信息。
在本实施例的另一个可选实现方式中，如图8所示，所述步骤s601，即确定所述第一取货地址、第二取货地址、第一送货地址以及第二送货地址所在的区域的步骤，包括步骤s801-s802：
在步骤s801中，获取所述第一取货地址、第二取货地址、第一送货地址以及第二送货地址的地理位置信息；
在步骤s802中，根据所述地理位置信息确定所述第一取货地址、第二取货地址、第一送货地址以及第二送货地址所在的区域。
其中，所述地理位置信息可通过现有定位手段来获取，所述地理位置信息可以为地理坐标值，也可以为经纬度以及其他能够标识某一地址的地理位置的数据。
在本实施例的另一个可选实现方式中，如图9所示，所述步骤s601，即确定所述第一取货地址、第二取货地址、第一送货地址以及第二送货地址所在的区域的步骤，包括步骤s901-s904：
在步骤s901中，判断能否获取所述第一取货地址、第二取货地址、第一送货地址以及第二送货地址的预设地址关键词；
在步骤s902中，在成功获取所述预设地址关键词时，根据所述地址关键词确定所述第一取货地址、第二取货地址、第一送货地址以及第二送货地址所在的区域；
在步骤s903中，在获取所述预设地址关键词失败时，获取所述第一取货地址、第二取货地址、第一送货地址以及第二送货地址的地理位置信息；
在步骤s904中，根据所述地理位置信息确定所述第一取货地址、第二取货地址、第一送货地址以及第二送货地址所在的区域。
在该实施方式中，首先使用地址关键词方法确定某一地址所在的区域，若该方法失败，再使用地理位置信息方法确定该地址所在的区域。
上述实施方式在实施前，可根据先验知识建立一个存储有区域地址信息和/或区域位置信息的数据库，其中，所述区域可按照行政区域划分，也可按照商圈划分，或者按照楼宇/小区划分，所述区域对应的数据中存储有该区域内的地址信息或地理位置信息以及所隶属的更高级的地理信息。比如，如果以一个写字楼作为一个区域划分，那么所述数据库中不仅包括该区域的名称、该区域的位置信息,还包括该区域所属街道、区/县、市、省等更高级的名称地理位置信息，所述数据库还可以包括沿一区域外围所形成的区域边框。这样在根据地址关键词或地理位置信息确定某一地址所在的区域时，就可根据所述地址的各级名称、地理信息，在数据库中进行分级分层的检索和查找，以减少检索工作量，提高检索效率。
另外，所述数据库中还可存储与每个区域相对应的与其他区域之间的互斥性数据，这样在确定某一地址所在区域的同时还可得到该区域的互斥性数据，更加节省时间、提高效率。
在本实施例的另一个可选实现方式中，如图10所示，所述步骤s103，即在修正配送指数高于预设配送阈值时，将所述未分配配送任务分配给所述配送资源的步骤，包括步骤s1001-s1002：
在步骤s1001中，确定所述配送资源的配送压力指数；
在步骤s1002中，在所述修正配送指数高于预设配送阈值且所述配送资源的配送压力指数低于预设压力阈值时，将所述未分配配送任务分配给所述配送资源。
其中，所述配送压力指数可包括配送距离压力指数、配送任务压力指数、配送时间压力指数等等，比如，若配送资源距离未分配配送任务取货地址之间的距离过远，则配送距离压力指数较高；若已分配给配送资源的配送任务数量较多，则配送任务压力指数较高；若配送资源的可用时间比较紧张，则配送时间压力指数较高。只有当修正配送指数高于预设配送阈值且配送资源的配送压力指数低于预设压力阈值时，也就是当未分配配送任务适合分配给该配送资源，而且该配送资源也有充足的能力接受该任务时，才将所述未分配配送任务分配给该配送资源。
下述为本公开装置实施例，可以用于执行本公开方法实施例。
图11示出根据本公开一实施方式的配送任务分配装置的结构框图，该装置可以通过软件、硬件或者两者的结合实现成为电子设备的部分或者全部。如图11所示，所述配送任务分配装置包括：
确定模块1101，被配置为确定配送资源对于未分配配送任务的初始配送指数；
修正模块1102，被配置为根据所述未分配配送任务的取送货地址与已分配给所述配送资源但未配送的配送任务的取送货地址之间的互斥性,对所述初始配送指数进行修正，得到修正配送指数，其中，所述互斥性用于表征两个配送任务适合被合并处理的程度；
分配模块1103，被配置为在所述修正配送指数高于预设配送阈值时，将所述未分配配送任务分配给所述配送资源。
目前在分配配送任务时，为了提高任务配送的效率，通常基于配送资源需行进的距离和所需花费的时间来决定是否将一配送任务分配给一个配送资源，或者是否将该配送任务与已分配给该配送资源的其他配送任务或者配送任务组进行合并处理。比如，当未分配配送任务的送货地址与已分配给配送资源但还未配送的一个配送任务的送货地址之间的距离比较近时，按照常规处理方式有可能会被合并处理，也就是将所述未分配配送任务分配给该配送资源，但在实际应用中，若两个送货地址中的其中一个属于一个存在很多限制的区域，比如一个只能步行进入的小区，而且这个小区的入口与另一个合并处理的配送任务的送货地址相距较远，在这种情况下，若将两个配送任务合并处理，未必是一个最优的分配结果。
考虑到上述缺陷，在该实施方式中，提出一种配送任务分配装置，该装置通过确定模块1101按照常规方法根据距离因素和时间因素确定配送资源对于未分配配送任务的初始配送指数；通过修正模块1102根据所述未分配配送任务的取送货地址与已分配给所述配送资源但未配送的配送任务的取送货地址之间的互斥性,对所述初始配送指数进行修正，得到修正配送指数；在所述修正配送指数高于预设配送阈值时，分配模块1103将所述未分配配送任务分配给所述配送资源。该实施方式综合考虑距离因素、时间因素以及取送货地址之间的互斥因素来决定是否将一配送任务分配给一配送资源，以达到配送任务分配处理或者合并配送处理的最优化，从而达到充分利用配送资源的可用时间，提高配送资源的调度效率，进而提升服务质量，增强用户体验的技术效果。
在本实施例的一个可选实现方式中，如图12所示，所述确定模块1101包括：
第一计算子模块1201，被配置为计算所述未分配配送任务与已分配给所述配送资源但未配送的配送任务合并处理的配送距离指数；
第二计算子模块1202，被配置为计算所述未分配配送任务与已分配给所述配送资源但未配送的配送任务合并处理的配送时间指数；
加法子模块1203，被配置为将所述配送距离指数和配送时间指数进行加权相加,得到所述初始配送指数。
在本实施例的一个可选实现方式中，如图13所示，所述第一计算子模块1201包括：
第一获取单元1301，被配置为获取所述未分配配送任务的第一取货地址和第一送货地址；
第二获取单元1302，被配置为获取已分配给所述配送资源但未配送的配送任务的第二取货地址和第二送货地址；
第一确定单元1303，被配置为根据所述第一取货地址与第一送货地址之间的距离、第二取货地址与第二送货地址之间的距离、第一取货地址与第二取货地址之间的距离、第一送货地址与第二送货地址之间的距离确定所述配送距离指数。
在该实施方式中，根据未分配配送任务的取送货地址与已分配给所述配送资源但未配送的配送任务的取送货地址之间的关系来确定所述配送距离指数。
在本实施例的一个可选实现方式中，如图14所示，所述第二计算子模块1202包括：
第三获取单元1401，被配置为获取所述未分配配送任务的第一取货地址和第一送货地址；
第四获取单元1402，被配置为获取已分配给所述配送资源但未配送的配送任务的第二取货地址和第二送货地址；
第二确定单元1403，被配置为确定所述配送资源在第一取货地址和第二取货地址处的第一取货等待时间和第二取货等待时间以及所述配送资源在第一送货地址和第二送货地址处的第一送货等待时间和第二送货等待时间；
第三确定单元1404，被配置为根据所述等待时间确定所述配送时间指数。
在该实施方式中，根据在多个地址的等待时间确定所述配送时间指数。
在本实施例的一个可选实现方式中，如图15所示，所述修正模块1102包括：
第一获取子模块1501，被配置为获取所述未分配配送任务的第一取货地址、第一送货地址和第一预计取货时间；
第二获取子模块1502，被配置为获取已分配给所述配送资源但未配送的配送任务的第二取货地址、第二送货地址和第二预计取货时间；
第一确定子模块1503，被配置为确定所述第一取货地址所在区域与第二取货地址所在区域之间的第一互斥指数、第一送货地址所在区域与第二送货地址所在区域之间的第二互斥指数、第一取货地址所在区域与第二送货地址所在区域之间的第三互斥指数，以及第一送货地址所在区域与第二取货地址所在区域之间的第四互斥指数；
计算子模块1504，被配置为根据第一互斥指数、第二互斥指数、第三互斥指数、第四互斥指数以及两个配送任务的取货时间计算得到所述未分配配送任务与已分配给所述配送资源但未配送的配送任务之间的互斥指数；
修正子模块1505，被配置为根据所述互斥指数对于所述初始配送指数进行修正，得到修正配送指数。
在该实施方式中，根据取送货地址之间的互斥性以及两个配送任务的取送货时间来得到未分配配送任务与已分配给所述配送资源但未配送的配送任务之间的互斥指数。
在本实施例的一个可选实现方式中，如图16所示，所述第一确定子模块1503包括：
第四确定单元1601，被配置为确定所述第一取货地址、第二取货地址、第一送货地址以及第二送货地址所在的区域；
第五确定单元1602，被配置为根据不同区域的互斥性确定所述第一互斥指数、第二互斥指数、第三互斥指数和第四互斥指数。
在本实施例的一个可选实现方式中，如图17所示，所述第四确定单元1601包括：
第一获取子单元1701，被配置为获取所述第一取货地址、第二取货地址、第一送货地址以及第二送货地址的预设地址关键词；
第一确定子单元1702，被配置为根据所述预设地址关键词确定所述第一取货地址、第二取货地址、第一送货地址以及第二送货地址所在的区域。
其中，所述预设地址关键词可包括省、市、区/县、街道、街道编号、楼宇/小区名称等信息。
在本实施例的另一个可选实现方式中，如图18所示，所述第四确定单元1601包括：
第二获取子单元1801，被配置为获取所述第一取货地址、第二取货地址、第一送货地址以及第二送货地址的地理位置信息；
第二确定子单元1802，被配置为根据所述地理位置信息确定所述第一取货地址、第二取货地址、第一送货地址以及第二送货地址所在的区域。
其中，所述地理位置信息可通过现有定位手段来获取，所述地理位置信息可以为地理坐标值，也可以为经纬度以及其他能够标识某一地址的地理位置的数据。
在本实施例的另一个可选实现方式中，如图19所示，所述第四确定单元1601包括：
判断子单元1901，被配置为判断能否获取所述第一取货地址、第二取货地址、第一送货地址以及第二送货地址的预设地址关键词；
第三确定子单元1902，被配置为在成功获取所述预设地址关键词时，根据所述地址关键词确定所述第一取货地址、第二取货地址、第一送货地址以及第二送货地址所在的区域；
第三获取子单元1903，被配置为在获取所述预设地址关键词失败时，获取所述第一取货地址、第二取货地址、第一送货地址以及第二送货地址的地理位置信息；
第四确定子单元1904，被配置为根据所述地理位置信息确定所述第一取货地址、第二取货地址、第一送货地址以及第二送货地址所在的区域。
在该实施方式中，首先使用地址关键词方法确定某一地址所在的区域，若该方法失败，再使用地理位置信息方法确定该地址所在的区域。
在本实施例的另一个可选实现方式中，如图20所示，所述分配模块1103包括：
第二确定子模块2001，被配置为确定所述配送资源的配送压力指数；
分配子模块2002，被配置为在所述修正配送指数高于预设配送阈值且所述配送资源的配送压力指数低于预设压力阈值时，将所述未分配配送任务分配给所述配送资源。
应当理解，图11-图20中记载的诸模块、子模块、单元或子单元与参考图1-图10描述的方法中的各个步骤相对应。由此，上文针对方法描述的操作和特征同样适用于图11-图20中的装置及其中包含的模块、子模块、单元或子单元，在此不再赘述。
本公开还公开了一种电子设备，图21示出根据本公开一实施方式的电子设备的结构框图，如图21所示，所述电子设备2100包括存储器2101和处理器2102；其中，
所述存储器2101用于存储一条或多条计算机指令，其中，所述一条或多条计算机指令被所述处理器2102执行以实现上述任一方法步骤。
图22适于用来实现根据本公开实施方式的配送任务分配方法的计算机系统的结构示意图。
如图22所示，计算机系统2200包括中央处理单元(cpu)2201，其可以根据存储在只读存储器(rom)2202中的程序或者从存储部分2208加载到随机访问存储器(ram)2203中的程序而执行上述图1-10所示的实施方式中的各种处理。在ram2203中，还存储有系统2200操作所需的各种程序和数据。cpu2201、rom2202以及ram2203通过总线2204彼此相连。输入/输出(i/o)接口2205也连接至总线2204。
以下部件连接至i/o接口2205：包括键盘、鼠标等的输入部分2206；包括诸如阴极射线管(crt)、液晶显示器(lcd)等以及扬声器等的输出部分2207；包括硬盘等的存储部分2208；以及包括诸如lan卡、调制解调器等的网络接口卡的通信部分2209。通信部分2209经由诸如因特网的网络执行通信处理。驱动器2210也根据需要连接至i/o接口2205。可拆卸介质2211，诸如磁盘、光盘、磁光盘、半导体存储器等等，根据需要安装在驱动器2210上，以便于从其上读出的计算机程序根据需要被安装入存储部分2208。
特别地，根据本公开的实施方式，上文参考图1-10描述的方法可以被实现为计算机软件程序。例如，本公开的实施方式包括一种计算机程序产品，其包括有形地包含在及其可读介质上的计算机程序，所述计算机程序包含用于执行图1-10的配送任务分配方法的程序代码。在这样的实施方式中，该计算机程序可以通过通信部分2209从网络上被下载和安装，和/或从可拆卸介质2211被安装。
附图中的流程图和框图，图示了按照本公开各种实施方式的系统、方法和计算机程序产品的可能实现的体系架构、功能和操作。在这点上，路程图或框图中的每个方框可以代表一个模块、程序段或代码的一部分，所述模块、程序段或代码的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。也应当注意，在有些作为替换的实现中，方框中所标注的功能也可以以不同于附图中所标注的顺序发生。例如，两个接连地表示的方框实际上可以基本并行地执行，它们有时也可以按相反的顺序执行，这依所涉及的功能而定。也要注意的是，框图和/或流程图中的每个方框、以及框图和/或流程图中的方框的组合，可以用执行规定的功能或操作的专用的基于硬件的系统来实现，或者可以用专用硬件与计算机指令的组合来实现。
描述于本公开实施方式中所涉及到的单元或模块可以通过软件的方式实现，也可以通过硬件的方式来实现。所描述的单元或模块也可以设置在处理器中，这些单元或模块的名称在某种情况下并不构成对该单元或模块本身的限定。
作为另一方面，本公开还提供了一种计算机可读存储介质，该计算机可读存储介质可以是上述实施方式中所述装置中所包含的计算机可读存储介质；也可以是单独存在，未装配入设备中的计算机可读存储介质。计算机可读存储介质存储有一个或者一个以上程序，所述程序被一个或者一个以上的处理器用来执行描述于本公开的方法。
以上描述仅为本公开的较佳实施例以及对所运用技术原理的说明。本领域技术人员应当理解，本公开中所涉及的发明范围，并不限于上述技术特征的特定组合而成的技术方案，同时也应涵盖在不脱离所述发明构思的情况下，由上述技术特征或其等同特征进行任意组合而形成的其它技术方案。例如上述特征与本公开中公开的(但不限于)具有类似功能的技术特征进行互相替换而形成的技术方案。