基于改进NSGA-Ⅱ的停机位预分配优化  

Optimization of Gate Pre‑allocation Based on Improved NSGA‑Ⅱ

作　　者：刘禹汐 刘继新[1,2] 田文 LIU Yuxi;LIU Jixin;TIAN Wen(College of Civil Aviation,Nanjing University of Aeronautics&Astronautics,Nanjing 211106,China;National Key Laboratory of Air Traffic Flow Management,Nanjing 211106,China)

机构地区：[1]南京航空航天大学民航学院,南京211106 [2]国家空管飞行流量管理技术重点实验室,南京211106

出　　处：《南京航空航天大学学报》2023年第2期329-338,共10页Journal of Nanjing University of Aeronautics & Astronautics

基　　金：国家重点研发计划(2021YFB1600500);国家自然科学基金(71971112);南京航空航天大学科研与实践创新计划(xcxjh20220709)。

摘　　要：随着民航运输业的发展,航班密度不断增加,大型机场的近机位资源紧张问题日益突出,降低了航班保障效率。为了探索大型枢纽机场停机位预分配问题综合有效的解决方法,从航空公司、机场和旅客的实际情况出发,建立多目标停机位分配优化模型,并设计了改进的带精英策略的非支配排序遗传算法(Non-dominated sorting genetic algorithms-Ⅱ,NSGA-Ⅱ)对模型进行求解,得到一组Pareto前沿解。。在交叉和变异操作阶段,对种群个体以指数形式自适应地调整交叉率和变异率,以此提高算法的收敛速度和优良解的多样性。实例验证结果表明,该模型和改进算法相较于人工分配和传统NSGA-Ⅱ算法对停机位指派的优化结果更为突出,尤其在靠桥率和被使用的停机位数量方面;同时利用性能评价指标对比两种算法,发现改进型NSGA-Ⅱ算法更适合停机位预分配问题的求解。With the development of the civil aviation transportation industry,the density of flights is increasing,and the shortage of near-airport resources in large airports has become increasingly prominent.The lack of near⁃airport resources reduces the efficiency of flight guarantees.In order to develop a comprehensive and effective solution to the problem of gate pre⁃allocation in large hub airports,based on the actual situation of airlines,airports and passengers,a multi⁃objective parking space allocation optimization model is established,and an improved non⁃dominated sorting genetic algorithm(NSGA⁃Ⅱ)with an elite strategy is designed to solve the model.The Pareto frontier solution is obtained.In the crossover and mutation operation stage,the crossover rate and the mutation rate are adaptively adjusted for the population individuals in an exponential form,so as to improve the convergence speed of the algorithm and the diversity of excellent solutions.The example verification results show that the optimization results of the model and the improved algorithm are more prominent than the manual allocation and the traditional NSGA⁃Ⅱalgorithm for parking space assignment,especially in terms of the bridge rate and the number of used parking stands.At the same time,the performance evaluation index is used to compare the two algorithms,and found that the improved NSGA⁃Ⅱalgorithm is more suitable for solving the gate pre⁃allocation problem.

关 键 词：停机位预分配 多目标优化 改进型NSGA-Ⅱ Pareto前沿解 性能评价指标 

分 类 号：V351.11[航空宇航科学与技术—人机与环境工程]