系统工程与电子技术 ›› 2020, Vol. 42 ›› Issue (7): 1534-1542.doi: 10.3969/j.issn.1001-506X.2020.07.15

• 系统工程 • 上一篇    下一篇

基于局部弹性路由层的关键航路段改航规划

吴明功(), 叶泽龙(), 温祥西*(), 王宏军()   

  1. 1. 空军工程大学空管领航学院, 陕西 西安 710051
    2. 国家空管防相撞技术重点实验室, 陕西 西安 710051
    3. 中国人民解放军95178部队, 广西 南宁 530049
    4. 中国人民解放军93220部队, 黑龙江 哈尔滨 150046
  • 收稿日期:2019-09-12 出版日期:2020-06-30 发布日期:2020-06-30
  • 通讯作者: 温祥西 E-mail:wuminggong@sohu.com;yzl15332497581@163.com;wxxajy@163.com;112481742@qq.com
  • 作者简介:吴明功(1966-),男,教授,硕士研究生导师,硕士,主要研究方向为空域规划与安全管理。E-mail:wuminggong@sohu.com|叶泽龙(1995-),男,硕士研究生,主要研究方向为空域规划与安全管理。E-mail:yzl15332497581@163.com|王宏军(1976-),男,本科,主要研究方向为空域规划与安全管理。E-mail:112481742@qq.com
  • 基金资助:
    国家自然科学基金(71801221);陕西省自然科学基金(2018JQ7004)

Rerouting planning of key navigation sections based on

Minggong WU(), Zelong YE(), Xiangxi WEN*(), Hongjun WANG()   

  1. 1. Air Traffic Control and Navigation College, Air Force Engineering University, Xi'an 710051, China
    2. State Key Laboratory of Air Traffic Control Collision Prevention Technology, Xi'an 710051, China
    3. Unit 95178 of the PLA, Nanning 530049, China
    4. Unit 93220 of the PLA, Harbin 150046, China
  • Received:2019-09-12 Online:2020-06-30 Published:2020-06-30
  • Contact: Xiangxi WEN E-mail:wuminggong@sohu.com;yzl15332497581@163.com;wxxajy@163.com;112481742@qq.com
  • Supported by:
    国家自然科学基金(71801221);陕西省自然科学基金(2018JQ7004)

摘要:

空中交通流量管理中,改航规划是一项重要工作,可为失效的航班提供新的飞行路径,减小延误损失,提高空域利用率。目前的改航策略往往只考虑静态网络中的最短路问题,忽略了流量负载均衡,不利于解决多航段故障问题。本文提出了一种基于局部弹性路由层(local resilient routing layer, LRRL)的改航规划策略:利用连边删除评估法识别航路网络中的关键航路段集合,对其建立LRRL,通过二进制粒子群优化(binary particle swarm optimization, BPSO)算法进行优化,形成最优改航规划预案。仿真结果显示,该方法在多机场多航段故障时可提供兼顾流量负载均衡、重要航路保护度及其改航成本的改航预案,辅助管制指挥人员决策。

关键词: 弹性路由层, 航路网络, 改航规划, 二进制粒子群优化算法

Abstract:

In air traffic flow management, rerouting planning is an important work, which can provide new flight paths for invalid flights, reduce delay loss and improve airspace utilization. At present, the strategy of rerouting only considers the shortest path problem in the static network, and ignores the traffic load balance, which is not conducive to solving the problem of multi-route segment fault. A strategy of rerouting planning based on the local resilient routing layer (LRRL) is proposed: the key route segments in the route network are identified by the evaluation method of link deletion, the LRRL is established and the binary particle swarm optimization (BPSO) algorithm is used to optimize the LRRL, forming an optimal plan for diversion. Simulation results show that this method can provide a rerouting plan considering the traffic load balance, important route protection degree and rerouting cost in case of multi-airport and multi-route segment fault, and assist the control commander in decision-making.

Key words: resilient routing layer (RRL), aviation network, rerouting planning, binary particle swarm optimization (BPSO) algorithm

中图分类号: