关键词: 改航路径规划, 两阶段分析, 改航点布局, NSGAⅢ算法

Abstract: Since the existing rerouting path planning model does not consider the correlation effect and network characteristics of multiaircraft rerouting, a path network planning method based on twostage analysis is proposed. Firstly, the grid method is used to simulate rerouting environment. Secondly, the initial path network is formed on the basis of single rerouting path planning, then the network planning model with introduction of traffic constraints and the solution strategy based on layout of the rerouting points are presented. Finally, the NSGAⅢ algorithm is used to make simulation analysis of local airspace transportation system in southeastern China, and the results show this planning method which possesses a certain reference value can effectively avoid flight conflicts while improving the overall characteristics of the network.

Key words: rerouting path planning, twostage analysis, layout of the rerouting points, NSGAⅢ algorithm