Abstract: In order to cope with the flight rerouting problem caused by dispersedly distributed severe weather areas along the flight path, a new rerouting path planning method based on the multi-objective genetic algorithm (MOGA) is proposed. First, a grid-based environment model of the air traffic rerouting problem is constructed, and a method to describe dispersedly distributed severe weather areas is given. Then non-dominated sorting genetic algorithm II (NSGA-II) is applied to the flight rerouting problem, which takes into consideration the distance, number of turns and deflection of the flight rerouting path. Furthermore, a new coding method and the deletion operator are applied. Finally, the flight rerouting paths of Kunming-Guangzhou with disper-sedly distributed severe weather areas are studied, and compared with the rerouting method based on the polygon algorithm. Simulation results show that each time the proposed method can find a set of safe and feasible flight rerouting paths without prior information, from which decision-makers can select the most appropriate one.

Key words: air traffic control, genetic algorithms, non-dominated sorting genetic algorithm II, rerouting, path planning