基于航班环的机组排班优化

  • 打印
  • 收藏
收藏成功
微博 QQ空间 微信


打开文本图片集

摘要

机组排班计划是航空公司运营管理计划的重要组成部分，因其NP-hard特性常面临组合爆炸而难以求解。针对这一问题，提出一种基于航班环的优化模型。在第一阶段考虑执勤时空衔接约束与执勤始发终到约束，构建了航班间的航班环模型；在第二阶段设计了结合改进的深度优先搜索算法（depth-first search，DFS）以及贪心算法完成对模型的求解。（剩余8651字）

试读结束

目录
monitor
客服机器人