拖车任务分配方法、装置、设备、存储介质及程序产品与流程

本申请涉及资源调度，尤其涉及一种拖车任务分配方法、装置、设备、存储介质及程序产品。

背景技术：

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、本申请提供的拖车任务分配方法、装置、设备、存储介质及程序产品，通过确定待执行任务的拖车集合和待分配的任务集合，以及确定拖车任务分配的均衡目标，并基于均衡目标对任务集合中的任务进行组合，得到多个任务组，每一任务组包含至少一个任务，通过基于均衡目标进行拖车任务的组合，可以使得各拖车分配到的任务负载相对均衡，避免存在某些拖车过载而其他拖车闲置的情况，然后，为拖车集合中的每一拖车分配唯一对应的任务组，其中，拖车集合中所有拖车被分配到的任务组覆盖任务集合中的所有任务且每一任务均被唯一分配至一任务组中，通过这种分配方式，使得所有拖车均被合理分配任务，能减少了因任务分配不均而产生的资源浪费或者额外成本的增加，从而提升了拖车资源的整体利用率。

技术特征：

1.一种拖车任务分配方法，其特征在于，所述方法包括：

2.如权利要求1所述的方法，其特征在于，所述基于所述均衡目标对所述任务集合中的任务进行组合，得到多个任务组的步骤包括：

3.如权利要求2所述的方法，其特征在于，所述基于每一所述任务分别对应的任务信息和所述拖车集合中包含的拖车总数，计算所述拖车集合中每一所述拖车在均衡维度下被分配到的平均任务负载值的步骤包括：

4.如权利要求2所述的方法，其特征在于，所述基于每一所述任务分别对应的任务信息和所述拖车集合中包含的拖车总数，计算所述拖车集合中每一所述拖车在均衡维度下被分配到的平均任务负载值的步骤包括：

5.如权利要求1至4任一项所述的方法，其特征在于，所述在所述任务集合中选取任务进行组合，得到多个所述任务组的步骤包括：

6.如权利要求1至4任一项所述的方法，其特征在于，所述为所述拖车集合中的每一拖车分配唯一对应的任务组，其中，所述拖车集合中所有拖车被分配到的任务组覆盖所述任务集合中的所有任务且每一所述任务均被唯一分配至一任务组中的步骤包括：

7.一种拖车任务分配装置，其特征在于，所述拖车任务分配装置包括：

8.一种拖车任务分配设备，其特征在于，所述拖车任务分配设备包括：存储器、处理器及存储在所述存储器上并可在所述处理器上运行的计算机程序，所述计算机程序配置为实现如权利要求1至6中任一项所述的拖车任务分配方法的步骤。

9.一种存储介质，其特征在于，所述存储介质为计算机可读存储介质，所述计算机可读存储介质上存储有计算机程序，所述计算机程序被处理器执行时实现如权利要求1至6中任一项所述的拖车任务分配方法的步骤。

10.一种计算机程序产品，其特征在于，所述计算机程序产品包括计算机程序，所述计算机程序被处理器执行时实现如权利要求1至6中任一项所述的拖车任务分配方法的步骤。

技术总结本申请公开了一种拖车任务分配方法、装置、设备、存储介质及程序产品，涉及资源调度技术领域，所述拖车任务分配方法包括：确定待执行任务的拖车集合和待分配的任务集合，确定拖车任务分配的均衡目标，并基于均衡目标对任务集合中的任务进行组合，得到多个任务组，每一任务组包含至少一个任务，为拖车集合中的每一拖车分配唯一对应的任务组，其中，拖车集合中所有拖车被分配到的任务组覆盖任务集合中的所有任务且每一任务均被唯一分配至一任务组中，本申请能提升拖车资源的整体利用率。技术研发人员：颜银慧,牟洋,宦团辉,丁胜培,崔岩,颜鑫受保护的技术使用者：招商局国际科技有限公司技术研发日：技术公布日：2024/12/2