突发事件下大规模空中交通流量管理的组合优化模型

doi:10.7527/S1000-6893.2019.22898

Abstract

Abstract: To address the disturbance like extreme weather conditions and air traffic control for military activities, a dynamic network flow method is proposed. Firstly, combined with the characteristics of civil aviation control in China, the impact of emergencies on traffic management is analyzed. Also, this paper uses the graph theory to establish a mathematical model for en-route network and flight level. Then the aircraft is divided into large, medium, and small traffic flows, introducing the necessity of using the multi-commodity flow method. Secondly, considering the condition of network congestion varies with time and traffic flow, the random changes of dangerous weather, and the characteristics of air holding and ground holding cost, three optimization objectives are defined, then the multi-objective mathematical model is constructed with the constraint of airport capacity, sector capacity, flight continuity, and sector continuity. Thirdly, to deal with the demand conflict with military activities and the defects of high time complexity in the multi-commodity flow model that can not meet the demand of short-term flow management, the progressive tolerance constraint method is improved, and a phased solution approximation algorithm is designed. Finally, a part of the airspace of the Southwest Air Traffic Control Administration is used for simulation in three scenarios. Simulation results show that the proposed model and algorithm can effectively solve the short-term traffic management problem under emergencies. The algorithm is more efficient than the traditional algorithm under large traffic flows.

Key words: air traffic flow management, dangerous weather, military aviation activities, dynamic network flow, multi-commodity flow, progressive tolerance constraints

CLC Number:

V355

WANG Lili, WANG Hangchen. Combined optimization method for large-scale air traffic flow management under emergencies[J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2019, 40(8): 322898-322898.

References 21

[1]	赵征. 空域容量评估与预测技术研究[D].南京:南京航空航天大学,2015. ZHAO Z. Research on airspace capacity assessment and forecast[D]. Nanjing:Nanjing University of Aeronautics and As-tronautics, 2015(in Chinese).
[2]	HELME M P. Reducing air traffic delay in a space-time network[C]//IEEE International Conference on Systems, Man and Cybernetics. Piscataway, NJ:IEEE Press, 1992:236-242.
[3]	BERTSIMAS D, PATTERSON S S. The traffic flow management rerouting problem in air traffic control:A dynamic network flow approach[J]. Transportation Science, 2000, 34(3):239-255.
[4]	程朋,崔德光,吴澄.空中交通短期流量管理的动态网络流模型[J].清华大学学报(自然科学版),2000(11):114-118. CHENG P, CUI D G, WU C. Dynamic network flow model for short-term air traffic flow management[J]. Journal of Tsinghua University (Science and Technology), 2000(11):114-118(in Chinese).
[5]	赵嶷飞.管制区短期空中交通流量管理的时隙-航线分配模型及算法[J].航空学报,2009,30(1):121-126. ZHAO Y F. Time-route assignment model and algorithm for short-term area traffic flow management[J]. Acta Aeronautica et Astronautica Sinica, 2009,30(1):121-126(in Chinese).
[6]	LULLI G, ODONI A. The European air traffic flow management problem[J]. Transportation Science, 2007, 41(4):431-443.
[7]	BERTSIMAS D, LULLI G, ODONI A. An integer optimization approach to large-scale air traffic flow management[J]. Operations Research, 2011, 59(1):211-227.
[8]	NOSEDAL J, PIERA M A, RUIZ S, et al. An efficient algorithm for smoothing airspace congestion by fine-tuning take-off times[J]. Transportation Research Part C, 2014, 44(4):171-184.
[9]	KICINGER R, CHEN J T, STEINER M, et al. Airport capacity prediction with explicit consideration of weather forecast uncertainty[J]. Journal of Air Transportation, 2016, 24(12):18-28.
[10]	寇玮华,崔皓莹.运费无差异的多品种流交通网络最小费用算法[J].哈尔滨工业大学学报,2014,46(8):122-128. KOU W H, CUI H Y.A minimum cost algorithm for multicommodity flow traffic network which has same convey cost[J]. Journal of Harbin Institute of Technology, 2014, 46(8):122-128(in Chinese).
[11]	寇玮华,崔皓莹.运费有差异的多品种流交通网络最小费用算法[J].同济大学学报(自然科学版),2014,42(8):1196-1202,1210. KOU W H, CUI H Y. An algorithm for minimum cost in multicommodity flow traffic network with different conveyance cost[J]. Journal of Tongji University(Natural science), 2014,42(8):1196-1202,1210(in Chinese).
[12]	SAMA M, D'ARIANO A, D'ARIANO P, et al. Scheduling models for optimal aircraft traffic control at busy airports:tardiness, priorities, equity and violations considerations[J]. Omega, 2017, 67(3):81-98.
[13]	《运筹学》教材编写组. 运筹学[M]. 第4版. 北京:清华大学出版社, 2012:349-379. Operation Research Textbook Writing Group. Operation research[M]. 4th ed. Beijing:Tsinghua University Press, 2012:349-379(in Chinese).
[14]	VRANAS P B, BERTSIMAS D J, ODONI A R. The multi-airport ground-holding problem in air traffic control[J]. Operations Research, 1994, 42(2):249-261.
[15]	王莉莉,王航臣. 多机场协同下航路网络通行能力优化[J].飞行力学, 2019(1):45-49. WANG L L, WANG H C. Optimization of the en-route network capacity in multi-airport[J].Flight Dynamics, 2019(1):45-49(in Chinese).
[16]	BERTSIMAS D, PATTERSON S S. The air traffic flow management problem with enroute capacities[J]. Operations Research, 1998, 46(3):406-422.
[17]	王莉莉,王航臣.终端区受扰通行能力优化的动态网络流模型[J].系统工程,2018,36(8):148-153. WANG L L, WANG H C. Disturbed traffic capacity optimization based on network flow theory in terminal area[J]. Systems Engineering, 2018, 36(8):148-153(in Chinese).
[18]	张凤林,郭波,王正明.基于最可靠路的网络单元重要度研究[J].模糊系统与数学,2005(2):153-158. ZHANG F L, GUO B, WANG Z M. Importance of network cells based on a most reliable path[J]. Fuzzy Systems and Mathematics, 2005(2):153-158(in Chinese).
[19]	田勇. 空中交通流量管理关键技术研究[D].南京:南京航空航天大学,2009. TIAN Y. Research onkey techniques of air traffic flow management[D]. Nanjing:Nanjing University of Aeronautics and Astronautics, 2009(in Chinese).
[20]	AHUJA R K, MAGNANTI T L, ORLIN J B. Network flows:Theory, algorithms, and applications[M]. Washigton, D.C.:Prentice Hall, 1993:1-19.
[21]	徐玖平, 李军. 多目标决策理论与方法[M]. 北京:清华大学出版社, 2005:101-104. XU J P, LI J. Multiple objective decision making theory and methods[M]. Beijing:Tsinghua University Press, 2005:101-104(in Chinese).

Combined optimization method for large-scale air traffic flow management under emergencies

PDF (PC)

Knowledge

Abstract

Cite this article

share this article

References 21

Related Articles 4

Recommended Articles

Metrics

Comments

[1]	WANG Chunzheng, HU Minghua, YANG Lei, ZHAO Zheng, SHAN Jing. Airport network delay prediction based on Agent model [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2021, 42(7): 324604-324604.
[2]	WU Xiping, YANG Hongyu, HAN Songchen. Analysis of properties and delay propagation of air traffic based on complex network [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2017, 38(S1): 721473-721473.
[3]	Zhao Yifei. Time-route Assignment Model and Algorithm for Short-term Area Traffic Flow Management [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2009, 30(1): 121-126.
[4]	Hu Minghua;Xu Xiaohao;Chen Aimin;Yuan Weidong. MULTIPLE UNIT GROUND HOLDING STRATEGY PROBLEM RESEARCH IN AIR TRAFFIC FLOW MANAGEMENT [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 1998, 19(1): 78-82.