An improved tabu search algorithm application to intelligent airline network optimization

摘要

This paper develops an improved algorithm to optimize the airline network. The specialized Floyd shortest path method is introduced to improve the initial solution and neighborhood structure. And the improved algorithm is applied to the problem of selecting the hub aerodromes in the airline network. Furthermore, a hub-and-spoke network among 15 cities is constructed with the algorithm application. The computation result shows its good usability in intelligent airline optimization solution. Consequently, the algorithm can be used to instruct the airline network optimization in China.