封闭园区中车辆调度的方法、装置、介质和计算机设备与流程

本说明书涉及车辆调度，尤其涉及一种封闭园区中车辆调度的方法、装置、介质和计算机设备。

背景技术：

1、车辆调度是指在一系列装货点和卸货点的运输网络中，为车辆制定适当的行车路线，将运输任务进行合理分配，使车辆在满足一定的约束条件下(如车辆容量限制或行驶里程限制等)，达到诸如车辆行驶总路程最短、行驶耗时最少或者费用最少等目标。但是，现有的车辆调度方案主要是基于经验或车辆的优先级对车辆进行下发任务，忽略了车辆个数与装卸点的匹配关系以及车辆的运行时间，无法制定出最佳的车辆调度方案，导致车辆调度的效率较低。

技术实现思路

1、有鉴于此，本说明书实施例提供了一种封闭园区中车辆调度的方法、装置、介质和计算机设备，用于解决现有技术中车辆调度的工作时间较长，效率较低的技术问题。

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

3、本说明书实施例提供一种封闭园区中车辆调度的方法，包括：

4、获取封闭园区中各装货点的货物量、卸货点的数量和可供调度的车辆的总数量；

5、对各所述装货点的车辆分配信息进行预先处理，得到多种车辆分配组合；其中各个所述车辆分配组合中车辆的总个数均小于或等于所述总数量；

6、确定按照各个车辆分配组合将所述装货点的货物全部输送至所述卸货点所需的工作时长；

7、按照所述工作时长的数值由小到大的顺序对所述各个车辆分配组合进行排序，得到前n个车辆分配组合；其中n为正整数；

8、对所述前n个车辆分配组合中为装货点分配的车辆个数进行变异；

9、确定按照各个变异后的车辆分配组合将所述装货点的货物全部输送至所述卸货点所需的工作时长；

10、采用工作时长最短的车辆分配组合调度所述封闭园区中的车辆。

11、可选地，所述确定按照各个车辆分配组合将所述装货点的货物全部输送至所述卸货点所需的工作时长，具体包括：

12、确定各个车辆分配组合中车辆由装货点出发的实际出发路线和由卸货点返回的实际返回路线；

13、根据所述实际出发路线上车辆的个数确定所述实际出发路线对应的理想出发路线以及所述实际返回路线上车辆的个数确定所述实际返回路线对应的理想返回路线；

14、确定所述理想出发路线的最短理想出发路线和所述理想返回路线中的最短理想返回路线；

15、根据所述最短理想出发路线、所述最短理想返回路线以及所述车辆分配组合中的车辆个数得到按照各个车辆分配组合将所述装货点的货物全部输送至所述卸货点所需的工作时长。

16、可选地，在所述对所述前n个车辆分配组合中为装货点分配的车辆个数进行变异之后，还包括：

17、使变异后的车辆分配组合的个数与预先处理得到的车辆分配组合的个数之和小于车辆分配组合的最大个数。

18、可选地，根据所述最短理想出发路线、所述最短理想返回路线以及所述车辆分配组合中的车辆个数得到按照各个车辆分配组合将所述装货点的货物全部输送至所述卸货点所需的工作时长，具体包括：

19、根据所述最短理想出发路线和所述最短理想返回路线得到车辆的行驶时长；

20、计算所述行驶时长与所述车辆分配组合中车辆个数的和得到所需的工作时长。

21、可选地，所述对所述前n个车辆分配组合中为装货点分配的车辆个数进行变异，具体包括：

22、改变所述前n个车辆分配组合中发货点分配的车辆个数。

23、可选地，所述对所述前n个车辆分配组合中为装货点分配的车辆个数进行变异，具体包括：

24、将所述前n个车辆分配组合中的至少两个划分为一组；

25、将同一组中的车辆分配组合中部分装货点分配的车辆个数进行交换。

26、可选地，在所述对所述前n个车辆分配组合中为装货点分配的车辆个数进行变异之后，还包括：

27、剔除变异后的车辆分配组合中与变异前的车辆分配组合中相同的组合。

28、本说明书实施例还提供一种封闭园区中车辆调度的装置，包括：

29、数据获取模块，用于获取封闭园区中各装货点的货物量、卸货点的数量和可供调度的车辆的总数量；

30、车辆分配模块，用于对各所述装货点的车辆分配信息进行预先处理，得到多种车辆分配组合；其中各个所述车辆分配组合中车辆的总个数均小于或等于所述总数量；

31、时长确定模块，用于确定按照各个车辆分配组合将所述装货点的货物全部输送至所述卸货点所需的工作时长；

32、排序模块，用于按照所述工作时长的数值由小到大的顺序对所述各个车辆分配组合进行排序，得到前n个车辆分配组合；其中n为正整数；

33、变异模块，对所述前n个车辆分配组合中为装货点分配的车辆个数进行变异；

34、所述时长确定模块还用于确定按照各个变异后的车辆分配组合将所述装货点的货物全部输送至所述卸货点所需的工作时长；

35、调度模块，用于采用工作时长最短的车辆分配组合调度所述封闭园区中的车辆。

36、本说明书实施例还提供一种非易失性计算机可读存储介质，其上存储有程序指令或计算机程序；和/或，一种计算机程序，所述程序指令或计算机程序被处理器执行时，实现上述任一项所述的封闭园区中车辆调度的方法。

37、本说明书实施例还提供一种计算机设备，包括存储器和处理器，所述存储器内存储有控制程序，所述控制程序被所述处理器执行时用于实现根据权上述任一项所述的封闭园区中车辆调度的方法。

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

39、获取封闭园区中各装货点的货物量、卸货点的数量和可供调度的车辆的总数量；对各装货点的车辆分配信息进行预先处理，得到多种车辆分配组合；其中各个车辆分配组合中车辆的总个数均小于或等于总数量；确定按照各个车辆分配组合将装货点的货物全部输送至卸货点所需的工作时长；按照工作时长的数值由小到大的顺序对各个车辆分配组合进行排序，得到前n个车辆分配组合；对前n个车辆分配组合中为装货点分配的车辆个数进行变异；确定按照各个变异后的车辆分配组合将装货点的货物全部输送至卸货点所需的工作时长；采用工作时长最短的车辆分配组合调度封闭园区中的车辆，本实施例结合了装货点和车辆个数的匹配关系，采用了遗传算法的思想，能够将发货点的货物更加快速地运输至卸货点，具有很高的运输效率。

技术特征：

1.一种封闭园区中车辆调度的方法，其特征在于，包括：

2.根据权利要求1所述的方法，其特征在于，所述确定按照各个车辆分配组合将所述装货点的货物全部输送至所述卸货点所需的工作时长，具体包括：

3.根据权利要求1所述的方法，其特征在于，在所述对所述前n个车辆分配组合中为装货点分配的车辆个数进行变异之后，还包括：

4.根据权利要求2所述的方法，其特征在于，根据所述最短理想出发路线、所述最短理想返回路线以及所述车辆分配组合中的车辆个数得到按照各个车辆分配组合将所述装货点的货物全部输送至所述卸货点所需的工作时长，具体包括：

5.根据权利要求1所述的方法，其特征在于，所述对所述前n个车辆分配组合中为装货点分配的车辆个数进行变异，具体包括：

6.根据权利要求1所述的方法，其特征在于，所述对所述前n个车辆分配组合中为装货点分配的车辆个数进行变异，具体包括：

7.根据权利要求1所述的方法，其特征在于，在所述对所述前n个车辆分配组合中为装货点分配的车辆个数进行变异之后，还包括：

8.一种封闭园区中车辆调度的装置，其特征在于，包括：

9.一种非易失性计算机可读存储介质，其上存储有机器可执行程序和/或指令，所述机器可执行程序和/或指令被处理器执行时实现根据权利要求1至7任一项所述的封闭园区中车辆调度的方法。

10.一种计算机设备，包括存储器和处理器，所述存储器内存储有控制程序和/或指令，所述控制程序和/或指令被所述处理器执行时用于实现根据权利要求1至7任一项所述的封闭园区中车辆调度的方法。

技术总结
本申请公开了一种封闭园区中车辆调度的方法、装置、介质和计算机设备，方法包括获取封闭园区中各装货点的货物量、卸货点的数量和可供调度的车辆的总数量；对各装货点的车辆分配信息进行预先处理，得到多种车辆分配组合；车辆分配组合中车辆的总个数小于或等于总数量；确定按照各个车辆分配组合将装货点的货物全部输送至卸货点所需的工作时长；按照工作时长的数值由小到大的顺序对各个车辆分配组合进行排序，得到前N个车辆分配组合；N为正整数；对前N个车辆分配组合中为装货点分配的车辆个数进行变异；确定按照各个变异后的车辆分配组合将装货点的货物全部输送至卸货点所需的工作时长；采用工作时长最短的车辆分配组合调度封闭园区中的车辆。

技术研发人员：马青春
受保护的技术使用者：云控智行科技有限公司
技术研发日：
技术公布日：2024/1/15