基于级联失效的航路网络中关键航路识别算法

An Algorithm of Recognizing Key Airway in Network Based on Cascade Failure Theory

民航运输的飞速发展与空域资源的日益稀缺这一矛盾日益凸显。许多突发事件都会影响网络的运行效率,如危险天气、军航活动等会占用空域,阻断部分航路,而这可能引发级联失效造成网络的大面积瘫痪。找到对网络影响最大的关键航路,加强对其的管制与维护,是缓解这一矛盾的关键之一。基于此,提出了一种基于级联失效理论的确定关键航路的算法并给出算例,结果表明算法对于识别关键航路具有良好的效果。

The Contradiction between the rapid development of civil aviation and the increasing scarce of airspace resources is growing much more prominent. The operating efficiency of the network will be affected by masses of unexpected events, such as dangerous weather and military activities. The airspace will be occupied by all this event, which can block part of the route and lead to cascading failure which will make a large area of the network paralysis. Analyze the key network route, which has greatest impact on network will help us to strengthen the management and alleviate the contradiction. Based on this, the inf/uencing factors of route network capacity is analyzed and the algorithm based on cascade failure theory is raised to determine the key route in this paper. Finally an example is given and the result of it shows that the algorithm has good effect on identifying key route.