基于改进的NSGA-Ⅱ算法的三维扇区自动划设  

Three-dimensional sector automatic design based on improved NSGA-II algorithm

作　　者：张盈斐 胡小兵 周航 冯序增 ZHANG Yingfei;HU Xiaobing;ZHOU Hang;FENG Xuzeng(College of Safety Science and Engineering,Civil Aviation University of China,Tianjin 300300,China;Sino-European Institute of Aviation Engineering,Civil Aviation University of China,Tianjin 300300,China;Zhejiang Dahua Technology Limited Company,Hangzhou 310053,China)

机构地区：[1]中国民航大学安全科学与工程学院,天津300300 [2]中国民航大学中欧航空工程师学院,天津300300 [3]浙江大华技术股份有限公司,浙江杭州310053

出　　处：《浙江大学学报(工学版)》2025年第2期413-422,共10页Journal of Zhejiang University:Engineering Science

基　　金：天津市自然科学基金多元投入青年项目(23JCQNJC00080);中央高校基本科研业务费中国民航大学专项资助项目(3122020075)。

摘　　要：针对人工划分空域扇区耗时长且难以比较不同扇区划分方案优劣的问题,提出改进的快速非支配排序遗传算法(NSGA-Ⅱ).以均衡管制员扇区内工作负荷和减少管制员扇区间工作负荷为目标,基于网格-区域块-扇区层级提出三维扇区划分多目标优化模型.为了提高种群的可行解数量、多样性及算法的解算速度,在NSGA-Ⅱ算法中引入适应度评估算子、变概率组合交叉算子和动态变异算子.对西安高空空域进行三维扇区自动划设的仿真模拟.结果表明,与实际划分构型相比,优化后的方案将扇区内工作负荷均衡性提高了37%,扇区间工作负荷减少了24%;与传统的加权多目标优化算法相比,基于改进的NSGA-Ⅱ算法得到的扇区划分方案可以为不同偏好的决策者提供更广泛的选择.An improved non-dominated sorting genetic algorithm II(NSGA-II)was proposed in order to address the challenges of time-consuming manual airspace sectorization and the difficulty in comparing the quality of different sectorization schemes.A three-dimensional multi-objective optimization model for sectorization was established by using a grid-region-sector hierarchy in order to balance controllers’workload within sectors and reduce workload differences between sectors.A fitness evaluation operator,a probability-adaptive combination crossover operator and a dynamic mutation operator were incorporated in the NSGA-II algorithm in order to enhance the number of feasible solutions,solution diversity and computational efficiency.A simulation was conducted for the automatic 3D sectorization of Xi'an high-altitude airspace.Results showed that the optimized scheme improved workload balance within sectors by 37%and reduced inter-sector workload by 24%compared with the current sectorization configuration.The proposed improved NSGA-II provided a broader range of options for decision-makers with varying preferences compared with traditional weighted multi-objective optimization algorithms.

关 键 词：空中交通管制 三维扇区划设 多目标优化 改进NSGA-Ⅱ算法 选择策略 

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