[发明专利]任务配送方法、装置、电子设备及计算机可读存储介质

摘要

本公开实施例公开了一种任务配送方法、装置、电子设备及计算机可读存储介质。所述任务配送方法包括：确定第一地址和第二地址之间的第一连线；根据所述第一连线的中点、第三地址和第四地址构成的三角形，确定第一转向角；所述第一转向角为所述三角形中分别以所述第三地址和所述第四地址为顶点形成的两个角中的较大角；在所述第一转向角以及所述第三地址和所述第四地址之间的距离满足预设条件时，将所述第一待配送任务和第二待配送任务并单处理。本公开实施例能够减少配送资源的移动距离，缩短了配送任务所需耗时，进而大大提高了配送效率，提升了服务质量，增强了用户体验和配送体验。

主权项

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

确定第一地址和第二地址之间的第一连线；

根据所述第一连线的中点、第三地址和第四地址构成的三角形，确定第一转向角；所述第一转向角为所述三角形中分别以所述第三地址和所述第四地址为顶点形成的两个角中的较大角；其中，在第一待配送任务和第二待配送任务的取货地址之间的第一距离小于或等于所述第一待配送任务和第二待配送任务之间的送货地址之间的第二距离时，所述第一地址和第二地址分别为所述第一待配送任务和第二待配送任务的取货地址，所述第三地址和第四地址分别为所述第一待配送任务和第二待配送任务的送货地址，否则，在所述第一距离大于所述第二距离时，所述第一地址和第二地址分别为所述第一待配送任务和第二待配送任务的送货地址，所述第三地址和第四地址分别为所述第一待配送任务和第二待配送任务的取货地址；

在所述第一转向角以及所述第三地址和所述第四地址之间的距离满足预设条件时，将所述第一待配送任务和第二待配送任务并单处理。

2.根据权利要求1所述的任务配送方法，其特征在于，在所述第一转向角以及所述第三地址和所述第四地址之间的距离满足预设条件时，将所述第一待配送任务和第二待配送任务并单处理，包括：

在所述第一转向角处于最小值和最大值之间时，确定所述距离是否小于或等于预设阈值；

在所述距离小于或等于所述预设阈值时，将所述第一待配送任务和第二待配送任务并单处理。

3.根据权利要求2所述的任务配送方法，其特征在于，所述预设阈值通过如下方式确定：

且

其中，d为所述距离，β为所述第一转向角，α为所述三角形中所述第一连线的中点为顶点形成的角，k和b为常数。

4.根据权利要求3所述的任务配送方法，其特征在于，在所述第一转向角β为最大值时，所述距离d取最大值；在所述第一转向角β为最小值时，所述距离d取最小值；其中，所述第一转向角为最小值时，使得所述三角形为等腰三角形。

5.根据权利要求1所述的任务配送方法，其特征在于，在所述第一转向角以及所述第三地址和所述第四地址之间的距离满足预设条件时，将所述第一待配送任务和第二待配送任务并单处理，包括：

在所述第一转向角在最小值的第一允许误差范围内时，确定所述距离是否小于或等于最小预设阈值；其中，所述第一转向角为最小值时，使得所述三角形为等腰三角形；

在所述距离小于或等于最小预设阈值时，将所述第一待配送任务和第二待配送任务并单处理。

6.根据权利要求1所述的任务配送方法，其特征在于，在所述第一转向角以及所述第三地址和所述第四地址之间的距离满足预设条件时，将所述第一待配送任务和第二待配送任务并单处理，包括：

在所述第一转向角在最大值的第二允许误差范围内时，将所述第一待配送任务和第二待配送任务并单处理。

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

第一确定模块，被配置为确定第一地址和第二地址之间的第一连线；

第二确定模块，被配置为根据所述第一连线的中点、第三地址和第四地址构成的三角形，确定第一转向角；所述第一转向角为所述三角形中分别以所述第三地址和所述第四地址为顶点形成的两个角中的较大角；其中，在第一待配送任务和第二待配送任务的取货地址之间的第一距离小于或等于所述第一待配送任务和第二待配送任务之间的送货地址之间的第二距离时，所述第一地址和第二地址分别为所述第一待配送任务和第二待配送任务的取货地址，所述第三地址和第四地址分别为所述第一待配送任务和第二待配送任务的送货地址，否则，在所述第一距离大于所述第二距离时，所述第一地址和第二地址分别为所述第一待配送任务和第二待配送任务的送货地址，所述第三地址和第四地址分别为所述第一待配送任务和第二待配送任务的取货地址；

并单模块，被配置为在所述第一转向角以及所述第三地址和所述第四地址之间的距离满足预设条件时，将所述第一待配送任务和第二待配送任务并单处理。

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

第一确定子模块，被配置为在所述第一转向角处于最小值和最大值之间时，确定所述距离是否小于或等于预设阈值；

第一并单子模块，被配置为在所述距离小于或等于所述预设阈值时，将所述第一待配送任务和第二待配送任务并单处理。

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

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

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