Hybrid Air Route Network Simulation Based on Improved RW-Bucket Algorithm

Abstract

The fixed-route network is the basis for airlines to carry out flight direction planning. Some countries and regions have introduced temporary routes as a supplement to the fixed route structure. Temporary routes have the advantages of intercepting curves and straightening, and less detouring areas, which can save airlines fuel consumption and improve operational efficiency. This article takes the mixed airline's route network as the research object. Firstly, the structural properties of mixed air route networks are analyzed by using complex network theory. Secondly, the RW-bucket algorithm to generate a mixed air route network structure is analyzed. According to the conclusion of the analysis, the RW-bucket algorithm is improved. Finally two flight information region route network data are used to verify the proposed hybrid route network construction method by computer simulation.