The Analysis and Research of Northeast Route Network Optimization

Abstract

The regional aviation as an important part of the modern air transportation system has a very important role in building the perfect route network, accelerating the expansion of air transportation and promoting the development of regional society and economy. Based on a full consideration of the rich tourism resources of the Northeast region, reducing costs and improving the convenience of the traveling of passengers, and improving the benefits of airlines, all these problems can be changed into direct flight routes between non-hub cities, so that a mixed integer linear programming model can be builded that it can make the lowest operating costs in the entire route network. With tabu search method and the shortest path algorithm to solve the model, so as to obtain the Northeast route layout scheme, and verify the feasibility of the scheme.