飞机地面除冰运行合作博弈模型研究

中国民航大学学报

飞机地面除冰运行合作博弈模型研究

崔艾军¹，邢志伟²

（1.北京首都国际机场股份有限公司飞行区管理部，北京 100621；2.中国民航大学航空自动化学院，天津 300300）

收稿日期:2014-09-28 修回日期:2014-11-04 出版日期:2015-02-21 发布日期:2015-01-22
作者简介:崔艾军（1974—），男，北京人，工程师，工学硕士，研究方向为机场运行调度与控制，机场安全管理.
基金资助:
国家自然科学基金项目（U1233124）；国家科技支撑计划（2012BAG04B02）

Cooperative game model for aircraft ground deicing operation

CUI Ai-jun¹,XING Zhi-wei²

(1. Department of Airfield Management,Beijing Capital International Airport Co. Ltd.,Beijing 100621;2. College of Aeronautical Automation,CAUC,Tianjin 300300)

Received:2014-09-28 Revised:2014-11-04 Online:2015-02-21 Published:2015-01-22

摘要/Abstract

摘要：

通过对飞机除冰运行问题的分析研究，以合作博弈的思想为理论基础，建立了在允许合作选择对策并且进行支付转移规则下的航空公司博弈模型，通过对模型核心与特征函数的分析，基于Shapley 向量的博弈核心求解方法得以提出。仿真结果表明，该合作博弈模型有效激励了航空公司间的合作行为，基于Shapley 向量核心解法兼顾了联盟的集体理性与个体理性，对比显示，其分配方案合理、较优。

关键词: 资源分配, 飞机地面除冰, 联盟, 合作博弈, Shapley向量

Abstract:

Based on cooperative game theory and analysis of aircraft deicing operation,game model under the rules allowing cooperation selection strategy and payment transferring is established for aviation companies. The core game solution method based on Shapley vector is proposed through analysis of the model core and its characteristic function. Simulation results show that the cooperative game model motivate the cooperative behavior among airlines effectively,Shapley vector-based core solution taking into account the alliance's collective rationality and individual rationality simultaneously. Comparison proves that the allocation scheme of the current model is reasonable and comparatively optimal.

Key words: resource allocation, aircraft ground deicing, alliance, cooperative game, Shapley vector

中图分类号:

V351

崔艾军，邢志伟. 飞机地面除冰运行合作博弈模型研究[J]. 中国民航大学学报.

CUI Ai-jun,XING Zhi-wei. Cooperative game model for aircraft ground deicing operation[J]. .

参考文献

[1] TIJS S，DRIESSEN T. Game theory and cost allocation problems[J].Management Science，1986，32（8）：1015-1028.

[2] CURIEL I，PEDERZOLI G，TIJS S. Sequencing games[J]. European Journal of Operational Research，1989，40：344-351.

[3] CURIEL I，POTTERS J，PRASAD R. Cooperation in one machine scheduling[J]. Methods and Models of Operations Research，1993，38：113-129.

[4] ARANTZA E F，BORM P，CALLEJA P，et al. Sequencing games with repeatedplayers[J]. Annalsof OperationsResearch，2008，158：189-203.

[5] CHEET K，LIMC C，CHOOI J. A Cooperative Game Theoretic Framework for Resource Allocation in OFDMA Systems[C]//10th IEEE Singapore International Conference onCommunication Systems（ICCS 2006），Reading，UK，May，2006：1-5.

[6] MAO XIAOYU，ADRIAAN TER MORS，NICO ROOS，et al. Agent-Based Scheduling for Aircraft Deicing[C]//Pierre-Yves Schobbens，WimVanhoof and Gabriel Schwanen，Proceedings of the 18th Belgium-Netherlands Conference on Artificial Intelligence，2006：229-236.

[7] MAO XIAOYU，ADRIAAN TER MORS，NICO ROOS，et al. Using Neuro-Evolution in Aircraft Deicing Scheduling[C]//ALAMAS 2007 Adaptive and Learning Agents and Multi-Agent Systems，2007：138-145.

[8] ADRIAAN TER MORS，MAO XIAOYU，NICO ROOS，et al. Multi-Agent System Support for Scheduling Aircraft Deicing[C]//Proceeding of ISCRAM，2007-Intelligent Human Computer Systems for Crisis Response and Management，2007：467-478.

[9] XING ZHIWEI，WANG GUIFANG，LI YI. Delay analysis and scheduling method for aircraft ground deicing operation[J]. Information and Control，2010，39（6）：743-748.

[10] XING ZHIWEI，QIAO XIAOHUI. Research of aircaft ground deicing operation based on non-cooperative game theory[J]. Journal of System Simulation，2011，23（3）：433-437.

[11] SHAPLEY L S.A value forn-persons games[J]. Annals of Mathematics Studies，1953，28：307-318.