基于改进蚁群算法的改航策略问题研究

taptap下载安装安卓学报

• 民用航空 • 上一篇 taptap点点手机网页

基于改进蚁群算法的改航策略问题研究

王莉莉，杨惠东，周娟

（taptap下载安装安卓空中交通管理学院，天津 300300）

收稿日期:2014-03-26 修回日期:2014-09-01 出版日期:2016-02-20 发布日期:2016-04-13
作者简介:王莉莉（1973—），女，陕西兴平人，教授，博士，研究方向为空域规划、空中交通管理.
基金资助:
国家自然科学基金项目（61179042）；中央高校基本科研业务费专项（ZXH2012L005）

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

中图分类号:

V355

王莉莉，杨惠东，周娟. 基于改进蚁群算法的改航策略问题研究[J]. taptap下载安装安卓学报.

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

参考文献

[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.

[1]	王飞. 基于Hurst 指数的空中交通流长相关性实证分析[J]. taptap下载安装安卓学报, 2019, 37(2): 1-4.
[2]	倪育德，马圆晨，张心一，刘鹏. 机载BDS 接收机的重捕时间和定位精度[J]. taptap下载安装安卓学报, 2019, 37(1): 1-6.
[3]	王兴隆，高经东，赵末. 空中交通管制扇区复杂网络建模与特性分析[J]. taptap下载安装安卓学报, 2019, 37(1): 7-11.
[4]	谢春生，李少华，戴玉洁. 基于蚁群算法的主干航线网络动态规划[J]. taptap下载安装安卓学报, 2018, 36(6): 6-9.
[5]	刘昕. 基于胜任力的管制教员选拔体系构建与应用[J]. taptap下载安装安卓学报, 2018, 36(6): 27-30.
[6]	袁乐平. 空中交通管制员疲劳及工作负荷与失误的关系[J]. taptap下载安装安卓学报, 2018, 36(6): 31-33.
[7]	岳仁田，贾天琪. 管制运行亚健康状态的Ward 系统聚类及分析[J]. taptap下载安装安卓学报, 2018, 36(4): 15-19.
[8]	洪网君，汤新民，陈平，顾俊伟. 面向控制到达时间的巡航飞行剖面实时优化[J]. taptap下载安装安卓学报, 2018, 36(4): 24-28.
[9]	陈琳，胡荣，郑丽君，朱佳琳. 考虑环境成本的航班滑行等待成本研究[J]. taptap下载安装安卓学报, 2018, 36(2): 28-32.
[10]	何洋，朱金福，周秦炎. 基于支持向量机回归的机场航班延误预测[J]. taptap下载安装安卓学报, 2018, 36(1): 30-36,41.
[11]	杨金锋，卢薇冰，贾桂敏，师一华. 基于深度CNN的陆空通话语义一致性校验[J]. taptap下载安装安卓学报, 2018, 36(1): 37-41.
[12]	谭朝阳. 基于AHP的签派放行过程中人为因素分析[J]. taptap下载安装安卓学报, 2017, 35(4): 54-57.
[13]	王璐，张小宁，孙智慧，吴辉. 机场进港航班多跑道调度优化研究[J]. taptap下载安装安卓学报, 2017, 35(3): 6-8.
[14]	樊玮，别好杰. 基于NSGA-II 的多目标航班机型分配问题研究[J]. taptap下载安装安卓学报, 2017, 35(3): 43-48.
[15]	齐雁楠，王兴隆，李庆阳. 动态恶劣天气下的多目标多机改航路径规划[J]. taptap下载安装安卓学报, 2017, 35(2): 1-4.

基于改进蚁群算法的改航策略问题研究

Rerouting strategy research based on improved ant colony algorithm

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价