|
|
论文:2020,Vol:38,Issue(2):279-287 |
|
|
引用本文： |
|
|
吴明功, 王泽坤, 甘旭升, 杨国洲, 温祥西. 基于复杂网络理论的关键飞行冲突点识别[J]. 西北工业大学学报 |
|
|
WU Minggong, WANG Zekun, GAN Xusheng, YANG Guozhou, WEN Xiangxi. Identification of Key Flight Conflict Nodes Based on Complex Network Theory[J]. Northwestern polytechnical university |
|
|
|
|
|
|
|
| 基于复杂网络理论的关键飞行冲突点识别 |
|
| 吴明功1, 王泽坤2, 甘旭升1, 杨国洲1, 温祥西1 |
|
1. 空军工程大学 空管领航学院, 陕西 西安 710051;
2. 中国人民解放军32211部队, 陕西 榆林 719006 |
| 摘要: |
| 随着航空事业的发展，终端区内空中交通密度大，交通态势相对复杂，给管制人员带来巨大的挑战。为充分理解空中飞行态势，给管制人员提供决策依据，提出了一种基于复杂网络理论和层次分析-熵权法的关键冲突飞机识别方法。首先以飞机为节点，机载防相撞系统（airborne collision avoidance system，ACAS）建立通信关系为连边构建飞行状态网络；在此基础上，选取节点度、点强、加权聚类系数和介数4个参数作为评估节点重要度指标，利用层次分析法确定各指标权重，并引入熵权法的思想，对结果进行修正，通过多属性决策的方法计算出节点重要度，确定关键冲突飞机。在人造网络和昆明长水机场终端区内的飞行状态网络上的仿真和实验结果：提出的方法能够确识别飞行状态网络中的关键冲突点，对选出的节点进行调配能够有效降低飞行状态网络的复杂性，可以为空中交通管制服务提供参考，降低管制人员的调配难度。 |
| 关键词:
复杂网络
飞行状态网络
关键节点
多属性决策
|
|
| Identification of Key Flight Conflict Nodes Based on Complex Network Theory |
|
| WU Minggong1, WANG Zekun2, GAN Xusheng1, YANG Guozhou1, WEN Xiangxi1 |
|
1. Air Traffic Control and Navigation College, Air Force Engineering University, Xi'an 710051, China;
2. Troops 32211 of the PLA, Yulin 719006, China |
| Abstract: |
| The air traffic density in the terminal area is high and the traffic situation is relatively complex by the development of aviation, which brings great challenges to controller. In order to understand the flight situation and provide decision basis for controllers, this paper proposes a key flight conflict nodes identification method based on complex network theory and Analytic Hierarchy Process (AHP)-entropy weight method. Firstly, an aircraft state network is established with aircraft as nodes and Airborne Collision Avoidance System (ACAS) communication relations as connecting edges. On this basis, four parameters, node degree, node weight, clustering coefficient and betweenness, are selected as evaluation indexes of node importance, and the weight of each index is determined by using AHP. And entropy weight method is introduced to revise the results. Node importance is calculated through multi-attribute decision-making method to determine key conflict aircrafts. The simulation and experiment on the artificial network and the aircraft state network of a certain day in the terminal area of Kunming Changshui Airport show that the method proposed in this paper can identify the key flight conflict nodes in the aircraft state network, allocate the selected node deployment can effectively reduce the complexity of the aircraft state network, can provide reference for air traffic control services (ATCS), and reduce the allocation difficulty of controller. |
| Key words:
complex network
aircraft states network
key nodes
multi-attribute decision-making
|
|
| 收稿日期: 2019-02-26
修回日期:
|
| DOI: 10.1051/jnwpu/20203820279 |
| 基金项目: 国家自然科学基金青年项目（71801221）与陕西省自然科学基础研究计划（2018JQ7004）资助 |
| 通讯作者:
Email： |
| 作者简介: 吴明功(1966-),空军工程大学教授、硕士生导师,主要从事空中交通管理,飞行冲突探测与解脱研究。
|
|
|
|
|
|
|
|
参考文献: |
|
|
[1] TANG Jun, ZHU Feng, PIERA Miquelangel. A Causal Encounter Model of Traftic Collision Avoidance System Operations for Safety Assessment and Advisory Optimization in Highdensity Airspace[J]. Transportation Research Part C, 2018, 96:347-365
[2] 张进,胡明华,张晨. 空中交通管理中的复杂性研究[J]. 航空学报, 2009, 30(11):2132-2142 ZHANG Jin, HU Minghua, ZHANG Chen. Complexity Research in Air Traffic Management[J]. ACTA Aeronauticaet Astronautica Sinica, 2009, 30(11):2132-2142(in Chinese)
[3] WANG Hongyong, WEN Ruiying, ZHAO Yifei. Analysis of Topological Characteristics in Air Traffic Situation Networks[J]. Proceeding of the Institution of Mechanical Engineers Part G:Journal of Aerospace Engineering, 2015, 229(13):419-425
[4] WANG Hongyong, SONG Ziqi, WEN Ruiying. Study on Evolution Characteristics of Air Traffic Situation Complexity Based on Complex Network Theory[J]. Aerospace Science and Technology, 2016, 58:518-528
[5] 董兵. 航空交通系统的交通复杂性研究[D]. 成都:西南交通大学,2016 DONG Bing. Research on Traffic Complexity for Air Transportation Systemsam[D]. Chengdu:Southwest Jiaotong University, 2016(in Chinese)
[6] MORONE F, MAKSE H A. Influence Maximization in Complex Networks Through Optimal Percolation[J]. Nature, 2015(7579):527-544
[7] 李昌超, 康忠健, 于洪国, 等. 基于PageRank改进算法的电力系统关键节点识别[J]. 电工技术学报, 2019, 34(9):1952-1959 LI Changchao, KANG Zhongjian, YU Hongguo, et al. Identification Method of Key Nodes in Power System Based on Improved Page Rank Algorithm[J]. Transactions of China Electrotechnical Society, 2019, 34(9):1952-1959(in Chinese)
[8] 陈雯柏, 崔晓丽, 郝翠, 等. 一种物联网系统层次型抗毁性拓扑构建方法[J]. 北京邮电大学学报, 2018, 41(5):107-113 CHEN Wenbai, CUI Xiaoli, HAO Cui, et al. Hierarchical Invulnerability Topology Construction Method for IoT System[J]. Journal of Beijing University of Posts and Telecommunications, 2018, 41(5):107-113(in Chinese)
[9] NI S J, WENG W G, ZHANG H. Modeling the Effects of Social Impact on Epidemic Spreading in Complex Networks[J]. Physica A, 2011, 390(23/24):4528-4534
[10] WANG Xingyuan, LI Junqiu. Detecting Communities by the Core-Vertex and Intimate Degree in Complex Networks[J]. Physica A, 2013, 392(10):2555-2563
[11] MAHYAR H, HASHEMINEZHAD R, GHALEBI K E. Compressive Sensing of High Betweenness Centrality Nodes in Networks[J]. Physica A, 2018(497):166-184
[12] 黄洋, 汤俊, 老松杨. 基于复杂网络的无人机飞行冲突解脱算法[J]. 航空学报, 2018, 39(12):262-274 HUANG Yang, TANG Jun, LAO Songyang. UAV Flight Conflict Resolution Method Based on Complex Network[J]. Acta Aeronautica et Astronautica Sinica, 2018, 39(12):262-274(in Chinese)
[13] WEN X, TU C, WU M. Node Importance Evaluation in Aviation Network Based on "No Return" Node Deletion Method[J]. Physica A:2018(503):546-559
[14] WEN X, TU C, WU M. Fast Ranking Nodes Importance in Complex Networks Based on LS-SVM Method[J]. Physica A:2018, 506:11-23
[15] REN G, ZHU J, LU C. A Measure of Identifying Influential Waypoints in Air Route Networks[J]. Plos One, 2018, 13(9):1-19
[16] BIAN T, HU J, DENG Y. Identifying Influential Nodes in Complex Networks Based on AHP[J]. Physica A, 2017, 479:1777-1787
[17] BIAN T, DENG Y. Identifying Influential Nodes in Complex Networks:a Node Information Dimension Approach[J]. Chaos, 2018, 28(4):4310-4319
[18] DUBEY R, PAUL J, THOMAS M. Supplier Selection in Blood Bages Manufacturing Industry using TOPSIS Model[J]. International Journal of Operational Research, 2015, 4(24):461-488 |
|
|
|
|
|
|
|
