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

摘要

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