| 基于深度优先搜索算法的机组复原研究 |
| |
| 引用本文： | 乐美龙,李贞.基于深度优先搜索算法的机组复原研究[J].武汉理工大学学报,2012,34(9):63-68. |
| |
| 作者姓名： | 乐美龙 李贞 |
| |
| 作者单位： | 上海海事大学科学研究院,上海,201306 |
| |
| 基金项目： | 上海市自然科学基金创新行动计划，上海海事大学启动基金，上海市科委工程中心项目，上海市教委重点学科项目 |
| |
| 摘 要： | 现实中会有很多因素影响航空公司的时间表,例如恶劣的天气、飞机故障、航空管制等等。为了应对这些突发状况,航空公司不得不修改原来的时间表。在前人对航空复原研究的基础上,提出了一种机组复原的方法。该方法的模型考虑了原来的时间表、时间地点约束以及排班规则,算法采用了一种启发式算法——深度优先搜索,并调用Gurobi4.6.1求解。文章中的数据来源于国内某航空公司的真实数据。结果表明该方法适用于中小规模机组复原问题,有较高的效率。
|
| 关 键 词： | 机组复原 不正常航班排班 模型优化 深度优先搜索 |
Solving the Crew Recovery Problem by Depth First Search |
| |
| LE Mei-long
,
LI Zhen.Solving the Crew Recovery Problem by Depth First Search[J].Journal of Wuhan University of Technology,2012,34(9):63-68. |
| |
| Authors: | LE Mei-long LI Zhen |
| |
| Affiliation: | (The Scientific Research Academy,Shanghai Maritime University,Shanghai 201306,China) |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
