Airport Taxi Scheduling Optimization Based on Genetic Algorithm

The increasing development of civil aviation transportation has caused serious congestion, which often results in low efficiency and potential risks of airport surface traffic system. In this paper, a new genetic encoding method different from previous ones is presented to solve the aircraft safe taxiing problems based on an optimization model with three types of conflict restrictions. The simulations are made by using the realistic data of the Chengdu Shuangliu airport and an illustrative example is given to show the validity of our approach by comparison with shortest path algorithm without safety constraint condition.