基于惩罚因子的层级式航线网络鲁棒性分析  

Robustness Analysis of Hierarchical Airline Network Based on Penalty Factor

作　　者：彭挺[1] 张亚平[1] 程绍武[1] 

机构地区：[1]哈尔滨工业大学交通科学与工程学院,哈尔滨150090

出　　处：《交通运输系统工程与信息》2016年第3期187-193,共7页Journal of Transportation Systems Engineering and Information Technology

基　　金：国家自然基金民航联合研究基金(61179069;U1233124)~~

摘　　要：为系统分析中国国内航线网络(CAN)在不同失效条件下的鲁棒性能,考虑删除连接边(或节点)过程中产生的孤立点(或失效点),引入惩罚因子的概念,采用平均最短距离表征网络的连通效率,并根据该指标的变化规律评价网络的鲁棒性能.将CAN划分为干线网络和支线网络,系统分析不同层级网络的连接边(或节点)失效时航线网络鲁棒性能的差异.研究表明:在连接边失效条件下,CAN对于干线网络连接边的删除更具鲁棒性,而在节点失效条件下,其对于支线网络节点的删除具有较好的鲁棒性.相比于连接边失效,CAN在节点失效条件下更脆弱.The robust performance of Chinese domestic airline network （CAN） is systematically analyzed in this paper. In order to consider isolated points （or failure points） which produced by the deleting of edges （or nodes）, the concept of penalty factor is introduced. And then, the connectivity efficiency of airline network is characterized by the average shortest distance. At last, the robust performance of airline network is evaluated according to the change rules of the average shortest distance. In addition, CAN is divided into trunk network and branch network, and the differences of network robust performance are systematically compared when the edges （or nodes） of different hierarchies are deleted. Results indicate that CAN is of better robustness to the edge deletion of trunk network under the condition of edge failure. However, under the condition of node failure, it is of better robustness to the node deletion of branch network. In addition, compare to the condition of edge failure, the Chinese domestic airline network is more vulnerable under the condition of node failure.

关 键 词：航空运输 鲁棒性 模拟分析 航线网络 层级结构 惩罚因子 

分 类 号：U8[交通运输工程]