Rerouting strategy research based on improved ant colony algorithm

• Civil Aviation • Previous Articles Next Articles

Rerouting strategy research based on improved ant colony algorithm

WANG Lili,YANG Huidong,ZHOU Juan

(College of Air Traffic Management,CAUC,Tianjin 300300,China)

Received:2014-03-26 Revised:2014-09-01 Online:2016-02-20 Published:2016-04-13

Abstract

Abstract:

Flight rerouting is an important strategy in the airspace with the limit of heavy weather and flight conflict. To solve rerouting problem,the grid method is firstly utilized to build the model for diverting airspace environment based on numerical weather prediction features in severe weather. Taking air traffic rules and aircraft performance into consideration,a new rerouting path planning method basing on the improved ant colony algorithm is proposed under the limitation of head changing times,turning angels and travelling distance.Finally,the flight path of Guiyang-Changsha is studied. Simulation results show that the proposed method can search a safe and feasible temporary flight rerouting path between local flow constrained area and others,and can improve the utilization rate of the airspace effectively.

Key words: air traffic planning, rerouting strategy, improved ant colony algorithm, grid method

CLC Number:

V355

WANG Lili,YANG Huidong,ZHOU Juan. Rerouting strategy research based on improved ant colony algorithm[J]. .

References

[1] SRIDHAR B，CHATTERJI G，GRABBE S，et al. Integration of Traffic Flow Management Decisions[C]//AIAA Guidance，Navigation，and Control Conference. Monterey，California，2002：1-9.

[2] 李雄，徐肖豪，朱承元，等. 基于几何算法的空中交通改航路径规划[J].系统工程，2008，26（8）：37-40.

[3] 李雄，徐肖豪，王超，等. 基于凸多边形的飞行改航区划设及路径规划研究[C]//中国控制与决策会议.沈阳：东北大学出版社，2008：3083-3088.

[4] 宋柯.空中交通流量管理改航策略初步研究[D]. 南京：南京航空航天大学，2002.

[5] 徐肖豪，李成功，赵嶷飞，等.基于人工势场算法的改航路径规划[J].交通运输工程学报，2009，9（6）：64-68.

[6] KROZEL J，WEIDNER T，HUNTER. Terminal Area Guidance Incorporating Heavy Weather[C]//AIAA Guidance，Navigation and Control Conference. New Orleans，LA，1997：411-421.

[7] 李士勇. 蚁群算法及其应用[M]. 哈尔滨：哈尔滨工业大学出版社，2004.

[8] 朱庆保，张玉兰. 基于栅格法的机器人路径规划蚁群算法[J]. 机器人，2005，27（2）：132-136.

[9] 任春明，张建勋.基于优化蚁群算法的机器人路径规划[J]. 计算机工程，2008，34（15）：1-3，35.

[10] PANNEQUIN J J，BAYEN A M，MITCHELL I M，et al. Multiple Aircraft DeconflictedPath Planning with Weather Avoidance Constraints[C]//AIAA Guidance，Navigation and Control Conference，2007.

[11] MUELLER C K，FIDALGO C B，MCCANN D W G，et al. National Convective Weather Forecast Product[C]//8th Conference on Aviation，Range，and Aerospace Meteorology，1999.

[12] RHODA D A，PAWLAKML. The Thunderstorm Penetration/Deviation Decision in the Terminal Area[C]//American Meteorological Society，8th Conf. on Aviation，Range and Aerospace Meteorology，1999：308-312.