Research on Joint Ground Movement Optimization Based on Bilevel Programming

Abstract

Requirements of digitization, intellectualization, and integration for the programming and management of air transportation have been recommended as information technology booms. A variety of single ground movement optimization problems have been discussed with few taking the impact of other segments into account. In this research, bilevel programming is applied to simultaneously consider three problems including the gate assignment, taxi path scheduling, and pushback time delay. For evaluating the strategy of gate assignment and measuring its connection with taxiing comprehensively, an auxiliary variable and the matching degree of gate and aircraft are introduced. In addition, an algorithm incorporating the genetic algorithm and routing algorithm is designed to obtain a solution with satisfactory performance in both taxi time and conflict risk. The scheme obtained also assigns aircraft to gates more appropriately and maintains the characteristics of environmental protection as well as high efficiency, showing considerable reliability in practice.