车辆调度方法、电子设备、存储介质及计算机程序产品与流程

本技术涉及人工智能，尤其涉及一种车辆调度方法、电子设备、存储介质及计算机程序产品。

背景技术：

1、针对借助车辆进行运输任务的场景，需车辆将零部件、组件、各种材料或者物品运送至目标地点。在运输任务较多，需大量车辆进行运输的情况下，车辆的调度极为重要。目前车辆调度管理较为粗放，大多数采用线下沟通、先到先得的模式，导致车辆调度混乱的问题。

技术实现思路

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、所述处理器，用于获取多个第一请求，每个第一请求用于指示驳运任务和请求执行驳运任务的驳运车辆所属的调度类型，调度类型包括挂斗、虚拟托盘和整车中的任一项；基于第一条件和所述多个第一请求中每个第一请求指示的调度类型，对所述多个第一请求指示的驳运任务进行车辆分配，得到第一信息；其中，所述第一条件表征调度驳运车辆的约束条件，所述第一信息指示执行所述多个第一请求指示的至少部分驳运任务的驳运车辆、第一时段和第一行驶路线。

42、本技术实施例还提供了一种电子设备，包括处理器和用于存储能够在处理器上运行的计算机程序的存储器，

43、其中，所述处理器用于运行所述计算机程序时，执行上述任一方法的步骤。

44、本技术实施例还提供了一种存储介质，其上存储有计算机程序，所述计算机程序被处理器执行时实现上述任一方法的步骤。

45、本技术实施例还提供了一种计算机程序产品，包括计算机程序，所述计算机程序被处理器执行时实现上述任一方法的步骤。

46、本技术实施例提供的车辆调度方法、电子设备、存储介质及计算机程序产品中，获取多个第一请求，每个第一请求用于指示驳运任务和请求执行驳运任务的驳运车辆所属的调度类型，调度类型包括挂斗、虚拟托盘和整车中的任一项；基于第一条件和多个第一请求中每个第一请求指示的调度类型，对多个第一请求指示的驳运任务进行车辆分配，得到第一信息；第一条件表征调度驳运车辆的约束条件，第一信息指示执行多个第一请求指示的至少部分驳运任务的驳运车辆、第一时段和第一行驶路线。上述方案，获取多个第一请求，不是采用先到先得的分配模式，通过第一条件和多个第一请求中每个第一请求指示的调度类型进行车辆分配，能够实现车辆灵活分配，并且考虑调度驳运车辆的约束条件，能够避免车辆调度混乱。