基于改进连边删除评估法的关键航路段集合识别方法

Identification Method of Key Airway Section Set Based on Improved Edge Deletion Evaluation Method

针对传统连边删除评估方法在识别复杂网络的关键连边集合时,识别结果静态,整体重要性减弱的问题,采用一种“不放回式”的思想对其加以改进,并结合航路网络对该方法进行论证。对目标区域的航路进行复杂网络建模,依次剔除网络中的航路段集合,采用基于多属性决策的方法对网络性能进行综合评估,根据网络性能下降幅度来识别关键航路段集合。以昆明管制区的航路数据进行仿真实验,实验结果证明,相比于传统算法,改进连边删除评估方法识别出的关键连边集合对网络性能的影响更加显著,在航路网络中具有更高的保护价值。

As the traditional evaluation method based on edge deletion only considers the static attributes of the network when identifying the set of critical airway section in the aviation,and the reference values are reduced.In order to solve this problem,paper improves the concept with the"nonreturn"idea,and demonstrates it in combination with the airway network.Firstly,complex network modeling was carried out for the air routes in the target area,and then the air route segment sets in the network were eliminated successively.In the process,multi-attribute decision making method was adopted to comprehensively evaluate the network performance,and the key air route segment sets were identified according to the extent of its degradation.Finally,the simulation experiment is carried out with the route data of Kunming control area.The experiement results show that compared with the traditional algorithm,the set of key edges identified by the improved evaluation method of edge deletion has a more significant impact on the network performance and has a higher protection value in the route network.