区域多机场航班恢复的智能邻域算法研究

Research on Intelligent Neighborhood Algorithm for Flight Recovery in Regional Multi-airports

为了充分利用实际运行中航班恢复方法,提高区域多机场不正常航班的恢复效率,综合考虑了机场、空管和航空公司在区域多机场系统中的运行能力限制,以降低总延误时间和恢复方案的执行总成本为优化目标,构建了区域多机场不正常航班恢复模型。然后将实际运行中航班恢复方法应用于算法新解产生机制,设计了基于智能邻域选择的多目标优化算法。仿真计算结果表明,与传统航班次序的调换方法相比,多种航班恢复方法的灵活运用有效减少了航班延误时间和方案的执行总成本,提高了区域多机场系统资源利用率与航班正常率。

In order to make full use of the actual running flight recovery method to improve the recovery efficiency of regional multi airport irregular flights,this paper comprehensively considers the operational capacity limitations of airports,air traffic control and airlines in regional multi airport systems,and reduces the total delay time and total cost of implementation of the recovery plan as the optimization goal,so a regional multi airport irregular flight recovery model is established.Then,by applying the actual running flight recovery method to the algorithm new generation mechanism,a multi objective optimization algorithm based on intelligent neighborhood selection is designed.The simulation results show that compared with the traditional flight order exchange method,the flexible use of multiple flight recovery methods effectively reduces the flight delay time and the total cost of implementation,and improves resource utilization and flight normality for regional multi airport systems.