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

Integrative real-time airport gate assignment algorithm based on CDM

作　　者：刘君强[1] 张马兰 陈鹏超[1] 谢吉伟 左洪福[1] 

机构地区：[1]南京航空航天大学民航学院,南京210016

出　　处：《中国民航大学学报》2014年第6期13-18,共6页Journal of Civil Aviation University of China

基　　金：国家自然科学基金项目(61232002;60939003);中国博士后面上基金项目(2012M521081);中国博士后基金特别资助(2013T60537);中央高校基本科研业务费专项(NS2014066);江苏省博士后基金项目(1301107C)

摘　　要：停机位是机场的核心资源,停机位实时分配算法是研究的热点。本研究在协同决策(collaborative decision making,CDM)机制下,建立了多主体(机场、航空公司和旅客)最小延误费用原则,研究了航班发生小规模延误时的停机位实时分配模型,并借助混合集合规划(mixed set programming,MSP)进行建模与求解。该模型能够最小化航空公司滑行油耗成本和延误旅客的中转等待成本;实现各航空公司滑行油耗成本均衡化;以及在不影响航空公司利益的情况下有效保障延误航班的航班波衔接。数据分析表明:该机位实时指派方法能够有效实现机场与航空公司的协同决策,并能在节省算法运行时间的同时降低延误产生的机位实时指派成本,对机场与航空公司的实际运行具有指导意义。Airport gate is one of the most primary resources of an airport, and real-time gate assignment has been paid more and more attention. To achieve appropriate real-time gate assignment under small-scale flight delays, a principle of minimum delay cost for multi-agent （airlines, airports and passengers） is established and an integrative real-time gate assignment model based on collaborative decision making （CDM）between airport and airlines is proposed. With mixed set programming （MSP） for modeling and optimization, not only the costs of ground taxiing of aircraft and the waiting of transfer passengers can be minimized, but also the increased fuel cost for the aircraft of the same type belonging to each airline can be balanced. Meanwhile, the flight banks of delayed flights can be connected effectively without adverse impacts on the interests of airlines. The illustrative example testifies that the collaboration between airport and airlines can be implemented, and the slot assignment as well as the gate assignment can be implemented through the integration of these algorithms in MSP, therefore both the operation cost and the computation time generated in the algorithm can be decreased. Analyses show that the proposed approach is qualified to serve as a guideline for practical operation of airport and airlines in air transportation.

关 键 词：航班延误 机位实时分配 航班波 协同决策 混合集合规划 

分 类 号：U8[交通运输工程] V351[航空宇航科学与技术—人机与环境工程]