Research On Optimization Design Problems Of Airline Network

The airline network is the foundation of airline's development. The reasonable layout about airline network can enhance the airlines'competitive ability and can promote the civil aviation transportation production. How to design the convenient and effective airline network according to the airline's fact becomes the most important question for the civil aviation enterprises. This article studies some related questions on the airline network using the decision analysis theory, the network optimization algorithm, and the modern intelligence optimization algorithm.In the air transportation decision-making, the multi- attribute decision making is frequently used to select candidate hub as well as the candidate route, therefore this article first carried on the theory discussion about the multi-attribute decision making method. Aiming at the multi-attribute decision making which the attributes'values are expressed by real numbers, interval numbers and fuzzy language, the real number is denoted by a small interval number. Using the devised possibility degree formulation and extended deviation degree formulation, two methods based on the possibility degree and the deviation degree are put forward to solve the multi-attribute decision making problems which the attributes'weights are fully and partly known. The proposed methods can enrich the decision making theory. Finally two examples of route selection demonstrated their application.Comparison on fully-connected airline networks and hub-and-spoke airline networks are quantificationally studied. Because past research results of the two kinds of networks are mainly qualitative analysis or based on simple networks, so the conclusions are usually unpersuadable. By quantificationally studied on fully-connected and hub-and-spoke airline networks, the effects of the network model parameters on flight frequency, traffic and single flight occupancy of fully-connected and hub-and-spoke airline networks are investigated. After comparing the two types of airline networks, it is found that the flight frequency, nonstop traffic and ticket fare given by hub-and-spoke airline network is larger than that by fully-connected airline network, while the single flight occupancy is incomparable. The related conclusion may use to instruct the airline network construction.Two algorithms are proposed to solve uncapacitated multiple allocation p-hub median problem (UMApHMP). Firstly, a new heuristic algorithm based on tabu search and the specialized Floyd shortest path algorithm is put forward to solve UMApHMP. The CAB benchmark data is used to test the algorithm. Calculating results show that the heuristic algorithm has strong ability and quick efficiency in finding optimization solution.Then another algorithm is put forward to construct airline network based on the multi-attribute decision making method and the shortest path algorithm. The-hub-and spoke network of china including fifteen cities is constructed using the method.A three-stage method is put forward to construct airline's network when considering the flight schedule planning. First, the multi-attribute decision making method and the shortest path problem algorithm are used to select routes.Then the ILOG software is used to solve the nonlinear integer programming model about flight frequencie. Finally, the feasible airline network is designed. An example is used to illustrate the method's application.