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.

Airport Scheduling Optimization Algorithm Based on Genetic Algorithm

Airport Taxi Scheduling Optimization Strategy Based on Genetic Algorithm

Genetic Algorithm of Aircraft Sequencing in Terminal Area

Scheduling for Airport Baggage Transport Vehicles Based on Diversity Enhancement Genetic Algorithm

A New Genetic Algorithm for Capacitated Vehicle Scheduling Problem

Airport Ground Movement Optimization Revisited: Coupling Airport Runway Spacing to Multi-Objective Routing and Scheduling Through Genetic Algorithms

A Multi-Objective Genetic Algorithm for Solving the Airport Ground Movement Problem

Research on Application of Intelligence Schedule of Pubic Traffic Vehicles Based on Genetic Algorithm

Intelligent dispatch for public traffic vehicles based on improved genetic algorithm

The research in public transit scheduling based on the improved genetic simulated annealing algorithm

An Improved Adaptive Parallel Genetic Algorithm for the Airport Gate Assignment Problem

A Rolling Window with Genetic Algorithm Approach to Sorting Aircraft for Automated Taxi Routing

Solving Airport Gate Assignment Problem Using an Improved Genetic Algorithm with Dynamic Topology

To Solve Single Airports Ground-holding Problem with Genetic Algorithm

Multi-Objective Optimization of Airport Baggage Transport Vehicles’ Scheduling Based on Improved Genetic Algorithm

Modeling and Simulation of Departure Scheduling Problem Based on Genetic Algorithm

A Hybrid Genetic Algorithm Based on Imitation Learning for the Airport Gate Assignment Problem

Research on the Gate Assignment in Airport Based on Genetic Algorithm

Solution of Pilot Simulator Timetable Problem Based on Genetic Algorithm

Optimizing Night Planning Problem with Genetic Algorithm

A Hybrid Algorithm for Airport Gate Assignment Problem Based on Genetic Algorithm and Ripple Spreading Model