Affiliation:
1. School of Traffic and Transportation, Beijing Jiaotong University, Beijing 100044, China
2. Key Laboratory of Transport Industry of Big Data Application Technologies for Comprehensive Transport, Beijing Jiaotong University, Beijing 100044, China
Abstract
Airport gates are the main places for aircraft to receive ground services. With the increased number of flights, limited gate resources near to the terminal make the gate assignment work more complex. Traditional solution methods based on mathematical programming models and iterative algorithms are usually used to solve these static situations, lacking learning and real-time decision-making abilities. In this paper, a two-stage hybrid algorithm based on imitation learning and genetic algorithm (IL-GA) is proposed to solve the gate assignment problem. First of all, the problem is defined from a mathematical model to a Markov decision process (MDP), with the goal of maximizing the number of flights assigned to contact gates and the total gate preferences. In the first stage of the algorithm, a deep policy network is created to obtain the gate selection probability of each flight. This policy network is trained by imitating and learning the assignment trajectory data of human experts, and this process is offline. In the second stage of the algorithm, the policy network is used to generate a good initial population for the genetic algorithm to calculate the optimal solution for an online instance. The experimental results show that the genetic algorithm combined with imitation learning can greatly shorten the iterations and improve the population convergence speed. The flight rate allocated to the contact gates is 14.9% higher than the manual allocation result and 4% higher than the traditional genetic algorithm. Learning the expert assignment data also makes the allocation scheme more consistent with the preference of the airport, which is helpful for the practical application of the algorithm.
Funder
Shandong Shusheng technology company
open fund of Key Laboratory of Airports Cluster Intelligent Operation
Subject
General Physics and Astronomy
Reference41 articles.
1. A review on airport gate assignment problems: Single versus multi objective approaches;Gzara;Omega,2020
2. Exact and heuristic approaches to the airport stand allocation problem;Briant;Eur. J. Oper. Res.,2015
3. A Metaheuristic Approach to Solve the Flight Gate Assignment Problem;Marinelli;Transp. Res. Procedia,2015
4. Zhou, Y., Fu, R., Wang, C., and Zhang, R. (2020). Modeling Car-Following Behaviors and Driving Styles with Generative Adversarial Imitation Learning. Sensors, 20.
5. Learning movement primitive libraries through probabilistic segmentation;Lioutikov;Int. J. Robot. Res.,2017