空域扇区网络级联失效抗毁性及优化策略

doi:10.7527/S1000-6893.2018.22579

电子电气工程与控制

本期目录 | 过刊浏览 | 高级检索

前一篇 | 后一篇

空域扇区网络级联失效抗毁性及优化策略

齐雁楠^1,2, 高经东³

1. 中国民航大学空中交通管理学院, 天津 300300;
2. 中国电子科技集团公司第二十八研究所空中交通管理系统与技术国家重点实验室, 南京 210014;
3. 中国国际航空股份有限公司运行控制中心, 北京 101312

收稿日期:2018-07-30 修回日期:2018-08-17 出版日期:2018-12-15 发布日期:2018-09-25
通讯作者: 齐雁楠 E-mail:1545186632@qq.com
基金资助:
国家自然科学基金（61571441，U1333116）；国家重点研发计划（2016YFB0502405）；空中交通管理系统与技术国家重点实验室开放基金（SKLATM201705）；中央高校基本科研业务费专项资金（ZXH2012M002，3122018D027，3122015C024）

Cascading failure invulnerability and optimization strategy of airspace sector network

QI Yannan^1,2, GAO Jingdong³

1. Air Traffic Management College, Civil Aviation University of China, Tianjin 300300, China;
2. Key Laboratory of air traffic management systems and technology of China, The 28 th Research Institute of China Electronics Technology Group Corporation, Nanjing 210014, China;
3. Operation Control Center, Air China Limited, Beijing 101312, China

Received:2018-07-30 Revised:2018-08-17 Online:2018-12-15 Published:2018-09-25
Supported by:
National Natural Science Foundation of China (61571441,U1333116); National Key Basic Research Program of China (2016YFB0502405); Open Fundation of State Key Laborory of Air Traffic Management System and Technology (SKLATM201705);Fundamental Research Funds for the Central Universities (ZXH2012M002,3122018D027,3122015C024)

摘要/Abstract

摘要： 应用复杂网络理论，从系统层面研究空域扇区网络的级联失效抗毁性，提出空域扇区网络级联失效抗毁性优化策略，以提升空域扇区网络级联失效抗毁性。首先，定义空域扇区网络节点负载和容量，分析空域扇区网络级联失效过程并建立模型，确立临界阈值和扇区非正常率为级联失效测度指标。然后，根据管制扇区运行特点，提出2种优化策略——基于扇区节点剩余容量的相邻负载再分配策略和局部负载再分配策略。通过仿真，分析了参数变化规律与网络抗毁性的关系，证明局部负载再分配策略可以大幅提升空域扇区网络级联失效抗毁性。

关键词: 空域扇区, 复杂网络, 级联失效, 抗毁性, 优化策略

Abstract: Applying the complex network theory, this paper studies the cascading failure invulnerability of airspace sector network at the system level, and proposes an optimization strategy to improve the failure resistance of airspace sector network cascade. First of all, the cascading failure model of sectors network is proposed, and the load and capacity of sectors network nodes are defined. The progress of cascading failure is analyzed, setting the critical threshold and sectors abnormal rate as the failure measurement indicators. Then, considering the operation characteristics of the control sector, two optimizing methods have been proposed:the adjacent load redistribution strategy based on the residual capacity of the nodes and the local load redistribution strategy. Based on the results of the simulation analysis, the local load redistribution strategy is proved to significantly boost the cascading failure invulnerability of sectors network.

Key words: airspace sector, complex network, cascading failure, invulnerability, optimization strategy

中图分类号:

齐雁楠, 高经东. 空域扇区网络级联失效抗毁性及优化策略[J]. 航空学报, 2018, 39(12): 322579-322579.

QI Yannan, GAO Jingdong. Cascading failure invulnerability and optimization strategy of airspace sector network[J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2018, 39(12): 322579-322579.

参考文献

[1] ALBERT R, JEONG H, BARABASI A L. Error and attack tolerance of complex networks[J]. Nature, 2000, 406:378-382.
[2] MOTTER A E, LAI Y C. Cascading-based attacks on complex networks[J]. Physical Review E, 2002, 66(6):065102-1.
[3] MORENO Y, GÍMEZ J B, PACHECO A F. Instability of scale-free networks under node-breaking avalanches[J]. 2001, 58(4):630-636.
[4] CRUCITTI P, LATORA V, MARCHIORI M. Model for cascading failures in complex networks[J]. Physical Review E Statistical Nonlinear & Soft Matter Physics, 2004, 69(2):045104.
[5] 董政呈, 方彦军, 田猛. 相互依存网络抗毁性研究综述[J]. 复杂系统与复杂性科学, 2017(3):30-44. DONG Z C, FANG Y J, TIAN M. Review on invulnerability of interdependent network[J]. Complex Systems and Complexity Science, 2017(3):30-44(in Chinese).
[6] 种鹏云, 帅斌. 连环恐怖袭击下危险品运输网络级联失效建模[J]. 系统工程理论与实践, 2014, 34(4):1059-1065. CHONG P Y, SHUAI B. Model of cascading failure in hazardous materials transportation network under series of terrorist attacks[J]. System Engineering-Therory & Practice, 2014, 34(4):1059-1065(in Chinese).
[7] WANG T Y, ZHANG J, WANDELT S. Exploiting global information in complex network repair processes[J]. Chinese Journal of Aeronautics, 2017, 30(3):1086-1100.
[8] 贾承丰, 韩华, 完颜娟, 等. 基于网络模体特征攻击的网络抗毁性研究[J]. 复杂系统与复杂性科学, 2017(4):43-50. JIA C F, HAN H, WANYAN J, et al. Network destruction resistance based on network motif feature[J]. Complex Systems and Complexity Science, 2017(4):43-50(in Chinese).
[9] 周添杰. 基于节点最大剩余容量的负荷再分配策略研究[J]. 计算机技术与发展, 2016, 26(11):63-66. ZHOU T J. Research on load redistribution strategy based on maximum. remaining capacity of node[J]. Computer Technology and Development, 2016, 26(11):63-66(in Chinese).
[10] 徐伟举. 基于复杂网络的美国航空线路网络的抗毁性研究[D]. 成都:西南交通大学, 2013:17-19. XU W J. Study on the robustness of the us airline network based on complex networks[D]. Southwest Jiaotong University, 2013:17-19(in Chinese).
[11] 武喜萍, 杨红雨, 韩松臣. 基于复杂网络的空中交通特征与延误传播分析[J]. 航空学报, 2017, 38(S1):721473. WU X P, YANG H Y, HAN S C, Analysis of properties and delay propagation of air traffic based on complex network[J]. Acta Aeronautica et Astronautica Sinica, 2017, 38(S1):721473(in Chinese).
[12] 傅超琦, 王瑛, 李超, 等. 不同增长机制下航空网络自愈特性[J]. 北京航空航天大学学报, 2018, 44(6):1221-1228. FU C Q, WANG Y, LI C, et al. Self-healing characteristics of aviation network under different growth mechanisms[J]. Journal of Beijing University of Aeronautics and Astronautics, 2018, 44(6):1221-1228(in Chinese).
[13] 窦炳琳, 张世永. 复杂网络上级联失效的负载容量模型[J]. 系统仿真学报, 2011, 23(7):1459-1463. DOU B L, ZHANG S Y. Load-capacity model for cascading failures of complex networks[J]. Journal of System Simulation, 2011, 23(7):1459-1463(in Chinese).
[14] 李勇, 谭跃进, 吴俊. 基于任务时间约束的物流保障网络级联失效抗毁性建模与分析[J]. 系统工程, 2009(5):7-12. LI Y, TAN Y J, WU J. Modeling and analysis of cascading invulnerabil ity of logistics support networks based on task-time constraints[J]. Systems Engineering, 2009(5):7-12(in Chinese).
[15] WEI H, CHOW T W S. Effective strategy of adding nodes and links for maximizing the traffic capacity of scale-free network[J]. An Interdisciplinary Journal of Nonlinear Science, 2010, 20(3):033123.
[16] HE Z L, HU M B, JIANG R, et al. Method to enhance traffic capacity for scale-free networks[J]. Physical Review E, 2007, 76(3):037101.
[17] GUO Q Z, WANG D, GUO J L. Enhancing the transmission efficiency by edge deletion in scale-free networks[J]. Physical Review E, 2007, 76(1):017101.
[18] WEI H, CHOW T W S. An efficient strategy for enhancing traffic capacity by removing links in scale-free networks[J]. Journal of Statistical Mechanics:Theory and Experiment, 2010(1):P01016.
[19] XIA Y X, HILL D J. Internet congestion control subject to node and link constraints[J]. IFAC Proceedings Volumes (IFAC-PapersOnline), 2008, 41(2):12977-12982.
[20] ZHANG S, LIANG M G, JIANG Z Y, et al. Queue resource reallocation strategy for traffic systems in scale-free network[J]. International Journal of Modern Physics C, 2013, 24(3):1350013.

E-mail：hkxb@buaa.edu.cn

关于我们

期刊社服务

专业学科

封面文章

友情链接

主管单位：中国科学技术协会主办单位：中国航空学会北京航空航天大学

空域扇区网络级联失效抗毁性及优化策略

Cascading failure invulnerability and optimization strategy of airspace sector network

PDF (PC)

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 10

编辑推荐

Metrics

本文评价

[1]	王海峰, 刘坤澎, 江泓鑫, 杜晨曦. 螺旋桨多设计点气动优化方法和变桨距角策略[J]. 航空学报, 2024, 45(9): 528831-528831.
[2]	隋东, 邢娅萍, 涂诗晨. 恶劣天气条件下航路网络修复优化[J]. 航空学报, 2021, 42(2): 324300-324300.
[3]	黄洋, 汤俊, 老松杨. 基于复杂网络的无人机飞行冲突解脱算法[J]. 航空学报, 2018, 39(12): 322222-322222.
[4]	武喜萍, 杨红雨, 韩松臣. 基于复杂网络的空中交通特征与延误传播分析[J]. 航空学报, 2017, 38(S1): 721473-721473.
[5]	徐肖豪, 李善梅. 空中交通拥挤的识别与预测方法研究[J]. 航空学报, 2015, 36(8): 2753-2763.
[6]	杜昕, 李海阳, 沈红新. 基于路径约束分析的跳跃式再入轨迹优化[J]. 航空学报, 2014, 35(5): 1265-1275.
[7]	贾志刚, 王荣桥, 胡殿印. 流固耦合在涡轮多学科优化设计中的应用[J]. 航空学报, 2013, 34(12): 2777-2784.
[8]	蔡林, 张玲, 杨善水, 王莉. 大型飞机供配电系统可靠性评估与分析[J]. 航空学报, 2011, 32(8): 1488-1496.
[9]	王军强;孙树栋;翟颖妮;牛刚刚;. 考虑工序外协的TOC产品组合优化研究[J]. 航空学报, 2010, 31(9): 1880-1891.
[10]	罗亚中;唐国金;梁彦刚. 基于分解策略的SSO发射轨道遗传全局优化设计[J]. 航空学报, 2004, 25(5): 443-446.