一种运力调度方法、装置、存储介质及电子设备与流程

本申请涉及计算机，尤其涉及一种运力调度方法、装置、存储介质及电子设备。

背景技术：

1、目前，随着自动驾驶技术以及即时配送业务的发展，存在采用配送车与配送员接力完成订单配送的配送方式。

2、在现有技术中，一般由调度员根据订单信息进行配送车的调度，同时将订单推送给配送员，再由配送员决定是否接单进行接力配送。这种通过人工基于经验调度的方式不仅需要占用较多的人力资源，且调配无人车和推送订单的效果难以保证，导致配送成本较高，效率难以提升。

技术实现思路

1、本说明书实施例提供的一种运力调度方法、装置、存储介质及电子设备，用于至少部分的解决现有技术中存在的问题。

2、本说明书采用下述技术方案：

3、本说明书提供了一种运力调度方法，包括：

4、获取至少一个待分配订单的订单信息；

5、基于初始信息，确定每个待分配订单的多种人车配送组合的集合，其中，所述初始信息至少包括所述待分配订单的订单信息、配送车位置信息、配送员位置信息；

6、根据所述多种人车配送组合的集合构建目标函数，对所述多种人车配送组合的集合进行优化，输出目标人车配送组合的路径规划方案，根据所述路径规划方案调度运力。

7、可选地，所述初始信息还包括配送车配送状态、剩余能源、配送员的配送状态；

8、基于初始信息，确定每个待分配订单的多种人车配送组合的集合，具体包括：

9、针对每个待分配订单，根据该待分配订单的取货点和送货点，确定通过配送车对该待配送订单进行接力配送的能耗；

10、根据各配送车的配送状态、配送车位置信息、剩余能源以及所述能耗，确定可用于对该待分配订单进行接力配送的候选配送车；

11、根据各配送员的配送状态以及配送员位置信息，确定可用于对该待分配订单进行接力配送的候选配送员；

12、对各候选配送车和各候选配送员进行排列组合，确定该待分配订单的多种人车配送组合的集合。

13、可选地，根据所述多种人车配送组合的集合构建目标函数，具体包括：

14、针对每种人车配送组合，根据所述初始信息，确定由该人车配送组合接力配送各待分配订单的配送路径；

15、根据由各人车配送组合分别接力配送各待分配订单的配送路径，构建配送评分的目标函数，所述配送评分与人车配送组合接力配送待分配订单的成本正相关。

16、可选地，所述初始信息还包括当前调度周期已分配给配送车的第一待配送订单、已分配给配送员的未完成配送的第二待配送订单；

17、根据所述初始信息，确定由该人车配送组合接力配送各待分配订单的配送路径，具体包括：

18、针对每个待分配订单，确定该待分配订单的取货点和送货点，以及根据该待分配订单的送货点，确定该待分配订单的接力点；

19、根据该人车配送组合中配送车的第一待配送订单的取货点和接力点以及该待分配订单的取货点和接力点，确定所述配送车将该待分配订单配送至该待分配订单的接力点的第一配送路径；

20、根据该人车配送组合中配送员的第二待配送订单的接力点和送货点以及该待分配订单的接力点和送货点，确定所述配送员将该待分配订单配送至该待分配订单的送货点的第二配送路径。

21、可选地，根据由各人车配送组合分别接力配送各待分配订单的配送路径，构建配送评分的目标函数，具体包括：

22、针对每个待分配订单，确定该人车配送组合中配送车的第一待配送订单对应的第一配送时长，以及配送员的第二待配送订单对应的第二配送时长；

23、根据所述配送车的第一配送路径，确定所述配送车配送该待分配订单的第三配送时长；

24、根据所述配送员的第二配送路径，确定所述配送员配送该待分配订单的第四配送时长；

25、确定所述第一配送时长和所述第三配送时长的第一差值，以及所述第二配送时长和所述第四配送时长的第二差值，以根据所述第一差值和所述第二差值确定由该人车配送组合接力配送该待分配订单的配送路径的配送评分。

26、可选地，对所述多种人车配送组合的集合进行优化，输出目标人车配送组合的路径规划方案，具体包括：

27、以所述配送评分最小为优化目标，对所述多种人车配送组合的集合进行优化，确定目标人车配送组合以及目标待分配订单；

28、确定所述目标人车配送组合接力配送所述目标待分配订单的配送路径作为目标人车配送组合的路径规划方案，并输出。

29、可选地，根据所述路径规划方案调度运力，具体包括：

30、根据所述目标人车配送组合接力配送所述目标待分配订单的配送路径，确定所述目标人车配送组合接力配送所述目标待分配订单的规划送达时间；

31、根据所述目标待分配订单的预计送达时间以及所述规划送达时间，判断由所述目标人车配送组合配所述目标该待分配订单是否超时；

32、若是，则将所述目标待分配订单分配给指定配送员，并调度所述指定配送员对该待分配订单进行配送；

33、若否，则调度所述目标人车配送组合中配送车和配送员对所述目标待分配订单进行配送。

34、本说明书提供了一种运力调度装置，包括：

35、获取模块，用于获取至少一个待分配订单的订单信息；

36、配送组合确定模块，用于基于初始信息，确定每个待分配订单的多种人车配送组合的集合，其中，所述初始信息至少包括所述待分配订单的订单信息、配送车位置信息、配送员位置信息；

37、运力调度模块，用于根据所述多种人车配送组合的集合构建目标函数，对所述多种人车配送组合的集合进行优化，输出目标人车配送组合的路径规划方案，根据所述路径规划方案调度运力。

38、本说明书提供了一种计算机可读存储介质，所述存储介质存储有计算机程序，所述计算机程序被处理器执行时实现上述运力调度方法。

39、本说明书提供了一种电子设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，所述处理器执行所述程序时实现上述运力调度方法。

40、本说明书采用的上述至少一个技术方案能够达到以下有益效果：

41、在本说明书提供的运力调度方法，先获取至少一个待分配订单的订单信息，基于初始信息，确定每个待分配订单的多种人车配送组合的集合，其中，初始信息至少包括待分配订单的订单信息、配送车位置信息、配送员位置信息，然后根据多种人车配送组合构建目标函数，对多种人车配送组合的集合进行优化，输出目标人车配送组合的路径规划方案，根据该路径规划方案调度运力。通过确定各配送车和各配送员的人车配送组合对各待分配订单的配送成本情况，合理分配订单，提高了运力的调度效率。

技术特征：

1.一种运力调度方法，其特征在于，所述方法包括：

2.如权利要求1所述的方法，其特征在于，所述初始信息还包括配送车配送状态、剩余能源、配送员的配送状态；

3.如权利要求1所述的方法，其特征在于，根据所述多种人车配送组合的集合构建目标函数，具体包括：

4.如权利要求3所述的方法，其特征在于，所述初始信息还包括当前调度周期已分配给配送车的第一待配送订单、已分配给配送员的未完成配送的第二待配送订单；

5.如权利要求4所述的方法，其特征在于，根据由各人车配送组合分别接力配送各待分配订单的配送路径，构建配送评分的目标函数，具体包括：

6.如权利要求3所述的方法，其特征在于，对所述多种人车配送组合的集合进行优化，输出目标人车配送组合的路径规划方案，具体包括：

7.如权利要求6所述的方法，其特征在于，根据所述路径规划方案调度运力，具体包括：

8.一种运力调度装置，其特征在于，所述装置包括：

9.一种计算机可读存储介质，其特征在于，所述存储介质存储有计算机程序，所述计算机程序被处理器执行时实现上述权利要求1～7任一项所述的方法。

10.一种电子设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，其特征在于，所述处理器执行所述程序时实现上述权利要求1～7任一项所述的方法。

技术总结
本说明书公开了一种运力调度方法、装置、存储介质及电子设备，先获取至少一个待分配订单的订单信息，基于初始信息，确定每个待分配订单的多种人车配送组合的集合，其中，初始信息至少包括待分配订单的订单信息、配送车位置信息、配送员位置信息，然后根据多种人车配送组合构建目标函数，对多种人车配送组合的集合进行优化，输出目标人车配送组合的路径规划方案，根据该路径规划方案调度运力。通过确定各配送车和各配送员的人车配送组合对各待分配订单的配送成本情况，合理分配订单，提高了运力的调度效率。

技术研发人员：方知言,赵根,周昊,吴敏,黄昊
受保护的技术使用者：北京三快在线科技有限公司
技术研发日：
技术公布日：2024/2/8