基于离散差分进化的飞机推出决策优化

Optimization of Aircraft Pushback Decision Based on Discrete Differential Evolution

机场场面拥挤是目前国内外机场管理部门面临巨大的挑战之一,且在未来较长时期将持续存在.为了提升飞机推出控制效率,缓解场面拥堵、降低地面运行油耗及CO排放,本文设计基于离散差分进化的飞机推出控制策略.首先综合分析飞机地面运行成本,然后建立飞机地面运行成本及乘客停机位等待时间的双目标优化模型,接着设计出用于飞机推出时隙分配的新的离散差分进化算法,对溢出取值范围的解向量进行修正将其限定在搜索空间,并提出相应的交叉策略,删除解向量中重复整数.最后将模型与算法应用于新郑机场飞机推出决策优化,计算结果证实了所提出模型及算法的优势.

Airport congestion is one of the great challenges for the domestic and international airport management department, and it will continue to exist for a long time in the future. In order to improve the control efficiency of aircraft pushback, alleviate the surface congestion, decrease the fuel consumption and CO emission, a control strategy based on discrete differential evolution for aircraft pushback is proposed.First, we carry on a comprehensive analysis of aircraft ground operation cost. Second, we build a double objective optimization model of aircraft ground operation cost and average gate hold time. Third, a new discrete differential evolution algorithm is proposed for aircraft pushback slot allocation. We correct the solution vector which spills over the normal range and restrict it into the search space, and present the corresponding crossover strategy to remove the repeated integer in the solution vectors. At last, the proposed model is applied to the Xinzheng International Airport to study the decision optimization for aircraft pushback. The calculation results confirm the advantages of the proposed model and the algorithm.