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

Research on Gate Assignment for Aircraft Based on Operational Safety

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

With the development of civil aviation and the increase of flight rates,push-out conflict probabilities between adjacent gates also increase continuously.To achieve a reasonable gate assignment with good safety and efficiency,an optimization model for gate assignment is established.In this model,restrictive conditions to avoid push-out conflict are added creatively,and important flights take the precedence to be first appointed to the gate that is the nearest one to passengers,so as to enhance passenger＇s satisfaction.By analyzing the characters of gate assignment,genetic algorithm with good performance is chosen to solve this model.The airport gate assignment Gantt chart and algorithm convergence curve obtained from an example show that the gate assignment model is reasonable and the algorithm convergence performance is good,which meets the demands of expectation.