基于PCNC的航路网络拓扑结构鲁棒性优化

空中交通量的持续增长,使得航路网络拓扑结构的脆弱性日益凸显,其鲁棒性优化愈发重要。本文运用复杂网络理论,分析航路网络拓扑结构,提出了优先配置关键结点保护连边(Prefrential configuration node-protecting cycle,PCNC)的方法,该方法基于度值适应度技术,探测出自身及邻居节点度值都大的关键节点,增加连边,配置节点保护环,优化航路网络拓扑结构鲁棒性。以中国大陆地区的航路网络为例,选取其中1 017个航路点和1 568条航段,探测得到101个关键节点,共配置56条新增连边。结合随机攻击和基于节点度的蓄意攻击,验证得到优化后航路网络拓扑结构对于两种攻击方式的鲁棒性都得到明显增强,且在蓄意攻击下的网络鲁棒性改善效果更好。

Robustness Optimization of Air Route Network Topology Based on PCNC

With the continuous increase of air traffic volume, the vulnerability of the air route network topology has become increasingly prominent, and its robustness optimization has become increasingly important. This paper proposes a method called prefrential configuration node-protecting cycle(PCNC) that uses complex network theory to analyze the topology structure of air route network. Based on degree fitness technology, it detects key nodes with large degree values of itself and neighbor nodes, increases links, configures node protection rings, and optimizes air route network topology robustness. Taking the air route network in the mainland of China as an example, 1 017 waypoints and 1 568 segments were selected; 101 key nodes were detected; and 56 new edges were configured. Combined with random attacks and attempted attacks based on node degrees, robustness of the air route network topology for both attack modes is significantly enhanced after optimized, and the robustness of the ARN topology under deliberate attacks is better.