基于运行安全的停机位分配问题研究

随着民航运输业的发展,航班密度不断增加,相邻停机位间推出冲突概率不断增加。为合理分配大型繁忙机场停机位,兼顾安全与效率,建立基于运行安全的停机位分配问题优化模型。在模型中加入约束条件以避免潜在的推出冲突,以及考虑将重要航班优先分配到指定的旅客行走距离较短的停机位,来提高旅客的整体满意度。通过分析机位分配特点,选择性能比较优越的遗传算法进行求解。最后用实际算例进行验证,得到停机位分配甘特图以及算法收敛曲线。从结果中可以看到,停机位分配比较合理,算法收敛性能良好。就整体而言,达到了预期的要求。

考虑缓冲时间成本的鲁棒性停机位分配

针对实际航班提前或延误给停机位分配带来的扰动问题,分析了航班实际到离港时间偏离计划时间的分布规律,提出了基于缓冲时间成本的停机位分配鲁棒性评价函数.在此基础上,建立了以缓冲时间成本、机位-航班大小差异度和远机位数等最小为优化目标的鲁棒性停机位分配模型,设计了求解模型的禁忌搜索算法.基于首都国际机场两个典型的A、B工作日实际运行数据的模型验证结果表明,所提方法与不考虑鲁棒性及传统最小化空闲时间离差平方和的停机位分配相比,在A日航班冲突分别减少了98.1%和97.6%,在B日航班冲突分别减少了74.3%和70.8%,有效地提高了停机位分配计划的鲁棒性.