title: An Airway Network Flow Assignment Approach Based on an Efficient Multiobjective Optimization Framework.
abstract: Considering reducing the airspace congestion and the flight delay simultaneously, this paper formulates the airway network flow assignment (ANFA) problem as a multiobjective optimization model and presents a new multiobjective optimization framework to solve it. Firstly, an effective multi-island parallel evolution algorithm with multiple evolution populations is employed to improve the optimization capability. Secondly, the nondominated sorting genetic algorithm II is applied for each population. In addition, a cooperative coevolution algorithm is adapted to divide the ANFA problem into several low-dimensional biobjective optimization problems which are easier to deal with. Finally, in order to maintain the diversity of solutions and to avoid prematurity, a dynamic adjustment operator based on solution congestion degree is specifically designed for the ANFA problem. Simulation results using the real traffic data from China air route network and daily flight plans demonstrate that the proposed approach can improve the solution quality effectively, showing superiority to the existing approaches such as the multiobjective genetic algorithm, the well-known multiobjective evolutionary algorithm based on decomposition, and a cooperative coevolution multiobjective algorithm as well as other parallel evolution algorithms with different migration topology.
authors.affiliation: School of Electronic and Information Engineering, Beihang University, Beijing 100191, China ; National Key Laboratory of CNS/ATM, Beijing 100191, China ; Beijing Key Laboratory for Cooperative Vehicle Infrastructure Systems and Safety Control, Beijing 100191, China.
authors.forename: Xiangmin
authors.initials: X
authors.lastname: Guan
authors.affiliation: School of Electronic and Information Engineering, Beihang University, Beijing 100191, China ; National Key Laboratory of CNS/ATM, Beijing 100191, China.
authors.forename: Xuejun
authors.initials: X
authors.lastname: Zhang
authors.affiliation: School of Electronic and Information Engineering, Beihang University, Beijing 100191, China ; National Key Laboratory of CNS/ATM, Beijing 100191, China.
authors.forename: Yanbo
authors.initials: Y
authors.lastname: Zhu
authors.affiliation: School of Aeronautics and Astronautics, Purdue University, West Lafayette, IN 47907-2023, USA.
authors.forename: Dengfeng
authors.initials: D
authors.lastname: Sun
authors.affiliation: School of Electronic and Information Engineering, Beihang University, Beijing 100191, China ; National Key Laboratory of CNS/ATM, Beijing 100191, China.
authors.forename: Jiaxing
authors.initials: J
authors.lastname: Lei