| Citation: | WU Wenhao, ZHANG Xuejun, GU Bo, et al. A global network flight flow assignment algorithm based on civil-military integration[J]. Journal of Beijing University of Aeronautics and Astronautics, 2018, 44(9): 1926-1932. doi: 10.13700/j.bh.1001-5965.2018.0006(in Chinese)
|
With the rapidly continuing growth in demand for flight activities and the increasing airspace usage conflicts, the global optimization of air traffic flow management has become an essential approach to reduce flight delays, decrease flight risk and ensure airspace operation safety. As a typical area of civil-military integration development, air traffic management needs the uniform and efficient integration optimization of the civil and military aviation flight plans. The global optimization of air traffic flow management problem is a complex real-world optimization problem due to its large-scale and multi-objective, and nonseparable characteristics. This paper presents a civil-military integration flight flow multi-objective optimization——CMI model, which considers the difference in civil and military flight plans, the efficiency and safty of sector network, and the civil and military controllers operating features. In order to resolve the unbalance and inadequacy problem lying in population evolution process, a dynamic adaptive multi-objective genetic algorithm (DA-MOGA), which designs the dynamic adjustment mechanism of crossover and variation based on the crowding distance and diversity, is proposed in this paper. The validation results based on the actual data from the sector networks in China show that the DA-MOGA outperforms the two well-known multi-objective evolutionary algorithms.
| [1] |
DE MATOS P A L, POWELL P L.Decision support for flight rerouting in Europe[J].Decision Support Systems, 2002, 34(4):397-412.
|
| [2] |
BERTSIMAS D, LULLI G, ODONI A.The air traffic flow management problem: An integer optimization approach[C]//Proceedings of the 13th International Conference on Integer Programming and Combinatorial Optimization.Berlin: Springer, 2008: 36-46.
|
| [3] |
SHERALI H, STAATS R, TRANI A.An airspace planning and collaborative decision-making model:Part Ⅰ-Probabilistic conflicts, workload, and equity considerations[J].Transportation Science, 2003, 37(4):434-456. doi: 10.1287/trsc.37.4.434.23272
|
| [4] |
SHERALI H, STAATS R, TRANI A.An airspace-planning and collaborative decision-making model:Part Ⅱ-Cost model, data considerations, and computations[J].Transportation Science, 2006, 40(2):147-164. doi: 10.1287/trsc.1050.0141
|
| [5] |
DELL'OLMO P, LULLI G.A new hierarchical architecture for air traffic management:Optimization of airway capacity in a free flight scenario[J].European Journal of Operational Research, 2002, 144(1):179-193.
|
| [6] |
DANIEL D, OUSSEDIK S, STEPHANE P.Airspace congestion smoothing by multi-objective genetic algorithm[C]//Proceedings of the 2005 ACM Symposiumon on Applied Computing.New York: ACM, 2005: 907-912.
|
| [7] |
YAOWIWAT S, LOHATEPANONT M, PUNYABUKKANA P.Multi objective micro genetic algorithm for combine and reroute problem[J].International Journal of Intelligent Systems and Technologies, 2007, 2(4):245-255.
|
| [8] |
MA Z P, CUI D G, CHENG P.Dynamic network flow model for short-term air traffic flow management[J].IEEE Transactions on Systems, Man and Cybernetics-Part A:Systems and Humans, 2004, 34(3):351-358. doi: 10.1109/TSMCA.2003.822969
|
| [9] |
CAI K Q, ZHANG J, ZHOU C, et al.Using computational intelligence for large scale air route networks design[J].Applied Soft Computing, 2012, 12(9):2790-2800. doi: 10.1016/j.asoc.2012.03.063
|
| [10] |
GUAN X M, ZHANG X J, ZHU Y B, et al.An airway network flow assignment approach based on an efficient multiobjective optimization framework[J].The Scientific World Journal, 2015, 2015:302615.
|
| [11] |
XIAO M M, CAI K Q, LINKE F.An evolutionary multi-objective approach for stochastic air traffic network flow optimization[C]//Proceedings of the 18th IEEE International Conference on Intelligent Transportation Systems (ITSC).Piscataway, NJ: IEEE Press, 2015: 2059-2065.
|
| [12] |
MEI Y, TANG K, YAO X.Decomposition-based memetic algorithm for multi-objective capacitated arc routing problem[J].IEEE Transactions on Evolutionary Computation, 2011, 15(2):151-165. doi: 10.1109/TEVC.2010.2051446
|
| [13] |
ZITZLER E, LAUMANNS M, THIELE L.SPEA2: Improving the strength Pareto evolutionary algorithm[C]//Proceedings of Evolutionary Methods for Design Optimization and Control with Applications to Industrial Problems, 2002: 95-100.
|
| [14] |
CZYZZAK P, JASZKIEWICZ A.Pareto simulated annealing-A metaheuristic technique for multiple-objective combinatorial optimization[J].Journal of Multi-Criteria Decision Analysis, 1998, 7(1):34-47. doi: 10.1002/(SICI)1099-1360(199801)7:1<34::AID-MCDA161>3.0.CO;2-6
|
| [15] |
DEB K, PRATAP A, AGARWAL S.A fast and elitist multi-objective genetic algorithm:NSGA-Ⅱ[J].IEEE Transactions on Evolutionary Computing, 2002, 6(2):182-197. doi: 10.1109/4235.996017
|
| 1. | 刘钊瑄，王海星. 航空安全学科知识图谱构建与教学应用. 中国民航飞行学院学报. 2025(02): 10-14+19 .  | |
| 2. | 张兆宁，杨雯. 基于任务优先权的军民航飞行活动协同排序模型. 中国民航大学学报. 2024(02): 23-29 . | |
| 3. | 莫德俊. 公路工程中的交通流量管理与优化研究. 运输经理世界. 2024(20): 37-39 . | |
| 4. | 申晨，赵世乐，沐瑶，许学吉. 机场密集区域空域容量评估方法研究. 哈尔滨商业大学学报(自然科学版). 2023(02): 234-241 . | |
| 5. | 陈万通，刁天茹，贾吉庆，秦仕伟. 基于扇形领域扩展的同步双向A~*算法. 计算机应用研究. 2022(01): 118-122+127 . | |
| 6. | 程晓航，关礼安，朱立彬，张海. 基于默克尔树的飞行计划校验算法. 指挥信息系统与技术. 2022(05): 41-44 . | |
| 7. | 王瑛，周楚涵. 改航路径规划问题研究综述. 空军工程大学学报(自然科学版). 2021(01): 1-8+84 . | |
| 8. | 王兴隆，刘洋，潘维煌. 空中交通系统自组织临界特性辨识及应用. 交通信息与安全. 2020(02): 96-101 . |
Figures(3) / Tables(4)
Copyright © Journal of Beijing University of Aeronautics and Astronautics
Address: Editorial Department of Journal of Beijing University of Aeronautics and Astronautics, 37 Xueyuan Road, Haidian District, Beijing Post Code: 100191 Email: jbuaa@buaa.edu.cn
Supported by:
Beijing Renhe Information Technology Co., Ltd.
SUN Wen-yan, XIONG Zhang, SONG Jing-minet al. Implementation of Dual Languages Specification for Idea of Separation of Concern with OOD[J]. Journal of Beijing University of Aeronautics and Astronautics, 2000, 26(2): 206-209. (in Chinese)
DownLoad:
