一种机场任务分配方法、装置、设备及介质与流程

本技术涉及机场保障任务分配，尤其涉及一种机场任务分配方法、装置、设备及介质。

背景技术：

1、机场地面保障是航空运输链条中的关键环节，涵盖飞机引导停靠、客桥对接、行李装卸、航食补给、清洁、加油、除冰等一列紧密耦合的作业流程。在实际应用中，上述执行任务的有序推进均通过各类具体的保障任务协同实现，任意一个任务出现分配延误或分配不合理，都可能影响整个地面保障链条的效率，进而影响航班的准点率。

2、现有的机场任务分配方法通常基于预设的固定规则，如轮询、负载均衡、资质优先等，由系统自动分配；或者是按照就近、优先、空闲人员优先等单一规则依次分配任务，以及仅做简单全局寻优等方式进行任务分配。

3、因而，现有的机场任务分配方法存在任务分配的效率和准确率较低的问题。

技术实现思路

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、与现有技术相比，本技术方法通过对全部执行对象与待执行机场任务进行随机组合，生成初始分配方案，从而快速完成任务与人员的全局基础匹配，为后续优化提供了多样化的初始方案；通过对初始分配方案开展任务启发式重分配，以便生成待确定分配方案，从而拓宽了方案的多样性，避免陷入局部最优；结合预设的任务硬约束条件、软约束条件及对应分值进行量化评分，并根据权重对硬约束得分与软约束得分加权求和，得到各方案分值，实现对分配方案约束满足程度、调度合理性的综合量化确定；通过对比初始分配方案与待确定分配方案的分值，择优确定更新分配方案，并按照预设迭代次数循环执行任务重分配优化，在多次迭代过程中持续剔除不合理分配、规避任务时序冲突，逐步收敛得到全局较优的目标分配方案；根据目标分配方案确定各机场任务对应的目标执行对象，实现任务精准合理指派，在严格满足人员资质、任务无时间冲突等硬性要求的同时，兼顾人员工作量均衡等优化目标，提升了机场任务调度的效率与分配方案整体的合理性。