YAN Jun, WU Tong-shui, GAO Qiang, ZHU Jin-fu. Slot switching model of airlines under cooperative game[J]. Journal of Traffic and Transportation Engineering, 2012, 12(5): 85-90. doi: 10.19818/j.cnki.1671-1637.2012.05.012
Citation: YAN Jun, WU Tong-shui, GAO Qiang, ZHU Jin-fu. Slot switching model of airlines under cooperative game[J]. Journal of Traffic and Transportation Engineering, 2012, 12(5): 85-90. doi: 10.19818/j.cnki.1671-1637.2012.05.012

Slot switching model of airlines under cooperative game

doi: 10.19818/j.cnki.1671-1637.2012.05.012
More Information
  • Author Bio:

    YAN Jun(1977-), male, senior engineer, doctoral student, +86-10-64473816, yanj@mail.castc.org.cn

    WU Tong-shui(1955-), male, professor, PhD, +86-25-84895388, wutongshui@126.com

  • Received Date: 2012-05-23
  • Aiming at the ground holding problem under the operation mode of flight bank, slot switching strategy was proposed. The minimum passenger delays of all airlines involved in slot switching were taken as objective functions, the Pareto improved solution was taken as constraint condition, and the slot switching model between two airlines was established by using cooperative game theory. The model was decomposed into slot assignment model and slot combination model. By using slot assignment model, the optimal assignment scheme and objective function value under determined slot condition were obtained. By using slot combination model, the optimal slot allocation schemes of two airlines were obtained. Computation result shows that without slot switching, the total passenger delays of airlines 1 and 2 are 238 955, 145 170 min respectively. After switching six slots between two airlines, the total passenger delays of airlines 1 and 2 are 232 945, 142 130 min respectively, and reduce by 2.5% and 2.1% respectively. When flight information is complete, slot switching can make airlines get optimal Pareto improved solutions. When flight information is imcomplete, airlines can obtain better slot switching schemes by using bargaining method.

     

  • loading
  • [1]
    ANDREATTA G, BRUNETTA L, GUASTALLA G. From ground holding to free flight: an exact approach[J]. Trans-portation Science, 2000, 34(4): 394-401. doi: 10.1287/trsc.34.4.394.12318
    [2]
    SHERALI H D, STAATS R W, TRANI A A. An airspace planning and collaborative decision-making model: part I—probabilistic conflicts, workload, and equity considerations[J]. Transportation Science, 2003, 37(4): 434-456. doi: 10.1287/trsc.37.4.434.23272
    [3]
    RICHETTA O, ODONI A R. Solving optimally the static ground-holding policy problem in air traffic control[J]. Transportation Science, 1993, 27(3): 228-238. doi: 10.1287/trsc.27.3.228
    [4]
    VRANAS P B M, BERTSIMAS D, ODONI A R. Dynamic ground-holding policies for a network of airports[J]. Trans-portation Science, 1994, 28(4): 275-291. doi: 10.1287/trsc.28.4.275
    [5]
    CHANG K, HOWARD K, OIESEN R, et al. Enhancements to the FAA ground-delay program under collaborative decision making[J]. Interfaces, 2001, 31(1): 57-76. doi: 10.1287/inte.31.1.57.9689
    [6]
    HU Ming-hua, QIAN Ai-dong, SU Lan-gen. Airlines timetable programming method based on ground holding strategy[J]. Acta Aeronautica et Astronautica Sinica, 2001, 23(3): 262-264. (in Chinese). doi: 10.3321/j.issn:1000-6893.2001.03.009
    [7]
    VOSSEN T, BALL M, HOFFMAN R, et al. A general approach to equity in traffic flow management and its applicationto mitigating exemption bias in ground delay programs[J]. Air Traffic Control Quarterly, 2004, 11(4): 277-292.
    [8]
    ZHOU Qian, ZHANG Xue-jun, LIU Zhong-kan. Slots allocation in CDM GDP[J]. Journal of Beijing University of Aeronautics and Astronautics, 2006, 32(9): 1043-1045. (in Chinese). doi: 10.3969/j.issn.1001-5965.2006.09.011
    [9]
    ZHANG Hong-hai, HU Ming-hua. Multi-objection optimiza-tion allocation of aircraft landing slot in CDM GDP[J]. Journal of Systems and Management, 2009, 18(3): 302-308. (in Chinese). https://www.cnki.com.cn/Article/CJFDTOTAL-XTGL200903009.htm
    [10]
    KLEIT A N, KOBAYASHI B H. Market failure or market efficiency?evidence on airport slot usage[J]. Research in Transportation Economics, 1996, 4(1): 1-32.
    [11]
    VAHQUEZ-MARQUEZ A. American airlines arrival slot allocation system(ASAS)[J]. Interfaces, 1991, 21(1): 42-61. doi: 10.1287/inte.21.1.42
    [12]
    STARKIE D. Allocating airport slots: a role for the market?[J]. Journal of Air Transport Management, 1998, 4(2): 111-116. doi: 10.1016/S0969-6997(98)00006-4
    [13]
    VERHOEF E T. Congestion pricing, slot sales and slot trading in aviation[J]. Transportation Research Part B: Methodological, 2010, 44(3): 320-329. doi: 10.1016/j.trb.2009.07.002
    [14]
    ZHANG Ai-ming, ZHANG Yi-min. Airport capacity and congestion when carriers have marketpower[J]. Journal of Urban Economics, 2006, 60(2): 229-247. doi: 10.1016/j.jue.2006.02.003
    [15]
    VOSSEN T, BALL M. Slot trading opportunities in collabora-tive ground delay programs[J]. Transportation Science, 2006, 40(1): 29-43. doi: 10.1287/trsc.1050.0121
    [16]
    GAO Qiang, YAN Jun, ZHU Jin-fu. Airlines'optimization model of slot allocation through collaborative decision-making mechanism[J]. Journal of Transportation Information and Safety, 2012, 30(1): 24-28. (in Chinese). https://www.cnki.com.cn/Article/CJFDTOTAL-JTJS201201009.htm
    [17]
    CHEN Duan-bing, HUANG Wen-qi. A heuristic algorithm for set covering problem[J]. Computer Science, 2007, 34(4): 133-136. (in Chinese). https://www.cnki.com.cn/Article/CJFDTOTAL-JSJA200704036.htm
    [18]
    VOSSEN T, BALL M. Optimization and mediated bartering models for ground delay programs[J]. Naval Research Logistics, 2005, 53(1): 75-90.
    [19]
    WANG Fei, XU Xiao-hao, ZHANG Jing, et al. Combinatorial auction winner determination model and algorithm in GHP slot allocation problem[J]. Systems Engineering, 2010, 28(2): 30-35. (in Chinese). https://www.cnki.com.cn/Article/CJFDTOTAL-GCXT201002006.htm

Catalog

    Article Metrics

    Article views (888) PDF downloads(1061) Cited by()
    Related

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return