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

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

作　　者：毕可心 温祥西[1,2] 叶泽龙 刘瑜平 王天 BI Ke-xin;WEN Xiang-xi;YE Ze-long;LIU Yu-ping;WANG Tian(ATC Navigation College of Air Force Engineering University,Xi’an 710051,China;State Key Laboratory of Air Traffic Control Collision Prevention Technology,Xi’an 710051,China;Troop 95178 of PLA,Nanning 530031,China;Troop 93220 of PLA,Harbin 150046,China)

机构地区：[1]空军工程大学空管领航学院,西安710051 [2]国家空管防相撞技术重点实验室,西安710051 [3]解放军95178部队,南宁530031 [4]解放军93220部队,哈尔滨150046

出　　处：《火力与指挥控制》2022年第2期7-13,共7页Fire Control & Command Control

基　　金：国家自然科学基金(71801221);陕西省自然科学基金资助项目(2018JQ7004)。

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

关 键 词：链路重要度 连边删除法 航路网络 网络性能评估 

分 类 号：V355.1[航空宇航科学与技术—人机与环境工程]