[发明专利]基于遗传算法的飞机航班规划方法

摘要

本发明运用遗传算法解决了飞机调度问题中的航班规划问题。通过对求解变量，即各机型在航线上的航次的整数编码，实现了求解目标在遗传算法中的表达。并且利用基于惩罚方式的有效修补策略对染色体的实用性进行修补，减少非法解的出现，使得求解结果符合实际情况。通过实例验证了本发明的算法是正确有效的，具有很强的可扩展性和实用性。

主权项

1、一种基于遗传算法的飞机航班规划方法，其特征在于，该方法包括以下步骤：(1)初始化算法的各个参数，建立遗传算法的第一代种群，其中每个个体为一种航班安排的方案。(2)计算种群中每个个体的适应值。(3)根据一定的约束条件对种群内的非法解进行修补。考虑的约束条件包括：飞机数量和日利用率约束，机型可用性约束，需求实现约束和降落条件限制。修补的方法为，对不满足约束条件的个体，将其适应度函数值置为0。(4)对种群执行轮盘赌选择算子，选择出下一代的种群。(5)对下一代的种群执行交叉和变异算子，其中交叉算子采用单点交叉而变异算子则采用均匀变异。(6)如果达到结束条件，则输出飞机航班调度的结果，否则回到步骤(2)。