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

Flight ground-holding problem modeling and optimization

首先建立了一种单机场地面等待问题的事件驱动优化模型,该模型综合考虑了航班的延误成本差异、最大延误时限以及尾流间隔等其他多种因素;然后提出了一种改进的自适应遗传算法对该模型进行求解,该算法对传统适应度函数形式和初始群体的产生加以改进,并针对问题特征定义了交叉算子.通过对多组算例进行仿真验证,实验结果表明,本文的模型与算法对降低延误成本以及控制航班最长延误时间取得了明显的优化效果.

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.