Volume 8 Issue 2
. 
Turn off MathJax
Article Contents
Article Navigation >  Journal of Traffic and Transportation Engineering  > 2008  >  8(2): 90-95
DING Jian-li, WANG Xin-ru, XU Tao. Hybrid particle swarm optimization arithmetic for recovery scheduling of flight delays[J]. Journal of Traffic and Transportation Engineering, 2008, 8(2): 90-95.
Citation: DING Jian-li, WANG Xin-ru, XU Tao. Hybrid particle swarm optimization arithmetic for recovery scheduling of flight delays[J]. Journal of Traffic and Transportation Engineering, 2008, 8(2): 90-95.
shu

Hybrid particle swarm optimization arithmetic for recovery scheduling of flight delays

  • School of Computer Science and Technology, Civil Aviation University of China, Tianjin 300300, China

More Information
  • Author Bio:

    Ding Jian-li (1963-), male, PhD, professor, +86-22-24092849, jianliding@yahoo.com.cn

  • Received Date: 2007-08-21
  • Publish Date: 2008-04-25
    Abstract
  • In order to optimize the recovery scheduling of flight delays, airline impact factors were defined, the economic benefit, social impact and loss constitution of flight delays were considered, a new recovery scheduling model of flight delays was created, a hybrid particle swarm optimization arithmetic (HPSOA) was put forward, and local search method was introduced into the arithmetic.Computation result shows that HPSOA can reduce the flight delay losses by 4.2% compared with first-come-first-serve (FCFS) strategy, and evenly reduce the flight delay losses by 2.0% compared with basic PSOA and evolutionary strategy (ES), so the advantage of HPSOA is more obvious with the increase of recovery scale in flight delays.

     

    • FullText(HTML)
  • loading
    • References(10)
  • [1]
    马正平, 崔德光. 机场航班延误优化模型[J]. 清华大学学报: 自然科学版, 2004, 44 (4): 474-477.

    Ma Zheng-ping, Cui De-guang. Optimizing airport flight delays[J]. Journal of Tsinghua University: Science and Technology, 2004, 44 (4): 474-477. (in Chinese)
    [2]
    徐肖豪, 姚源. 遗传算法在终端区飞机排序中的应用[J]. 交通运输工程学报, 2004, 4 (3): 121-126.

    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)
    [3]
    王翠茹, 张江维, 王玥, 等. 改进粒子群优化算法求解旅行商问题[J]. 华北电力大学学报, 2005, 32 (6): 47-51.

    Wang Cui-ru, Zhang Jiang-wei, Wang Yue, et al. Modified particle swarm optimization algorithm for traveling salesman problem[J]. Journal of North China Electric Power University, 2005, 32 (6): 47-51. (in Chinese)
    [4]
    夏蔚军, 吴智铭, 张伟, 等. 微粒群优化在Job-shop调度中的应用[J]. 上海交通大学学报, 2005, 39 (3): 381-385.

    Xia Wei-jun, Wu Zhi-ming, Zhang Wei, et al. Application of particle swarm optimization in the job-shop scheduling problem[J]. Journal of Shanghai Jiaotong University, 2005, 39 (3): 381-385. (in Chinese)
    [5]
    那加. 基于自适应变异的粒子群优化算法的车间作业调度优化及其软件实现[J]. 信息与控制, 2005, 34 (3): 365-368.

    Na Jia. Application of particle swarm optimization with adaptive mutation to job shop scheduling problem and its software implementation[J]. Information and Control, 2005, 34 (3): 365-368. (in Chinese)
    [6]
    彭传勇, 高亮, 邵新宇, 等. 求解作业车间调度问题的广义粒子群优化算法[J]. 计算机集成制造系统, 2006, 12 (6): 911-917.

    Peng Chuan-yong, Gao Liang, Shao Xin-yu, et al. General particle swarm optimization algorithm for job-shop scheduling problem[J]. Computer Integrated Manufacturing Systems, 2006, 12 (6): 911-917. (in Chinese)
    [7]
    王素欣, 高利, 崔小光, 等. 交通分配的粒子群优化算法[J]. 交通运输工程学报, 2007, 7 (5): 97-102.

    Wang Su-xin, Gao Li, Cui Xiao-guang, et al. Particle swarm optimization arithmetic of traffic assignment[J]. Journal of Traffic and Transportation Engineering, 2007, 7 (5): 97-102. (in Chinese)
    [8]
    邱玉琢, 陈森发. 综合运输通道客运结构配置的随机饱和熵模型[J]. 交通运输工程学报, 2007, 7 (2): 104-108.

    Qiu Yu-zhuo, Chen Sen-fa. Stochastic saturation entropy model of passenger transportation structure configuration for comprehensive transportation corridor[J]. Journal of Traffic and Transportation Engineering, 2007, 7 (2): 104-108. (in Chinese)
    [9]
    徐肖豪, 李雄. 航班地面等待模型中的延误成本分析与仿真[J]. 南京航空航天大学学报, 2006, 38 (1): 115-120.

    Xu Xiao-hao, Li Xiong. Cost analysis of flight delays and simulation in ground-holding model[J]. Journal of Nanjing University of Aeronautics and Astronautics, 2006, 38 (1): 115-120. (in Chinese)
    [10]
    张静. 2004年世界前100家航空公司经营状况[J]. 中国民用航空, 2005, 6 (11): 27-31.

    Zhang Jing. Operating status of world top 100 airlines 2004[J]. China Civil Aviation, 2005, 6 (11): 27-31. (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 (210) PDF downloads(335) 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