基于NSGA-Ⅱ的多目标进场航班调度优化  

Multi objective Arrival Flight Scheduling Optimization Based on NSGA-Ⅱ

作　　者：吴宪晟 乐美龙 WU Xian-sheng;LE Mei-long(Nanjing University of Aeronautics and Astronautics,Nanjing 211000,China)

机构地区：[1]南京航空航天大学,江苏南京211000

出　　处：《航空计算技术》2022年第5期69-73,共5页Aeronautical Computing Technique

基　　金：江苏省自然科学基金项目资助(BK20151479)。

摘　　要：针对终端区实际运行过程中有限资源的限制,考虑进场航路选择对航班进场排序的影响,在满足航路点雷达引导安全间隔、跑道尾流安全间隔、航班受限偏移等实际约束的基础上,建立进场航班调度问题的多目标混合整数规划模型,确定不同航班的航路选择,追求机场跑道容量最大化和航班总调整量最小化。根据问题特性,基于快速非支配排序的遗传算法重新设计了染色体编码,选择、交叉和变异算子。使用Python语言结合Gurobi优化器设计多目标优化程序,快速获取Pareto前沿和对应的调度方案。以广州白云机场终端区为例,给出优化方案并对结果进行分析。Aiming at the limitation of limited resources in the actual operation of the terminal area,considering the impact of the selection of the approach route on the sequencing of arrival flight,it is necessary to meet the practical constraints such as waypoint radar guidance safety separation,runway wake safety separation,flight limited deviation and other practical constraints.On the above,a multi objective mixed integer programming model for the scheduling problem of arrival flight is established to determine the route selection of different flights,and to maximize the capacity of the airport runway and minimize the total adjustment amount of the flight.According to the characteristics of the problem,the chromosome coding,selection,crossover and mutation operators are redesigned based on the Non Dominated Sorting Genetic Algorithm-II(NSGA-II).Use the Python language combined with the Gurobi optimizer to design a multi objective optimization program to quickly get the Pareto front and the corresponding scheduling scheme.Finally,taking Guangzhou Baiyun Airport terminal area as an example,giving the optimization scheme and analyzing the results.

关 键 词：进场航班调度 多目标优化 进场航路选择 NSGA-Ⅱ 

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