[发明专利]一种基于时空间维度分解的机场停机位快速调度方法

摘要

本发明涉及机场停机控制技术领域，尤其涉及一种基于时空间维度分解的机场停机位快速调度方法，解决现有技术中存在的缺点，包括以下步骤：S1、建立初始种群，S2、得到初始停机矩阵，S3、调整停机矩阵，S4、记录最优值及停机矩阵，S5、根据改进的量子旋转门得到新的停机矩阵，S6、调整新的停机矩阵，S7、记录最优值及停机矩阵，S8、判断是否达到最大迭代次数并输出结果，本发明通过此方法实现了对枢纽机场不同时段航班停机位的高效快速分配，使其获得满意的枢纽机场停机位，不仅对提高了航空器的利用率，而且对保证航班计划的正常实现、降低运输成本、为旅客提供优良服务等有了很大的提升。

主权项

1.一种基于时空间维度分解的机场停机位快速调度方法，其特征在于，包括以下步骤：S1、采用小生境策略初始化种群，产生一个种群数量为航班数，量子染色体长度为5的初始种群；S2、对种群进行一次测量，得到二进制矩阵，每行的二进制串转化为一个十进制数作为当前航班的停机位，得到初始停机矩阵；S3、读取停机位和航班信息，按照约束条件剔除矛盾航班，调整停机矩阵；S4、求解目标函数值，记录最优值及停机矩阵；S5、通过改进后的量子旋转门更新种群，得到新的停机矩阵；S6、按照约束条件剔除矛盾航班，调整停机矩阵；S7、求解目标函数值，记录最优值及停机矩阵；S8、判断是否达到最大迭代次数，如果满足则输出结果，否则转到S5。