南京航空航天大学学报（英文版）2021，Vol.38Issue(5)：829-839,11.
机场场面运行优化问题的双层规划方法
A Bilevel Programming Approach for Optimization of Airport Ground Movement
摘要
Abstract
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.关键词
机场场面运行/航空器路由调度/双层规划/迭代启发式/航空运输Key words
airport ground movement (GMP)/aircraft routing and scheduling/bilevel programming/iterative heuristic/air transportation分类
航空航天引用本文复制引用
姜雨,胡志韬,刘振宇,张皓瑜,王喆..机场场面运行优化问题的双层规划方法[J].南京航空航天大学学报（英文版）,2021,38(5):829-839,11.基金项目
This work was supported by the Na?tional Natural Science Foundations of China(Nos.U1933118,U2033205). （Nos.U1933118,U2033205）
