Design and Optimization of Airline Network

The optimized design of an airline network means arranging the specific transportation paths for all O-D flows in the network composed of the connected lines between cities involved in air transportation with minimizing the total transportation cost as the purpose. Different O-D flow transportation methods will form different airline network structures. No matter what network structure the airline chooses as its own airline network, when the airline service scope becomes very large, manual calculation will not help determine the optimal airline network structure and mathematical models and computer solvers will be required to assist the decision-making. The design and optimization of an airline network is very essential to any high-revenue, high-cost and low-profit airline.