一种基于改进遗传算法的机场登机口分配优化方法

摘要

随着世界经济的发展和航空运输业的日益繁忙,机场客流饱和的问题不可避免,合理部署登机口可以暂时缓解此问题,但是根本的解决方案是扩展航站楼并增加登机口数量.机场范围扩大会增加旅客在机场的步行距离,这可能导致中转乘客由于换乘距离过长而无法成功换乘航班.针对以上问题进行机场登机口分配(AGAP),设计了两种优化模型,并使用一种对数据预处理的改进遗传算法(DP-GA)来解决该问题,旨在提高登机口的利用率并减少乘客的换乘时间.利用上海浦东国际机场的真实数据与现有研究进行比较,进一步验证该模型的有效性.