基于遗传算法的动态飞机停机位分配模型研究

Research on Dynamic Aircraft Stand Allocation Model Based on Genetic Algorithm

机场停机位作为机场保障服务工作中的重要设施,随着中国民航业逐步拓宽的规模,航班数量的不断增长给其分配带来巨大压力;迅速合理的机位分配方案可以最大化促进航班运行效率以及其它机场地面服务工作的开展;为了缓解机场停机位资源的紧张现象,同时解决飞机停机位到跑道出口或者入口的滑行时间最短,对到场飞机所使用的停机位最优化分配问题进行了研究,对飞机从跑道出口到停机位的最短路径进行了分析计算,采用了目前计算速度更快的遗传算法的关键技术,引入改进策略求解,对停机位最优分配进行迭代计算,不断计算出最合理的机位分配资源,根据机位分配问题的约束条件和主要优化目标分析,建立以机位空闲时间均匀化为目标的模型,经模型优化后,远机位使用空闲时间的平方差由156.89降低为75.69,近机位使用效率提高了12%~22%,实验验证满足了机场机位资源最优分配等工程应用。

Airport parking space is taken as an important facility in the airport support service,with the gradual expansion of the scale of China's civil aviation industry,the continuous growth of the number of flights has brought great pressure on its allocation;A rapid and reasonable parking space allocation scheme can maximize the efficiency of flight operation and the development of other airport ground services;In order to alleviate the shortage of airport parking space resources and solve the problem of the shortest taxiing time from the aircraft parking space to the runway exit or entrance,the optimal allocation of parking space used by the arriving aircraft is studied,the shortest path from the runway exit to the parking space is analyzed and calculated,the key technology of genetic algorithm with faster calculation speed is adopted,and the improved strategy is introduced to solve the problem,the iterative calculation is carried out for the optimal allocation of parking spaces,and the most reasonable parking space allocation resources are continuously calculated.According to the constraint conditions of parking space allocation and the analysis of main optimization objectives,a model with the goal of equalizing the parking space idle time is established.After the model optimization,the square difference of the parking space idle time used by the far parking space is reduced from 156.89 to 75.69,and the utilization efficiency of the near parking space is increased by 12%~22%,the experiments verifies it can meet the engineering application such as the optimal allocation of airport parking space resources.