| 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. http://www.wanfangdata.com.cn/details/detail.do?_type=perio&id=JJ029893188
|
| [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. http://cn.bing.com/academic/profile?id=d90a5a264823d257831d1144aae275ec&encoded=0&v=paper_preview&mkt=zh-cn
|
| [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. http://www.researchgate.net/publication/242405340_Multi_Objective_Micro_Genetic_Algorithm_for_Combine_and_Reroute_Problem
|
| [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. http://www.wanfangdata.com.cn/details/detail.do?_type=perio&id=Doaj000004268376
|
| [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
|
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.
DownLoad:
