航班地面等待问题建模及优化  

Flight ground-holding problem modeling and optimization

作　　者：张玉州[1,2] 程玉胜[2] 张步忠[2] 黄师化[2] 

机构地区：[1]中国科学技术大学计算机科学与技术学院,安徽合肥230026 [2]安庆师范学院计算机与信息学院,安徽安庆246133

出　　处：《中国科学技术大学学报》2011年第2期149-156,共8页JUSTC

基　　金：安徽省自然科学基金(070412061);安庆市科技局重点项目(20100807)资助

摘　　要：首先建立了一种单机场地面等待问题的事件驱动优化模型,该模型综合考虑了航班的延误成本差异、最大延误时限以及尾流间隔等其他多种因素;然后提出了一种改进的自适应遗传算法对该模型进行求解,该算法对传统适应度函数形式和初始群体的产生加以改进,并针对问题特征定义了交叉算子.通过对多组算例进行仿真验证,实验结果表明,本文的模型与算法对降低延误成本以及控制航班最长延误时间取得了明显的优化效果.An event-driven optimization model was proposed first for the single airport ground-holding problem, in which the factors concerning the different delay costs of different planes, maximum of delay time and wake vortex separation were considered. Then, an improved adaptive genetic algorithm was proposed for the calculation of the optimization model. The form of fitness function and the generation of initial population were refined, and the crossover operator was specifically implemented. Finally, simulation was performed with the data in many representative examples. The results demonstrate that the proposed model and algorithm have an apparent optimization effect in reducing delay cost and controlling the maximum delay time of aircraft.

关 键 词：航班地面等待问题 延误成本 延误时限 航班正常率 改进自适应遗传算法 

分 类 号：V355[航空宇航科学与技术—人机与环境工程] TP18[自动化与计算机技术—控制理论与控制工程]