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

Research on dynamic aircraft stand allocation model based on genetic algorithm

摘要:

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

Abstract: