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

交通运输系统工程与信息 ›› 2016, Vol. 16 ›› Issue (3): 187-193.

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

彭挺，张亚平*，程绍武

哈尔滨工业大学交通科学与工程学院，哈尔滨150090

收稿日期:2015-11-04 修回日期:2015-12-14 出版日期:2016-06-25 发布日期:2016-06-27
作者简介:彭挺(1987-)，男，重庆大足人，博士生.
基金资助:
国家自然基金民航联合研究基金/Joint Funds of the National Natural Science Foundation of China (61179069,U1233124).

Robustness Analysis of Hierarchical Airline Network Based on Penalty Factor

PENG Ting, ZHANG Ya-ping, CHENG Shao-wu

School of Transportation Science and Engineering, Harbin Institute of Technology, Harbin 150090, China

Received:2015-11-04 Revised:2015-12-14 Online:2016-06-25 Published:2016-06-27

摘要/Abstract

摘要：

为系统分析中国国内航线网络(CAN)在不同失效条件下的鲁棒性能，考虑删除连接边(或节点)过程中产生的孤立点(或失效点)，引入惩罚因子的概念，采用平均最短距离表征网络的连通效率，并根据该指标的变化规律评价网络的鲁棒性能.将CAN划分为干线网络和支线网络，系统分析不同层级网络的连接边(或节点)失效时航线网络鲁棒性能的差异.研究表明：在连接边失效条件下，CAN对于干线网络连接边的删除更具鲁棒性，而在节点失效条件下，其对于支线网络节点的删除具有较好的鲁棒性.相比于连接边失效，CAN在节点失效条件下更脆弱.

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

Abstract:

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.

Key words: air transportation, robustness, simulation analysis, airline network, hierarchical structure, penalty factor

中图分类号:

彭挺，张亚平，程绍武. 基于惩罚因子的层级式航线网络鲁棒性分析[J]. 交通运输系统工程与信息, 2016, 16(3): 187-193.

PENG Ting, ZHANG Ya-ping, CHENG Shao-wu. Robustness Analysis of Hierarchical Airline Network Based on Penalty Factor[J]. Journal of Transportation Systems Engineering and Information Technology, 2016, 16(3): 187-193.

导出引用管理器 EndNote|Ris|BibTeX

链接本文: http://www.tseit.org.cn/CN/abstract/abstract19205.shtml

http://www.tseit.org.cn/CN/Y2016/V16/I3/187

参考文献

[1] 曾小舟，唐笑笑，江可申. 基于复杂网络理论的中国航空网络抗毁性测度分析[J]. 系统仿真技术, 2012, 8 (2): 111- 116. [ZENG X Z, TANG X X, JIANG K S. Measure of China airline networks invulnerability based on complex networks[J]. System Simulation Technology, 2012, 8(2): 111-116.]

[2] 党亚茹，宋素珍. 基于中心度的中国航空客流网络抗毁性分析[J]. 复杂系统与复杂性科学, 2013, 10(1): 76-83. [DANG Y R, SONG S Z. Invulnerability analysis of Chinese air passenger flow network based on centrality[J]. Complex Systems and Complexity Science, 2013, 10(1): 76-83.]

[3] LORDAN O, SALLAN J M, SIMO P, et al. Robustness of the air transport network[J]. Transportation Research Part E-Logistics and Transportation Review, 2014, 68: 155-163.

[4] LORDAN O, SALLAN J M, SIMO P, et al. Robustness of airline alliance route networks[J]. Communications in Nonlinear Science and Numerical Simulation, 2015, 22 (1-3): 587-595.

[5] WU J, BARAHONA M, TAN Y J, et al. Spectral measure of structural robustness in complex networks[J]. IEEE Transactions on Systems Man and Cybernetics Part A-Systems and Humans, 2011, 41(6): 1244-1252.

[6] MISHKOVSKI I, BIEY M, KOCAREV L. Vulnerability of complex networks[J]. Communications in Nonlinear Science and Numerical Simulation, 2011, 16(1): 341- 349.

[7] 党亚茹，丁飞雅，史丽媛，等. 基于航线失效模式下的航班流网络抗毁性分析[J]. 中国民航大学学报, 2014, 32(1): 64-69. [DANG Y R, DING F Y, SHI L Y, et al. Analysis of flight flow network survivability based on failure of flight route[J]. Journal of Civil Aviation University of China, 2014, 32(1): 64-69.]

[8] WANG B, TANG H W, GUO C H, et al. Entropy optimization of scale-free networks' robustness to random failures[J]. Physica A-Statistical Mechanics and Its Applications, 2006, 363(2): 591-596.

[9] MOREIRA A A, ANDRADE J S, HERRMANN H J, et al. How to make a fragile network robust and vice versa[J]. Physical Review Letters, 2009, 102(1): 018701.

[10] PETRESKA I, TOMOVSKI I, GUTIERREZ E, et al. Application of modal analysis in assessing attack vulnerability of complex networks[J]. Communications in Nonlinear Science and Numerical Simulation, 2010, 15(4): 1008-1018.

[11] HOOYBERGHS H, VAN SCHAEYBROECK B, MOREIRA A A, et al. Biased percolation on scale-free networks[J]. Physical Review E, 2010, 81(1): 011102.

[12] WEI P, SPIERS G, SUN D F. Algebraic connectivity maximization for air transportation networks[J]. IEEE Transactions on Intelligent Transportation Systems, 2014, 15(2): 685-698.

[13] WEI P, CHEN L, SUN D F. Algebraic connectivity maximization of an air transportation network: The flight routes' addition/deletion problem[J]. Transportation Research Part E-Logistics and Transportation Review, 2014(61): 13-27.

[14] BAGLER G. Analysis of the airport network of India as a complex weighted network[J]. Physica A- Statistical Mechanics and Its Applications, 2008, 387(12): 2972- 2980.

[15] DERUDDER B, WITLOX F. The impact of progressive liberalization on the spatiality of airline networks: a measurement framework based on the assessment of hierarchical differentiation[J]. Journal of Transport Geography, 2009, 17(4): 276-284.

[16] LIN J Y. Network analysis of China's aviation system, statistical and spatial structure[J]. Journal of Transport Geography, 2012(22): 109-117.