多机型航班恢复问题研究

作者：潘卫军; 叶右军; 李肖琳; 张庆宇; 董兵

来源：数学的实践与认识, 2018, 48(15): 186-196.

• 航班恢复
• 启发式算法
• 时空网络
• 延误时间
• 鲁棒性

主要研究了基于航班延误时间最短的航班行程规划问题,分别建立了最基本的多机型航班恢复问题模型、考虑旅客行程重新规划的航班恢复问题模型.在约束条件下,先在单机型航班恢复的基础上考虑多机型航班恢复,最后考虑基于飞机载客量的多机型航班恢复.构建时空网络模型,结合改进的分支定界法和启发式算法,确定筛选范围,调整不同的影响范围,达到较优的结果.对于多机型航班恢复问题,得到航班总延误时间为12850分钟.接着分析考虑飞机载客量的多机型航班恢复问题,分析建立的模型得到航班总延误时间为约1886650分钟.建立的模型有较好的鲁棒性,且具有较好的实用性.

• 单位
  中国民用航空飞行学院