A Bilevel Programming Approach for Optimization of Airport Ground Movement

机场场面运行优化问题的双层规划方法

This paper proposes an optimization model for the airport ground movement problem(GMP)based on bilevel programming to address taxi conflicts on the airport ground and to improve the operating safety and efficiency.To solve GMP,an iterative heuristic algorithm is designed.Instead of separately investigating each problem,this model simultaneously coordinates and optimizes the aircraft routing and scheduling.A simulation test is conducted on Nanjing Lukou International Airport(NKG)and the results show that the bilevel programming model can clearly outperform the widely used first-come-first-service(FCFS)scheduling scheme in terms of aircraft operational time under the precondition of none conflict.The research effort demonstrates that with the reduced operating cost and the improved overall efficiency,the proposed model can assist operations of the airports that are facing increasing traffic demand and working at almost maximum capacity.

本文提出了基于双层规划的机场场面运行(Ground movement problem,GMP)优化模型,以解决机场场面航空器滑行冲突,提高运行安全性和效率。该模型的特点是改变了以往独立的研究,对航空器路径选择和时序安排进行协同优化。设计了一种迭代启发式算法对问题进行求解。以南京禄口国际机场为对象进行了仿真试验,结果显示,在保证无冲突的前提下,本文提出的双层模型在航空器滑行时间方面明显优于目前广泛使用的先到先服务(First-come-first-service,FCFS)调度方案。研究结果表明,该优化模型能够降低机场运营成本,提高整体运行效率,对达到极限容量并面临需求持续增长的机场具有重要的决策支持作用。