[论文解读] Airport Gate Assignment: New Model and Implementation

Chendong Li|ArXiv.org|Nov 11, 2008

Vehicle Routing Optimization Methods参考文献 10被引用 5

一句话总结

本文提出了一种新的数学模型，用于机场登机口分配，通过逻辑和二元约束最小化同一登机口相邻飞机之间的冲突。该模型通过优化编程语言（OPL）实现，利用美国大陆航空公司在休斯顿洲际机场（IAH）的真实数据，展示了高效率和有效性，为航空公司提供了评估登机口分配绩效的强大工具。

ABSTRACT

Airport gate assignment is of great importance in airport operations. In this paper, we study the Airport Gate Assignment Problem (AGAP), propose a new model and implement the model with Optimization Programming language (OPL). With the objective to minimize the number of conflicts of any two adjacent aircrafts assigned to the same gate, we build a mathematical model with logical constraints and the binary constraints, which can provide an efficient evaluation criterion for the Airlines to estimate the current gate assignment. To illustrate the feasibility of the model we construct experiments with the data obtained from Continental Airlines, Houston Gorge Bush Intercontinental Airport IAH, which indicate that our model is both energetic and effective. Moreover, we interpret experimental results, which further demonstrate that our proposed model can provide a powerful tool for airline companies to estimate the efficiency of their current work of gate assignment.

研究动机与目标

• 解决高效机场登机口分配这一关键挑战，以减少运营冲突。
• 开发一种数学上严谨的模型，整合逻辑和二元约束，以准确评估冲突。
• 通过优化编程语言（OPL）实现可实施的解决方案，以供航空公司实际应用。
• 利用美国大陆航空公司在IAH的真实运营数据评估模型性能。
• 为航空公司提供一种可靠的工具，用于评估其当前登机口分配策略的效率。

提出的方法

• 将机场登机口分配问题（AGAP）建模为带有逻辑和二元约束的混合整数规划模型。
• 定义目标函数，以最小化分配至同一登机口的相邻飞机之间的冲突数量。
• 使用优化编程语言（OPL）高效实现并求解该模型。
• 整合美国大陆航空公司在休斯顿乔治·布什洲际机场（IAH）的实际运营数据。
• 通过代表实际登机口分配的数据库进行实验验证，以测试模型的可行性。
• 采用结构化的评估框架，将模型结果与实际分配模式进行对比。

实验结果

研究问题

• RQ1 如何设计一种数学模型，以最小化同一登机口的飞机分配冲突？
• RQ2 需要哪些约束条件才能准确反映现实中的登机口分配逻辑？
• RQ3 在OPL中实现的模型能否有效处理大型航空公司的实际运营数据？
• RQ4 与现有登机口分配实践相比，该模型在性能上表现如何？
• RQ5 该模型在多大程度上可作为决策支持工具，用于评估登机口分配效率？

主要发现

• 所提出的模型成功地通过逻辑和二元约束，最小化了分配至同一登机口的相邻飞机之间的冲突。
• 基于美国大陆航空公司在IAH的真实数据进行的实验结果，证实了该模型具有高度的效率和有效性。
• 该模型为航空公司评估其当前登机口分配流程的性能提供了一个强大的评估工具。
• 通过OPL实现，使得该模型能够实现实际部署和可扩展性，适用于现实世界的应用。
• 在实际机场运营数据上测试时，该模型表现出良好的可行性与鲁棒性。
• 结果表明，该模型可显著支持机场登机口管理中的运营决策。