基于多约束NSGA2算法的空管监视台站优化选址  

Optimal Site Selection of ATC Surveillance Stations Based on Multi-constrained NSGA2

作　　者：孙清清[1] 祝亮[2] 李建[2] 王洪[1] 

机构地区：[1]电子科技大学电子工程学院,成都611731 [2]中国民用航空局第二研究所,成都610041

出　　处：《电讯技术》2014年第10期1366-1371,共6页Telecommunication Engineering

基　　金：国家科技支撑计划(2012BAG04B01);国家自然科学基金重点资助项目(61139003);中央高校基本科研业务费项目(ZYGX2012J027)~~

摘　　要：为了实现空管监视台站的科学规划、合理布局,探讨了一种高效通用的优化选址算法。通过深入分析监视台站优化选址的问题,建立了多变量组合寻优的组网模型,提出了选址的简要约束条件和3个覆盖性能评估的目标函数,并在此基础上设计了空管监视台站优化选址的多约束NSGA2算法,该算法考虑了监视台站选址的各类影响因素加入多约束条件判定模块和种群修正模块。真实场景的仿真实例表明,优化输出的最优部署方案具有良好的覆盖性能,航路二重覆盖能达到98%以上,终端区域三重覆盖能达到95%以上。In order to realize scientific planning and rational layout for stations of air traffic control（ ATC） surveillance network,an effective and general algorithm for optimal site selection（ OSS） of ATC stations is discussed. OSS problem of ATC surveillance stations is analyzed,then multivariate combination optimiza-tion model for OSS is established. Moreover,the brief constrains for site selection and three objective func-tions of surveillance performance are proposed and on this basis multi-constrained nondominated sorting genetic algorithm（NSGA2） for OSS of surveillance stations is designed,which considers various factors of site selection and joins multi-constraints decision module and population correction module. The obtained result from real environment simulation shows that the optimal stations layout solution has good coverage performance,double coverage of route can reach more than 98% and triple coverage of terminal area can reach more than 95%.

关 键 词：空管监视台站 4E4E选址 覆盖性能 多约束NSGA2算法 

分 类 号：TN957[电子电信—信号与信息处理]