Abstract
Air Traffic Flow Network Rerouting Problem (ATFNRP), which aims to alleviate the flight delays caused by the increasing traffic and extreme weather, has become more and more serious in air traffic flow management. This paper proposes a multi-objective general rerouting model considering both total delay cost and airlines fairness and adopts Multi-Objective Evolutionary Algorithm based on Decomposition (MOEA/D) for ATNFRP. Empirical studies using the real data of China airspace demonstrate that MOEA/D outperforms or performs similarly to three well-acknowledged Multi-Objective Evolutionary Algorithms (MOEAs) on ATFNRP.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Bertsimas, D., Patterson, S.S.: The Air Traffic Flow Management Problem with Enroute Capacities. Operations Research 46, 406–422 (1998)
Bertsimas, D., Patterson, S.S.: The Traffic Flow Management Rerouting Problem in Air Traffic Control: A Dynamic Network Flow Approach. Transportation Science 34(3), 239–255 (2000)
Song, K.: The Research of Rerouting Problem in Air Traffic Flow Management. Master thesis, Department of Transportation Planning and Management, Graduate School of Traffic and Transportation Engineering, NUAA, Nanjing (2002)
Ye, B.J.: Optimization Model for Tactical Aspects of Air Traffic Flow Management. Master thesis, the Graduate School of Civil Aviation, NUAA, Nanjing (2008)
Yaowiwat, S., Lohatepanont, M., Punyabukkana, P.: Multi Objective Micro Genetic Algorithm for Combine and Reroute Problem. International Journal of Intelligent Systems and Technologies 2(4), 245–255 (2007)
Bertsimas, D., Lulli, G., Odoni, A.: An Integer Optimization Approach to Large-scale Air Traffic Optimization Flow Management. Operations Research 59(1), 211–227 (2011)
Wan, L.L., Tian, Y., Ye, B.J.: The Research of Rerouting Strategy Based on Multi-Objective Evolutionary Algorithm. Mathematics in Practice and Theory 22, 101–108 (2010)
Zhang, M., Cai, K.Q., Zhu, Y.B.: An Improved Multi-Objective Particle Swarm Optimization Algorithm For Air Traffic Flow Network Rerouting Problem. In: 31st Digital Avionics Systems Conference, pp. 4B4–4B11 (2012)
Zhang, Q., Li, H.: MOEA/D: A multiobjective evolutionary algorithm based on decomposition. IEEE Transactions on Evolutionary Computation 11(6), 712–731 (2007)
Yeniay, Ö.: Penalty Function Methods for Constrained Optimization with Genetic Algorithms. Mathematical and Computational Applications 10(1), 45–56 (2005)
Joines, J., Houck, C.: On the Use of Non-stationary Penalty Functions to Solve Non-linear Constrained Optimization Problems with Gas. In: Proceedings of the First IEEE International Conference on Evolutionary Computation, pp. 579–584. IEEE Press (1994)
Kazarlis, S., Petridis, V.: Varying Fitness Functions in Genetic Algorithms: Studying the Rate of Increase of the Dynamic Penalty Terms. In: Eiben, A.E., Bäck, T., Schoenauer, M., Schwefel, H.-P. (eds.) PPSN 1998. LNCS, vol. 1498, pp. 211–220. Springer, Heidelberg (1998)
Daniel, D., Oussedik, S., Stephane, P.: Airspace Congestion Smoothing by Multi-objective Genetic Algorithm. In: ACM Symposium on Applied Computing, pp. 907–912 (2005)
Deb, K., Agarwal, S., Pratap, A., et al.: A Fast and Elitist Multi-objective Genetic Algorithm: NSGA-II. IEEE Transactions on Evolutionary Computing 6(2), 182–197 (2002)
Huang, V.L., Suganthan, P.N., Liang, J.J.: Comprehensive Learning Particle Swarm Optimizer for Solving Multiobjective Optimization Problems. International Journal of Intelligent System 21(2), 209–226 (2006)
Czyzzak, P., Jaszkiewicz, A.: Pareto Simulated Annealing – A Metaheuristic Technique for Multiple-objective Combinatorial Optimization. Journal of Multi-Criteria Decision Analysis 7(1), 34–47 (1998)
Wilcoxon, F.: Individual Comparisons by Ranking Methods. Biometrics Bulletin 1(6), 80–83 (1945)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Zhang, X., Xiao, M., Zhang, M. (2013). Multi-Objective Evolutionary Algorithm Based on Decomposition for Air Traffic Flow Network Rerouting Problem. In: Yin, H., et al. Intelligent Data Engineering and Automated Learning – IDEAL 2013. IDEAL 2013. Lecture Notes in Computer Science, vol 8206. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-41278-3_59
Download citation
DOI: https://doi.org/10.1007/978-3-642-41278-3_59
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-41277-6
Online ISBN: 978-3-642-41278-3
eBook Packages: Computer ScienceComputer Science (R0)