Airport Gate Assignment Problem considering Connecting Passengers

摘要

With the development of the air transport industry, many airports expanding the layout to increase the gates number. However, larger airports will increase the distance traveled by passengers at the airport, which is likely to cause connecting passengers to be unable to transfer in time due to the long distance. An efficient gate assignment method is necessary to solve the problem. We make two optimization models, aims to improve gate utilization and reduce connection time for connecting passengers. Considering that the airport gate assignment problem (AGAP) is NP-hard, we use genetic algorithms with data preprocessing (DP-GA) to solve the problem. We test the models and the algorithms on real data from PEK Airport to verify the effectiveness and efficiency of the algorithms.