Multi-airport flight route choice research based on decreasing scheduled flight

Abstract

As a hub airport, the aircraft should arrive at more airports, so the passengers will not change another aircraft to their destinations. But due to the limited time in one day, one aircraft only get few flight missions. At present scheduled flights are arranged between two airports as a pair of flights. This paper researched that when it is known the amount of destination airports how to arrange scheduled flights. This paper proposed a novel and innovative method that three aircrafts should arrive at fifteen airports and the total distance must be minimum data. After a comparative analysis of various heuristic algorithms, this paper choose ant colony algorithm as the research algorithm to solve this problem. After verify the validity of improved algorithm with the help of computer, this paper calculate the result of given data. The outcome indicates the improved ant colony algorithm was of great value.