不正常航班恢复模型的启发式算法研究
不正常航班恢复是民航业面对的一个重大问题，它不仅影响航空公司的经济效益，并且对社会公众利益具有重大影响。本文研究了不正常航班恢复模型与优化算法问题，首先对原不正常航班恢复优化模型提出适当改进，重点设计了一种贪婪随机模拟退火算法。算法融合了GRASP和模拟退火算法的特点，提高了领域解的选择效率并且降低了陷入局部最优解的概率。实例证明这种算法可以处理大规模的不正常航班恢复问题，并且能够达到时间代价与结果质量的均衡。
不正常航班恢复 领域解 GRASP算法 模拟退火算法 航空公司
唐小卫 高强 朱金福 吴薇薇
南京航空航天大学民航学院,江苏,南京,210016
国内会议
南京
中文
33-41
2008-10-18（万方平台首次上网日期，不代表论文的发表时间）