基于协同决策的多航站楼停机位实时分配算法

针对多航站楼机场停机位实时指派问题,提出了基于协同决策并考虑航空公司时隙交换公平性的机位实时指派算法。该算法将多航站楼资源的可共享性考虑到指派算法中,以最小延误费用原则为约束,采用混合集合规划进行指派模型的建立与求解。该算法在保证多航站楼停机位资源有效共享的前提下,充分实现了航空公司时隙交换的公平性,并且使延误引起的多方成本最小化。算例说明:本文提出的算法可以有效解决多航站楼的机位实时分配问题。

Real-Time Gate Assignment Algorithm of Multi-terminal Based on Collaborative Decision-Making Mechanism

Aiming at the real-time assignment problem of multi-terminal, a real-time assignment algorithm is proposed based on the collaborative decision and the slot exchange fairness of different airlines. The algorithm can share terminal resources, use the minimum delay cost principle as the constraint, and adopt the mixed set programming to solve the assignment model. Under the perquisite of sharing multi-terminal, the method can realize the fairness of the airline time slot interchange, and minimize the cost caused by the delay. The example shows that the proposed method can effectively solve the real-time allocation problem in multi-terminal.