Key node identification and invulnerability analysis of China's air route network

doi:10.16265/j.cnki.issn1003-3033.2020.05.018

Abstract

Abstract: In order to study failure cost of key waypoints and provide decision-making support for air traffic management departments and airlines, on account of China's air route network structure, a key waypoint identification algorithm based on diversion accessibility was proposed from perspective of transit time between airports. Then, the key waypoints identified were compared with those under other network indicators for invulnerability simulation. The results show that aircrafts have greater diversion accessibility when midwest connection nodes lose their traffic capacity, and their time cost of diversion is high. Waypoints on main routes such as A461, G212 and A593 have greater weighted diversion accessibility, and total time cost is high. Those identified key waypoints have larger degree and intermediate value. And continuous attacks based on degree value and weighted diversion accessibility cause bigger damages to air route network.

Key words: air route network, network structure, key node, invulnerability, weighted diversion accessibility

CLC Number:

X913.4

LI Yafei, LIANG Chen, DAI Fuqing. Key node identification and invulnerability analysis of China's air route network[J]. China Safety Science Journal, 2020, 30(5): 115-121.

References

[1] AMARAL L, SCALA A, BARTHELEMY M, et al. Classes of small-world networks[J]. Proceedings of the National Academy of Sciences, 2000, 97(21): 11 149-11 152.
[2] LORDAN O, JOSE M, SALLAN J M, et al. Robustness of the air transport network[J]. Transportation Research Part E, 2014, 68(1): 155-163.
[3] 党亚茹, 彭丽娜. 基于复杂网络中心度的航空货运网络层级结构[J]. 交通运输系统工程与信息, 2012, 12(3): 109-114.
DANG Yaru, PENG Li'na. Hierarchy of air freight transportetion network based on centrality measure of complex networks[J]. Journal of Transportation Systems Engineering and Information Technology, 2012, 12(3): 109-114.
[4] VITALI S, CIPOLLA M, GURTNER G, et al. Statistical regularities in ATM: network properties, trajectory deviations and delays[C]. Second SESAR Innovation Days, 2012: 27-29.
[5] SCHNEIDER C M, MOREIRA A A, ANDRADE J S, et al. Mitigation of malicious attacks on networks[J]. Proceedings of the National Academy of Sciences, 2011, 108(10): 3 838-3 841.
[6] CAI Kaiquan, ZHANG Jun, DU Wenbo, et al. Analysis of the Chinese air route network as a complex network[J]. China Phys B, 2012, 21(2): 28 903-28 903.
[7] DU Wenbo, ZHOU Xinglian, LORDAN O, et al. Analysis of the Chinese airline network as multi-layer networks[J]. Transportation Research Part E: Logistics and Transportation Review, 2016, 89(1): 108-116.
[8] DU Wenbo, LIANG Boyuan, YAN Gang, et al. Identifying vital edges in Chinese air route network via memetic algorithm[J]. Chinese Journal of Aeronautics, 2017, 30(1): 330-336.
[9] 隋东,康金霞.基于复杂网络理论的中国航路网络抗毁性分析[J]. 哈尔滨商业大学学报:自然科学版,2016, 32(3): 295-302.
SUI Dong, KANG Jinxia. Analysis of China air route networks invulnerability based on complex networks[J]. Journal of Harbin University of Commerce:Natural Sciences Edition, 2016, 32(3): 295-302.
[10] 武喜萍,杨红雨,韩松臣.基于复杂网络的空中交通特征与延误传播分析[J].航空学报,2017, 38(增1): 112-118.
WU Xiping, YANG Hongyu, HAN Songchen. Analysis of properties and delay propagation of air traffic based on complex network[J]. Acta Aeronautica et Astronautica Sinica, 2017, 38(S1): 112-118.
[11] 王兴隆, 王宽, 赵末. 鱼骨式航路网络建模及抗毁性分析[J]. 中国安全科学学报, 2018, 28(3): 167-172.
WANG Xinglong, WANG Kuan, ZHAO Mo. Fishbone air route network modeling and invulnerability analysis [J]. China Safety Science Journal, 2018, 28(3): 167-172.
[12] 王兴隆, 潘维煌, 赵末. 航空相依网络的鲁棒性与拥堵性分析[J]. 中国安全科学学报, 2018, 28(2): 110-115.
WANG Xinglong, PAN Weihuang, ZHAO Mo. Analysis of both robustness and congestion of aeronautical interdependent network[J]. China Safety Science Journal, 2018, 28(2): 110-115.
[13] 中国民用航空局发展计划司. 从统计看民航[M]. 中国民航出版社, 2017: 10-12.