终端区航班排序的遗传算法.pdfVIP

终端区航班排序 的遗传算法 ·91· 终端区航班排序的遗传算法 常会贤，曲仕茹 (西北工业大学 自动化学院，陕西 西安 710072) 摘要 ：为提高空域利用率和航班调度效率，建立 了以航班延误总时间为 目标函数的规划模型，利用遗传 算法 中的交叉和变异运算 ，针对多跑道航班排序 问题设计 了编码方式和遗传算子 ，进行 了仿真计算，并 与先到先服务算法进行 了对 比研究。同时，结合空 中交通管制中的实际情况 ，引入 了一些约束条件。以 三跑道为例 ．仿真结果表 明：与先到先服务算法相 比，设计的遗传算法大大降低 了时间延误，明显提高了 航班调度 效率 。 关键词：空中交通管制；航班排序和调度 ；遗传算法；多跑道 中图分类号：V355 文献标识码 ：A 文章编号：1000—8829(2010)07—0091—03 GeneticAlgorithm ofAircraftSeque