Optimization of Airport Shuttle Bus Routes Based on Travel Time Reliability

Abstract

An optimization model of airport shuttle bus routes is constructed by taking operational reliability maximization as a main goal in this paper. Also, a hybrid genetic algorithm is designed to solve this problem. Then the theoretical method is applied to the case of Nanjing Lukou International Airport. During the research, a travel time reliability estimation method is proposed based on back propagation (BP) neural network. Absolute error and regression fitting methods are used to test the measurement results. It is proved that this method has higher accuracy and is applicable to calculate airport bus routes reliability. In algorithm design, the hill-climbing algorithm with strong local search ability is integrated into genetic algorithm. Initial solution is determined by hill-climbing algorithm so as to avoid the search process falling into a local optimal solution, which makes the accuracy of calculation result improved. However, the calculation results show that the optimization process of hybrid genetic algorithm is greatly affected by both the crossover rate and mutation rate. A higher mutation rate or lower crossover rate will decrease the stability of the optimization process. Multiple trials are required to determine the optimal crossover rate and mutation rate. The proposed method provides a scientific basis for optimizing the airport bus routes and improving the efficiency of airport’s external transportation services.