Structure Evolving Phase Transition And Optimization Design Of Airline Network

As the fundamental of the flight schedule planning,the airline network determines the airline's operating costs.Network planning belongs to strategic level planning which directly related to the competitiveness and development of the airline.The main work of this paper is as follows:Based on a complex network topology characteristic index,combined with the data of China's civil aviation industry,the statistical characteristics of Chinese airline network structure were studied.The conclusions are as follows: China airline network node degree distribution belongs to two-stage power-law distribution;"hub and spoke" level feature of China airline network is significant,more and more OD was transported directly or in one transit manner.The value of largest airport hub status is becoming increasingly apparent;China airline network was rendering degree of negative correlation.As the driving force of the internal air transport passenger flow,the changes of it will affect the changes of other parametric in the airline network.By building structural phase transition route network mathematical model,the research focuses on the influence of phase transformation of passenger traffic occurs under two static structures,which are the Fully-Connected network to Strict Single Allocation Hub and Spoken network.The conclusions are as follows: the airline network phase transition is not only concerned with passenger traffic,but also with passenger traffic distributions in different flight routes in network.Through the study of formation and evolution of Mix airline network,it conclusions that: In addition to concerning the congestion in hub airports,the research on the evolution of Mix airline network should also take into account passenger flow changes in different flight routes in airline network;When the passenger flow in a certain proportion of growth,it can open the new direct flights to solve the problem of congestion in the hub airport;When the passenger traffic growth over a specific proportion,it needs to increase the capacity of the hub airport design capacity or the expansion of the new hub airports to ensure the orderly operation of the network.Under the basis of route network topology and phase transition research,for the scale-free Mix network,the research was carried out through profit function simulation.The conclusions are as follows: distribution index r equals to 1.8 corresponding most profitable airline network;for different degree distribution exponent,the profit of airline network is not increased with hub nodes synchronously;when direct routes and transit routes increase or decrease at same rate,the change of direct route passenger traffic on the airline network impact the profits mostly.Route network optimization design needs to consider several factors.Based on mixed set programming,under foundation of data modeling,combing data modeling and logic modeling approach,the research designs the corresponding solver and concludes that: the mixed set programming algorithm is suitable for optimization design of hub airline network under multiple constraints,it can also avoid the large-scale integer programming of combinatorial explosion problem effectively.