Wang Fei, Xu Xiao-hao, Zhang Jing. Mixed artificial fish school algorithm of aircraft sequencing in terminal area[J]. Journal of Traffic and Transportation Engineering, 2008, 8(3): 68-72.
Citation: Wang Fei, Xu Xiao-hao, Zhang Jing. Mixed artificial fish school algorithm of aircraft sequencing in terminal area[J]. Journal of Traffic and Transportation Engineering, 2008, 8(3): 68-72.

Mixed artificial fish school algorithm of aircraft sequencing in terminal area

More Information
  • Author Bio:

    Wang Fei(1982-), male, doctoral student, +86-22-24094218, wangfei820815@nuaa.edu.an

    Xu Xiao-hao(1949-), male, professor, +86-22-24092008, xuxhao2008@sina.com

  • Received Date: 2007-12-25
  • Publish Date: 2008-06-25
  • In order to ensure flight safety and effectively sequence landing aircrafts in terminal area, an object model with minimum total delay was developed, the ideas of selection operation in genetic algorithm (GA) and the acceptance according to probability in simulated annealing (SA) algorithm were considered, a mixed algorithm was proposed based on artificial fish school algorithm (AFSA), the sequence problem of landing aircraft was solved, and its computational result was compared with the ones computed by first-come-first-serve (FCFS) algorithm, SA algorithm and ant colony optimization (ACO) algorithm. Simulation result shows that the total delays are respectively reduced by 9.3% and 48.0% for single and double runways compared with FCFS algorithm, computational time is less than 3 s, while the delay and computational time are least compared with SA algorithm and ant colony optimization algorithm, so the mixed algorithm (MA) is feasible.

     

  • loading
  • [1]
    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
    [2]
    Hu Ming-hua, Li Dan-yang, Han Song-chen. Dynamic queue algorithmin passive air traffic flow management[J]. Journal of Nanjing University of Aeronautics and Astronautics, 2000, 32 (1): 85-90. (in Chinese) doi: 10.3969/j.issn.1005-2615.2000.01.016
    [3]
    Xu Xiao-hao, Huang Bao-jun. Study of fuzzy integrated judge method applied to the aircraft sequencing in the terminal area[J]. Acta Aeronautica et Astronautica Sinica, 2001, 22 (3): 259-261. (in Chinese) doi: 10.3321/j.issn:1000-6893.2001.03.008
    [4]
    Yang Xiao-jia, Li Zhi-shu, Wu Zhen-ya. Dynamic allocation algorithmof aircraft landing time[J]. Journal of Civil Aviation Flight University of China, 2001, 12 (4): 29-31. (in Chinese) doi: 10.3969/j.issn.1009-4288.2001.04.002
    [5]
    Ding Feng, He Er-ming, Wu Pan-long. Optimal-window algorithm for scheduling arrival aircraft[J]. Journal of North-western Polytechonical University, 2001, 19 (3): 456-460. (in Chinese) doi: 10.3969/j.issn.1000-2758.2001.03.032
    [6]
    Xu Xiao-hao, Yao Yuan. Application of genetic algorithm to aircraft sequencing in terminal area[J]. Journal of Traffic and Transportation Engineering, 2004, 4 (3): 121-126. (in Chinese) doi: 10.3321/j.issn:1671-1637.2004.03.029
    [7]
    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)
    [8]
    Sun Hong, Zhang Xiang, Xu Jie. Applying the simulated annealing algorithmto solve airliner aircraft dispatching problem[J]. Flight Dynamics, 2006, 24 (4): 84-87. (in Chinese)
    [9] 李晓磊. 一种新型的智能优化方法——人工鱼群算法[D]. 杭州: 浙江大学, 2003.
    [10]
    Li Xiao-lei, Xue Yun-can, Lufei, et al. Parameter esti mation method based on artificial fish school algorithm[J]. Journal of Shandong University: Engineering Science, 2004, 34 (3): 84-87. (in Chinese)
    [11]
    Li Xiao-lei, Qian Ji-xin. Studies on artificial fish swarmopti-mization algorithm based on decomposition and coordination techniques[J]. Journal of Circuits and Systems, 2003, 8 (1): 1-6. (in Chinese)
    [12]
    Li Xiao-lei, Lu Fei, Tian Guo-hui, et al. Applications of artificial fish school algorithm in combinatorial optimization problems[J]. Journal of Shandong University: Engineering Science, 2004, 34 (5): 64-67. (in Chinese)

Catalog

    Article Metrics

    Article views (320) PDF downloads(573) Cited by()
    Related

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return