[发明专利]基于遗传算法的飞机排班调度方法

摘要

本发明公开的基于遗传算法的飞机排班调度方法，包括构建飞机排班染色体模型，获得初代种群并设置迭代次数g＝0；构建用于评价飞机排班染色体适应度值的适应度函数，计算当代种群中每个飞机排班染色体的适应度值；根据个体选择策略对当代种群中的飞机排班染色体个体进行个体选择，获得锦标赛小组中中适应度值最优的飞机排班染色体c；将经过个体选择、染色体交叉、染色体变异操作的染色体加入到新一代种群中，作为新一代种群中的个体，最终经过多次迭代后，进化出适应度值最优的飞机排班染色体。本发明在保证航班合理执行的前提下，可以有效减小飞机延误对后续飞行任务的影响，充分利用航空公司现有资源，优化飞机排班调度方法性能。