散点状分布危险天气区域下的航班改航路径规划 Flight Rerouting Path Planning in Dispersedly Distributed Severe Weather Areas.pdfVIP

No．12 第30卷第12期 航空学报 V01．30 2009年 12月 ACTAAERoNAUTICAETASTRONAUTICASINICA Dec． 2009 文章编号：1000—6893(2009)12-2342—06 散点状分布危险天气区域下的航班改航路径规划 李雄1，徐肖豪2，赵嶷飞2，卫东选1 (1．南京航空航天大学民航学院，江苏南京210016) (2．中国民航大学空管学院，天津300300) Path in DistributedSevereWeatherAreas FlightReroutingPlanningDispersedly Li Xiaoha02，ZhaoYifel2，Wei Xion91，XU Dongxuanl ofCivil ofAeronauticsand 210016，China) (1．CollegeAviation，NanjingUniversity Astronautics，Nanjing ofAirTraffic Aviation of in 300300，China) (2．College Management，CivilUniversityChina，Tianj 摘 要：针对沿航线散点状分布的危险天气区域影响下的航班改航问题，提出了基于多目标遗传算法 (MOGA)的航班改航路径规划方法。首先建立了基于网格的改航环境模型，并给出散点状分布危险天气区 域的描述方法。然后以改航航段的航段距离、平均偏离距离和转弯点个数为目标，应用带精英保留策略的非 支配排序遗传算法(NSGA-II)对改航路径规划进行研究，提出了适用于改航路径规划的编码方法，同时引入 了删除算子。最后，以昆明一广州航线为例，研究了散点状分布危险天气区域下的改航路径规划，并与基于多 边形的改航路径规划算法作了比较。仿真结果表明：采用本文方法运行一次即可得到多条安全、可行的改航 路径，且无需先验知识，为决策者选择改航路径提供了充足的依据。 关键词：空中交通管制；遗传算法；NSGA—II；改航；路径规戈Ⅱ 中图分类号：V355．1 文献标识码：A Abstract：InordertO withthe caused distributedsevereweather cope flightreroutingproblem bydispersedly on areas the new methodbasedthe alongflightpath，a reroutingpathplanning multi—objectivegeneticalgo— environmentmodeloftheairtraffic iscon— rithm(MOGA)is grid—based reroutingproblem proposed．First，a tOdescribe distributedsevereweatherareasis non—dominated structed，andamethod dispersedly given．Th