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

Rerouting planning of key navigation sections based on local resilient routing layer

作　　者：吴明功 叶泽龙 温祥西[1,2] 王宏军 WU Minggong;YE Zelong;WEN Xiangxi;WANG Hongjun(Air Traffic Control and Navigation College, Air Force Engineering University, Xi’an 710051, China;State Key Laboratory of Air Traffic Control Collision Prevention Technology, Xi’an 710051, China;Unit 95178 of the PLA, Nanning 530049, China;Unit 93220 of the PLA, Harbin 150046, China)

机构地区：[1]空军工程大学空管领航学院,陕西西安710051 [2]国家空管防相撞技术重点实验室,陕西西安710051 [3]中国人民解放军95178部队,广西南宁530049 [4]中国人民解放军93220部队,黑龙江哈尔滨150046

出　　处：《系统工程与电子技术》2020年第7期1534-1542,共9页Systems Engineering and Electronics

基　　金：国家自然科学基金(71801221);陕西省自然科学基金(2018JQ7004)资助课题。

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

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

分 类 号：V355.1[航空宇航科学与技术—人机与环境工程]