CN108335071B - Distribution task assignment method, device, electronic device and computer storage medium - Google Patents

Abstract

Translated fromChinese

本公开实施例公开了一种配送任务分配方法、装置、电子设备及计算机存储介质，所述配送任务分配方法包括：确定配送资源对于未分配配送任务的初始配送指数；根据所述未分配配送任务的取送货地址与已分配给所述配送资源但未配送的配送任务的取送货地址之间的互斥性,对所述初始配送指数进行修正，得到修正配送指数；在所述修正配送指数高于预设配送阈值时，将所述未分配配送任务分配给所述配送资源。本公开实施例能够使得配送任务分配处理或者合并配送处理的最优化，从而取得充分利用配送资源的可用时间，提高配送资源的调度效率，进而提升服务质量，增强用户体验的技术效果。

The embodiments of the present disclosure disclose a distribution task allocation method, device, electronic device, and computer storage medium. The distribution task allocation method includes: determining an initial distribution index of a distribution resource for an unassigned distribution task; according to the unassigned distribution task The mutual exclusivity between the pick-up and delivery address and the pick-up and delivery address of the delivery task that has been allocated to the delivery resource but not delivered, the initial delivery index is revised to obtain a revised delivery index; When the index is higher than the preset delivery threshold, the unassigned delivery task is allocated to the delivery resource. The embodiments of the present disclosure can optimize the distribution task allocation process or the combined distribution process, so as to fully utilize the available time of the distribution resources, improve the scheduling efficiency of the distribution resources, and further improve the service quality and enhance the technical effect of user experience.

Description

Translated fromChinese

配送任务分配方法、装置、电子设备及计算机存储介质Distribution task assignment method, device, electronic device and computer storage medium

技术领域technical field

本公开涉及信息处理技术领域，具体涉及一种配送任务分配方法、装置、电子设备及计算机可读存储介质。The present disclosure relates to the technical field of information processing, and in particular, to a distribution task assignment method, apparatus, electronic device, and computer-readable storage medium.

背景技术Background technique

随着互联网技术的发展，越来越多的商家或者服务提供商通过互联网平台来为用户提供服务，很多互联网服务都需要配送员进行配送，因此，快速增长的互联网服务对于配送员的调度质量提出了很高的要求。With the development of Internet technology, more and more merchants or service providers provide services to users through Internet platforms, and many Internet services require delivery personnel to deliver. high demands.

发明内容SUMMARY OF THE INVENTION

本公开实施例提供一种配送任务分配方法、装置、电子设备及计算机可读存储介质。Embodiments of the present disclosure provide a distribution task assignment method, apparatus, electronic device, and computer-readable storage medium.

第一方面，本公开实施例中提供了一种配送任务分配方法。In a first aspect, an embodiment of the present disclosure provides a distribution task assignment method.

具体的，所述配送任务分配方法，包括：Specifically, the distribution task allocation method includes:

确定配送资源对于未分配配送任务的初始配送指数；Determine the initial distribution index of distribution resources for unassigned distribution tasks;

根据所述未分配配送任务的取送货地址与已分配给所述配送资源但未配送的配送任务的取送货地址之间的互斥性,对所述初始配送指数进行修正，得到修正配送指数，其中，所述互斥性用于表征两个配送任务适合被合并处理的程度；According to the mutual exclusivity between the pick-up and delivery addresses of the unassigned delivery tasks and the pick-up and delivery addresses of the delivery tasks that have been allocated to the delivery resources but not delivered, the initial delivery index is revised to obtain a revised delivery index. index, wherein the mutual exclusivity is used to characterize the degree to which two distribution tasks are suitable for being combined for processing;

在所述修正配送指数高于预设配送阈值时，将所述未分配配送任务分配给所述配送资源。When the revised delivery index is higher than a preset delivery threshold, the unassigned delivery task is allocated to the delivery resource.

结合第一方面，本公开在第一方面的第一种实现方式中，所述确定配送资源对于未分配配送任务的初始配送指数,包括:In conjunction with the first aspect, in a first implementation manner of the first aspect of the present disclosure, the determining the initial distribution index of the distribution resource for the unassigned distribution task includes:

计算所述未分配配送任务与已分配给所述配送资源但未配送的配送任务合并处理的配送距离指数；Calculate the delivery distance index of the combined processing of the unassigned delivery task and the delivery task that has been allocated to the delivery resource but not delivered;

计算所述未分配配送任务与已分配给所述配送资源但未配送的配送任务合并处理的配送时间指数；Calculate the delivery time index of the combined processing of the unassigned delivery task and the delivery task that has been allocated to the delivery resource but not delivered;

将所述配送距离指数和配送时间指数进行加权相加,得到所述初始配送指数。The initial distribution index is obtained by weighting the distribution distance index and the distribution time index.

结合第一方面，本公开在第一方面的第一种实现方式中，所述计算所述未分配配送任务与已分配给所述配送资源但未配送的配送任务合并处理的配送距离指数,包括:With reference to the first aspect, in a first implementation manner of the first aspect of the present disclosure, the calculation of the delivery distance index for the combined processing of the unassigned delivery task and the delivery task that has been allocated to the delivery resource but not delivered, includes: :

获取所述未分配配送任务的第一取货地址和第一送货地址；obtaining the first pickup address and the first delivery address of the unassigned delivery task;

获取已分配给所述配送资源但未配送的配送任务的第二取货地址和第二送货地址；obtaining the second pickup address and the second delivery address of the delivery task that has been allocated to the delivery resource but has not been delivered;

根据所述第一取货地址与第一送货地址之间的距离、第二取货地址与第二送货地址之间的距离、第一取货地址与第二取货地址之间的距离、第一送货地址与第二送货地址之间的距离确定所述配送距离指数。According to the distance between the first pickup address and the first delivery address, the distance between the second pickup address and the second delivery address, and the distance between the first pickup address and the second pickup address . The distance between the first delivery address and the second delivery address determines the delivery distance index.

结合第一方面，本公开在第一方面的第一种实现方式中，所述计算所述未分配配送任务与已分配给所述配送资源但未配送的配送任务合并处理的配送时间指数，包括：With reference to the first aspect, in a first implementation manner of the first aspect of the present disclosure, the calculation of the delivery time index of the combined processing of the unassigned delivery task and the delivery task that has been allocated to the delivery resource but has not been delivered includes the following steps: :

获取所述未分配配送任务的第一取货地址和第一送货地址；obtaining the first pickup address and the first delivery address of the unassigned delivery task;

获取已分配给所述配送资源但未配送的配送任务的第二取货地址和第二送货地址；obtaining the second pickup address and the second delivery address of the delivery task that has been allocated to the delivery resource but has not been delivered;

确定所述配送资源在第一取货地址和第二取货地址处的第一取货等待时间和第二取货等待时间以及所述配送资源在第一送货地址和第二送货地址处的第一送货等待时间和第二送货等待时间；Determining the first pickup waiting time and the second pickup waiting time of the delivery resource at the first pickup address and the second pickup address and the delivery resource at the first delivery address and the second delivery address The first delivery waiting time and the second delivery waiting time;

根据所述等待时间确定所述配送时间指数。The delivery time index is determined based on the waiting time.

结合第一方面，本公开在第一方面的第一种实现方式中，所述根据未分配配送任务的取送货地址与已分配给所述配送资源但未配送的配送任务的取送货地址之间的互斥性,对所述初始配送指数进行修正，得到修正配送指数，包括：With reference to the first aspect, in a first implementation manner of the first aspect of the present disclosure, the pickup and delivery addresses based on the unassigned delivery tasks and the pickup and delivery addresses of the delivery tasks that have been assigned to the delivery resources but have not been delivered The mutual exclusivity between the initial distribution index is modified to obtain the modified distribution index, including:

获取所述未分配配送任务的第一取货地址、第一送货地址和第一预计取货时间；acquiring the first pickup address, the first delivery address and the first estimated pickup time of the unassigned delivery task;

获取已分配给所述配送资源但未配送的配送任务的第二取货地址、第二送货地址和第二预计取货时间；acquiring the second pickup address, the second delivery address, and the second estimated pickup time of the delivery task that has been allocated to the delivery resource but has not been delivered;

确定所述第一取货地址所在区域与第二取货地址所在区域之间的第一互斥指数、第一送货地址所在区域与第二送货地址所在区域之间的第二互斥指数、第一取货地址所在区域与第二送货地址所在区域之间的第三互斥指数，以及第一送货地址所在区域与第二取货地址所在区域之间的第四互斥指数；Determine the first mutual exclusion index between the area where the first pickup address is located and the area where the second pickup address is located, and the second mutual exclusion index between the area where the first delivery address is located and the area where the second delivery address is located , the third mutual exclusion index between the area where the first pickup address is located and the area where the second delivery address is located, and the fourth mutual exclusion index between the area where the first delivery address is located and the area where the second pickup address is located;

根据第一互斥指数、第二互斥指数、第三互斥指数、第四互斥指数以及两个配送任务的取货时间计算得到所述未分配配送任务与已分配给所述配送资源但未配送的配送任务之间的互斥指数；According to the first mutual exclusion index, the second mutual exclusion index, the third mutual exclusion index, the fourth mutual exclusion index and the pick-up time of the two delivery tasks, the unassigned delivery task and the delivery resource that has been allocated to the delivery resource are calculated. Mutual exclusion index between undelivered delivery tasks;

根据所述互斥指数对于所述初始配送指数进行修正，得到修正配送指数。The initial distribution index is modified according to the mutual exclusion index to obtain a revised distribution index.

结合第一方面，本公开在第一方面的第一种实现方式中，所述确定所述第一取货地址所在区域与第二取货地址所在区域之间的第一互斥指数、第一送货地址所在区域与第二送货地址所在区域之间的第二互斥指数、第一取货地址所在区域与第二送货地址所在区域之间的第三互斥指数，以及第一送货地址所在区域与第二取货地址所在区域之间的第四互斥指数，包括：With reference to the first aspect, in a first implementation manner of the first aspect of the present disclosure, the determining of a first mutual exclusion index, a first mutual exclusion index between an area where the first pickup address is located and an area where the second pickup address is located The second mutual exclusion index between the area where the delivery address is located and the area where the second delivery address is located, the third mutual exclusion index between the area where the first pickup address is located and the area where the second shipping address is located, and the first delivery The fourth mutual exclusion index between the area where the delivery address is located and the area where the second pickup address is located, including:

确定所述第一取货地址、第二取货地址、第一送货地址以及第二送货地址所在的区域；determining the area where the first pickup address, the second pickup address, the first shipping address, and the second shipping address are located;

根据不同区域的互斥性确定所述第一互斥指数、第二互斥指数、第三互斥指数和第四互斥指数。The first mutual exclusion index, the second mutual exclusion index, the third mutual exclusion index and the fourth mutual exclusion index are determined according to the mutual exclusivity of different regions.

结合第一方面，本公开在第一方面的第一种实现方式中，所述确定所述第一取货地址、第二取货地址、第一送货地址以及第二送货地址所在的区域，包括：With reference to the first aspect, in a first implementation manner of the first aspect of the present disclosure, the determining of the area where the first pickup address, the second pickup address, the first shipping address, and the second shipping address are located ,include:

获取所述第一取货地址、第二取货地址、第一送货地址以及第二送货地址的预设地址关键词；Acquiring preset address keywords of the first pickup address, the second pickup address, the first delivery address, and the second delivery address;

根据所述预设地址关键词确定所述第一取货地址、第二取货地址、第一送货地址以及第二送货地址所在的区域。The area where the first pickup address, the second pickup address, the first delivery address and the second delivery address are located is determined according to the preset address keyword.

结合第一方面和第一方面的第一种实现方式，本公开在第一方面的第二种实现方式中，所述确定所述第一取货地址、第二取货地址、第一送货地址以及第二送货地址所在的区域，包括：In combination with the first aspect and the first implementation manner of the first aspect, in the second implementation manner of the first aspect of the present disclosure, the determining of the first pickup address, the second pickup address, and the first delivery address and the area where the second shipping address is located, including:

获取所述第一取货地址、第二取货地址、第一送货地址以及第二送货地址的地理位置信息；obtaining the geographic location information of the first pickup address, the second pickup address, the first shipping address, and the second shipping address;

根据所述地理位置信息确定所述第一取货地址、第二取货地址、第一送货地址以及第二送货地址所在的区域。The area where the first pickup address, the second pickup address, the first delivery address and the second delivery address are located is determined according to the geographic location information.

结合第一方面、第一方面的第一种实现方式和第一方面的第二种实现方式，本公开在第一方面的第三种实现方式中，所述确定所述第一取货地址、第二取货地址、第一送货地址以及第二送货地址所在的区域，包括：With reference to the first aspect, the first implementation manner of the first aspect, and the second implementation manner of the first aspect, in a third implementation manner of the first aspect of the present disclosure, the determining the first pickup address, The second pickup address, the first shipping address, and the area where the second shipping address is located, including:

判断能否获取所述第一取货地址、第二取货地址、第一送货地址以及第二送货地址的预设地址关键词；judging whether the preset address keywords of the first pickup address, the second pickup address, the first delivery address, and the second delivery address can be obtained;

在成功获取所述预设地址关键词时，根据所述地址关键词确定所述第一取货地址、第二取货地址、第一送货地址以及第二送货地址所在的区域；When the preset address keyword is successfully obtained, determine the area where the first pickup address, the second pickup address, the first delivery address and the second delivery address are located according to the address keyword;

在获取所述预设地址关键词失败时，获取所述第一取货地址、第二取货地址、第一送货地址以及第二送货地址的地理位置信息；When obtaining the preset address keyword fails, obtain the geographic location information of the first pickup address, the second pickup address, the first delivery address, and the second delivery address;

根据所述地理位置信息确定所述第一取货地址、第二取货地址、第一送货地址以及第二送货地址所在的区域。The area where the first pickup address, the second pickup address, the first delivery address and the second delivery address are located is determined according to the geographic location information.

结合第一方面，本公开在第一方面的第一种实现方式中，所述在修正配送指数高于预设配送阈值时，将所述未分配配送任务分配给所述配送资源，包括：With reference to the first aspect, in a first implementation manner of the first aspect of the present disclosure, when the revised delivery index is higher than a preset delivery threshold, allocating the unassigned delivery task to the delivery resource includes:

确定所述配送资源的配送压力指数；determining the distribution pressure index of the distribution resource;

在所述修正配送指数高于预设配送阈值且所述配送资源的配送压力指数低于预设压力阈值时，将所述未分配配送任务分配给所述配送资源。When the revised delivery index is higher than a preset delivery threshold and the delivery pressure index of the delivery resource is lower than a preset pressure threshold, the unassigned delivery task is allocated to the delivery resource.

第二方面，本公开实施例中提供了一种配送任务分配装置。In a second aspect, an embodiment of the present disclosure provides a distribution task assignment device.

具体的，所述配送任务分配装置，包括：Specifically, the distribution task allocation device includes:

确定模块，被配置为确定配送资源对于未分配配送任务的初始配送指数；a determining module, configured to determine the initial distribution index of the distribution resource for the unassigned distribution task;

修正模块，被配置为根据所述未分配配送任务的取送货地址与已分配给所述配送资源但未配送的配送任务的取送货地址之间的互斥性,对所述初始配送指数进行修正，得到修正配送指数，其中，所述互斥性用于表征两个配送任务适合被合并处理的程度；The correction module is configured to, according to the mutual exclusivity between the pick-up and delivery addresses of the unassigned delivery tasks and the pick-up and delivery addresses of the delivery tasks that have been allocated to the delivery resources but have not been delivered, make a correction to the initial delivery index performing correction to obtain a corrected distribution index, wherein the mutual exclusivity is used to characterize the degree to which two distribution tasks are suitable for being combined and processed;

分配模块，被配置为在所述修正配送指数高于预设配送阈值时，将所述未分配配送任务分配给所述配送资源。The allocation module is configured to allocate the unallocated delivery task to the delivery resource when the revised delivery index is higher than a preset delivery threshold.

结合第二方面，本公开在第二方面的第一种实现方式中，所述确定模块包括:In conjunction with the second aspect, in a first implementation manner of the second aspect, the determining module includes:

第一计算子模块，被配置为计算所述未分配配送任务与已分配给所述配送资源但未配送的配送任务合并处理的配送距离指数；a first calculation submodule, configured to calculate the delivery distance index of the combined processing of the unassigned delivery task and the delivery task that has been allocated to the delivery resource but not delivered;

第二计算子模块，被配置为计算所述未分配配送任务与已分配给所述配送资源但未配送的配送任务合并处理的配送时间指数；The second calculation submodule is configured to calculate the delivery time index of the combined processing of the unassigned delivery task and the delivery task that has been allocated to the delivery resource but not delivered;

加法子模块，被配置为将所述配送距离指数和配送时间指数进行加权相加,得到所述初始配送指数。The addition submodule is configured to perform weighted addition of the delivery distance index and the delivery time index to obtain the initial delivery index.

结合第二方面，本公开在第二方面的第一种实现方式中，所述确定模块包括:In conjunction with the second aspect, in a first implementation manner of the second aspect, the determining module includes:

第一计算子模块，被配置为计算所述未分配配送任务与已分配给所述配送资源但未配送的配送任务合并处理的配送距离指数；a first calculation submodule, configured to calculate the delivery distance index of the combined processing of the unassigned delivery task and the delivery task that has been allocated to the delivery resource but not delivered;

第二计算子模块，被配置为计算所述未分配配送任务与已分配给所述配送资源但未配送的配送任务合并处理的配送时间指数；The second calculation submodule is configured to calculate the delivery time index of the combined processing of the unassigned delivery task and the delivery task that has been allocated to the delivery resource but not delivered;

加法子模块，被配置为将所述配送距离指数和配送时间指数进行加权相加,得到所述初始配送指数。The addition submodule is configured to perform weighted addition of the delivery distance index and the delivery time index to obtain the initial delivery index.

结合第二方面，本公开在第二方面的第一种实现方式中，所述第二计算子模块包括：In conjunction with the second aspect, in a first implementation manner of the second aspect of the present disclosure, the second computing submodule includes:

第三获取单元，被配置为获取所述未分配配送任务的第一取货地址和第一送货地址；a third acquiring unit, configured to acquire the first pickup address and the first delivery address of the unassigned delivery task;

第四获取单元，被配置为获取已分配给所述配送资源但未配送的配送任务的第二取货地址和第二送货地址；a fourth obtaining unit, configured to obtain the second pickup address and the second delivery address of the distribution task that has been allocated to the distribution resource but has not been distributed;

第二确定单元，被配置为确定所述配送资源在第一取货地址和第二取货地址处的第一取货等待时间和第二取货等待时间以及所述配送资源在第一送货地址和第二送货地址处的第一送货等待时间和第二送货等待时间；a second determining unit configured to determine the first pickup waiting time and the second pickup waiting time of the delivery resource at the first pickup address and the second pickup address, and the delivery resource at the first delivery address the first shipping wait time and the second shipping wait time at the address and the second shipping address;

第三确定单元，被配置为根据所述等待时间确定所述配送时间指数。A third determining unit is configured to determine the delivery time index according to the waiting time.

结合第二方面，本公开在第二方面的第一种实现方式中，所述修正模块包括：In conjunction with the second aspect, in a first implementation manner of the second aspect of the present disclosure, the correction module includes:

第一获取子模块，被配置为获取所述未分配配送任务的第一取货地址、第一送货地址和第一预计取货时间；a first obtaining sub-module, configured to obtain the first pickup address, the first delivery address and the first estimated pickup time of the unassigned delivery task;

第二获取子模块，被配置为获取已分配给所述配送资源但未配送的配送任务的第二取货地址、第二送货地址和第二预计取货时间；a second obtaining submodule, configured to obtain the second pickup address, the second delivery address and the second estimated pickup time of the delivery task that has been allocated to the delivery resource but has not been delivered;

第一确定子模块，被配置为确定所述第一取货地址所在区域与第二取货地址所在区域之间的第一互斥指数、第一送货地址所在区域与第二送货地址所在区域之间的第二互斥指数、第一取货地址所在区域与第二送货地址所在区域之间的第三互斥指数，以及第一送货地址所在区域与第二取货地址所在区域之间的第四互斥指数；The first determination submodule is configured to determine the first mutual exclusion index between the area where the first pickup address is located and the area where the second pickup address is located, and the area where the first delivery address is located and where the second delivery address is located The second mutual exclusion index between regions, the third mutual exclusion index between the region where the first pickup address is located and the region where the second shipping address is located, and the region where the first shipping address is located and the region where the second pickup address is located The fourth mutually exclusive index between;

计算子模块，被配置为根据第一互斥指数、第二互斥指数、第三互斥指数、第四互斥指数以及两个配送任务的取货时间计算得到所述未分配配送任务与已分配给所述配送资源但未配送的配送任务之间的互斥指数；The calculation sub-module is configured to calculate the unassigned distribution task and the already-allocated distribution task according to the first mutual exclusion index, the second mutual exclusion index, the third mutual exclusion index, the fourth mutual exclusion index and the pickup time of the two distribution tasks. the mutual exclusion index between the delivery tasks allocated to the delivery resource but not delivered;

修正子模块，被配置为根据所述互斥指数对于所述初始配送指数进行修正，得到修正配送指数。The correction sub-module is configured to correct the initial distribution index according to the mutual exclusion index to obtain a revised distribution index.

结合第二方面，本公开在第二方面的第一种实现方式中，所述确定子模块包括：In conjunction with the second aspect, in a first implementation manner of the second aspect of the present disclosure, the determining submodule includes:

第四确定单元，被配置为确定所述第一取货地址、第二取货地址、第一送货地址以及第二送货地址所在的区域；a fourth determining unit, configured to determine an area where the first pickup address, the second pickup address, the first delivery address, and the second delivery address are located;

第五确定单元，被配置为根据不同区域的互斥性确定所述第一互斥指数、第二互斥指数、第三互斥指数和第四互斥指数。The fifth determination unit is configured to determine the first mutual exclusion index, the second mutual exclusion index, the third mutual exclusion index and the fourth mutual exclusion index according to the mutual exclusivity of different regions.

结合第二方面，本公开在第二方面的第一种实现方式中，所述第四确定单元包括：In conjunction with the second aspect, in a first implementation manner of the second aspect of the present disclosure, the fourth determining unit includes:

第一获取子单元，被配置为获取所述第一取货地址、第二取货地址、第一送货地址以及第二送货地址的预设地址关键词；a first obtaining subunit, configured to obtain the preset address keywords of the first pickup address, the second pickup address, the first delivery address, and the second delivery address;

第一确定子单元，被配置为根据所述预设地址关键词确定所述第一取货地址、第二取货地址、第一送货地址以及第二送货地址所在的区域。The first determination subunit is configured to determine the area where the first pickup address, the second pickup address, the first delivery address and the second delivery address are located according to the preset address keyword.

结合第二方面和第二方面的第一种实现方式，本公开在第二方面的第二种实现方式中，所述第四确定单元包括：In combination with the second aspect and the first implementation manner of the second aspect, in a second implementation manner of the second aspect of the present disclosure, the fourth determining unit includes:

第二获取子单元，被配置为获取所述第一取货地址、第二取货地址、第一送货地址以及第二送货地址的地理位置信息；a second obtaining subunit, configured to obtain geographic location information of the first pickup address, the second pickup address, the first shipping address, and the second shipping address;

第二确定子单元，被配置为根据所述地理位置信息确定所述第一取货地址、第二取货地址、第一送货地址以及第二送货地址所在的区域。The second determination subunit is configured to determine the area where the first pickup address, the second pickup address, the first delivery address and the second delivery address are located according to the geographic location information.

结合第二方面、第二方面的第一种实现方式和第二方面的第二种实现方式，本公开在第二方面的第三种实现方式中，所述第四确定单元包括：With reference to the second aspect, the first implementation manner of the second aspect, and the second implementation manner of the second aspect, in a third implementation manner of the second aspect of the present disclosure, the fourth determining unit includes:

判断子单元，被配置为判断能否获取所述第一取货地址、第二取货地址、第一送货地址以及第二送货地址的预设地址关键词；a judging subunit, configured to judge whether the preset address keywords of the first pickup address, the second pickup address, the first delivery address and the second delivery address can be obtained;

第三确定子单元，被配置为在成功获取所述预设地址关键词时，根据所述地址关键词确定所述第一取货地址、第二取货地址、第一送货地址以及第二送货地址所在的区域；A third determination subunit, configured to determine the first pickup address, the second pickup address, the first delivery address, and the second pickup address according to the address keyword when the preset address keyword is successfully acquired the region where the shipping address is located;

第三获取子单元，被配置为在获取所述预设地址关键词失败时，获取所述第一取货地址、第二取货地址、第一送货地址以及第二送货地址的地理位置信息；A third obtaining subunit, configured to obtain the geographic locations of the first pickup address, the second pickup address, the first delivery address, and the second delivery address when obtaining the preset address keyword fails. information;

第四确定子单元，被配置为根据所述地理位置信息确定所述第一取货地址、第二取货地址、第一送货地址以及第二送货地址所在的区域。The fourth determination subunit is configured to determine the area where the first pickup address, the second pickup address, the first delivery address and the second delivery address are located according to the geographic location information.

结合第二方面，本公开在第二方面的第一种实现方式中，所述分配模块包括：In conjunction with the second aspect, in a first implementation manner of the second aspect of the present disclosure, the distribution module includes:

第二确定子模块，被配置为确定所述配送资源的配送压力指数；a second determination submodule, configured to determine the distribution pressure index of the distribution resource;

分配子模块，被配置为在所述修正配送指数高于预设配送阈值且所述配送资源的配送压力指数低于预设压力阈值时，将所述未分配配送任务分配给所述配送资源。The allocation sub-module is configured to allocate the unallocated delivery task to the delivery resource when the revised delivery index is higher than a preset delivery threshold and the delivery pressure index of the delivery resource is lower than the preset pressure threshold.

第三方面，本公开实施例提供了一种电子设备，包括存储器和处理器，所述存储器用于存储一条或多条支持配送任务分配装置执行上述第一方面中配送任务分配方法的计算机指令，所述处理器被配置为用于执行所述存储器中存储的计算机指令。所述配送任务分配装置还可以包括通信接口，用于配送任务分配装置与其他设备或通信网络通信。In a third aspect, an embodiment of the present disclosure provides an electronic device, including a memory and a processor, where the memory is configured to store one or more computer instructions that support the distribution task distribution apparatus to perform the distribution task distribution method in the first aspect, The processor is configured to execute computer instructions stored in the memory. The delivery task assignment device may further include a communication interface for the delivery task assignment device to communicate with other devices or a communication network.

第四方面，本公开实施例提供了一种计算机可读存储介质，用于存储配送任务分配装置所用的计算机指令，其包含用于执行上述第一方面中配送任务分配方法为配送任务分配装置所涉及的计算机指令。In a fourth aspect, an embodiment of the present disclosure provides a computer-readable storage medium for storing computer instructions used by a distribution task assignment device, which includes a distribution task assignment method for executing the distribution task assignment method in the first aspect described above for the distribution task assignment device. The computer instructions involved.

本公开实施例提供的技术方案可以包括以下有益效果：The technical solutions provided by the embodiments of the present disclosure may include the following beneficial effects:

上述技术方案，综合考虑距离因素、时间因素以及取送货地址之间的互斥因素来决定是否将一配送任务分配给一配送资源，以达到配送任务分配处理或者合并配送处理的最优化，从而达到充分利用配送资源的可用时间，提高配送资源的调度效率，进而提升服务质量，增强用户体验的技术效果。The above technical solution comprehensively considers the distance factor, the time factor and the mutually exclusive factors between the pickup and delivery addresses to decide whether to assign a delivery task to a delivery resource, so as to achieve the optimization of the distribution task allocation processing or the combined delivery processing, thereby To make full use of the available time of distribution resources, improve the scheduling efficiency of distribution resources, and then improve the quality of service and enhance the technical effect of user experience.

应当理解的是，以上的一般描述和后文的细节描述仅是示例性和解释性的，并不能限制本公开。It is to be understood that the foregoing general description and the following detailed description are exemplary and explanatory only and are not restrictive of the present disclosure.

附图说明Description of drawings

结合附图，通过以下非限制性实施方式的详细描述，本公开的其它特征、目的和优点将变得更加明显。在附图中：Other features, objects and advantages of the present disclosure will become more apparent from the following detailed description of non-limiting embodiments, taken in conjunction with the accompanying drawings. In the attached image:

图1示出根据本公开一实施方式的配送任务分配方法的流程图；FIG. 1 shows a flowchart of a distribution task assignment method according to an embodiment of the present disclosure;

图2示出根据图1所示实施方式的配送任务分配方法的步骤S101的流程图；Fig. 2 shows a flowchart of step S101 of the distribution task assignment method according to the embodiment shown in Fig. 1;

图3示出根据图2所示实施方式的配送任务分配方法的步骤S201的流程图；Fig. 3 shows a flowchart of step S201 of the distribution task assignment method according to the embodiment shown in Fig. 2;

图4示出根据图2所示实施方式的配送任务分配方法的步骤S202的流程图；FIG. 4 shows a flowchart of step S202 of the distribution task assignment method according to the embodiment shown in FIG. 2;

图5示出根据图1所示实施方式的配送任务分配方法的步骤S102的流程图；FIG. 5 shows a flowchart of step S102 of the distribution task assignment method according to the embodiment shown in FIG. 1;

图6示出根据图5所示实施方式的配送任务分配方法的步骤S503的流程图；FIG. 6 shows a flowchart of step S503 of the distribution task assignment method according to the embodiment shown in FIG. 5;

图7-图9示出根据图6所示实施方式的配送任务分配方法的步骤S601的流程图；Fig. 7-Fig. 9 show the flowchart of step S601 of the distribution task assignment method according to the embodiment shown in Fig. 6;

图10示出根据图1所示实施方式的配送任务分配方法的步骤S103的流程图；Fig. 10 shows a flowchart of step S103 of the distribution task assignment method according to the embodiment shown in Fig. 1;

图11示出根据本公开一实施方式的配送任务分配装置的结构框图；11 shows a structural block diagram of a distribution task assignment device according to an embodiment of the present disclosure;

图12示出根据图11所示实施方式的配送任务分配装置的确定模块1101的结构框图；Fig. 12 shows a block diagram of the structure of thedetermination module 1101 of the delivery task assignment device according to the embodiment shown in Fig. 11;

图13示出根据图12所示实施方式的配送任务分配装置的第一计算子模块1201的结构框图；Fig. 13 shows a structural block diagram of thefirst calculation sub-module 1201 of the delivery task assignment device according to the embodiment shown in Fig. 12;

图14示出根据图12所示实施方式的配送任务分配装置的第二计算子模块1202的结构框图；Fig. 14 shows a structural block diagram of thesecond calculation sub-module 1202 of the distribution task assignment device according to the embodiment shown in Fig. 12;

图15示出根据图11所示实施方式的配送任务分配装置的修正模块1102的结构框图；Fig. 15 shows a block diagram of the structure of thecorrection module 1102 of the delivery task assignment device according to the embodiment shown in Fig. 11;

图16示出根据图15所示实施方式的配送任务分配装置的第一确定子模块1503的结构框图；Fig. 16 shows a structural block diagram of thefirst determination sub-module 1503 of the delivery task assignment device according to the embodiment shown in Fig. 15;

图17-图19示出根据图16所示实施方式的配送任务分配装置的第四确定单元1601的结构框图；17-19 show structural block diagrams of thefourth determination unit 1601 of the delivery task assignment device according to the embodiment shown in FIG. 16;

图20示出根据图11所示实施方式的配送任务分配装置的分配模块1103的结构框图；Fig. 20 shows a structural block diagram of thedistribution module 1103 of the distribution task distribution device according to the embodiment shown in Fig. 11;

图21示出根据本公开一实施方式的电子设备的结构框图；FIG. 21 shows a structural block diagram of an electronic device according to an embodiment of the present disclosure;

图22是适于用来实现根据本公开一实施方式的配送任务分配方法的计算机系统的结构示意图。FIG. 22 is a schematic structural diagram of a computer system suitable for implementing a method for allocating delivery tasks according to an embodiment of the present disclosure.

具体实施方式Detailed ways

下文中，将参考附图详细描述本公开的示例性实施方式，以使本领域技术人员可容易地实现它们。此外，为了清楚起见，在附图中省略了与描述示例性实施方式无关的部分。Hereinafter, exemplary embodiments of the present disclosure will be described in detail with reference to the accompanying drawings so that those skilled in the art can easily implement them. Also, for the sake of clarity, parts unrelated to describing the exemplary embodiments are omitted from the drawings.

在本公开中，应理解，诸如“包括”或“具有”等的术语旨在指示本说明书中所公开的特征、数字、步骤、行为、部件、部分或其组合的存在，并且不欲排除一个或多个其他特征、数字、步骤、行为、部件、部分或其组合存在或被添加的可能性。In the present disclosure, it should be understood that terms such as "comprising" or "having" are intended to indicate the presence of features, numbers, steps, acts, components, parts, or combinations thereof disclosed in this specification, and are not intended to exclude a or multiple other features, numbers, steps, acts, components, parts, or combinations thereof may exist or be added.

另外还需要说明的是，在不冲突的情况下，本公开中的实施例及实施例中的特征可以相互组合。下面将参考附图并结合实施例来详细说明本公开。In addition, it should be noted that the embodiments of the present disclosure and the features of the embodiments may be combined with each other under the condition of no conflict. The present disclosure will be described in detail below with reference to the accompanying drawings and in conjunction with embodiments.

本公开实施例提供的技术方案，综合考虑距离因素、时间因素以及取送货地址之间的互斥因素来决定是否将一配送任务分配给一配送资源，以达到配送任务分配处理或者合并配送处理的最优化，从而达到充分利用配送资源的可用时间，提高配送资源的调度效率，进而提升服务质量，增强用户体验的技术效果。The technical solutions provided by the embodiments of the present disclosure comprehensively consider the distance factor, the time factor, and the mutually exclusive factors between the pickup and delivery addresses to determine whether to assign a delivery task to a delivery resource, so as to achieve delivery task allocation processing or combined delivery processing In order to make full use of the available time of distribution resources, improve the scheduling efficiency of distribution resources, and then improve the quality of service and enhance the technical effect of user experience.

图1示出根据本公开一实施方式的配送任务分配方法的流程图。如图1所示，所述配送任务分配方法包括以下步骤S101-S103：FIG. 1 shows a flowchart of a distribution task assignment method according to an embodiment of the present disclosure. As shown in FIG. 1, the distribution task assignment method includes the following steps S101-S103:

在步骤S101中，确定配送资源对于未分配配送任务的初始配送指数；In step S101, determine the initial distribution index of the distribution resource for the unassigned distribution task;

在步骤S102中，根据所述未分配配送任务的取送货地址与已分配给所述配送资源但未配送的配送任务的取送货地址之间的互斥性,对所述初始配送指数进行修正，得到修正配送指数，其中，所述互斥性用于表征两个配送任务适合被合并处理的程度；In step S102, according to the mutual exclusivity between the pick-up and delivery addresses of the unassigned delivery tasks and the pick-up and delivery addresses of the delivery tasks that have been allocated to the delivery resources but not delivered, the initial delivery index is calculated. modifying to obtain a modified distribution index, wherein the mutual exclusivity is used to characterize the degree to which two distribution tasks are suitable for being combined and processed;

在步骤S103中，在所述修正配送指数高于预设配送阈值时，将所述未分配配送任务分配给所述配送资源。In step S103, when the revised delivery index is higher than a preset delivery threshold, the unassigned delivery task is allocated to the delivery resource.

目前在分配配送任务时，为了提高任务配送的效率，通常基于配送资源需行进的距离和所需花费的时间来决定是否将一配送任务分配给一个配送资源，或者是否将该配送任务与已分配给该配送资源的其他配送任务或者配送任务组进行合并处理。比如，当未分配配送任务的送货地址与已分配给配送资源但还未配送的一个配送任务的送货地址之间的距离比较近时，按照常规处理方式有可能会被合并处理，也就是将所述未分配配送任务分配给该配送资源，但在实际应用中，若两个送货地址中的其中一个属于一个存在很多限制的区域，比如一个只能步行进入的小区，而且这个小区的入口与另一个合并处理的配送任务的送货地址相距较远，在这种情况下，若将两个配送任务合并处理，未必是一个最优的分配结果。At present, when allocating distribution tasks, in order to improve the efficiency of task distribution, it is usually determined whether to assign a distribution task to a distribution resource based on the distance that the distribution resource needs to travel and the time it takes. Merge processing for other distribution tasks or distribution task groups of the distribution resource. For example, when the distance between the delivery address of an unassigned delivery task and the delivery address of a delivery task that has been assigned to a delivery resource but has not yet been delivered is relatively close, it may be merged according to the conventional processing method, that is, The unassigned delivery task is allocated to the delivery resource, but in practical applications, if one of the two delivery addresses belongs to an area with many restrictions, such as a residential area that can only be entered by foot, and the The entry is far away from the delivery address of another combined delivery task. In this case, if the two delivery tasks are combined for processing, it may not be an optimal allocation result.

考虑到上述缺陷，在该实施方式中，提出一种配送任务分配方法，该方法首先按照常规方法根据距离因素和时间因素确定配送资源对于未分配配送任务的初始配送指数；然后根据所述未分配配送任务的取送货地址与已分配给所述配送资源但未配送的配送任务的取送货地址之间的互斥性,对所述初始配送指数进行修正，得到修正配送指数；最后在所述修正配送指数高于预设配送阈值时，将所述未分配配送任务分配给所述配送资源。该实施方式综合考虑距离因素、时间因素以及取送货地址之间的互斥因素来决定是否将一配送任务分配给一配送资源，以达到配送任务分配处理或者合并配送处理的最优化，从而达到充分利用配送资源的可用时间，提高配送资源的调度效率，进而提升服务质量，增强用户体验的技术效果。Considering the above-mentioned defects, in this embodiment, a method for assigning distribution tasks is proposed. The method first determines the initial distribution index of distribution resources for unassigned distribution tasks according to distance factors and time factors according to conventional methods; The mutual exclusivity between the pickup and delivery addresses of the delivery task and the pickup and delivery addresses of the delivery tasks that have been allocated to the delivery resource but not delivered, the initial delivery index is revised to obtain the revised delivery index; When the revised distribution index is higher than a preset distribution threshold, the unassigned distribution task is assigned to the distribution resource. This embodiment comprehensively considers distance factors, time factors, and mutually exclusive factors between pickup and delivery addresses to determine whether to assign a delivery task to a delivery resource, so as to achieve the optimization of delivery task allocation processing or combined delivery processing, so as to achieve Make full use of the available time of distribution resources to improve the scheduling efficiency of distribution resources, thereby improving service quality and enhancing the technical effect of user experience.

其中，所述互斥性用于表征两个配送任务适合被合并处理的程度，比如，如果一个地址与其他地址合并进行处理时，能够节省配送资源的配送时间、省却配送资源的配送路程、提高配送资源的配送效率，那么该地址与其他地址之间的互斥性比较弱，反之，如果一个地址与其他地址合并进行处理时，反倒会浪费配送资源的配送时间、增加配送资源的配送路程、降低配送资源的配送效率，那么该地址与其他地址之间的互斥性就比较强。地址之间的互斥性可根据预设历史时间段内的历史配送数据来得到，所述互斥性还可与时间因素有关，比如对于某一商业楼，周末中午行人密度较大，电梯等待时间较长，是一个活动高峰期，而工作日的中午行人密度较小，电梯等待时间较短，处于活动低峰期，那么该商业楼在周末中午的高峰时段内，其与其他地址之间的互斥性就比较强，而在其他低峰时段内，其与其他地址之间的互斥性比较弱。The mutual exclusivity is used to characterize the degree to which two delivery tasks are suitable for being combined for processing. For example, if one address is combined with other addresses for processing, it can save the delivery time of delivery resources, save the delivery distance of delivery resources, and improve the The distribution efficiency of distribution resources, then the mutual exclusivity between this address and other addresses is relatively weak. On the contrary, if one address is combined with other addresses for processing, it will waste the distribution time of distribution resources, increase the distribution distance of distribution resources, If the distribution efficiency of distribution resources is reduced, the mutual exclusivity between this address and other addresses will be stronger. The mutual exclusivity between addresses can be obtained according to the historical distribution data within a preset historical time period, and the mutual exclusivity can also be related to time factors. The time is longer, which is a peak activity period, and the pedestrian density is small at noon on weekdays, the elevator waiting time is short, and the activity is in a low peak period, then the commercial building is in the peak period at noon on weekends, and the distance between it and other addresses The mutual exclusivity is relatively strong, while in other low-peak periods, the mutual exclusivity between it and other addresses is relatively weak.

在本实施例的一个可选实现方式中，如图2所示，所述步骤S101，即确定配送资源对于未分配配送任务的初始配送指数的步骤，包括步骤S201-S203：In an optional implementation manner of this embodiment, as shown in FIG. 2, the step S101, that is, the step of determining the initial distribution index of the distribution resource for the unassigned distribution task, includes steps S201-S203:

在步骤S201中，计算所述未分配配送任务与已分配给所述配送资源但未配送的配送任务合并处理的配送距离指数；In step S201, calculate the delivery distance index of the combined processing of the unassigned delivery task and the delivery task that has been allocated to the delivery resource but not delivered;

在步骤S202中，计算所述未分配配送任务与已分配给所述配送资源但未配送的配送任务合并处理的配送时间指数；In step S202, calculate the delivery time index of the combined processing of the unassigned delivery task and the delivery task that has been allocated to the delivery resource but not delivered;

在步骤S203中，将所述配送距离指数和配送时间指数进行加权相加,得到所述初始配送指数。In step S203, weighted addition of the delivery distance index and delivery time index is performed to obtain the initial delivery index.

在该实施方式中，首先计算所述未分配配送任务与已分配给所述配送资源但未配送的配送任务之间的配送距离指数；然后计算所述未分配配送任务与已分配给所述配送资源但未配送的配送任务之间的配送时间指数；最后将所述配送距离指数和配送时间指数进行加权相加,得到所述初始配送指数。In this embodiment, the delivery distance index between the unassigned delivery tasks and the delivery tasks that have been allocated to the delivery resources but not delivered is calculated first; then the unassigned delivery tasks and the delivery tasks that have been allocated to the delivery are calculated The delivery time index between the delivery tasks of the resource but not delivered; finally, the weighted addition of the delivery distance index and the delivery time index is performed to obtain the initial delivery index.

在本实施例的一个可选实现方式中，如图3所示，所述步骤S201，即计算所述未分配配送任务与已分配给所述配送资源但未配送的配送任务合并处理的配送距离指数的步骤，包括步骤S301-S303：In an optional implementation manner of this embodiment, as shown in FIG. 3 , the step S201 is to calculate the delivery distance of the combined processing of the unassigned delivery task and the delivery task that has been allocated to the delivery resource but not delivered. The steps of indexing include steps S301-S303:

在步骤S301中，获取所述未分配配送任务的第一取货地址和第一送货地址；In step S301, obtain the first pickup address and the first delivery address of the unassigned delivery task;

在步骤S302中，获取已分配给所述配送资源但未配送的配送任务的第二取货地址和第二送货地址；In step S302, obtain the second pickup address and the second delivery address of the distribution task that has been allocated to the distribution resource but has not been distributed;

在步骤S303中，根据所述第一取货地址与第一送货地址之间的距离、第二取货地址与第二送货地址之间的距离、第一取货地址与第二取货地址之间的距离、第一送货地址与第二送货地址之间的距离确定所述配送距离指数。In step S303, according to the distance between the first pickup address and the first shipping address, the distance between the second pickup address and the second shipping address, the first pickup address and the second pickup address The distance between addresses, the distance between the first shipping address and the second shipping address determines the shipping distance index.

在该实施方式中，根据未分配配送任务的取送货地址与已分配给所述配送资源但未配送的配送任务的取送货地址之间的关系来确定所述配送距离指数。In this embodiment, the delivery distance index is determined according to the relationship between the pickup and delivery addresses of the unassigned delivery tasks and the pickup and delivery addresses of the delivery tasks that have been assigned to the delivery resource but have not been delivered.

实际上，所述配送距离指数的计算方法有很多种，比如，可将预设历史时间段内产生的历史配送距离的平均值作为距离参考值，相应的配送距离指数参考值设置为1，那么，若配送资源到配送任务之间的配送距离大于所述距离参考值，则相应的配送距离指数可设置为小于1，说明该配送资源不适合配送该配送任务；反之，若配送资源到配送任务之间的配送距离小于所述距离参考值，则相应的配送距离指数可设置为大于1，说明该配送资源适合配送该配送任务。In fact, there are many methods for calculating the delivery distance index. For example, the average value of the historical delivery distances generated in the preset historical time period can be used as the distance reference value, and the corresponding reference value of the delivery distance index is set to 1, then , if the distribution distance between the distribution resource and the distribution task is greater than the distance reference value, the corresponding distribution distance index can be set to be less than 1, indicating that the distribution resource is not suitable for the distribution task; on the contrary, if the distribution resource to the distribution task If the delivery distance between them is smaller than the distance reference value, the corresponding delivery distance index can be set to be greater than 1, indicating that the delivery resource is suitable for delivering the delivery task.

对于未分配配送任务和已分配给所述配送资源但未配送的配送任务来说，可分别计算这两个配送任务合并处理以及单独处理而产生的配送距离，根据两个配送距离的大小以及与所述距离参考值的比较来确定所述配送距离指数，比如，若距离参考值为3km，相应的配送距离指数参考值为1，两个配送任务合并处理后产生的配送距离为2km,单独处理产生的配送距离为4km,则可将配送距离指数设置为1.5，说明将这两个配送任务适合合并处理；反之,两个配送任务合并处理后产生的配送距离为4km,单独处理产生的配送距离为2.5km,则可将配送距离指数设置为0.7，说明将这两个配送任务不适合进行合并处理。For the unassigned delivery task and the delivery task that has been assigned to the delivery resource but not delivered, the delivery distances generated by the combined processing and the separate processing of the two delivery tasks can be calculated separately, according to the size of the two delivery distances and the The distance reference value is compared to determine the distribution distance index, for example, if the distance reference value is 3km, the corresponding distribution distance index reference value is 1, and the distribution distance generated by the combined processing of the two distribution tasks is 2km, which is processed separately. The resulting delivery distance is 4km, then the delivery distance index can be set to 1.5, indicating that the two delivery tasks are suitable for combined processing; otherwise, the delivery distance generated by the combined processing of the two delivery tasks is 4km, and the delivery distance generated by separate processing If it is 2.5km, the delivery distance index can be set to 0.7, indicating that these two delivery tasks are not suitable for combined processing.

其中，所述配送距离指的是配送资源完成一配送任务而产生的距离。The delivery distance refers to the distance generated by the delivery resource completing a delivery task.

在本实施例的一个可选实现方式中，如图4所示，所述步骤S202，即计算所述未分配配送任务与已分配给所述配送资源但未配送的配送任务合并处理的配送时间指数的步骤，包括步骤S401-S404：In an optional implementation manner of this embodiment, as shown in FIG. 4 , the step S202 is to calculate the delivery time of the combined processing of the unassigned delivery task and the delivery task that has been allocated to the delivery resource but has not been delivered. The steps of indexing include steps S401-S404:

在步骤S401中，获取所述未分配配送任务的第一取货地址和第一送货地址；In step S401, obtain the first pickup address and the first delivery address of the unassigned delivery task;

在步骤S402中，获取已分配给所述配送资源但未配送的配送任务的第二取货地址和第二送货地址；In step S402, obtain the second pickup address and the second delivery address of the distribution task that has been allocated to the distribution resource but has not been distributed;

在步骤S403中，确定所述配送资源在第一取货地址和第二取货地址处的第一取货等待时间和第二取货等待时间以及所述配送资源在第一送货地址和第二送货地址处的第一送货等待时间和第二送货等待时间；In step S403, determine the first pickup waiting time and the second pickup waiting time of the delivery resource at the first pickup address and the second pickup address, and determine the delivery resource at the first delivery address and the second pickup waiting time. 2. the first delivery waiting time and the second delivery waiting time at the delivery address;

在步骤S404中，根据所述等待时间确定所述配送时间指数。In step S404, the delivery time index is determined according to the waiting time.

在该实施方式中，根据在多个地址的等待时间确定所述配送时间指数。In this embodiment, the delivery time index is determined based on wait times at a plurality of addresses.

比如，与配送距离指数的计算相似，可将预设历史时间段内发生的等待时间的平均值作为时间参考值，相应的配送时间指数参考值设置为1，那么，若配送资源等待的时间大于所述时间参考值，则相应的配送时间指数可设置为小于1，说明该配送资源不适合配送该配送任务；反之，若配送资源等待的时间小于所述时间参考值，则相应的配送时间指数可设置为大于1，说明该配送资源适合配送该配送任务。For example, similar to the calculation of the distribution distance index, the average value of the waiting time in the preset historical time period can be used as the time reference value, and the corresponding reference value of the distribution time index is set to 1, then, if the waiting time of the distribution resources is greater than the time reference value, the corresponding delivery time index can be set to be less than 1, indicating that the delivery resource is not suitable for delivering the delivery task; on the contrary, if the waiting time of the delivery resource is less than the time reference value, the corresponding delivery time index It can be set to be greater than 1, indicating that the delivery resource is suitable for delivering the delivery task.

对于未分配配送任务和已分配给所述配送资源但未配送的配送任务来说，可分别计算这两个配送任务合并处理以及单独处理而产生的等待时间，并根据等待时间的大小以及与所述时间参考值的比较来确定所述配送时间指数。比如，若时间参考值为1小时，相应的配送时间指数参考值为1，两个配送任务合并处理后发生的等待时间为0.5小时,单独处理发生的等待时间为1.5小时,那么可将配送时间指数设置为1.4，说明将这两个配送任务适合合并处理；反之,两个配送任务合并处理后发生的等待时间为1.5小时,单独处理发生的等待时间为45分钟,则可将配送时间指数设置为0.8，说明将这两个配送任务不适合进行合并处理。For the unassigned delivery task and the delivery task that has been allocated to the delivery resource but not delivered, the waiting time generated by the combined processing and the separate processing of the two delivery tasks can be calculated separately, and the waiting time can be calculated according to the size of the waiting time and the and a comparison of the time reference values to determine the delivery time index. For example, if the time reference value is 1 hour, the corresponding delivery time index reference value is 1, the waiting time after the combined processing of the two delivery tasks is 0.5 hours, and the waiting time after the separate processing is 1.5 hours, then the delivery time can be calculated as If the index is set to 1.4, it means that the two distribution tasks are suitable for combined processing; on the contrary, the waiting time after the combined processing of the two distribution tasks is 1.5 hours, and the waiting time for separate processing is 45 minutes, then the delivery time index can be set It is 0.8, indicating that the two distribution tasks are not suitable for combined processing.

在本实施例的一个可选实现方式中，如图5所示，所述步骤S102，即根据未分配配送任务的取送货地址与已分配给所述配送资源但未配送的配送任务的取送货地址之间的互斥性,对所述初始配送指数进行修正，得到修正配送指数的步骤，包括步骤S501-S505：In an optional implementation manner of this embodiment, as shown in FIG. 5 , the step S102 is based on the fetching and delivery addresses of the unallocated delivery tasks and the fetching and delivery addresses of the delivery tasks that have been allocated to the delivery resources but not delivered. Mutual exclusivity between delivery addresses, modifying the initial distribution index to obtain a modified distribution index, including steps S501-S505:

在步骤S501中，获取所述未分配配送任务的第一取货地址、第一送货地址和第一预计取货时间；In step S501, obtain the first pickup address, the first delivery address and the first estimated pickup time of the unassigned delivery task;

在步骤S502中，获取已分配给所述配送资源但未配送的配送任务的第二取货地址、第二送货地址和第二预计取货时间；In step S502, obtain the second pickup address, the second delivery address and the second estimated pickup time of the delivery task that has been allocated to the delivery resource but has not been delivered;

在步骤S503中，确定所述第一取货地址所在区域与第二取货地址所在区域之间的第一互斥指数、第一送货地址所在区域与第二送货地址所在区域之间的第二互斥指数、第一取货地址所在区域与第二送货地址所在区域之间的第三互斥指数，以及第一送货地址所在区域与第二取货地址所在区域之间的第四互斥指数；In step S503, determine the first mutual exclusion index between the area where the first pickup address is located and the area where the second pickup address is located, and the difference between the area where the first shipping address is located and the area where the second shipping address is located. The second mutual exclusion index, the third mutual exclusion index between the area where the first pickup address is located and the area where the second shipping address is located, and the third mutual exclusion index between the area where the first shipping address is located and the area where the second pickup address is located Four mutually exclusive indices;

在步骤S504中，根据第一互斥指数、第二互斥指数、第三互斥指数、第四互斥指数以及两个配送任务的取货时间计算得到所述未分配配送任务与已分配给所述配送资源但未配送的配送任务之间的互斥指数；In step S504, according to the first mutual exclusion index, the second mutual exclusion index, the third mutual exclusion index, the fourth mutual exclusion index and the pickup time of the two delivery tasks, the unassigned delivery task and the assigned The mutual exclusion index between the delivery tasks that have delivered the resource but not delivered;

在步骤S505中，根据所述互斥指数对于所述初始配送指数进行修正，得到修正配送指数。In step S505, the initial distribution index is modified according to the mutual exclusion index to obtain a revised distribution index.

在该实施方式中，根据取送货地址之间的互斥性以及两个配送任务的取送货时间来得到未分配配送任务与已分配给所述配送资源但未配送的配送任务之间的互斥指数。具体地：In this embodiment, according to the mutual exclusivity between pickup and delivery addresses and the pickup and delivery times of the two delivery tasks, the difference between the unassigned delivery task and the unassigned delivery task that has been assigned to the delivery resource but not delivered is obtained. Mutually exclusive index. specifically:

若所述第一预计取货时间晚于第二预计取货时间且两者之差小于配送资源从第二取货地址经第二送货地址再到第一取货地址预计所花费的时间总和，或者所述第一预计取货时间早于第二预计取货时间且两者之差小于配送资源从第一取货地址经第一送货地址再到第二取货地址预计所花费的时间总和，则根据所述第一互斥指数和第二互斥指数来计算所述互斥指数，比如可对于所述第一互斥指数和第二互斥指数进行加权求和来得到所述互斥指数。If the first estimated pickup time is later than the second estimated pickup time and the difference between the two is less than the sum of the estimated time it takes for the delivery resources to travel from the second pickup address to the second delivery address to the first pickup address , or the first estimated pickup time is earlier than the second estimated pickup time and the difference between the two is less than the estimated time it takes for the delivery resource to travel from the first pickup address to the second pickup address via the first delivery address sum, the mutual exclusion index is calculated according to the first mutual exclusion index and the second mutual exclusion index, for example, the mutual exclusion index can be obtained by weighted summation of the first Repulsion index.

若所述第一预计取货时间晚于第二预计取货时间且两者之差大于配送资源从第二取货地址经第二送货地址再到第一取货地址预计所花费的时间总和，则根据所述第三互斥指数来计算所述互斥指数，比如可将所述第三互斥指数作为所述互斥指数。If the first estimated pickup time is later than the second estimated pickup time and the difference between the two is greater than the total estimated time it takes for the delivery resources to travel from the second pickup address to the second delivery address to the first pickup address , the mutual exclusion index is calculated according to the third mutual exclusion index, for example, the third mutual exclusion index can be used as the mutual exclusion index.

若所述第一预计取货时间早于第二预计取货时间且两者之差大于配送资源从第一取货地址经第一送货地址再到第二取货地址预计所花费的时间总和，则根据所述第四互斥指数来计算所述互斥指数，比如可将所述第四互斥指数作为所述互斥指数。If the first estimated pick-up time is earlier than the second estimated pick-up time and the difference between the two is greater than the sum of the estimated time it takes for the delivery resources to travel from the first pick-up address to the first delivery address to the second pick-up address , the mutual exclusion index is calculated according to the fourth mutual exclusion index, for example, the fourth mutual exclusion index may be used as the mutual exclusion index.

对于所述步骤S505，若将配送距离指数表示为f_dist(x1,x2)，将配送时间指数表示为f_time(x1,x2)，其中，x1,x2分别表示未分配配送任务和已分配给所述配送资源但未配送的配送任务，那么经互斥指数修正后得到的修正配送指数Score_(x1,x2)可以表示为：For the step S505, if the delivery distance index is expressed as f_dist (x1, x2), and the delivery time index is expressed as f_time (x1, x2), where x1, x2 respectively represent unassigned delivery tasks and assigned to For the distribution tasks that have distributed resources but have not been distributed, the revised distribution index Score_{(x1, x2)} obtained after the mutual exclusion index correction can be expressed as:

Score_(x1,x2)＝f_dist(x1,x2)*w_dist+f_time(x1,x2)*w_time+f_mutex(x1,x2)*w_mutexScore_(x1,x2) =f_dist (x1,x2)*w_dist +f_time (x1,x2)*w_time +f_mutex (x1,x2)*w_mutex

其中，f_mutex(x1,x2)表示互斥指数，w_dist、w_time和w_mutex分别表示配送距离指数、配送时间指数和互斥指数对应的权重值，所述权重值可根据实际应用的需要或者根据先验知识获得。Among them, f_mutex (x1, x2) represents the mutual exclusion index, w_dist , w_time and w_mutex represent the weight values corresponding to the delivery distance index, the delivery time index and the mutual exclusion index, respectively, and the weight values can be based on the needs of practical applications. Or based on prior knowledge.

在本实施例的一个可选实现方式中，如图6所示，所述步骤S503，即确定所述第一取货地址所在区域与第二取货地址所在区域之间的第一互斥指数、第一送货地址所在区域与第二送货地址所在区域之间的第二互斥指数、第一取货地址所在区域与第二送货地址所在区域之间的第三互斥指数，以及第一送货地址所在区域与第二取货地址所在区域之间的第四互斥指数的步骤，包括步骤S601-S602：In an optional implementation manner of this embodiment, as shown in FIG. 6 , the step S503 is to determine the first mutual exclusion index between the area where the first pickup address is located and the area where the second pickup address is located , a second mutual exclusion index between the region where the first shipping address is located and the region where the second shipping address is located, a third mutual exclusion index between the region where the first pickup address is located and the region where the second shipping address is located, and The step of the fourth mutual exclusion index between the area where the first delivery address is located and the area where the second pickup address is located includes steps S601-S602:

在步骤S601中，确定所述第一取货地址、第二取货地址、第一送货地址以及第二送货地址所在的区域；In step S601, determine the area where the first pickup address, the second pickup address, the first delivery address, and the second delivery address are located;

在步骤S602中，根据不同区域的互斥性确定所述第一互斥指数、第二互斥指数、第三互斥指数和第四互斥指数。In step S602, the first mutual exclusion index, the second mutual exclusion index, the third mutual exclusion index and the fourth mutual exclusion index are determined according to the mutual exclusivity of different regions.

在该实施方式中，所述互斥指数可根据上文提到的互斥性定义进行设置，具体的设置方法可根据实际应用的需要进行选择，可根据先验知识获得，也可以根据历史配送数据通过归一化方法获得，比如，对于合并处理的两个区域，将所花费的历史配送成本均值对应的互斥指数参考值设为1，则将配送成本高于历史配送成本均值的两个区域之间的互斥指数设置为小于1，说明这两个区域不适合合并处理，将配送成本低于历史配送成本均值的两个区域之间的互斥指数设置为大于1，说明这两个区域适合合并处理。In this embodiment, the mutual exclusion index can be set according to the above-mentioned definition of mutual exclusion, and the specific setting method can be selected according to the needs of practical applications, and can be obtained according to prior knowledge, or according to historical distribution. The data is obtained by the normalization method. For example, for the two areas that are combined and processed, set the reference value of the mutual exclusion index corresponding to the average value of the historical distribution cost spent to 1, then set the distribution cost to be higher than the average value of the historical distribution cost. The mutual exclusion index between the regions is set to be less than 1, indicating that these two regions are not suitable for combined processing. Regions are suitable for merge processing.

在本实施例的一个可选实现方式中，如图7所示，所述步骤S601，即确定所述第一取货地址、第二取货地址、第一送货地址以及第二送货地址所在的区域的步骤，包括步骤S701-S702：In an optional implementation manner of this embodiment, as shown in FIG. 7 , the step S601 is to determine the first pickup address, the second pickup address, the first delivery address, and the second delivery address The steps in the area where you are located include steps S701-S702:

在步骤S701中，获取所述第一取货地址、第二取货地址、第一送货地址以及第二送货地址的预设地址关键词；In step S701, obtain the preset address keywords of the first pickup address, the second pickup address, the first delivery address, and the second delivery address;

在步骤S702中，根据所述预设地址关键词确定所述第一取货地址、第二取货地址、第一送货地址以及第二送货地址所在的区域。In step S702, the regions where the first pickup address, the second pickup address, the first delivery address and the second delivery address are located are determined according to the preset address keyword.

其中，所述预设地址关键词可包括省、市、区/县、街道、街道编号、楼宇/小区名称等信息。The preset address keywords may include information such as province, city, district/county, street, street number, building/community name, and the like.

在本实施例的另一个可选实现方式中，如图8所示，所述步骤S601，即确定所述第一取货地址、第二取货地址、第一送货地址以及第二送货地址所在的区域的步骤，包括步骤S801-S802：In another optional implementation manner of this embodiment, as shown in FIG. 8 , the step S601 is to determine the first pickup address, the second pickup address, the first delivery address, and the second delivery address The steps of the area where the address is located include steps S801-S802:

在步骤S801中，获取所述第一取货地址、第二取货地址、第一送货地址以及第二送货地址的地理位置信息；In step S801, the geographic location information of the first pickup address, the second pickup address, the first shipping address, and the second shipping address is obtained;

在步骤S802中，根据所述地理位置信息确定所述第一取货地址、第二取货地址、第一送货地址以及第二送货地址所在的区域。In step S802, the regions where the first pickup address, the second pickup address, the first delivery address, and the second delivery address are located are determined according to the geographic location information.

其中，所述地理位置信息可通过现有定位手段来获取，所述地理位置信息可以为地理坐标值，也可以为经纬度以及其他能够标识某一地址的地理位置的数据。Wherein, the geographic location information can be acquired by existing positioning means, and the geographic location information can be geographic coordinate values, or can be latitude and longitude and other data that can identify the geographic location of an address.

在本实施例的另一个可选实现方式中，如图9所示，所述步骤S601，即确定所述第一取货地址、第二取货地址、第一送货地址以及第二送货地址所在的区域的步骤，包括步骤S901-S904：In another optional implementation manner of this embodiment, as shown in FIG. 9 , the step S601 is to determine the first pickup address, the second pickup address, the first delivery address, and the second delivery address The steps of the area where the address is located include steps S901-S904:

在步骤S901中，判断能否获取所述第一取货地址、第二取货地址、第一送货地址以及第二送货地址的预设地址关键词；In step S901, it is judged whether the preset address keywords of the first pickup address, the second pickup address, the first delivery address and the second delivery address can be obtained;

在步骤S902中，在成功获取所述预设地址关键词时，根据所述地址关键词确定所述第一取货地址、第二取货地址、第一送货地址以及第二送货地址所在的区域；In step S902, when the preset address keyword is successfully acquired, determine where the first pickup address, the second pickup address, the first delivery address and the second delivery address are located according to the address keyword Area;

在步骤S903中，在获取所述预设地址关键词失败时，获取所述第一取货地址、第二取货地址、第一送货地址以及第二送货地址的地理位置信息；In step S903, when obtaining the preset address keyword fails, obtain the geographic location information of the first pickup address, the second pickup address, the first delivery address, and the second delivery address;

在步骤S904中，根据所述地理位置信息确定所述第一取货地址、第二取货地址、第一送货地址以及第二送货地址所在的区域。In step S904, the regions where the first pickup address, the second pickup address, the first delivery address, and the second delivery address are located are determined according to the geographic location information.

在该实施方式中，首先使用地址关键词方法确定某一地址所在的区域，若该方法失败，再使用地理位置信息方法确定该地址所在的区域。In this embodiment, the address keyword method is used first to determine the area where an address is located, and if the method fails, the geographic location information method is used to determine the area where the address is located.

上述实施方式在实施前，可根据先验知识建立一个存储有区域地址信息和/或区域位置信息的数据库，其中，所述区域可按照行政区域划分，也可按照商圈划分，或者按照楼宇/小区划分，所述区域对应的数据中存储有该区域内的地址信息或地理位置信息以及所隶属的更高级的地理信息。比如，如果以一个写字楼作为一个区域划分，那么所述数据库中不仅包括该区域的名称、该区域的位置信息,还包括该区域所属街道、区/县、市、省等更高级的名称地理位置信息，所述数据库还可以包括沿一区域外围所形成的区域边框。这样在根据地址关键词或地理位置信息确定某一地址所在的区域时，就可根据所述地址的各级名称、地理信息，在数据库中进行分级分层的检索和查找，以减少检索工作量，提高检索效率。Before the implementation of the above-mentioned embodiments, a database storing regional address information and/or regional location information can be established according to prior knowledge, wherein the regions can be divided according to administrative regions, business districts, or buildings/areas. Cell division, the data corresponding to the area stores the address information or geographic location information in the area and the higher-level geographic information to which it belongs. For example, if an office building is divided into an area, the database includes not only the name of the area, the location information of the area, but also the higher-level names and geographic locations of the streets, districts/counties, cities, provinces, etc. to which the area belongs. information, the database may also include an area border formed along the periphery of an area. In this way, when the area where an address is located is determined according to the address keywords or geographic location information, hierarchical and hierarchical retrieval and search can be performed in the database according to the names and geographic information of the address at all levels, so as to reduce the retrieval workload. , to improve retrieval efficiency.

另外，所述数据库中还可存储与每个区域相对应的与其他区域之间的互斥性数据，这样在确定某一地址所在区域的同时还可得到该区域的互斥性数据，更加节省时间、提高效率。In addition, the database can also store the mutually exclusive data corresponding to each area and other areas, so that when the area where a certain address is located, the mutually exclusive data of the area can also be obtained, which is more economical time and improve efficiency.

在本实施例的另一个可选实现方式中，如图10所示，所述步骤S103，即在修正配送指数高于预设配送阈值时，将所述未分配配送任务分配给所述配送资源的步骤，包括步骤S1001-S1002：In another optional implementation manner of this embodiment, as shown in FIG. 10 , in step S103, when the revised distribution index is higher than a preset distribution threshold, the unassigned distribution task is assigned to the distribution resource steps, including steps S1001-S1002:

在步骤S1001中，确定所述配送资源的配送压力指数；In step S1001, the distribution pressure index of the distribution resource is determined;

在步骤S1002中，在所述修正配送指数高于预设配送阈值且所述配送资源的配送压力指数低于预设压力阈值时，将所述未分配配送任务分配给所述配送资源。In step S1002, when the revised delivery index is higher than a preset delivery threshold and the delivery pressure index of the delivery resource is lower than a preset pressure threshold, the unassigned delivery task is allocated to the delivery resource.

其中，所述配送压力指数可包括配送距离压力指数、配送任务压力指数、配送时间压力指数等等，比如，若配送资源距离未分配配送任务取货地址之间的距离过远，则配送距离压力指数较高；若已分配给配送资源的配送任务数量较多，则配送任务压力指数较高；若配送资源的可用时间比较紧张，则配送时间压力指数较高。只有当修正配送指数高于预设配送阈值且配送资源的配送压力指数低于预设压力阈值时，也就是当未分配配送任务适合分配给该配送资源，而且该配送资源也有充足的能力接受该任务时，才将所述未分配配送任务分配给该配送资源。The distribution pressure index may include a distribution distance pressure index, a distribution task pressure index, a distribution time pressure index, etc. For example, if the distance between the distribution resources and the pickup address of the unassigned distribution task is too far, the distribution distance pressure The index is higher; if the number of distribution tasks that have been allocated to distribution resources is large, the distribution task pressure index is higher; if the available time of distribution resources is relatively tight, the distribution time pressure index is higher. Only when the modified distribution index is higher than the preset distribution threshold and the distribution pressure index of the distribution resource is lower than the preset pressure threshold, that is, when the unassigned distribution task is suitable for distribution to the distribution resource, and the distribution resource has sufficient capacity to accept the The unassigned distribution task is only allocated to the distribution resource when the task is completed.

下述为本公开装置实施例，可以用于执行本公开方法实施例。The following are the apparatus embodiments of the present disclosure, which can be used to execute the method embodiments of the present disclosure.

图11示出根据本公开一实施方式的配送任务分配装置的结构框图，该装置可以通过软件、硬件或者两者的结合实现成为电子设备的部分或者全部。如图11所示，所述配送任务分配装置包括：FIG. 11 shows a structural block diagram of an apparatus for dispatching tasks according to an embodiment of the present disclosure, and the apparatus may be implemented as part or all of an electronic device through software, hardware, or a combination of the two. As shown in Figure 11, the distribution task allocation device includes:

确定模块1101，被配置为确定配送资源对于未分配配送任务的初始配送指数；The determiningmodule 1101 is configured to determine the initial distribution index of the distribution resource for the unassigned distribution task;

修正模块1102，被配置为根据所述未分配配送任务的取送货地址与已分配给所述配送资源但未配送的配送任务的取送货地址之间的互斥性,对所述初始配送指数进行修正，得到修正配送指数，其中，所述互斥性用于表征两个配送任务适合被合并处理的程度；Thecorrection module 1102 is configured to, according to the mutual exclusivity between the pick-up and delivery addresses of the unassigned delivery tasks and the pick-up and delivery addresses of the delivery tasks that have been allocated to the delivery resources but not delivered The index is revised to obtain a revised distribution index, wherein the mutual exclusivity is used to characterize the degree to which the two distribution tasks are suitable for combined processing;

分配模块1103，被配置为在所述修正配送指数高于预设配送阈值时，将所述未分配配送任务分配给所述配送资源。Theallocation module 1103 is configured to allocate the unallocated delivery task to the delivery resource when the revised delivery index is higher than a preset delivery threshold.

目前在分配配送任务时，为了提高任务配送的效率，通常基于配送资源需行进的距离和所需花费的时间来决定是否将一配送任务分配给一个配送资源，或者是否将该配送任务与已分配给该配送资源的其他配送任务或者配送任务组进行合并处理。比如，当未分配配送任务的送货地址与已分配给配送资源但还未配送的一个配送任务的送货地址之间的距离比较近时，按照常规处理方式有可能会被合并处理，也就是将所述未分配配送任务分配给该配送资源，但在实际应用中，若两个送货地址中的其中一个属于一个存在很多限制的区域，比如一个只能步行进入的小区，而且这个小区的入口与另一个合并处理的配送任务的送货地址相距较远，在这种情况下，若将两个配送任务合并处理，未必是一个最优的分配结果。At present, when allocating distribution tasks, in order to improve the efficiency of task distribution, it is usually determined whether to assign a distribution task to a distribution resource based on the distance that the distribution resource needs to travel and the time it takes. Merge processing for other distribution tasks or distribution task groups of the distribution resource. For example, when the distance between the delivery address of an unassigned delivery task and the delivery address of a delivery task that has been assigned to a delivery resource but has not yet been delivered is relatively close, it may be merged according to the conventional processing method, that is, The unassigned delivery task is allocated to the delivery resource, but in practical applications, if one of the two delivery addresses belongs to an area with many restrictions, such as a residential area that can only be entered by foot, and the The entry is far away from the delivery address of another combined delivery task. In this case, if the two delivery tasks are combined for processing, it may not be an optimal allocation result.

考虑到上述缺陷，在该实施方式中，提出一种配送任务分配装置，该装置通过确定模块1101按照常规方法根据距离因素和时间因素确定配送资源对于未分配配送任务的初始配送指数；通过修正模块1102根据所述未分配配送任务的取送货地址与已分配给所述配送资源但未配送的配送任务的取送货地址之间的互斥性,对所述初始配送指数进行修正，得到修正配送指数；在所述修正配送指数高于预设配送阈值时，分配模块1103将所述未分配配送任务分配给所述配送资源。该实施方式综合考虑距离因素、时间因素以及取送货地址之间的互斥因素来决定是否将一配送任务分配给一配送资源，以达到配送任务分配处理或者合并配送处理的最优化，从而达到充分利用配送资源的可用时间，提高配送资源的调度效率，进而提升服务质量，增强用户体验的技术效果。Considering the above-mentioned defects, in this embodiment, a distribution task assignment device is proposed, the device determines the initial distribution index of distribution resources for unassigned distribution tasks according to the distance factor and time factor according to the conventional method through thedetermination module 1101; 1102 According to the mutual exclusivity between the pick-up and delivery addresses of the unassigned delivery tasks and the pick-up and delivery addresses of the delivery tasks that have been allocated to the delivery resources but not delivered, modify the initial delivery index to obtain a correction delivery index; when the revised delivery index is higher than the preset delivery threshold, theallocation module 1103 allocates the unassigned delivery task to the delivery resource. This embodiment comprehensively considers distance factors, time factors, and mutually exclusive factors between pickup and delivery addresses to determine whether to assign a delivery task to a delivery resource, so as to achieve the optimization of delivery task allocation processing or combined delivery processing, so as to achieve Make full use of the available time of distribution resources to improve the scheduling efficiency of distribution resources, thereby improving service quality and enhancing the technical effect of user experience.

在本实施例的一个可选实现方式中，如图12所示，所述确定模块1101包括：In an optional implementation manner of this embodiment, as shown in FIG. 12 , the determiningmodule 1101 includes:

第一计算子模块1201，被配置为计算所述未分配配送任务与已分配给所述配送资源但未配送的配送任务合并处理的配送距离指数；Thefirst calculation sub-module 1201 is configured to calculate the delivery distance index of the combined processing of the unassigned delivery task and the delivery task that has been allocated to the delivery resource but not delivered;

第二计算子模块1202，被配置为计算所述未分配配送任务与已分配给所述配送资源但未配送的配送任务合并处理的配送时间指数；Thesecond calculation sub-module 1202 is configured to calculate the delivery time index of the combined processing of the unassigned delivery task and the delivery task that has been allocated to the delivery resource but not delivered;

加法子模块1203，被配置为将所述配送距离指数和配送时间指数进行加权相加,得到所述初始配送指数。The addition sub-module 1203 is configured to perform weighted addition of the delivery distance index and the delivery time index to obtain the initial delivery index.

在本实施例的一个可选实现方式中，如图13所示，所述第一计算子模块1201包括：In an optional implementation manner of this embodiment, as shown in FIG. 13 , thefirst calculation sub-module 1201 includes:

第一获取单元1301，被配置为获取所述未分配配送任务的第一取货地址和第一送货地址；The first obtainingunit 1301 is configured to obtain the first pickup address and the first delivery address of the unassigned delivery task;

第二获取单元1302，被配置为获取已分配给所述配送资源但未配送的配送任务的第二取货地址和第二送货地址；The second obtainingunit 1302 is configured to obtain the second pickup address and the second delivery address of the delivery task that has been allocated to the delivery resource but has not been delivered;

第一确定单元1303，被配置为根据所述第一取货地址与第一送货地址之间的距离、第二取货地址与第二送货地址之间的距离、第一取货地址与第二取货地址之间的距离、第一送货地址与第二送货地址之间的距离确定所述配送距离指数。The first determiningunit 1303 is configured to determine according to the distance between the first pickup address and the first shipping address, the distance between the second pickup address and the second shipping address, the The distance between the second pickup addresses and the distance between the first delivery address and the second delivery address determine the delivery distance index.

在该实施方式中，根据未分配配送任务的取送货地址与已分配给所述配送资源但未配送的配送任务的取送货地址之间的关系来确定所述配送距离指数。In this embodiment, the delivery distance index is determined according to the relationship between the pickup and delivery addresses of the unassigned delivery tasks and the pickup and delivery addresses of the delivery tasks that have been assigned to the delivery resource but have not been delivered.

在本实施例的一个可选实现方式中，如图14所示，所述第二计算子模块1202包括：In an optional implementation manner of this embodiment, as shown in FIG. 14 , thesecond calculation submodule 1202 includes:

第三获取单元1401，被配置为获取所述未分配配送任务的第一取货地址和第一送货地址；The third obtainingunit 1401 is configured to obtain the first pickup address and the first delivery address of the unassigned delivery task;

第四获取单元1402，被配置为获取已分配给所述配送资源但未配送的配送任务的第二取货地址和第二送货地址；a fourth obtainingunit 1402, configured to obtain the second pickup address and the second delivery address of the delivery task that has been allocated to the delivery resource but has not been delivered;

第二确定单元1403，被配置为确定所述配送资源在第一取货地址和第二取货地址处的第一取货等待时间和第二取货等待时间以及所述配送资源在第一送货地址和第二送货地址处的第一送货等待时间和第二送货等待时间；The second determiningunit 1403 is configured to determine the first pickup waiting time and the second pickup waiting time of the distribution resource at the first pickup address and the second pickup address, and the first pickup waiting time of the distribution resource at the first pickup address and the second pickup waiting time. the first delivery waiting time and the second delivery waiting time at the delivery address and the second delivery address;

第三确定单元1404，被配置为根据所述等待时间确定所述配送时间指数。The third determiningunit 1404 is configured to determine the delivery time index according to the waiting time.

在该实施方式中，根据在多个地址的等待时间确定所述配送时间指数。In this embodiment, the delivery time index is determined based on wait times at a plurality of addresses.

在本实施例的一个可选实现方式中，如图15所示，所述修正模块1102包括：In an optional implementation manner of this embodiment, as shown in FIG. 15 , thecorrection module 1102 includes:

第一获取子模块1501，被配置为获取所述未分配配送任务的第一取货地址、第一送货地址和第一预计取货时间；The first obtaining sub-module 1501 is configured to obtain the first pickup address, the first delivery address and the first estimated pickup time of the unassigned delivery task;

第二获取子模块1502，被配置为获取已分配给所述配送资源但未配送的配送任务的第二取货地址、第二送货地址和第二预计取货时间；The second obtaining sub-module 1502 is configured to obtain the second pickup address, the second delivery address and the second estimated pickup time of the delivery task that has been allocated to the delivery resource but has not been delivered;

第一确定子模块1503，被配置为确定所述第一取货地址所在区域与第二取货地址所在区域之间的第一互斥指数、第一送货地址所在区域与第二送货地址所在区域之间的第二互斥指数、第一取货地址所在区域与第二送货地址所在区域之间的第三互斥指数，以及第一送货地址所在区域与第二取货地址所在区域之间的第四互斥指数；Thefirst determination sub-module 1503 is configured to determine the first mutual exclusion index between the area where the first pickup address is located and the area where the second pickup address is located, the area where the first delivery address is located and the second delivery address The second mutual exclusion index between the regions, the third mutual exclusion index between the region where the first pickup address is located and the region where the second shipping address is located, and the region where the first shipping address is located and the second pickup address the fourth mutual exclusion index between regions;

计算子模块1504，被配置为根据第一互斥指数、第二互斥指数、第三互斥指数、第四互斥指数以及两个配送任务的取货时间计算得到所述未分配配送任务与已分配给所述配送资源但未配送的配送任务之间的互斥指数；Thecalculation sub-module 1504 is configured to calculate the unassigned distribution task and the delivery time according to the first mutual exclusion index, the second mutual exclusion index, the third mutual exclusion index, the fourth mutual exclusion index and the pickup time of the two delivery tasks The mutual exclusion index between the delivery tasks that have been allocated to the delivery resource but have not been delivered;

修正子模块1505，被配置为根据所述互斥指数对于所述初始配送指数进行修正，得到修正配送指数。The modifying sub-module 1505 is configured to modify the initial distribution index according to the mutual exclusion index to obtain a modified distribution index.

在该实施方式中，根据取送货地址之间的互斥性以及两个配送任务的取送货时间来得到未分配配送任务与已分配给所述配送资源但未配送的配送任务之间的互斥指数。In this embodiment, according to the mutual exclusivity between pickup and delivery addresses and the pickup and delivery times of the two delivery tasks, the difference between the unassigned delivery task and the unassigned delivery task that has been assigned to the delivery resource but not delivered is obtained. Mutually exclusive index.

在本实施例的一个可选实现方式中，如图16所示，所述第一确定子模块1503包括：In an optional implementation manner of this embodiment, as shown in FIG. 16 , thefirst determination submodule 1503 includes:

第四确定单元1601，被配置为确定所述第一取货地址、第二取货地址、第一送货地址以及第二送货地址所在的区域；a fourth determiningunit 1601, configured to determine the area where the first pickup address, the second pickup address, the first delivery address, and the second delivery address are located;

第五确定单元1602，被配置为根据不同区域的互斥性确定所述第一互斥指数、第二互斥指数、第三互斥指数和第四互斥指数。The fifth determiningunit 1602 is configured to determine the first mutual exclusion index, the second mutual exclusion index, the third mutual exclusion index and the fourth mutual exclusion index according to the mutual exclusivity of different regions.

在本实施例的一个可选实现方式中，如图17所示，所述第四确定单元1601包括：In an optional implementation manner of this embodiment, as shown in FIG. 17 , the fourth determiningunit 1601 includes:

第一获取子单元1701，被配置为获取所述第一取货地址、第二取货地址、第一送货地址以及第二送货地址的预设地址关键词；The first obtainingsubunit 1701 is configured to obtain the preset address keywords of the first pickup address, the second pickup address, the first delivery address and the second delivery address;

第一确定子单元1702，被配置为根据所述预设地址关键词确定所述第一取货地址、第二取货地址、第一送货地址以及第二送货地址所在的区域。Thefirst determination subunit 1702 is configured to determine the area where the first pickup address, the second pickup address, the first delivery address and the second delivery address are located according to the preset address keyword.

其中，所述预设地址关键词可包括省、市、区/县、街道、街道编号、楼宇/小区名称等信息。The preset address keywords may include information such as province, city, district/county, street, street number, building/community name, and the like.

在本实施例的另一个可选实现方式中，如图18所示，所述第四确定单元1601包括：In another optional implementation manner of this embodiment, as shown in FIG. 18 , the fourth determiningunit 1601 includes:

第二获取子单元1801，被配置为获取所述第一取货地址、第二取货地址、第一送货地址以及第二送货地址的地理位置信息；The second obtainingsubunit 1801 is configured to obtain the geographic location information of the first pickup address, the second pickup address, the first delivery address, and the second delivery address;

第二确定子单元1802，被配置为根据所述地理位置信息确定所述第一取货地址、第二取货地址、第一送货地址以及第二送货地址所在的区域。Thesecond determination subunit 1802 is configured to determine the area where the first pickup address, the second pickup address, the first delivery address and the second delivery address are located according to the geographic location information.

其中，所述地理位置信息可通过现有定位手段来获取，所述地理位置信息可以为地理坐标值，也可以为经纬度以及其他能够标识某一地址的地理位置的数据。Wherein, the geographic location information can be acquired by existing positioning means, and the geographic location information can be geographic coordinate values, or can be latitude and longitude and other data that can identify the geographic location of an address.

在本实施例的另一个可选实现方式中，如图19所示，所述第四确定单元1601包括：In another optional implementation manner of this embodiment, as shown in FIG. 19 , the fourth determiningunit 1601 includes:

判断子单元1901，被配置为判断能否获取所述第一取货地址、第二取货地址、第一送货地址以及第二送货地址的预设地址关键词；Thejudgment subunit 1901 is configured to judge whether the preset address keywords of the first pickup address, the second pickup address, the first delivery address and the second delivery address can be obtained;

第三确定子单元1902，被配置为在成功获取所述预设地址关键词时，根据所述地址关键词确定所述第一取货地址、第二取货地址、第一送货地址以及第二送货地址所在的区域；The third determiningsubunit 1902 is configured to determine the first pickup address, the second pickup address, the first delivery address, and the first delivery address according to the address keyword when the preset address keyword is successfully obtained. 2. The area where the delivery address is located;

第三获取子单元1903，被配置为在获取所述预设地址关键词失败时，获取所述第一取货地址、第二取货地址、第一送货地址以及第二送货地址的地理位置信息；The third obtainingsubunit 1903 is configured to obtain the geographic location of the first pickup address, the second pickup address, the first delivery address, and the second delivery address when obtaining the preset address keyword fails. location information;

第四确定子单元1904，被配置为根据所述地理位置信息确定所述第一取货地址、第二取货地址、第一送货地址以及第二送货地址所在的区域。The fourth determiningsubunit 1904 is configured to determine the area where the first pickup address, the second pickup address, the first delivery address, and the second delivery address are located according to the geographic location information.

在该实施方式中，首先使用地址关键词方法确定某一地址所在的区域，若该方法失败，再使用地理位置信息方法确定该地址所在的区域。In this embodiment, the address keyword method is used first to determine the area where an address is located, and if the method fails, the geographic location information method is used to determine the area where the address is located.

在本实施例的另一个可选实现方式中，如图20所示，所述分配模块1103包括：In another optional implementation manner of this embodiment, as shown in FIG. 20 , theallocation module 1103 includes:

第二确定子模块2001，被配置为确定所述配送资源的配送压力指数；Thesecond determination sub-module 2001 is configured to determine the distribution pressure index of the distribution resource;

分配子模块2002，被配置为在所述修正配送指数高于预设配送阈值且所述配送资源的配送压力指数低于预设压力阈值时，将所述未分配配送任务分配给所述配送资源。Assignment sub-module 2002, configured to assign the unassigned distribution task to the distribution resource when the revised distribution index is higher than a preset distribution threshold and the distribution pressure index of the distribution resource is lower than a preset pressure threshold .

应当理解，图11-图20中记载的诸模块、子模块、单元或子单元与参考图1-图10描述的方法中的各个步骤相对应。由此，上文针对方法描述的操作和特征同样适用于图11-图20中的装置及其中包含的模块、子模块、单元或子单元，在此不再赘述。It should be understood that the modules, sub-modules, units or sub-units recited in Figures 11-20 correspond to various steps in the methods described with reference to Figures 1-10. Therefore, the operations and features described above with respect to the method are also applicable to the apparatus in FIGS. 11-20 and the modules, sub-modules, units or sub-units contained therein, and details are not repeated here.

本公开还公开了一种电子设备，图21示出根据本公开一实施方式的电子设备的结构框图，如图21所示，所述电子设备2100包括存储器2101和处理器2102；其中，The present disclosure also discloses an electronic device. FIG. 21 shows a structural block diagram of the electronic device according to an embodiment of the present disclosure. As shown in FIG. 21 , theelectronic device 2100 includes amemory 2101 and aprocessor 2102; wherein,

所述存储器2101用于存储一条或多条计算机指令，其中，所述一条或多条计算机指令被所述处理器2102执行以实现上述任一方法步骤。Thememory 2101 is used to store one or more computer instructions, wherein the one or more computer instructions are executed by theprocessor 2102 to implement any of the above method steps.

图22适于用来实现根据本公开实施方式的配送任务分配方法的计算机系统的结构示意图。FIG. 22 is a schematic structural diagram of a computer system suitable for implementing the distribution task assignment method according to an embodiment of the present disclosure.

如图22所示，计算机系统2200包括中央处理单元(CPU)2201，其可以根据存储在只读存储器(ROM)2202中的程序或者从存储部分2208加载到随机访问存储器(RAM)2203中的程序而执行上述图1-10所示的实施方式中的各种处理。在RAM2203中，还存储有系统2200操作所需的各种程序和数据。CPU2201、ROM2202以及RAM2203通过总线2204彼此相连。输入/输出(I/O)接口2205也连接至总线2204。As shown in FIG. 22, acomputer system 2200 includes a central processing unit (CPU) 2201, which can be loaded into a random access memory (RAM) 2203 according to a program stored in a read only memory (ROM) 2202 or a program from astorage section 2208 Instead, various processes in the above-described embodiments shown in FIGS. 1-10 are performed. In theRAM 2203, various programs and data necessary for the operation of thesystem 2200 are also stored. TheCPU 2201 , theROM 2202 , and theRAM 2203 are connected to each other through abus 2204 . An input/output (I/O)interface 2205 is also connected to thebus 2204 .

以下部件连接至I/O接口2205：包括键盘、鼠标等的输入部分2206；包括诸如阴极射线管(CRT)、液晶显示器(LCD)等以及扬声器等的输出部分2207；包括硬盘等的存储部分2208；以及包括诸如LAN卡、调制解调器等的网络接口卡的通信部分2209。通信部分2209经由诸如因特网的网络执行通信处理。驱动器2210也根据需要连接至I/O接口2205。可拆卸介质2211，诸如磁盘、光盘、磁光盘、半导体存储器等等，根据需要安装在驱动器2210上，以便于从其上读出的计算机程序根据需要被安装入存储部分2208。The following components are connected to the I/O interface 2205: aninput section 2206 including a keyboard, a mouse, etc.; anoutput section 2207 including a cathode ray tube (CRT), a liquid crystal display (LCD), etc., and a speaker, etc.; astorage section 2208 including a hard disk, etc. ; and acommunication section 2209 including a network interface card such as a LAN card, a modem, and the like. Thecommunication section 2209 performs communication processing via a network such as the Internet. Adriver 2210 is also connected to the I/O interface 2205 as needed. A removable medium 2211, such as a magnetic disk, an optical disk, a magneto-optical disk, a semiconductor memory, etc., is mounted on thedrive 2210 as needed so that a computer program read therefrom is installed into thestorage section 2208 as needed.

特别地，根据本公开的实施方式，上文参考图1-10描述的方法可以被实现为计算机软件程序。例如，本公开的实施方式包括一种计算机程序产品，其包括有形地包含在及其可读介质上的计算机程序，所述计算机程序包含用于执行图1-10的配送任务分配方法的程序代码。在这样的实施方式中，该计算机程序可以通过通信部分2209从网络上被下载和安装，和/或从可拆卸介质2211被安装。In particular, according to embodiments of the present disclosure, the methods described above with reference to FIGS. 1-10 may be implemented as computer software programs. For example, embodiments of the present disclosure include a computer program product including a computer program tangibly embodied on a readable medium thereof, the computer program including program code for performing the delivery task assignment method of FIGS. 1-10 . In such an embodiment, the computer program may be downloaded and installed from the network via thecommunication portion 2209, and/or installed from theremovable medium 2211.

附图中的流程图和框图，图示了按照本公开各种实施方式的系统、方法和计算机程序产品的可能实现的体系架构、功能和操作。在这点上，路程图或框图中的每个方框可以代表一个模块、程序段或代码的一部分，所述模块、程序段或代码的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。也应当注意，在有些作为替换的实现中，方框中所标注的功能也可以以不同于附图中所标注的顺序发生。例如，两个接连地表示的方框实际上可以基本并行地执行，它们有时也可以按相反的顺序执行，这依所涉及的功能而定。也要注意的是，框图和/或流程图中的每个方框、以及框图和/或流程图中的方框的组合，可以用执行规定的功能或操作的专用的基于硬件的系统来实现，或者可以用专用硬件与计算机指令的组合来实现。The flowchart and block diagrams in the Figures illustrate the architecture, functionality, and operation of possible implementations of systems, methods and computer program products according to various embodiments of the present disclosure. In this regard, each block in the diagram or block diagram may represent a module, segment, or portion of code that contains one or more functions for implementing the specified logical function. executable instructions. It should also be noted that, in some alternative implementations, the functions noted in the blocks may occur out of the order noted in the figures. For example, two blocks shown in succession may, in fact, be executed substantially concurrently, or the blocks may sometimes be executed in the reverse order, depending upon the functionality involved. It is also noted that each block of the block diagrams and/or flowchart illustrations, and combinations of blocks in the block diagrams and/or flowchart illustrations, can be implemented in dedicated hardware-based systems that perform the specified functions or operations , or can be implemented in a combination of dedicated hardware and computer instructions.

描述于本公开实施方式中所涉及到的单元或模块可以通过软件的方式实现，也可以通过硬件的方式来实现。所描述的单元或模块也可以设置在处理器中，这些单元或模块的名称在某种情况下并不构成对该单元或模块本身的限定。The units or modules involved in the embodiments of the present disclosure can be implemented in software or hardware. The described units or modules may also be provided in the processor, and the names of these units or modules do not constitute a limitation on the units or modules themselves in certain circumstances.

作为另一方面，本公开还提供了一种计算机可读存储介质，该计算机可读存储介质可以是上述实施方式中所述装置中所包含的计算机可读存储介质；也可以是单独存在，未装配入设备中的计算机可读存储介质。计算机可读存储介质存储有一个或者一个以上程序，所述程序被一个或者一个以上的处理器用来执行描述于本公开的方法。As another aspect, the present disclosure also provides a computer-readable storage medium, and the computer-readable storage medium may be a computer-readable storage medium included in the apparatus described in the foregoing embodiments; A computer-readable storage medium that fits into a device. The computer-readable storage medium stores one or more programs used by one or more processors to perform the methods described in the present disclosure.

以上描述仅为本公开的较佳实施例以及对所运用技术原理的说明。本领域技术人员应当理解，本公开中所涉及的发明范围，并不限于上述技术特征的特定组合而成的技术方案，同时也应涵盖在不脱离所述发明构思的情况下，由上述技术特征或其等同特征进行任意组合而形成的其它技术方案。例如上述特征与本公开中公开的(但不限于)具有类似功能的技术特征进行互相替换而形成的技术方案。The above description is merely a preferred embodiment of the present disclosure and an illustration of the technical principles employed. Those skilled in the art should understand that the scope of the invention involved in the present disclosure is not limited to the technical solutions formed by the specific combination of the above-mentioned technical features, and should also cover the above-mentioned technical features without departing from the inventive concept. Other technical solutions formed by any combination of its equivalent features. For example, a technical solution is formed by replacing the above features with the technical features disclosed in the present disclosure (but not limited to) with similar functions.

Claims (20)

Translated fromChinese

1.一种配送任务分配方法，其特征在于，包括：1. a distribution task assignment method, is characterized in that, comprises:确定配送资源对于未分配配送任务的初始配送指数；Determine the initial distribution index of distribution resources for unassigned distribution tasks;获取所述未分配配送任务的第一取货地址、第一送货地址和第一预计取货时间；acquiring the first pickup address, the first delivery address and the first estimated pickup time of the unassigned delivery task;获取已分配给所述配送资源但未配送的配送任务的第二取货地址、第二送货地址和第二预计取货时间；acquiring the second pickup address, the second delivery address, and the second estimated pickup time of the delivery task that has been allocated to the delivery resource but has not been delivered;确定所述第一取货地址所在区域与第二取货地址所在区域之间的第一互斥指数、第一送货地址所在区域与第二送货地址所在区域之间的第二互斥指数、第一取货地址所在区域与第二送货地址所在区域之间的第三互斥指数，以及第一送货地址所在区域与第二取货地址所在区域之间的第四互斥指数；Determine the first mutual exclusion index between the area where the first pickup address is located and the area where the second pickup address is located, and the second mutual exclusion index between the area where the first delivery address is located and the area where the second delivery address is located , the third mutual exclusion index between the area where the first pickup address is located and the area where the second delivery address is located, and the fourth mutual exclusion index between the area where the first delivery address is located and the area where the second pickup address is located;根据第一互斥指数、第二互斥指数、第三互斥指数、第四互斥指数以及两个配送任务的取货时间计算得到所述未分配配送任务与已分配给所述配送资源但未配送的配送任务之间的互斥指数；According to the first mutual exclusion index, the second mutual exclusion index, the third mutual exclusion index, the fourth mutual exclusion index and the pick-up time of the two delivery tasks, the unassigned delivery task and the delivery resource that has been allocated to the delivery resource are calculated. Mutual exclusion index between undelivered delivery tasks;根据所述互斥指数对于所述初始配送指数进行修正，得到修正配送指数；Modifying the initial distribution index according to the mutual exclusion index to obtain a revised distribution index;在所述修正配送指数高于预设配送阈值时，将所述未分配配送任务分配给所述配送资源。When the revised delivery index is higher than a preset delivery threshold, the unassigned delivery task is allocated to the delivery resource.2.根据权利要求1所述的配送任务分配方法，其特征在于，所述确定配送资源对于未分配配送任务的初始配送指数,包括:2. distribution task assignment method according to claim 1, is characterized in that, described determining distribution resource is for the initial distribution index of unassigned distribution task, comprising:计算所述未分配配送任务与已分配给所述配送资源但未配送的配送任务合并处理的配送距离指数；Calculate the delivery distance index of the combined processing of the unassigned delivery task and the delivery task that has been allocated to the delivery resource but not delivered;计算所述未分配配送任务与已分配给所述配送资源但未配送的配送任务合并处理的配送时间指数；Calculate the delivery time index of the combined processing of the unassigned delivery task and the delivery task that has been allocated to the delivery resource but not delivered;将所述配送距离指数和配送时间指数进行加权相加,得到所述初始配送指数。The initial distribution index is obtained by weighting the distribution distance index and the distribution time index.3.根据权利要求2所述的配送任务分配方法，其特征在于，所述计算所述未分配配送任务与已分配给所述配送资源但未配送的配送任务合并处理的配送距离指数,包括:3. distribution task assignment method according to claim 2, is characterized in that, described calculating described unassigned distribution task and the distribution distance index that has been assigned to described distribution resource but undistributed distribution task merged processing, comprises:获取所述未分配配送任务的第一取货地址和第一送货地址；obtaining the first pickup address and the first delivery address of the unassigned delivery task;获取已分配给所述配送资源但未配送的配送任务的第二取货地址和第二送货地址；obtaining the second pickup address and the second delivery address of the delivery task that has been allocated to the delivery resource but has not been delivered;根据所述第一取货地址与第一送货地址之间的距离、第二取货地址与第二送货地址之间的距离、第一取货地址与第二取货地址之间的距离、第一送货地址与第二送货地址之间的距离确定所述配送距离指数。According to the distance between the first pickup address and the first delivery address, the distance between the second pickup address and the second delivery address, and the distance between the first pickup address and the second pickup address . The distance between the first delivery address and the second delivery address determines the delivery distance index.4.根据权利要求2所述的配送任务分配方法，其特征在于，所述计算所述未分配配送任务与已分配给所述配送资源但未配送的配送任务合并处理的配送时间指数，包括：4. The method for allocating distribution tasks according to claim 2, wherein the calculating the distribution time index of the combined processing of the unassigned distribution tasks and the distribution tasks that have been assigned to the distribution resources but have not been distributed comprises:获取所述未分配配送任务的第一取货地址和第一送货地址；obtaining the first pickup address and the first delivery address of the unassigned delivery task;获取已分配给所述配送资源但未配送的配送任务的第二取货地址和第二送货地址；obtaining the second pickup address and the second delivery address of the delivery task that has been allocated to the delivery resource but has not been delivered;确定所述配送资源在第一取货地址和第二取货地址处的第一取货等待时间和第二取货等待时间以及所述配送资源在第一送货地址和第二送货地址处的第一送货等待时间和第二送货等待时间；Determining the first pickup waiting time and the second pickup waiting time of the delivery resource at the first pickup address and the second pickup address and the delivery resource at the first delivery address and the second delivery address The first delivery waiting time and the second delivery waiting time;根据所述等待时间确定所述配送时间指数。The delivery time index is determined based on the waiting time.5.根据权利要求1所述的配送任务分配方法，其特征在于，所述确定所述第一取货地址所在区域与第二取货地址所在区域之间的第一互斥指数、第一送货地址所在区域与第二送货地址所在区域之间的第二互斥指数、第一取货地址所在区域与第二送货地址所在区域之间的第三互斥指数，以及第一送货地址所在区域与第二取货地址所在区域之间的第四互斥指数，包括：5 . The distribution task allocation method according to claim 1 , wherein the determining the first mutual exclusion index, the first delivery index between the area where the first pickup address is located and the area where the second pickup address is located. 6 . The second mutual exclusion index between the area where the delivery address is located and the area where the second delivery address is located, the third mutual exclusion index between the area where the first pickup address is located and the area where the second delivery address is located, and the first delivery address The fourth mutual exclusion index between the region where the address is located and the region where the second pickup address is located, including:确定所述第一取货地址、第二取货地址、第一送货地址以及第二送货地址所在的区域；determining the area where the first pickup address, the second pickup address, the first shipping address, and the second shipping address are located;根据不同区域的互斥性确定所述第一互斥指数、第二互斥指数、第三互斥指数和第四互斥指数。The first mutual exclusion index, the second mutual exclusion index, the third mutual exclusion index and the fourth mutual exclusion index are determined according to the mutual exclusivity of different regions.6.根据权利要求5所述的配送任务分配方法，其特征在于，所述确定所述第一取货地址、第二取货地址、第一送货地址以及第二送货地址所在的区域，包括：6 . The distribution task allocation method according to claim 5 , wherein the determining the area where the first pickup address, the second pickup address, the first delivery address and the second delivery address are located, include:获取所述第一取货地址、第二取货地址、第一送货地址以及第二送货地址的预设地址关键词；Acquiring preset address keywords of the first pickup address, the second pickup address, the first delivery address, and the second delivery address;根据所述预设地址关键词确定所述第一取货地址、第二取货地址、第一送货地址以及第二送货地址所在的区域。The area where the first pickup address, the second pickup address, the first delivery address and the second delivery address are located is determined according to the preset address keyword.7.根据权利要求5所述的配送任务分配方法，其特征在于，所述确定所述第一取货地址、第二取货地址、第一送货地址以及第二送货地址所在的区域，包括：7. The method for allocating delivery tasks according to claim 5, wherein the determining the area where the first pickup address, the second pickup address, the first delivery address and the second delivery address are located, include:获取所述第一取货地址、第二取货地址、第一送货地址以及第二送货地址的地理位置信息；obtaining the geographic location information of the first pickup address, the second pickup address, the first shipping address, and the second shipping address;根据所述地理位置信息确定所述第一取货地址、第二取货地址、第一送货地址以及第二送货地址所在的区域。The area where the first pickup address, the second pickup address, the first delivery address and the second delivery address are located is determined according to the geographic location information.8.根据权利要求5所述的配送任务分配方法，其特征在于，所述确定所述第一取货地址、第二取货地址、第一送货地址以及第二送货地址所在的区域，包括：8 . The distribution task assignment method according to claim 5 , wherein the determining the area where the first pickup address, the second pickup address, the first delivery address and the second delivery address are located, include:判断能否获取所述第一取货地址、第二取货地址、第一送货地址以及第二送货地址的预设地址关键词；judging whether the preset address keywords of the first pickup address, the second pickup address, the first delivery address, and the second delivery address can be obtained;在成功获取所述预设地址关键词时，根据所述地址关键词确定所述第一取货地址、第二取货地址、第一送货地址以及第二送货地址所在的区域；When the preset address keyword is successfully obtained, determine the area where the first pickup address, the second pickup address, the first delivery address and the second delivery address are located according to the address keyword;在获取所述预设地址关键词失败时，获取所述第一取货地址、第二取货地址、第一送货地址以及第二送货地址的地理位置信息；When obtaining the preset address keyword fails, obtain the geographic location information of the first pickup address, the second pickup address, the first delivery address, and the second delivery address;根据所述地理位置信息确定所述第一取货地址、第二取货地址、第一送货地址以及第二送货地址所在的区域。The area where the first pickup address, the second pickup address, the first delivery address and the second delivery address are located is determined according to the geographic location information.9.根据权利要求1所述的配送任务分配方法，其特征在于，所述在修正配送指数高于预设配送阈值时，将所述未分配配送任务分配给所述配送资源，包括：9 . The distribution task allocation method according to claim 1 , wherein when the revised distribution index is higher than a preset distribution threshold, allocating the unallocated distribution task to the distribution resource comprises: 10 .确定所述配送资源的配送压力指数；determining the distribution pressure index of the distribution resource;在所述修正配送指数高于预设配送阈值且所述配送资源的配送压力指数低于预设压力阈值时，将所述未分配配送任务分配给所述配送资源。When the revised delivery index is higher than a preset delivery threshold and the delivery pressure index of the delivery resource is lower than a preset pressure threshold, the unassigned delivery task is allocated to the delivery resource.10.一种配送任务分配装置，其特征在于，包括：10. A distribution task distribution device, characterized in that it comprises:确定模块，被配置为确定配送资源对于未分配配送任务的初始配送指数；a determining module, configured to determine the initial distribution index of the distribution resource for the unassigned distribution task;第一获取子模块，被配置为获取所述未分配配送任务的第一取货地址、第一送货地址和第一预计取货时间；a first obtaining submodule, configured to obtain the first pickup address, the first delivery address and the first estimated pickup time of the unassigned delivery task;第二获取子模块，被配置为获取已分配给所述配送资源但未配送的配送任务的第二取货地址、第二送货地址和第二预计取货时间；a second obtaining submodule, configured to obtain the second pickup address, the second delivery address and the second estimated pickup time of the delivery task that has been allocated to the delivery resource but has not been delivered;第一确定子模块，被配置为确定所述第一取货地址所在区域与第二取货地址所在区域之间的第一互斥指数、第一送货地址所在区域与第二送货地址所在区域之间的第二互斥指数、第一取货地址所在区域与第二送货地址所在区域之间的第三互斥指数，以及第一送货地址所在区域与第二取货地址所在区域之间的第四互斥指数；The first determination submodule is configured to determine the first mutual exclusion index between the area where the first pickup address is located and the area where the second pickup address is located, and the area where the first delivery address is located and where the second delivery address is located The second mutual exclusion index between regions, the third mutual exclusion index between the region where the first pickup address is located and the region where the second shipping address is located, and the region where the first shipping address is located and the region where the second pickup address is located The fourth mutually exclusive index between;计算子模块，被配置为根据第一互斥指数、第二互斥指数、第三互斥指数、第四互斥指数以及两个配送任务的取货时间计算得到所述未分配配送任务与已分配给所述配送资源但未配送的配送任务之间的互斥指数；The calculation sub-module is configured to calculate the unassigned distribution task and the already-allocated distribution task according to the first mutual exclusion index, the second mutual exclusion index, the third mutual exclusion index, the fourth mutual exclusion index and the pickup time of the two distribution tasks. the mutual exclusion index between the delivery tasks allocated to the delivery resource but not delivered;修正子模块，被配置为根据所述互斥指数对于所述初始配送指数进行修正，得到修正配送指数；a correction submodule, configured to correct the initial distribution index according to the mutual exclusion index to obtain a revised distribution index;分配模块，被配置为在所述修正配送指数高于预设配送阈值时，将所述未分配配送任务分配给所述配送资源。The allocation module is configured to allocate the unallocated delivery task to the delivery resource when the revised delivery index is higher than a preset delivery threshold.11.根据权利要求10所述的配送任务分配装置，其特征在于，所述确定模块包括:11. distribution task assignment device according to claim 10, is characterized in that, described determination module comprises:第一计算子模块，被配置为计算所述未分配配送任务与已分配给所述配送资源但未配送的配送任务合并处理的配送距离指数；a first calculation submodule, configured to calculate the delivery distance index of the combined processing of the unassigned delivery task and the delivery task that has been allocated to the delivery resource but not delivered;第二计算子模块，被配置为计算所述未分配配送任务与已分配给所述配送资源但未配送的配送任务合并处理的配送时间指数；The second calculation submodule is configured to calculate the delivery time index of the combined processing of the unassigned delivery task and the delivery task that has been allocated to the delivery resource but not delivered;加法子模块，被配置为将所述配送距离指数和配送时间指数进行加权相加,得到所述初始配送指数。The addition submodule is configured to perform weighted addition of the delivery distance index and the delivery time index to obtain the initial delivery index.12.根据权利要求11所述的配送任务分配装置，其特征在于，所述第一计算子模块包括:12. distribution task assignment device according to claim 11, is characterized in that, described first calculation submodule comprises:第一获取单元，被配置为获取所述未分配配送任务的第一取货地址和第一送货地址；a first obtaining unit, configured to obtain the first pickup address and the first delivery address of the unassigned delivery task;第二获取单元，被配置为获取已分配给所述配送资源但未配送的配送任务的第二取货地址和第二送货地址；a second acquiring unit, configured to acquire the second pickup address and the second delivery address of the delivery task that has been allocated to the delivery resource but has not been delivered;第一确定单元，被配置为根据所述第一取货地址与第一送货地址之间的距离、第二取货地址与第二送货地址之间的距离、第一取货地址与第二取货地址之间的距离、第一送货地址与第二送货地址之间的距离确定所述配送距离指数。The first determining unit is configured according to the distance between the first pickup address and the first shipping address, the distance between the second pickup address and the second shipping address, the first pickup address and the first pickup address. The distance between the two pickup addresses and the distance between the first delivery address and the second delivery address determine the delivery distance index.13.根据权利要求11所述的配送任务分配装置，其特征在于，所述第二计算子模块包括：13. The distribution task assignment device according to claim 11, wherein the second calculation sub-module comprises:第三获取单元，被配置为获取所述未分配配送任务的第一取货地址和第一送货地址；a third acquiring unit, configured to acquire the first pickup address and the first delivery address of the unassigned delivery task;第四获取单元，被配置为获取已分配给所述配送资源但未配送的配送任务的第二取货地址和第二送货地址；a fourth obtaining unit, configured to obtain the second pickup address and the second delivery address of the distribution task that has been allocated to the distribution resource but has not been distributed;第二确定单元，被配置为确定所述配送资源在第一取货地址和第二取货地址处的第一取货等待时间和第二取货等待时间以及所述配送资源在第一送货地址和第二送货地址处的第一送货等待时间和第二送货等待时间；a second determining unit configured to determine the first pickup waiting time and the second pickup waiting time of the delivery resource at the first pickup address and the second pickup address, and the delivery resource at the first delivery address the first shipping wait time and the second shipping wait time at the address and the second shipping address;第三确定单元，被配置为根据所述等待时间确定所述配送时间指数。A third determining unit is configured to determine the delivery time index according to the waiting time.14.根据权利要求10所述的配送任务分配装置，其特征在于，所述确定子模块包括：14. The distribution task assignment device according to claim 10, wherein the determining submodule comprises:第四确定单元，被配置为确定所述第一取货地址、第二取货地址、第一送货地址以及第二送货地址所在的区域；a fourth determining unit, configured to determine an area where the first pickup address, the second pickup address, the first delivery address, and the second delivery address are located;第五确定单元，被配置为根据不同区域的互斥性确定所述第一互斥指数、第二互斥指数、第三互斥指数和第四互斥指数。The fifth determination unit is configured to determine the first mutual exclusion index, the second mutual exclusion index, the third mutual exclusion index and the fourth mutual exclusion index according to the mutual exclusivity of different regions.15.根据权利要求14所述的配送任务分配装置，其特征在于，所述第四确定单元包括：15. The distribution task assignment device according to claim 14, wherein the fourth determining unit comprises:第一获取子单元，被配置为获取所述第一取货地址、第二取货地址、第一送货地址以及第二送货地址的预设地址关键词；a first obtaining subunit, configured to obtain the preset address keywords of the first pickup address, the second pickup address, the first delivery address, and the second delivery address;第一确定子单元，被配置为根据所述预设地址关键词确定所述第一取货地址、第二取货地址、第一送货地址以及第二送货地址所在的区域。The first determination subunit is configured to determine the area where the first pickup address, the second pickup address, the first delivery address and the second delivery address are located according to the preset address keyword.16.根据权利要求14所述的配送任务分配装置，其特征在于，所述第四确定单元包括：16. The distribution task assignment device according to claim 14, wherein the fourth determining unit comprises:第二获取子单元，被配置为获取所述第一取货地址、第二取货地址、第一送货地址以及第二送货地址的地理位置信息；a second obtaining subunit, configured to obtain geographic location information of the first pickup address, the second pickup address, the first shipping address, and the second shipping address;第二确定子单元，被配置为根据所述地理位置信息确定所述第一取货地址、第二取货地址、第一送货地址以及第二送货地址所在的区域。The second determination subunit is configured to determine the area where the first pickup address, the second pickup address, the first delivery address and the second delivery address are located according to the geographic location information.17.根据权利要求14所述的配送任务分配装置，其特征在于，所述第四确定单元包括：17. The distribution task assignment device according to claim 14, wherein the fourth determining unit comprises:判断子单元，被配置为判断能否获取所述第一取货地址、第二取货地址、第一送货地址以及第二送货地址的预设地址关键词；a judging subunit, configured to judge whether the preset address keywords of the first pickup address, the second pickup address, the first delivery address and the second delivery address can be obtained;第三确定子单元，被配置为在成功获取所述预设地址关键词时，根据所述地址关键词确定所述第一取货地址、第二取货地址、第一送货地址以及第二送货地址所在的区域；A third determination subunit, configured to determine the first pickup address, the second pickup address, the first delivery address, and the second pickup address according to the address keyword when the preset address keyword is successfully acquired the region where the shipping address is located;第三获取子单元，被配置为在获取所述预设地址关键词失败时，获取所述第一取货地址、第二取货地址、第一送货地址以及第二送货地址的地理位置信息；A third obtaining subunit, configured to obtain the geographic locations of the first pickup address, the second pickup address, the first delivery address, and the second delivery address when obtaining the preset address keyword fails. information;第四确定子单元，被配置为根据所述地理位置信息确定所述第一取货地址、第二取货地址、第一送货地址以及第二送货地址所在的区域。The fourth determination subunit is configured to determine the area where the first pickup address, the second pickup address, the first delivery address and the second delivery address are located according to the geographic location information.18.根据权利要求10所述的配送任务分配装置，其特征在于，所述分配模块包括：18. The distribution task distribution device according to claim 10, wherein the distribution module comprises:第二确定子模块，被配置为确定所述配送资源的配送压力指数；a second determination submodule, configured to determine the distribution pressure index of the distribution resource;分配子模块，被配置为在所述修正配送指数高于预设配送阈值且所述配送资源的配送压力指数低于预设压力阈值时，将所述未分配配送任务分配给所述配送资源。The allocation sub-module is configured to allocate the unallocated delivery task to the delivery resource when the revised delivery index is higher than a preset delivery threshold and the delivery pressure index of the delivery resource is lower than the preset pressure threshold.19.一种电子设备，其特征在于，包括存储器和处理器；其中，19. An electronic device, characterized by comprising a memory and a processor; wherein,所述存储器用于存储一条或多条计算机指令，其中，所述一条或多条计算机指令被所述处理器执行以实现权利要求1-9任一项所述的方法步骤。The memory is used to store one or more computer instructions, wherein the one or more computer instructions are executed by the processor to implement the method steps of any of claims 1-9.20.一种计算机可读存储介质，其上存储有计算机指令，其特征在于，该计算机指令被处理器执行时实现权利要求1-9任一项所述的方法步骤。20. A computer-readable storage medium on which computer instructions are stored, characterized in that, when the computer instructions are executed by a processor, the method steps of any one of claims 1-9 are implemented.

Images