Airport Gate Assignment Based on Improved GM(1,1) Model
In order to improve the robustness of gate assignment, a strategy is proposed. It forecasts the arrival time and departure time of each flight, and then assigns flights to gates according to the forecasting results. To enhance the low forecasting precision of traditional GM(1,1) model for oscillating sequences, a moving operator is introduced to improve the traditional GM(1,1) model, and the improved GM(1,1) model well forecasts the arrival time and the gate occupation time of a flight. Then a 0-1 programming model is proposed. The objective is to minimize the passenger walking distances within the airport terminal area. A heuristic algorithm is designed for the model. Test results show that the gate assignment on the basis of forecasting results is better than that of flight schedule in both robustness and passenger satisfaction. The effectiveness and significance of the strategy is certified. The heuristic algorithm avoids the local optimal solutions, and has the same computational results with CPLEX and lower complexity compared with CPLEX.
Shangwen Yang Minghua Hu
College of Civil Aviation, Nanjing University of Aeronautics and Astronautics, Nanjing, CO 210016 P.R.China
国际会议
2009 IEEE International Conference on Grey System and Intelligent Services(2009 IEEE灰色系统与服务科学国际会议)
南京
英文
403-407
2009-10-20（万方平台首次上网日期，不代表论文的发表时间）