首页 | 本学科首页   官方微博 | 高级检索  
     


Robust Optimization of Hub-and-Spoke Airline Network Design Based on Multi-Objective Genetic Algorithm
Authors:Jia HUANG  Qingyun WANG
Affiliation:aSchool of Economics and Management, Beijing University of Aeronautics and Astronautics, Beijing 100191, China;bDepartment of Basic Industries of National Development and Reform Commission, Beijing 100824, China
Abstract:In the process of designing hub network, the selection of hub airports is influenced by the change of the demand and cost. Under the condition of changing in demand, this may lead to large minimum cost deviation between the designed optimal network and real optimal network, respectively. To reduce the risk caused by the uncertainty in network optimization and get the optimal robust solution of hub network under the multi-possible conditions of demand and cost, a method based on multi-objective optimization genetic algorithm is proposed in this paper. The convergence of the algorithm has been proved, and the experimental results demonstrate the availability of the algorithm. First, multiple objective functions needing to be optimized simultaneously are formulated from different conditions of needs and cost, then a genetic algorithm is used to provide all possible routes of the network hub structure, and robust optimal network solution for multi-objective optimization is searched. The convergence of the search algorithms is proved to be effective by the numerical results.
Keywords:airline network   hub airport   multi-objective optimization   robust optimization   genetic algorithm
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号