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

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

空中交通流量管理中,改航规划是一项重要工作,可为失效的航班提供新的飞行路径,减小延误损失,提高空域利用率。目前的改航策略往往只考虑静态网络中的最短路问题,忽略了流量负载均衡,不利于解决多航段故障问题。本文提出了一种基于局部弹性路由层(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.