近年来,我国民航飞行量快速增长,在一些繁忙的机场和终端区经常发生空中交通拥挤现象,严重干扰了航班的正常运行,导致了大量航班延误。为了解决目前和以后越来越严重的空中交通拥挤问题,本文通过对终端区航班进离港调度的研究,建立了基于遗传算法的求解方案,对终端区单跑道和多跑道的航班调度问题进行详细的分析研究。航班调度是一个复杂的系统,涉及各个方面,本文的重点是对进离港航班进行跑道分配和排序。论文建立了单跑道和多跑道的航班调度的数学模型,提出了相应的遗传优化算法。对于单跑道航班调度,算法以所有航班的排列次序作为个体编码,采用二进制编码方式,适应度函数的构造综合考虑影响航班调度的多种因素,设计了相应的遗传算子,采用轮盘赌选择操作,随机单点交叉操作及单点变异操作。而对于多跑道航班调度,采用实数编码方法,选择操作采用删除保存策略,交叉操作选用多点顺序交叉,变异操作采用多点移位和单点逆位方式。通过对终端区进离港航班调度的仿真,将遗传算法与先到先服务算法进行了对比,结果表明前者明显地优化了系统、减少了航班队列的总的延误。算法简单易行,优化效率高,更适合实际的要求,为解决空中交通管制系统的科学优化排序问题提供了较好的研究思路。