Empirical Analysis on Flight Flow Network Survivability of China

Abstract

Abstract:

From the aspect of the complex network, this paper makes empirical analysis on the flight flow network structure of China from 2001 to 2010. The calculation of network statistical indicators reveals that the flight flow network has the smallworld characteristics and the scalefree property. Then two indicators, the decline rate of the maximum connected subgraph size and the decline rate of the overall efficiency are proposed to study the network survivability. Comparative analysis is conducted for different years, which indicates that the survivability of China flight flow network has an increasing trend and the network is more dependent on several key airports. Comparative analysis is also made for various attacks, which demonstrates that the flight flow network has strong robustness against random attack, but is vulnerable to deliberate attack.The reliability of the entire network is dominated by a few major airports,thus,the safe and effective operation of these airports should be ensured and it is essential to build some multihub systems in the future.

Key words: air transportation, survivability, complex network, flights, scalefree property

摘要：

从复杂网络角度对2001—2010年我国航班流网络结构进行实证分析.通过计算网络结构的统计指标，验证了该网络具有小世界特性和无标度特性，并构建了最大连通子图尺寸下降率和整体效能下降率指标,对其进行抗毁性分析.根据不同年度对比分析，发现我国航班流网络抗毁性有逐年提高的趋势，但却更依赖于几个关键机场.通过各种攻击方式的对比分析，得出我国航班流网络对随机攻击表现出较强的鲁棒性，而对恶意攻击却非常脆弱.整个网络的可靠性主要由少数重要机场决定，需要重点确保这类机场安全高效运行，并向多枢纽系统发展.

关键词: 航空运输, 抗毁性, 复杂网络, 航班班次, 无标度特性

CLC Number:

DANG Ya-ru，DING Fei-ya，GAO Feng. Empirical Analysis on Flight Flow Network Survivability of China[J]. Journal of Transportation Systems Engineering and Information Technology, 2012, 12(6): 177-185.

党亚茹，丁飞雅，高峰. 我国航班流网络抗毁性实证分析[J]. 交通运输系统工程与信息, 2012, 12(6): 177-185.

Add to citation manager EndNote|Ris|BibTeX

URL: http://www.tseit.org.cn/EN/abstract/abstract18511.shtml

http://www.tseit.org.cn/EN/Y2012/V12/I6/177

References

[1] Alber T R, Jeong H, Barabsi A L. Error and attack tolerance of complex networks [J]. Nature, 2000,406(6794): 378-382.

[2] Holme P,Kim B J,Yoon C N,et al.Attack vulnerability of complex networks [J]. Phys. Rev. E, 2002, 65(5): 056109: 1-14. 

[3] Dunne J A, Williams R J, Martinez N D. Network structure and biodiversity loss in food webs: Robustness increases with connectance [J]. Ecology Letters, 2002(5): 558-567.

[4]沈然. 基于复杂网络的美国西部电网实证研究[D]. 武汉：华中科技大学，2008. [SHEN R. Positive research on the Western power grid of the United States based on complex networks [D]. Wuhan: Huazhong University of Science and Technology. 2008. ]

[5]陈辉煌. 基于复杂网络理论的证券市场网抗毁性分析[J]. 金融理论与实践，2008（6）：86-89.[CHEN H H. Ant destroy analysis on security market based on complex network theory [J]. Financial Theory & Practice，2008（6）：86-89.]

[6]金雷. 基于复杂网络的地域公路交通网抗毁性分析[D]．长沙：国防科技大学. 2008. [JIN L. Survivability analysis of road traffic network in the area based on the complex network [D]. Changsha: National University of Defense Technology.2008. ] 

[7]刘宏鲲，周涛. 中国城市航空网络的实证研究与分析[J]. 物理学报，2007，56（1）：106-111. [LIU H K，ZHOU T. Empirical study on Chinese city airline network [J]. Acta Physics Sinica，2007，56（1）：106-111.]

[8]党亚茹，李雯静. 中美航空客流加权网络结构对比分析 [J]. 交通运输系统工程与信息，2011，11（3）：156-162. [DANG Y R，LI W J. Comparative analysis on weighted network structure of air passenger flow of China and US [J]. Journal of Transportation Systems Engineering and Information Technology，2011，11（3）：156-162.]

[9]Li W，Cai X. Statistical analysis of airport network of China [J]. Phys. Rev. E，2004，69，046106:1-6.

[10] Gegrana Bounova，Huang Yan，Julia Silvis. Analysis and optimization of airline netwoks：A case study of China [J/OL].http://scholar.googleusercontent.com/scholar?q=cache:svsCUpK9F8QJ:scholar.google.com/&hl=zhCN&as_sdt=0&as_vis=1，2006.

[11]Barabasi Linked. The new science of netwoks [M]. Cambridge，Massachusetts：Perseus Books Groups，2002.

[12]吴建军，高自友. 城市交通系统复杂性：复杂网络方法及其应用 [M]．北京: 科学出版社，2010: 25. [WU J J，GAO Z Y. The complexity of urban traffic system：Method and application of complex network [M]. beijing：Science Press，2010: 25.]

[13]谭跃进，吕欣，吴俊，等. 复杂网络抗毁性研究若干问题的思考 [J]. 系统工程理论与实践，2008（6）：116-120. [TAN Y J，LV X，WU J. On the invulner ablility research of complex networks [J]. Systems Engineeringtheory & Practice，2008（S）：116-120. ]

[1]	ZHANG Pei-wen , DU Fu-min , WANG Yu. Connection Mechanism of Small and Medium-sized Airports Based on Link Prediction [J]. Journal of Transportation Systems Engineering and Information Technology, 2022, 22(2): 298-304.
[2]	WANG Hong-yong , GUO Yu-peng. Air Traffic Complexity Model Based on Aircraft Self-separation Operation [J]. Journal of Transportation Systems Engineering and Information Technology, 2022, 22(2): 305-312.
[3]	ZHANG Hong-hai , ZHANG Lian-dong, LIU Hao, ZHONG Gang. Track Planning Model for Logistics Unmanned Aerial Vehicle in Urban Low-altitude Airspace [J]. Journal of Transportation Systems Engineering and Information Technology, 2022, 22(1): 256-264.
[4]	FAN Bo-song, SHAO Chun-fu. Dynamic Risk Analysis and Modeling of Urban Rail Transit System [J]. Journal of Transportation Systems Engineering and Information Technology, 2021, 21(6): 203-209.
[5]	ZHANG Wei-ning, HU Ming-hua, DU Jing-han, YIN Jia-nan. Sector Complexity Evaluation Based on Conditional Generative Adversarial Networks [J]. Journal of Transportation Systems Engineering and Information Technology, 2021, 21(6): 226-233.
[6]	HU Rong , WANG De-yun, FENG Hui-lin, LIU Zhi-hao, ZHANG Jun-feng. Prediction of Aircraft CO2 Emission from Perspective of CO2 Emission Peak [J]. Journal of Transportation Systems Engineering and Information Technology, 2021, 21(6): 257-263.
[7]	LI Jie , YANG Hao-tian , WANG Bing , ZHOU Xiao-ning , SUN Ruo-fei. Influence of Takeoff Thrust on Fuel Consumption and Emissions of Civil Aircraft [J]. Journal of Transportation Systems Engineering and Information Technology, 2021, 21(6): 283-288.
[8]	HU Rong, FENG Hui-lin, LIU Bo-wen, ZHANG Jun-feng, WANG De-yun. Reduction Benefits and Mechanism of Pollutant Emissions from Civil Aircraft Based on Point Merge System [J]. Journal of Transportation Systems Engineering and Information Technology, 2021, 21(5): 165-173.
[9]	CAO Wei-wei,LI Zheng, FENG Xiang-nan. Structural Evolution of China's Air Transport Network Across 2000—2018 [J]. Journal of Transportation Systems Engineering and Information Technology, 2021, 21(3): 26-33.
[10]	XIAO Zhong-sheng,XU Qi,FENG Xu-jie,LI Jia-jie . Urban Rail Transit Passenger Volume Control Station Identification Method Based on Exact Controllability [J]. Journal of Transportation Systems Engineering and Information Technology, 2021, 21(3): 150-155.
[11]	WEI Bao-li，GUOCheng-chao，DENG Miao-yi. Predicting Performance Degradation for Airport Portland Cement Concrete Pavements Based on Data-driven [J]. Journal of Transportation Systems Engineering and Information Technology, 2021, 21(3): 247-253.
[12]	HU Li-wei,FAN Zi-jian, ZHANG Su-hang, GUO Zhi, YIN Xiu-fen. Risk Propagation Mechanism and Application of Urban Traffic Congestion Factors Based on Complex Networks [J]. Journal of Transportation Systems Engineering and Information Technology, 2021, 21(2): 224-230.
[13]	WU Qun-yong, WAN Yun-peng. Stop Selection of Limited-stop Bus Services Based on Multi-criteria Collaboration [J]. Journal of Transportation Systems Engineering and Information Technology, 2021, 21(1): 162-168.
[14]	JIANG Yu, TONG Chu, LIU Zhen-yu, HU Zhi-tao, XU Cheng, ZHANG Hong-hai. Optimal Model of Taxiway Scheduling Based on Time Margin Control [J]. Journal of Transportation Systems Engineering and Information Technology, 2021, 21(1): 207-213.
[15]	GUAN Wei, WU Jian-jun, GAO Zi-you. Transportation Network Systems Engineering [J]. Journal of Transportation Systems Engineering and Information Technology, 2020, 20(6): 9-21.