[发明专利]调度方法、装置、电子设备及存储介质

说明书

本申请公开了一种调度方法、装置、电子设备及存储介质。其中，方法包括：获取多个待配送订单；确定针对所述多个待配送订单的多种分组方式；每种分组方式用于将所述多个待配送订单划分为至少一个订单组；每个订单组包含至少一个订单；从所述多种分组方式中确定最优分组方式；所述最优分组方式的订单组的个数在所述多种分组方式中最少，且所述最优分组方式的配送时长在所述多种分组方式中最短；基于所述最优分组方式，对所述多个待配送订单进行分组配送。

技术领域

本申请涉及仓储物流技术领域，尤其涉及一种调度方法、装置、电子设备及存储介质。

背景技术

在物流配送场景中，为了提高配送订单的效率，配送员通常会根据自身经验匹配多个顺路的订单一起配送。然而，由于配送员的经验有限，匹配出的订单存在不顺路的情况，无法有效地提高配送订单的效率。

发明内容

为解决相关技术问题，本申请实施例提供一种调度方法、装置、电子设备及存储介质。

本申请实施例的技术方案是这样实现的：

本申请实施例提供了一种调度方法，包括：

获取多个待配送订单；确定针对所述多个待配送订单的多种分组方式；每种分组方式用于将所述多个待配送订单划分为至少一个订单组；每个订单组包含至少一个订单；

从所述多种分组方式中确定最优分组方式；所述最优分组方式的订单组的个数在所述多种分组方式中最少，且所述最优分组方式的配送时长在所述多种分组方式中最短；

基于所述最优分组方式，对所述多个待配送订单进行分组配送。

上述方案中，所述确定针对所述多个待配送订单的多种分组方式，包括：

基于第一阈值及所述多个待配送订单中每个待配送订单的约定到达时刻，确定针对所述多个待配送订单的多种分组方式；其中，基于每种分组方式对所述多个待配送订单进行分组配送时，每个订单到达目的地的时刻不超过相应的约定到达时刻，且每种分组方式的每个订单组包含的订单个数小于或等于第一阈值。

上述方案中，所述从所述多种分组方式中确定最优分组方式，包括：

从所述多种分组方式中确定订单组的个数最少的至少两种分组方式；

将所述至少两种分组方式中配送时长最短的分组方式确定为最优分组方式。

上述方案中，所述方法还包括：

针对每种分组方式，利用路径优化策略，确定相应分组方式的每个订单组的最优配送路径；并基于确定的每个订单组的最优配送路径，确定相应分组方式的配送时长；

基于每种分组方式的配送时长，从所述多种分组方式中确定最优分组方式。

上述方案中，所述利用路径优化策略，确定相应分组方式的每个订单组的最优配送路径，包括：

针对相应分组方式的每个订单组，确定相应订单组的至少一种配送路径；并从所述至少一种配送路径中确定最优配送路径；其中，所述最优配送路径的配送时长在所述至少一种配送路径中最短。

上述方案中，所述方法还包括：

针对相应分组方式的每个订单组，利用第一信息、第二信息和第三信息，确定相应订单组的每种配送路径的配送时长；并基于每种配送路径的配送时长，从所述至少一种配送路径中确定最优配送路径；其中，所述第一信息包含相应订单组包含的每个订单的目的地坐标；所述第二信息包含针对配送突发情况设置的预留时长；所述第三信息包含订单配送速度。

上述方案中，所述方法还包括：

获取历史订单相关的历史配送数据；