飞机停机场分配方法、装置、计算机设备及存储介质

本申请涉及人工智能，尤其涉及一种飞机停机场分配方法、装置、计算机设备及存储介质。

背景技术：

1、为确保在役飞机的安全，飞机维护、修理和大修活动必不可少。随着航空运输需求的增加，航空公司的维修任务数量不断增加，从而导致维修压力显著增加。为了应对这种情况，航空公司倾向于将维修任务外包给具有更低的维修成本、更成熟的专业知识以及更高的维修效率的飞机维修外包公司。与线路维护相比，机库维护涉及大量的资源投入，是飞机维修外包公司的核心业务。然而，许多飞机维修外包公司雇用工作经验丰富的员工来排布飞机。该方法会导致大量的人力投入，并且可能会因工作人员主观判断而引起误差，从而导致次优的停机位分配方案。为了解决这些问题并提高整体盈利能力，飞机维修外包公司亟需一种智能的飞机维修停机位分配方法，既要保证维修机库得到充分利用，又要最大限度的避免碰撞，并且优先照顾具有会员资格的飞机。

2、由于飞机维修人员调度和飞机维修泊位调度问题属于运筹优化管理问题，随着问题规模的增大，往往会遇到“维数障碍”，使得采用传统的数学规划算法难以在有限的时间和计算成本范围内获得令人满意的答案。因此，学者们开始将优化计算方法转向新型智能优化算法，以应对这类复杂的np-hard问题。尽管很多新型智能优化算法用于解决飞机维修调度问题，但这些算法尚未应用于解决外包飞机维修提供商的维修人员调度和动态泊位问题的研究。此外，所考虑的问题会随着维修进程的变化而发生动态变化，使得传统的数学规划方法难以应用。此外，针对飞机维修停机位分配问题虽然已经提出了一些有效的非重叠约束处理技术和求解算法，但仍存在改进的空间。例如，随着飞机数量的增加，现有的非重叠约束处理方法可能会遇到维度爆炸问题；现有的元启发式算法未能充分利用问题的特点，也不能同时优化每架飞机的安全距离和旋转角度。面对不断增长的维修订单，亟需一种有效的智能飞机维修停机位分配方法来解决这些问题。

技术实现思路

1、本申请实施例的目的在于提出一种飞机停机场分配方法、装置、计算机设备及存储介质，以提高飞机停机场的分配效率和精确性。

2、为了解决上述技术问题，本申请实施例提供一种飞机停机场分配方法，包括：

3、获取待分配飞机数据集，并构建具有优先资格的约束数据模型；

4、基于所述待分配飞机数据集，结合细菌觅食算法框架，生成每一待分配飞机的趋化参数，并基于所述趋化参数对所述待分配飞机进行趋化处理，得到趋化结果，其中，趋化参数包括适应度值、运动速度以及趋化步长；

5、判断所述趋化结果是否完全满足所述约束数据模型中的约束条件，若完全满足，则根据时间维度和空间维度更新所有代表所述待分配飞机的决策变量的个体，得到初始候选方案集，其中，所述候选方案集包括多个候选方案；

6、将所述候选方案集中所述候选方案基于适应度值进行排序，得到排序结果，并将所述排序结果中排序前半部分的所述候选方案取代后半部分的所述候选方案，得到基础候选方案集；

7、获取预设消除扩散概率值和随机参数，并基于所述预设消除扩散概率值和所述随机参数对所述基础候选方案集进行驱散处理，得到目标方案集。

8、为了解决上述技术问题，本申请实施例提供一种飞机停机场分配装置，包括：

9、数据集获取单元，用于获取待分配飞机数据集，并构建具有优先资格的约束数据模型；

10、趋化处理单元，用于基于所述待分配飞机数据集，结合细菌觅食算法框架，生成每一待分配飞机的趋化参数，并基于所述趋化参数对所述待分配飞机进行趋化处理，得到趋化结果，其中，趋化参数包括适应度值、运动速度以及趋化步长；

11、当前位置更新单元，用于判断所述趋化结果是否完全满足所述约束数据模型中的约束条件，若完全满足，则根据时间维度和空间维度更新所有代表所述待分配飞机的决策变量的个体，得到初始候选方案集，其中，所述候选方案集包括多个候选方案；

12、候选方案生成单元，用于将所述候选方案集中所述候选方案基于适应度值进行排序，得到排序结果，并将所述排序结果中排序前半部分的所述候选方案取代后半部分的所述候选方案，得到基础候选方案集；

13、目标方案生成单元，用于获取预设消除扩散概率值和随机参数，并基于所述预设消除扩散概率值和所述随机参数对所述基础候选方案集进行驱散处理，得到目标方案集。

14、为解决上述技术问题，本发明采用的一个技术方案是：提供一种计算机设备，包括，一个或多个处理器；存储器，用于存储一个或多个程序，使得一个或多个处理器实现上述任意一项所述的飞机停机场分配方法。

15、为解决上述技术问题，本发明采用的一个技术方案是：一种计算机可读存储介质，所述计算机可读存储介质上存储有计算机程序，所述计算机程序被处理器执行时实现上述任意一项所述的飞机停机场分配方法。

16、本发明实施例提供了一种飞机停机场分配方法、装置、计算机设备及存储介质。其中，方法包括：获取待分配飞机数据集，并构建具有优先资格的约束数据模型；基于所述待分配飞机数据集，结合细菌觅食算法框架，生成每一待分配飞机的趋化参数，并基于所述趋化参数对所述待分配飞机进行趋化处理，得到趋化结果，其中，趋化参数包括适应度值、运动速度以及趋化步长；判断所述趋化结果是否完全满足所述约束数据模型中的约束条件，若完全满足，则根据时间维度和空间维度更新所有代表所述待分配飞机的决策变量的个体，得到初始候选方案集，其中，所述候选方案集包括多个候选方案；将所述候选方案集中所述候选方案基于适应度值进行排序，得到排序结果，并将所述排序结果中排序前半部分的所述候选方案取代后半部分的所述候选方案，得到基础候选方案集；获取预设消除扩散概率值和随机参数，并基于所述预设消除扩散概率值和所述随机参数对所述基础候选方案集进行驱散处理，得到目标方案集。本发明实施例在趋化后完全满足约束条件后，根据时间维度和空间维度更新每一待分配飞机的当前位置，实现在较短的时间内为大量的维修订单生成最优的停机位分配方案，有利于提高飞机停机场的分配效率，并且本申请实施例考虑不同的目标和约束条件，使得提高飞机停机场的精确性。

技术特征：

1.一种飞机停机场分配方法，其特征在于，包括：

2.根据权利要求1所述的飞机停机场分配方法，其特征在于，所述判断所述趋化结果是否完全满足所述约束数据模型中的约束条件，若完全满足，则根据时间维度和空间维度更新所有代表所述待分配飞机的决策变量的个体，得到初始候选方案集，包括：

3.根据权利要求2所述的飞机停机场分配方法，其特征在于，通过第一预设公式和第二预设公式描绘时间维度的演化过程；

4.根据权利要求2所述的飞机停机场分配方法，其特征在于，通过第三预设公式和第四预设公式描绘空间维度的演化过程；

5.根据权利要求3所述的飞机停机场分配方法，其特征在于，在所述时间维度的演化过程中，所述方法还包括：

6.根据权利要求5所述的飞机停机场分配方法，其特征在于，在所述时间维度的演化过程中，所述方法还包括：

7.根据权利要求1至6任一项所述的飞机停机场分配方法，其特征在于，所述判断所述趋化结果是否完全满足所述约束数据模型中的约束条件，若完全满足，则根据时间维度和空间维度更新所有代表所述待分配飞机的决策变量的个体，得到初始候选方案集之后，所述方法还包括：

8.一种飞机停机场分配装置，其特征在于，包括：

9.一种计算机设备，其特征在于，包括存储器和处理器，所述存储器中存储有计算机程序，所述处理器执行所述计算机程序时实现如权利要求1至7中任一项所述的飞机停机场分配方法。

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

技术总结
本申请涉及一种飞机停机场分配方法、装置、计算机设备及存储介质，其中方法包括：获取待分配飞机数据集，构建具有优先资格的约束数据模型；基于待分配飞机数据集结合细菌觅食算法框架生成每一待分配飞机的趋化参数，对待分配飞机进行趋化处理得到趋化结果；若趋化结果完全满足约束数据模型中的约束条件，根据时间维度和空间维度更新所有代表待分配飞机的决策变量的个体，得到初始候选方案集；将候选方案集中候选方案基于适应度值进行排序，将排序结果中排序前半部分的候选方案取代后半部分的候选方案得到基础候选方案集；基于预设消除扩散概率值和随机参数对基础候选方案集进行驱散处理得到目标方案集。本发明提高了飞机停机场的效率和精确性。

技术研发人员：周天薇,牛奔,姚习章,张楚容,岳广辉
受保护的技术使用者：深圳大学
技术研发日：
技术公布日：2024/1/16