Volume 15 Issue 2
. 
Turn off MathJax
Article Contents
Article Navigation >  Journal of Traffic and Transportation Engineering  > 2015  >  15(2): 70-78
ZHANG Qi-qian, HU Ming-hua, ZHANG Hong-hai. Dynamic multi-objective optimization model of arrival and departure flights on multiple runways based on RHC-GA[J]. Journal of Traffic and Transportation Engineering, 2015, 15(2): 70-78. doi: 10.19818/j.cnki.1671-1637.2015.02.008
Citation: ZHANG Qi-qian, HU Ming-hua, ZHANG Hong-hai. Dynamic multi-objective optimization model of arrival and departure flights on multiple runways based on RHC-GA[J]. Journal of Traffic and Transportation Engineering, 2015, 15(2): 70-78. doi: 10.19818/j.cnki.1671-1637.2015.02.008
shu

Dynamic multi-objective optimization model of arrival and departure flights on multiple runways based on RHC-GA

doi: 10.19818/j.cnki.1671-1637.2015.02.008

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

More Information
  • Author Bio:

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

    HU Ming-hua(1962-), male, professor, PhD, +86-25-84896650, minghuahu@nuaa.edu.cn

  • Received Date: 2014-11-27
  • Publish Date: 2015-02-25
    Abstract
  • The minimum control workload and flight delay were taken as objective functions, wake turbulence separation, runway restriction and the maximum position limit were taken as constraint conditions, and the dynamic multi-objective optimization model of arrival and departure flights on multiple runways based on RHC-GA was set up by considering the latest operation standards of Civil Aviation Administration of China.For the large solution scale of the proposed model, genetic algorithm was designed to solve the proposed model with the dynamic characteristics of receding horizon control strategy, and the 48 flights data in the peak period of a large Chinese busy airport were selected to verify the model.Simulation result shows that when the unit flight costs of heavy, medium and light aircrafts are 25, 16, 10yuan·s-1 respectively, the total delay cost is36 098 yuan and the control workload is 32 sorties by using the first come first served(FCFS)strategy.The total delay cost is 28 900 yuan and the control workload is 31 sorties by using the receding horizon control strategy with 5receding horizons, the total delay cost is 27 375 yuan andthe control workload is 32 sorties by using the receding horizon control strategy with 4receding horizons, and the total delay cost is 27 194 yuan and the control workload is 33 sorties by using the receding horizon control strategy with 3receding horizons.Compared with the existing FCFS strategy, the proposed model is able to optimize the multi-runway sequencing problem of arrival and departure flights more dynamically, and the total delay cost reduces more efficiently and the runway resource could be utilized more evenly.

     

    • FullText(HTML)
  • loading
    • References(25)
  • [1]
    LAMBRECHT M, SLATER G L. Departure trajectory modeling for air traffic control automation tools[C]∥AIAA. Proceedings of AIAA Guidance, Navigation, and Control Conference and Exhibit. Reston: 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]
    TRIVIZAS D A. Optimal scheduling with maximum position shift(MPS)constraints: a runway scheduling application[J]. Journal of Navigation, 1998, 51(2): 250-266. doi: 10.1017/S0373463397007625
    [4]
    KARI A, 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
    [5]
    BEASLEY J E, KRISHNAMOORTHY M, SHARAIHA Y M, et al. Scheduling aircraft landings—the static case[J]. Transportation Science, 2000, 34(2): 180-197. doi: 10.1287/trsc.34.2.180.12302
    [6]
    SOOMER M J, FRANX G J. Scheduling aircraft landings using airlines' preferences[J]. European Journal of Operational Research, 2008, 190(1): 277-291. doi: 10.1016/j.ejor.2007.06.017
    [7]
    BEASLEY J E, KRISHNAMOORTHY M, SHARAIHA Y M, et al. Displacement problem and dynamically scheduling aircraft landings[J]. Journal of the Operational Research Society, 2004, 55(1): 54-64.
    [8]
    HANSEN J V. Genetic search methods in air traffic control[J]. Computers and Operations Research, 2004, 31(3): 445-459. doi: 10.1016/S0305-0548(02)00228-9
    [9]
    HU Xiao-bing, PAOLO E D. An efficient genetic algorithm with uniform crossover for air traffic control[J]. Computers and Operations Research, 2009, 36(1): 245-259.
    [10]
    程晓航, 薛惠锋, 洪鼎松, 等. 进港飞机调度的精华自适应遗传算法设计[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 aircrafts scheduling[J]. Computer and Communications, 2006, 24(6): 91-94. (in Chinese). https://www.cnki.com.cn/Article/CJFDTOTAL-JTJS200606025.htm
    [11]
    孙宏, 张翔, 徐杰. 应用模拟退火算法求解飞机调度问题[J]. 飞行力学, 2006, 24(4): 84-87. doi: 10.3969/j.issn.1002-0853.2006.04.022

    SUN Hong, ZHANG Xiang, XU Jie. Applying the simulated annealing algorithm to solve airliner aircraft dispatching problem[J]. Flight Dynamics, 2006, 24(4): 84-87. (in Chinese). doi: 10.3969/j.issn.1002-0853.2006.04.022
    [12]
    王海东, 孙淑光, 华克强. 模糊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. Applications of fuzzy Petri net method in aircraft approach sequencing[J]. Journal of System Simulation, 2007, 19(18): 4298-4301. (in Chinese). doi: 10.3969/j.issn.1004-731X.2007.18.048
    [13]
    李志荣, 张兆宁. 基于蚁群算法的航班着陆排序[J]. 交通运输工程与信息学报, 2006, 4(2): 66-69. doi: 10.3969/j.issn.1672-4747.2006.02.013

    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). doi: 10.3969/j.issn.1672-4747.2006.02.013
    [14]
    ERNST A T, KRISHNAMOORTHY M, STORER R H. Heuristic and exact algorithms for scheduling aircraft landings[J]. Networks, 1999, 34(3): 229-241.
    [15]
    应圣钢, 孙富春, 胡来红, 等. 基于多目标动态规划的多跑道进港排序[J]. 控制理论与应用, 2010, 27(7): 827-835. https://www.cnki.com.cn/Article/CJFDTOTAL-KZLY201007002.htm

    YING Sheng-gang, SUN Fu-chun, HU Lai-hong, et al. Multi-objective dynamic programming algorithm for aircraft arrival sequencing and runway scheduling[J]. Control Theory and Applications, 2010, 27(7): 827-835. (in Chinese). https://www.cnki.com.cn/Article/CJFDTOTAL-KZLY201007002.htm
    [16]
    周茜, 张学军, 柳重堪. CDM GDP程序中混合使用跑道时隙分配问题研究[J]. 空中交通管理, 2005(5): 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): 23-26. (in Chinese). https://cdmd.cnki.com.cn/Article/CDMD-10004-1015594142.htm
    [17]
    CAPRI S, IGNACCOLO M. Genetic algorithms for solving the aircraft-sequencing problem: the introduction of departures into the dynamic model[J]. Journal of Air Transport Management, 2004, 10(5): 345-351.
    [18]
    EUN Y, HWANG I, BANG H. Optimal arrival flight sequencing and scheduling using discrete airborne delays[J]. IEEE Transactions on Intelligent Transportation Systems, 2010, 11(2): 359-373.
    [19]
    MALAEK S M B, NADERI E. A new scheduling strategy for aircraft landings under dynamic position shifting[C]∥IEEE. 2008IEEE Aerospace Conference. New York: IEEE, 2008: 1-8.
    [20]
    LEE H, BALAKRISHNAN H. Fuel cost, delay and throughput tradeoffs in runway scheduling[C]∥IEEE. Proceedings of American Control Conference. New York: IEEE, 2008: 2449-2454.
    [21]
    张洪海, 胡明华. 多跑道着陆飞机协同调度多目标优化[J]. 西南交通大学学报, 2009, 44(3): 402-409. https://www.cnki.com.cn/Article/CJFDTOTAL-XNJT200903020.htm

    ZHANG Hong-hai, HU Ming-hua. Multi-objection optimization for collaborative scheduling aircraft landing on multi-runways[J]. Journal of Southwest Jiaotong University, 2009, 44(3): 402-409. (in Chinese). https://www.cnki.com.cn/Article/CJFDTOTAL-XNJT200903020.htm
    [22]
    张启钱, 胡明华, 施赛锋, 等. 多跑道航班起降调度优化算法[J]. 交通运输工程学报, 2012, 12(6): 63-68. http://transport.chd.edu.cn/article/id/201206010

    ZHANG Qi-qian, HU Ming-hua, SHI Sai-feng, et al. Optimization algorithm of flight takeoff and landing on multirunways[J]. Journal of Traffic and Transportation Engineering, 2012, 12(6): 63-68. (in Chinese). http://transport.chd.edu.cn/article/id/201206010
    [23]
    陈炜炜, 耿睿, 崔德光. 进近区域到达航班排序和调度的优化[J]. 清华大学学报: 自然科学版, 2006, 46(1): 157-160. https://www.cnki.com.cn/Article/CJFDTOTAL-QHXB200601041.htm

    CHEN Wei-wei, GENG Rui, CUI De-guang. Optimization of sequencing and scheduling for arrival aircrafts in approach area[J]. Journal of Tsinghua University: Science and Technology, 2006, 46(1): 157-160. (in Chinese). https://www.cnki.com.cn/Article/CJFDTOTAL-QHXB200601041.htm
    [24]
    杨晶妹. 终端区进场航班排序方法研究[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).
    [25]
    游进军, 纪昌明, 付湘. 基于遗传算法的多目标问题求解方法[J]. 水利学报, 2003, 7(7): 64-69. https://www.cnki.com.cn/Article/CJFDTOTAL-SLXB200307012.htm

    YOU Jin-jun, JI Chang-ming, FU Xiang. New method for solving multi-objective problem based on genetic algorithm[J]. Journal of Hydraulic Engineering, 2003, 7(7): 64-69. (in Chinese). https://www.cnki.com.cn/Article/CJFDTOTAL-SLXB200307012.htm
    • 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 (178) PDF downloads(5) 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