Volume 8 Issue 3
. 
Turn off MathJax
Article Contents
Article Navigation >  Journal of Traffic and Transportation Engineering  > 2008  >  8(3): 68-72
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.
shu

Mixed artificial fish school algorithm of aircraft sequencing in terminal area

  • 1.

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

  • 2.

    School of Air Traffic Management, Civil Aviation University of China, Tianjin 300300, China

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

     

    • FullText(HTML)
  • loading
    • References(12)
  • [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]
    胡明华, 李丹阳, 韩松臣. 被动空中交通流量管理中的动态排序算法[J]. 南京航空航天大学学报, 2000, 32 (1): 85-90. doi: 10.3969/j.issn.1005-2615.2000.01.016

    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]
    徐肖豪, 黄宝军. 终端区飞机排序的模糊综合评判方法研究[J]. 航空学报, 2001, 22 (3): 259-261. doi: 10.3321/j.issn:1000-6893.2001.03.008

    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]
    杨晓嘉, 李志蜀, 吴振亚. 航空器着陆时间动态分配算法[J]. 中国民航飞行学院学报, 2001, 12 (4): 29-31. doi: 10.3969/j.issn.1009-4288.2001.04.002

    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]
    丁峰, 贺尔铭, 吴盘龙. 空中交通自动化管理中飞机等待队列的排序算法[J]. 西北工业大学学报, 2001, 19 (3): 456-460. doi: 10.3969/j.issn.1000-2758.2001.03.032

    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]
    徐肖豪, 姚源. 遗传算法在终端区飞机排序中的应用[J]. 交通运输工程学报, 2004, 4 (3): 121-126. doi: 10.3321/j.issn:1671-1637.2004.03.029

    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]
    李志荣, 张兆宁. 基于蚁群算法的航班着陆排序[J]. 交通运输工程与信息学报, 2006, 4 (2): 66-19.

    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]
    孙宏, 张翔, 徐杰. 应用模拟退火算法求解飞机调度问题[J]. 飞行力学, 2006, 24 (4): 84-87.

    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]
    李晓磊, 薛云灿, 路飞, 等. 基于人工鱼群算法的参数估计[J]. 山东大学学报: 工学版, 2004, 34 (3): 84-87.

    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]
    李晓磊, 钱积新. 基于分解协调的人工鱼群优化算法研究[J]. 电路与系统学报, 2003, 8 (1): 1-6.

    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]
    李晓磊, 路飞, 田国会, 等. 组合优化问题的人工鱼群算法应用[J]. 山东大学学报: 工学版, 2004, 34 (5): 64-67.

    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)
    • 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 (227) PDF downloads(571) 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