基于相对熵理论的航路网络鲁棒性研究

Research on Robustness of Air Route Network Based on Relative Entropy Theory

航路网络鲁棒性对于航空运输的安全性和可靠性具有重要意义.介绍了相对熵原理,建立了基于相对熵理论的航路网络鲁棒性分析模型,在随机攻击和基于节点度攻击的情况下,分析了航路节点平均距离和聚类系数分布的相对熵变化,并对上海区域航路网络节点进行了随机攻击和故意攻击以分析其鲁棒性.结果表明,基于度故意攻击时,航路节点平均距离和聚类系数相对熵变化幅度较大,且随节点失效比例从1%到5%增加时呈快速增长趋势,航路鲁棒性较弱.当随机攻击时,节点平均距离和聚类系数相对熵较小,且随节点失效比例的增加呈缓慢增长趋势,航路鲁棒性较强.

Robustness of air route network is of great importance to the safety and reliability of air transportation. The principle of relative entropy was introduced, and the robustness model of air route network based on relative entropy theory was established. Under the condition of random attacks and malicious attacks, the relative entropy changes of node average path and clustering coefficient of air route were analyzed. Then, random attacks and malicious attacks were carried out to analyze the robustness of the regional air route network in Shanghai. The results show that the average distance of route nodes and the relative entropy of clustering coefficient vary greatly in degree-based intentional attacks, and show a rapid growth trend when the failure ratio of nodes increases from 1% to 5%, resulting in weak robustness of the route. When attacking randomly, the average distance of nodes and the relative entropy of clustering coefficient are relatively small, and show a slow growth trend with the increase of node failure ratio, resulting in strong robustness of the route.