航空公司不正常航班恢复模型及算法研究
摘要 | 第1-6页 |
Abstract | 第6-13页 |
第一章 绪论 | 第13-18页 |
·研究背景和意义 | 第13-14页 |
·研究目标及主要内容 | 第14-16页 |
·研究方法与技术路线 | 第16-18页 |
第二章 不正常航班计划恢复问题研究综述 | 第18-26页 |
·飞机路线恢复问题综述 | 第19-22页 |
·机组恢复问题综述 | 第22-24页 |
·一体化恢复问题综述 | 第24-25页 |
·本章小结 | 第25-26页 |
第三章 不正常航班恢复业务流程及经典数学模型简介 | 第26-45页 |
·不正常航班恢复业务流程 | 第26-36页 |
·相关术语和定义 | 第26-28页 |
·不正常航班计划恢复业务流程 | 第28-34页 |
·不正常航班计划恢复业务总结 | 第34-36页 |
·时空网络简介 | 第36-38页 |
·不正常航班恢复问题数学模型 | 第38-44页 |
·资源指派模型 | 第38-40页 |
·多商品网络流模型 | 第40-42页 |
·时间离散近似模型 | 第42页 |
·机组恢复数学模型 | 第42-44页 |
·本章小结 | 第44-45页 |
第四章 飞机路线恢复模型及算法 | 第45-68页 |
·引言 | 第45-46页 |
·航班取消问题 | 第46-51页 |
·航班取消问题描述 | 第46页 |
·基于Floyd-Warshall的取消航班算法 | 第46-48页 |
·算例分析 | 第48-51页 |
·改进的资源指派数学模型及逐延误指派算法 | 第51-61页 |
·问题描述及约束条件 | 第51-53页 |
·目标函数 | 第53-56页 |
·逐延误指派算法 | 第56-57页 |
·逐延误指派算法复杂度分析 | 第57页 |
·算例分析 | 第57-61页 |
·考虑旅客失望溢出成本的飞机路线恢复数学模型 | 第61-67页 |
·成本描述及定义 | 第61-64页 |
·数学模型 | 第64-65页 |
·算例分析 | 第65-67页 |
·本章小结 | 第67-68页 |
第五章 机组恢复模型及算法 | 第68-80页 |
·机组恢复问题描述 | 第68-69页 |
·机组恢复问题的数学模型 | 第69-72页 |
·蚁群算法求解机组恢复问题 | 第72-76页 |
·蚁群算法 | 第72-73页 |
·基于蚁群算法的机组恢复问题求解 | 第73-76页 |
·算例分析 | 第76-79页 |
·本章小结 | 第79-80页 |
第六章 不正常航班的一体化恢复模型及算法 | 第80-106页 |
·不正常航班一体化恢复问题描述 | 第80-81页 |
·一体化航班计划恢复的数学模型 | 第81-87页 |
·Benders’分解方案 | 第87-96页 |
·Benders’分解算法回顾 | 第87-89页 |
·一体化航班计划恢复的限制主问题 | 第89-92页 |
·ARM 子问题及其对偶问题 | 第92-94页 |
·CRM 子问题及其对偶问题 | 第94-95页 |
·PRM 子问题及其对偶问题 | 第95-96页 |
·算法设计 | 第96-101页 |
·限制主问题求解算法 | 第96-97页 |
·ARM 子问题求解算法 | 第97-99页 |
·CRM 子问题算法设计 | 第99-100页 |
·PRM 子问题算法设计 | 第100-101页 |
·算例分析 | 第101-105页 |
·本章小结 | 第105-106页 |
第七章 全文总结与研究展望 | 第106-108页 |
·研究工作总结 | 第106-107页 |
·创新点总结 | 第107页 |
·未来工作展望 | 第107-108页 |
参考文献 | 第108-115页 |
致谢 | 第115-116页 |
在学期间的研究成果及发表的学术论文 | 第116-117页 |
附录 | 第117-119页 |
附录1:延误航班旅客失望系数调查表 | 第117页 |
附录2:逐延误指派程序部分代码 | 第117-119页 |