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

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
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
  • 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.

     

  • loading
  • [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]
    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]
    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]
    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]
    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]
    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]
    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]
    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]
    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]
    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]
    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]
    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

Catalog

    Article Metrics

    Article views (391) PDF downloads(7) Cited by()
    Related

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return