Volume 12 Issue 6
. 
Turn off MathJax
Article Contents
Article Navigation >  Journal of Traffic and Transportation Engineering  > 2012  >  12(6): 63-68
Next Previous
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]
    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]
    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]
    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]
    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]
    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]
    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]
    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]
    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]
    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]
    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

    Get Citation
    PDF
    XML

    Article Metrics

    Article views (1250) PDF downloads(1542) Cited by()
    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