CDM机制下的机场停机位一体化实时分配算法

摘要

停机位是机场的核心资源,停机位实时分配算法是研究的热点.本研究在协同决策(collaborative decision making,CDM)机制下,建立了多主体(机场、航空公司和旅客)最小延误费用原则,研究了航班发生小规模延误时的停机位实时分配模型,并借助混合集合规划(mixed set programming,MSP)进行建模与求解.该模型能够最小化航空公司滑行油耗成本和延误旅客的中转等待成本;实现各航空公司滑行油耗成本均衡化;以及在不影响航空公司利益的情况下有效保障延误航班的航班渡衔接.数据分析表明:该机位实时指派方法能够有效实现机场与航空公司的协同决策,并能在节省算法运行时间的同时降低延误产生的机位实时指派成本,对机场与航空公司的实际运行具有指导意义.