Research of Training Airspace Planning based on Genetic Algorithm

Airspace planning of tactical training is a centralized planning, which is typical for Air Force tactical training. Because of the complexity of airspace and the diversity of training courses, artificial packing can't guarantee the utilization rate of airspace. Due to the irregularities of airspace, the minimum horizon merit-based insertion algorithm was proposed based on analysis of BL algorithm considering the reasonable utilization of surrounding airspace; On account of airspace limitation, selection operator, crossover operator and fitness function were established based on basic genetic algorithm, and for the purpose of packing optimization, genetic algorithm and improved packing algorithm were combined. The results show that the algorithm can ensure the utilization of airspace. The above method may provide a scientific basis for airspace planning of tactical training in real life.