基于遗传算法的机场调度优化算法

摘要

随着航班数量的不断增长,航空管理系统已不堪重负,机场容量将成为航空运输发展的瓶颈。为了解决机场容量不足问题,本文将机场调度问题分为机位分配和滑行道分配两个过程,设计了适合于求解机位分配和滑行道分配问题的遗传算法。对停机位分配问题,在遗传进化过程中为促进算法收敛,采用贪婪算法对种群进行优化,并引入模拟退火思想对适应度函数进行修正。对滑行道分配问题,为适合遗传算法求解,首先将问题转化为图的形式,并设计了相应的遗传编码方式。数值模拟实验表明所提算法能够比较有效地解决机位分配和滑行道分配问题。