Volume 12 Issue 6
. 
Turn off MathJax
Article Contents
Article Navigation >  Journal of Traffic and Transportation Engineering  > 2012  >  12(6): 63-68
ZHANG Qi-qian, HU Ming-hua, SHI Sai-feng, YANG Jing-mei. Optimization algorithm of flight takeoff and landing on multi-runways[J]. Journal of Traffic and Transportation Engineering, 2012, 12(6): 63-68. doi: 10.19818/j.cnki.1671-1637.2012.06.010
Citation: ZHANG Qi-qian, HU Ming-hua, SHI Sai-feng, YANG Jing-mei. Optimization algorithm of flight takeoff and landing on multi-runways[J]. Journal of Traffic and Transportation Engineering, 2012, 12(6): 63-68. doi: 10.19818/j.cnki.1671-1637.2012.06.010
shu

Optimization algorithm of flight takeoff and landing on multi-runways

doi: 10.19818/j.cnki.1671-1637.2012.06.010
  • 1.

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

  • 2.

    Qingdao Air Management Station of CAAC, Qingdao 266108, Shandong, China

  • 3.

    Tianjin Airlines Co., Ltd., Tianjin 300300, China

More Information
  • Author Bio:

    ZHANG Qi-qian(1979-), male, doctoral student, +86-25-84895266, zhangqq@nuaa.edu.cn

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

  • Received Date: 2012-07-23
  • Publish Date: 2012-12-25
    Abstract
  • In order to improve the operation performance of large busy airport, some factors of multi-runways such as operation condition and safety requirement were considered. The minimum total flight delay was taken as objective function, the maximum position shift was taken as constraint condition, receding horizon control(RHC) strategy was introduced, and the dynamic flight sequencing model was established. Aiming at the characteristics of flight scheduling problem for multi-runways, the model was solved by using the genetic algorithm based on RHC strategy(RHC-GA) and the existing first come first serve(FCFS) algorithm respectively. Calculation result shows that when flights are normal, the total flight delay is 1 712 s by using FCFS algorithm. The total flight delay is 1 080 s by using RHC-GA, and reduces by 37.0% compared with the result of FCFS algorithm. When flights are not normal, the total flight delay is 1 658 s by using FCFS algorithm. The total flight delay is 969 s by using RHC-GA, and reduces by 41.5% compared with the result of FCFS algorithm. So RHC-GA is effective.

     

    • FullText(HTML)
  • loading
    • References(16)
  • [1]
    LAMBRECHT M, SLATER G L. Departure trajectory mod-eling for air traffic control automation tools[C]∥AIAA. Pro-ceedings of AIAA Guidance, Navigation, and Control Con-ference and Exhibit. Portland: AIAA, 1999: 1507-1520.
    [2]
    BOLENDER M A, SLATER G L. Cost analysis of the departure-en route merge problem[J]. Journal of Aircraft, 2000, 37(1): 23-29. doi: 10.2514/2.2585
    [3]
    ANDERSSON K, HALL W, ATKINS S, et al. Optimization-based analysis of collaborative airport arrival planning[J]. Transportation Science, 2003, 37(4): 422-433. doi: 10.1287/trsc.37.4.422.23274
    [4]
    SARAF A P, SLATER G L. An efficient combinatorial opti-mization algorithm for optimal scheduling of aircraft arrivals at congested airports[C]∥IEEE. Proceedings of Aerospace Conference. Helena: IEEE, 2006: 11-22.
    [5]
    LEE H, BALAKRISHNAN H. Fuel cost, delay and throughput tradeoffs in runway scheduling[C]∥IEEE. Pro-ceedings of American Control Conference. Washington DC: IEEE, 2008: 2449-2454.
    [6]
    周茜, 张学军, 柳重堪. CDM GDP程序中混合使用跑道时隙分配问题研究[J]. 空中交通管理, 2005, 5(1): 23-26. https://cdmd.cnki.com.cn/Article/CDMD-10004-1015594142.htm

    ZHOU Qian, ZHANG Xue-jun, LIU Zhong-kan. Study on time slot allocation for mixed runway application in CDM GDP program[J]. Air Traffic Management, 2005, 5(1): 23-26. (in Chinese). https://cdmd.cnki.com.cn/Article/CDMD-10004-1015594142.htm
    [7]
    程晓航, 薛惠锋, 洪鼎松, 等. 进港飞机调度的精华自适应遗传算法设计[J]. 交通与计算机, 2006, 24(6): 91-94. https://www.cnki.com.cn/Article/CJFDTOTAL-JTJS200606025.htm

    CHENG Xiao-hang, XUE Hui-feng, HONG Ding-song, et al. Design of elitist adaptive genetic algorithm in arrival aircraftsscheduling[J]. Computer and Communications, 2006, 24(6): 91-94. (in Chinese). https://www.cnki.com.cn/Article/CJFDTOTAL-JTJS200606025.htm
    [8]
    孙宏, 张翔, 徐杰. 应用模拟退火算法求解飞机调度问题[J]. 飞行力学, 2006, 24(4): 84-87. https://www.cnki.com.cn/Article/CJFDTOTAL-FHLX200604021.htm

    SUN Hong, ZHANG Xiang, XU Jie. Applying the simulated annealing algorithm to solve airliner aircraft dispatching prob-lem[J]. Flight Dynamics, 2006, 24(4): 84-87. (in Chinese). https://www.cnki.com.cn/Article/CJFDTOTAL-FHLX200604021.htm
    [9]
    王海东, 孙淑光, 华克强. 模糊Petri网在飞机进近排序中的应用[J]. 系统仿真学报, 2007, 19(18): 4298-4301. doi: 10.3969/j.issn.1004-731X.2007.18.048

    WANG Hai-dong, SUN Shu-guang, HUA Ke-qiang. Appli-cations of fuzzy Petri net method in aircraft approach sequen-cing[J]. Journal of System Simulation, 2007, 19(18): 4298-4301. (in Chinese). doi: 10.3969/j.issn.1004-731X.2007.18.048
    [10]
    李志荣, 张兆宁. 基于蚁群算法的航班着陆排序[J]. 交通运输工程与信息学报, 2006, 4(2): 66-69. https://www.cnki.com.cn/Article/CJFDTOTAL-JTGC200602013.htm

    LI Zhi-rong, ZHANG Zhao-ning. Prioritizing landing flights based on ACS[J]. Journal of Transportation Engineering and Information, 2006, 4(2): 66-69. (in Chinese). https://www.cnki.com.cn/Article/CJFDTOTAL-JTGC200602013.htm
    [11]
    张洪海, 胡明华. 多跑道着陆飞机协同调度多目标优化[J]. 西南交通大学学报, 2009, 44(3): 402-409. doi: 10.3969/j.issn.0258-2724.2009.03.017

    ZHANG Hong-hai, HU Ming-hua. Multi-objection optimiza-tion for collaborative scheduling aircraft landing on multi-run-ways[J]. Journal of Southwest Jiaotong University, 2009, 44(3): 402-409. (in Chinese). doi: 10.3969/j.issn.0258-2724.2009.03.017
    [12]
    曹力, 邓雪云, 王旭辉, 等. 基于机型间隔的机场终端区流量优化[J]. 系统工程学报, 2009, 24(3): 360-364. https://www.cnki.com.cn/Article/CJFDTOTAL-XTGC200903017.htm

    CAO Li, DENG Xue-yun, WANG Xu-hui, et al. Airport ter-minal area flow optimization based on aircraft traffic gaps[J]. Journal of Systems Engineering, 2009, 24(3): 360-364. (in Chinese). https://www.cnki.com.cn/Article/CJFDTOTAL-XTGC200903017.htm
    [13]
    HU Xiao-bing, CHEN Wen-hua. Receding horizon control for aircraft arrival sequencing and scheduling[J]. IEEE Transactions on Intelligent Transportation System, 2005, 6(2): 189-197.
    [14]
    杨晶妹. 终端区进场航班排序方法研究[D]. 南京: 南京航空航天大学, 2010.

    YANG Jing-mei. Research on algorithms for scheduling arrival aircrafts in terminal area[D]. Nanjing: Nanjing University of Aeronautics and Astronautics, 2010. (in Chinese).
    [15]
    施赛锋. 广州终端区进离场航班排序系统研究[D]. 南京: 南京航空航天大学, 2011.

    SHI Sai-feng. The research on terminal aircraft sorting sys-tem in Guangzhou[D]. Nanjing: Nanjing University of Aero-nautics and Astronautics, 2011. (in Chinese).
    [16]
    韩云祥, 汤新民, 韩松臣. 固定航路最优飞行冲突解脱模型[J]. 交通运输工程学报, 2012, 12(1): 115-120. http://transport.chd.edu.cn/article/id/201201018

    HAN Yun-xiang, TANG Xin-min, HAN Song-chen. Con-flict resolution model of optimal flight for fixation airway[J]. Journal of Traffic and Transportation Engineering, 2012, 12(1): 115-120. (in Chinese). http://transport.chd.edu.cn/article/id/201201018
    • 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 (984) PDF downloads(1531) 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