航空计算技术
航空計算技術
항공계산기술
AERONAUTICAL COMPUTER TECHNIQUE
2015年
2期
48-52
,共5页
航班延误%航班快速恢复%航班延误经济损失%免疫禁忌混合算法
航班延誤%航班快速恢複%航班延誤經濟損失%免疫禁忌混閤算法
항반연오%항반쾌속회복%항반연오경제손실%면역금기혼합산법
flight delay%schedule recovery of irregular flight%economic loss of flight delays%hybrid algo-rithm of immune and tabu search
为了减少枢纽机场大面积航班延误带来的经济损失，结合航班延误经济损失模型，在免疫进化算法的基础上，通过引入禁忌搜索进行优化改进，尝试用免疫禁忌混合算法解决航班延误恢复的问题。仿真实验结果表明，算法在航班快速恢复的问题中收敛速度和解的质量方面均优于标准遗传进化算法，既提高了航班恢复求解的效率，又减少了延误损失。
為瞭減少樞紐機場大麵積航班延誤帶來的經濟損失，結閤航班延誤經濟損失模型，在免疫進化算法的基礎上，通過引入禁忌搜索進行優化改進，嘗試用免疫禁忌混閤算法解決航班延誤恢複的問題。倣真實驗結果錶明，算法在航班快速恢複的問題中收斂速度和解的質量方麵均優于標準遺傳進化算法，既提高瞭航班恢複求解的效率，又減少瞭延誤損失。
위료감소추뉴궤장대면적항반연오대래적경제손실，결합항반연오경제손실모형，재면역진화산법적기출상，통과인입금기수색진행우화개진，상시용면역금기혼합산법해결항반연오회복적문제。방진실험결과표명，산법재항반쾌속회복적문제중수렴속도화해적질량방면균우우표준유전진화산법，기제고료항반회복구해적효솔，우감소료연오손실。
In order to reduce the economic loss of the hub airport large-scale flight delays ,this paper use the model of economic loss of flight delays , introduce tabu search algorithm to optimizing immune algo-rithm,and then attempt to solve schedule recovery of flight delays by utilizing hybrid algorithm of immune and tabu search .Simulation results show that , the method is better than genetic algorithm when solving schedule recovery of flight delays .It not only improves the efficiency of Solving Flight recovery problem , but also reduce the loss of flight delays .
