Volume 10 Issue 5
. 
Turn off MathJax
Article Contents
Article Navigation >  Journal of Traffic and Transportation Engineering  > 2010  >  10(5): 71-76
YIN Jia-nan, HU Ming-hua, ZHAO Zheng. Simulation model and algorithm of multi-runway airport gate assignment[J]. Journal of Traffic and Transportation Engineering, 2010, 10(5): 71-76. doi: 10.19818/j.cnki.1671-1637.2010.05.013
Citation: YIN Jia-nan, HU Ming-hua, ZHAO Zheng. Simulation model and algorithm of multi-runway airport gate assignment[J]. Journal of Traffic and Transportation Engineering, 2010, 10(5): 71-76. doi: 10.19818/j.cnki.1671-1637.2010.05.013
shu

Simulation model and algorithm of multi-runway airport gate assignment

doi: 10.19818/j.cnki.1671-1637.2010.05.013

  • School of Civil Aviation, Nanjing University of Aeronautics and Astronautics, Nanjing 210016, Jiangsu, China

More Information
  • Author Bio:

    YIN Jia-nan(1986-), male, graduate student, +86-25-84896301, yinjianan2121@126.com

    HU Ming-hua(1962-), male, professor, +86-25-84896650, minghuahu@263.net

  • Received Date: 2010-04-16
  • Publish Date: 2010-10-25
    Abstract
  • Based on the traditional ideas of taxiway routing and gate waiting, a simulation model was proposed for multi-runway airport gate assignment problem. With security constraints, the model minimized total taxiing time to find out optimal assignment. On the basis of multi-runway airport informations such as ground network data, operating mode and flight schedules, a gate assignment simulation algorithm was designed and applied to real-time surface operations. Simulation result shows that compared with random assignment algorithm, the ground capacity increases by 4.6%, the times of conflict detection and resolution decrease by 10.7%, and the maximal delay reduces by 34.8%. So the efficiency of airport surface traffic is improved, and the proposed algorithm is feasible.

     

    • FullText(HTML)
  • loading
    • References(15)
  • [1]
    SOLAK S, CLARKE J P B, JOHNSON E L. Airport terminal capacity planning[J]. Transportation Research Part B: Methodological, 2009, 43(6): 659-676. doi: 10.1016/j.trb.2009.01.002
    [2]
    陈欣, 陆迅, 朱金福. 机场停机位指派模型及算法[J]. 交通运输工程学报, 2006, 6(4): 88-90. doi: 10.3321/j.issn:1671-1637.2006.04.020

    CHEN Xin, LU Xun, ZHUJin-fu. Model and algorithmfor airport gate assignment problem[J]. Journal ofTraffic and Transportation Engineering, 2006, 6(4): 88-90. (in Chinese) doi: 10.3321/j.issn:1671-1637.2006.04.020
    [3]
    YAN S Y, TANG C H. Aheuristic approachfor airport gate assignments for stochastic flight delays[J]. European Journal ofOperational Research, 2007, 180(2): 547-567. doi: 10.1016/j.ejor.2006.05.002
    [4]
    DI NG H, LI M A, RODRIGUES B, et al. The over-con-strained airport gate assignment problem[J]. Computers and Operations Research, 2005, 32(7): 1867-1880. doi: 10.1016/j.cor.2003.12.003
    [5]
    常钢. 民航机场停机位分配与优化技术研究[D]. 西安: 西北工业大学, 2006.

    CHANG Gang. Research on aircraft stands assignment and optimizationin civil airport[D]. Xi an: Northwestern Poly-technical University, 2006. (in Chinese)
    [6]
    YAN S Y, HUO C M. Optimization of multiple objective gate assignments[J]. Transportation Research Part A: Policy and Practice, 2001, 35(5): 413-432. doi: 10.1016/S0965-8564(99)00065-8
    [7]
    文军, 孙宏, 徐杰, 等. 基于排序算法的机场停机位分配问题研究[J]. 系统工程, 2004, 22(7): 102-106. https://www.cnki.com.cn/Article/CJFDTOTAL-GCXT200407024.htm

    WENJun, SUN Hong, XU Jie, et al. Study of the gate assignment in airport based onfixedjob scheduling algorithm[J]. Systems Engineering, 2004, 22(7): 102-106. (in Chinese) https://www.cnki.com.cn/Article/CJFDTOTAL-GCXT200407024.htm
    [8]
    DEBBAGE K G. Airport runway slots limits to growth[J]. Annals of Tourism Research, 2002, 29(4): 933-951. doi: 10.1016/S0160-7383(02)00004-X
    [9]
    MADAS M A, ZOGRAFOS K G. Airport slot allocation: frominstruments to strategies[J]. Journal of AirTransport Management, 2006, 12(2): 53-62. doi: 10.1016/j.jairtraman.2005.08.001
    [10]
    王艳军, 胡明华, 苏炜. 基于冲突回避的动态滑行路径算法[J]. 西南交通大学学报, 2009, 44(6): 933-939. doi: 10.3969/j.issn.0258-2724.2009.06.023

    WANG Yan-jun, HU Ming-hua, SU Wei. Dynamic taxi way routing algorithm based on conflict avoidance[J]. Journal of Southwest Jiaotong University, 2009, 44(6): 933-939. (in Chinese) doi: 10.3969/j.issn.0258-2724.2009.06.023
    [11]
    JANIC M. Modelling the capacity of closely-spaced parallel runways usinginnovative approach procedures[J]. Transpor-tation Research Part C: Emerging Technologies, 2008, 16(6): 704-730. doi: 10.1016/j.trc.2008.01.003
    [12]
    田勇, 付建军, 王艳军. 机场地面容量评估研究[J]. 南京航空航天大学学报, 2006, 38(5): 619-622. doi: 10.3969/j.issn.1005-2615.2006.05.018

    TIAN Yong, FUJian-jun, WANG Yan-jun. Research on airport gound capacity evaluation[J]. Journal of Nanjing University of Aeronautics and Astronautics, 2006, 38(5): 619-622. (in Chinese) doi: 10.3969/j.issn.1005-2615.2006.05.018
    [13]
    MADAS M A, ZOGRAFOS K G. Airport capacity vs. de-mand: mismatch or mismanagement-[J]. Transportation Research Part A: Policy and Practice, 2008, 42(1): 203-226. doi: 10.1016/j.tra.2007.08.002
    [14]
    SI MI NICEANU RI, CI ARDO G. Formal verification of the NASArunway safety monitor[J]. Electronic Notes in The-oretical Computer Science, 2005, 128(6): 179-194.
    [15]
    SI NGH G K, MEIER C. Preventing runway incursions and conflicts[J]. Aerospace Science and Technology, 2004, 8(7): 653-670.
    • Relative Articles
    • Supplements(0)
    • Cited By
  • 加载中

Catalog

    通讯作者: 陈斌, bchen63@163.com
    • 1. 

      沈阳化工大学材料科学与工程学院 沈阳 110142

    1. 本站搜索
    2. 百度学术搜索
    3. 万方数据库搜索
    4. CNKI搜索
    Get Citation
    PDF
    XML

    Article Metrics

    Article views (883) PDF downloads(1234) Cited by()
    Proportional views
    Related

    Copyright《Journal of Traffic and Transportation Engineering》编辑部陕ICP备05001904号-1

    Address ：Editorial Department of Journal of Traffic and Transportation Engineering, Chang 'an University, Middle Section of South Second Ring Road, Xi 'an, Shaanxi（710064） Tel：029-82334388 Email：jygc@chd.edu.cn

    All visit:Today's visit:

    Supported by: Beijing Renhe Information Technology Co. Ltd    

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return