基于PCNC的航路网络拓扑结构鲁棒性优化
作者:
作者单位:

南京航空航天大学民航学院,南京,210016

作者简介:

通讯作者:

王世锦,女,讲师,硕士生导师,E-mail:shijin_wang@nuaa.edu.cn。

中图分类号:

V355

基金项目:


Robustness Optimization of Air Route Network Topology Based on PCNC
Author:
Affiliation:

College of Civil Aviation, Nanjing University of Aeronautics & Astronautics, Nanjing, 210016, China

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    空中交通量的持续增长,使得航路网络拓扑结构的脆弱性日益凸显,其鲁棒性优化愈发重要。本文运用复杂网络理论,分析航路网络拓扑结构,提出了优先配置关键结点保护连边(Prefrential configuration node-protecting cycle,PCNC)的方法,该方法基于度值适应度技术,探测出自身及邻居节点度值都大的关键节点,增加连边,配置节点保护环,优化航路网络拓扑结构鲁棒性。以中国大陆地区的航路网络为例,选取其中1 017个航路点和1 568条航段,探测得到101个关键节点,共配置56条新增连边。结合随机攻击和基于节点度的蓄意攻击,验证得到优化后航路网络拓扑结构对于两种攻击方式的鲁棒性都得到明显增强,且在蓄意攻击下的网络鲁棒性改善效果更好。

    Abstract:

    With the continuous increase of air traffic volume, the vulnerability of the air route network topology has become increasingly prominent, and its robustness optimization has become increasingly important. This paper proposes a method called prefrential configuration node-protecting cycle(PCNC) that uses complex network theory to analyze the topology structure of air route network. Based on degree fitness technology, it detects key nodes with large degree values of itself and neighbor nodes, increases links, configures node protection rings, and optimizes air route network topology robustness. Taking the air route network in the mainland of China as an example, 1 017 waypoints and 1 568 segments were selected; 101 key nodes were detected; and 56 new edges were configured. Combined with random attacks and attempted attacks based on node degrees, robustness of the air route network topology for both attack modes is significantly enhanced after optimized, and the robustness of the ARN topology under deliberate attacks is better.

    参考文献
    相似文献
    引证文献
引用本文

王世锦,苏思雨,李海云,王艳军.基于PCNC的航路网络拓扑结构鲁棒性优化[J].南京航空航天大学学报,2019,51(6):756-762

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2018-05-18
  • 最后修改日期:2019-04-02
  • 录用日期:
  • 在线发布日期: 2020-01-06
  • 出版日期:
文章二维码
您是第位访问者
网站版权 © 南京航空航天大学学报
技术支持:北京勤云科技发展有限公司