A Study on Collaborative Decision Making in Air Transportation
LI Weigang1, TANG Chaosheng2, Antonio C. de A. Junior1, LIU Peng3, ZHANG Yaming2
1. Department of Computer Science, University of Brasilia, Brasilia 70910-900, Brazil; 2. School of Management, Yanshan Univrsity, Qinhuangdao 066004, China; 3. School of Management Engineering, Zhengzhou University, Zhengzhou 450001, China
Abstract:This paper reviews the main research literatures which note that the previous collaborative decision-making limited just with ATC authorities and airlines and new solution should be proposed to involve airport managers into the decision-making. The paper presents the recent research using of Deferred Acceptance algorithm from matching technology of the game theory to consider three parts: ATC unit, airlines and airport managers in airport CDM.
李伟钢, 唐朝生, Antonio C. de A. Junior, 刘鹏, 张亚明. 航空交通协同决策方法研究[J]. 复杂系统与复杂性科学, 2015, 12(2): 46-52.
LI Weigang, TANG Chaosheng, Antonio C. de A. Junior, LIU Peng, ZHANG Yaming. A Study on Collaborative Decision Making in Air Transportation[J]. Complex Systems and Complexity Science, 2015, 12(2): 46-52.
[1] Airbus. Airbus global market forecast journeys 2013-2032[EB/OL].[2014-06-19]. http://www.airbus.com/company/market/gmf2013. [2] Goldman, R. A-CDM in New York KJFK runway construction and impact on operations[C]//Advanced ATM Techniques Symposium and Workshops. Montréal, 2013. [3] Vossen T,Ball M. Optimization and mediated bartering models for ground delay programs[J]. Naval Research Logistics, 2006, 53(1): 75-90. [4] Hoffman R L. Integer programming models for ground-holding in air traffic flow management[D]. Maryland: University of Maryland, 1997. [5] Ball M O, Hoffman R L, Mukherjee, A. Ground delay program planning under uncertainty based on the ration-by-distance porinciple[J]. Transportation Science, 2010, 44(1):1-14. [6] Schummer J, Vohra R V. Assignment of arrival slots[J]. American Economic Journal, Microeconomics, 2013, 5(2): 164-185. [7] Infraero. Concesso de aeroportos[EB/OL].[2014-06-19]. http://www.infraero.gov.br/index.php/transparencia/concopessao.html. [8] Sönmez T, Ünver M U. Matching, allocation, and exchange of discrete resources[M]//Handbook of Social Economics.the Netherlands: North-Holland, 2011: 781-852. [9] Roth A E, Sönmez T. ünver M U. Kidney exchange[J]. The Quarterly Journal of Economics, 2004, 119(2): 457-488. [10] Balakrishnan H. Techniques for reallocating airport resources during adverse weather[C]//Proc of the IEEE Conference on Decision and Control, New Orleans, USA, 2007: 2949-2956. [11] Weigang L, Dib M V P, Alves D P, et al. Intelligent computing methods in air traffic flow management[J]. Transportation Research Part C: Emerging Technologies, 2010, 18(5): 781-793. [12] Crespo A M F, Weigang L, Barros A G de. Reinforcement learning agents to tactical air traffic flow management[J]. International Journal of Aviation Management, 2012, 1(3): 145-161. [13] Gale D, Shapley L S. College admissions and the stability of marriage[J]. American Mathematical Monthly, 1962: 9-15. [14] Arruda Junior A C, Weigang L, Nogueira K B. Enhancement of airport collaborative decision making through applying agent system with matching theory[C]//Proceeding of: 8th International Workshop on Agents in Traffic and Transportation. Paris, France,2014. [15] ICAO. DOC 9854: global air traffic management operational concept[R]. Montreal: International Civil Aviation Organization, DOC 9854, 2005. [16] Shapley L, Scarf H. On cores and indivisibility[J]. Journal of Mathematical Economics, 1974, 1(1): 23-37. [17] Von Neumann J, Morgenstern O. Theory of games and economic behavior[J]. Bull Amer Math Soc, 1945, 51(7): 498-504. [18] Ribeiro V F, Weigang L. Collaborative decision making with game theory for slot allocation and departure sequencing in airports[C]//17th Air Transport Research Society World Conference. Bergamo, Italy, 2013. [19] Rassenti S, Smith V, Bulfin R. A combinatorial auction mechanism for airport time slot allocation[J]. The Bell Journal of Economics, 1982,13(2), 402-417. [20] Cruciol L B V, Arruda Junior A C, Li W G. Reward functions for learning to control in air traffic flow management[J]. Transportation Research Part C: Emerging Technologies, 2013, 35: 141-155. [21] 陈世林, 胡明华. 一种新的基于贪婪法的 CDM 时隙分配最优化算法[J]. 系统工程理论与实践, 2008, 28(10): 144-149. Chen Shilin,Hu Minghua. A newoptimal algorithm for slot rationing in collaborative ground delay programs based on greed algorithm[J]. Systems Engineering-Theory & Practice, 2008, 28(10): 144-149. [22] 张荣, 胡明华, 张洪海. 协同式地面等待程序中时隙公平分配研究[J]. 交通与计算机, 2008, 26(5): 62-65. Zhang Rong, Hu Minghua, Zhang Honghai. Equity of slot allocation in ground delay program under CDM[J]. Computer and Communications, 2008, 26(5): 62-65. [23] 周茜, 张学军, 柳重堪. 时隙分配算法在 CDMGDP 程序中的应用[J]. 北京航空航天大学学报, 2006, 32(9): 1043-1045. Zhou Qian, Zhang Xuejun, Liu Zhongkan. Slots allocation in CDM GDP[J]. Journal of Beijing University of Aeronautics and Astronautics, 2006, 32(9): 1043-1045. [24] 严俊, 吴桐水, 高强,等. 协同决策机制下的时隙二次指派[J]. 南京航空航天大学学报, 2013(1): 140-146. Yan Jun,Wu Tongshui,Gao Qiang,et al. Re-assignment of slot in collaborative decision-making mechanism[J]. Journal of Nanjing University of Aeronautics & Astronautics, 2013, 45(1): 140-146. [25] 徐肖豪, 王飞. 地面等待策略中的时隙分配模型与算法研究[J]. 航空学报, 2010, 31(10): 1993-2003. Xu Xiaohao, Wang Fei. Research on slot allocation models and algorithms in ground holding policy[J]. Acta Aeronautica et Astronautica Sinica, 2010, 31(10): 1993-2003. [26] 尹嘉男, 胡明华, 张洪海,等. 多跑道协同运行模式优化方法[J]. 航空学报, 2014, 35(3): 795-806. Yin Jia-nan, Hu Minghua, Zhang Honghai, et al. Optimization approach for collaborative operating modes of multi-runway systems[J]. Acta Aeronautica et Astronautica Sinica, 2014, 35(3): 795-806. [27] Trabelsi S, Camino F M, Cosenza C, et al. Integrated decision making for ground handling management[C]//XVIII Congresso Panamericano de Ingeniería de Tránsito, Transporte y Logística-PANAM. Spain, 2014.