基于深度优先有哪些信誉好的足球投注网站算法的机组复原研究-武汉理工大学学报.PDF

第 卷 第 期 武 汉 理 工 大 学 学 报 34 9 Vol.34 No.9 JOURNALOFWUHANUNIVERSITYOFTECHNOLOGY Se.2012 年 月 p 2012 9 췍췍췍췍췍췍췍췍췍췍췍췍췍췍췍췍췍췍췍췍췍췍췍췍췍췍췍췍췍췍췍췍췍췍췍췍췍췍췍췍췍췍췍췍췍췍췍췍췍췍 : / DOI10.3963 .issn.1671-4431.2012.09.014 j 基于深度优先有哪些信誉好的足球投注网站算法的机组复原研究 , 乐美龙 李 贞 ( , ) 上海海事大学科学研究院 上海 201306 : , 、 、 。 摘 要 现实中会有很多因素影响航空公司的时间表 例如恶劣的天气 飞机故障 航空管制等等 为了应对这些突发 , 。 , 。 状况 航空公司不得不修改原来的时间表 在前人对航空复原研究的基础上 提出了一种机组复原的方法 该方法的模 、 , ——— , 型考虑了原来的时间表 时间地点约束以及排班规则 算法采用了一种启发式算法 深度优先搜 索 并调用 。 。 , Gurobi4.6.1求解 文章中的数据来源于国内某航空公司的真实数据 结果表明该方法适用于中小规模机组复原问题 有较高的效率。 : ; ; ; 关键词 机组复原 不正常航班排班 模型优化 深度优先有哪些信誉好的足球投注网站 中图分类号: 文献标识码: 文章编号: ( ) F560 A 1671-4431201209-0063-06 Solvin theCrewRecoverProblemb DethFirstSearch g y y p , LEMei-lon LIZhen g ( , , , ) TheScientificResearchAcadem ShanhaiMaritimeUniversit Shanhai201306China y g y g : , ,