航空公司不正常航班恢复模型及算法研究

发布时间：2020-12-06 05:06

　　恶劣天气、飞机故障、空中流量控制等外界条件的不确定性常常造成航班计划不能正常执行,航班不正常对旅客造成了很大的不便,也成为航空公司提高服务质量,降低运营成本的一大障碍,不正常航班计划恢复正是针对这一问题提出的。不正常航班计划恢复问题是一个实时大规模整数规划问题,其变量和约束条件复杂,目前能够满足航空公司实践需要的研究成果很少。由航空公司资助开发的航班计划恢复算法,具有保密性和专用性,而且不同航空公司的运作机制具有很大差异,目前还没有商业化的软件供航空公司使用。我国对不正常航班计划恢复问题的研究处于起步阶段,航班计划恢复工作依然是由签派人员手工完成,很难在较短的时间内实现资源的优化配置。本文的目的就是采用数学方法描述和求解不正常航班计划恢复问题。本文的主要研究工作包括以下几个部分:1)取消航班问题。取消航班是不正常航班计划恢复过程中经常遇到的一个调度问题:给出多个建议的取消航班起点和终点对,求最优的取消航班路径。将Floyd‐Warshall算法应用到取消航班问题中,为取消航班设计了求解算法,使签派人员在取消航班决策时能够快速有效的获得优化方案。2)飞机路线恢复问题。飞机路线恢复问题是典... 

【文章来源】：南京航空航天大学江苏省 211工程院校

【文章页数】：119 页

【学位级别】：博士

【部分图文】：

机务故障导致的不正常航班计划恢复流程

航班恢复问题数学模型正常航班恢复问题数学模型[24, 59, 60]有针对飞机路线恢复的资源指派模型时间离散近似模型，针对机组恢复的多商品网络流模型和集合分割问题指派模型模型是一种路径流集合模型，将可用资源指派给适当的飞行路线，使其对模型中用到的集合、上下标、参数和变量的解释。 标， i ∈F 径下标， j ∈P 标， k ∈K 标， a ∈A 图 3. 5 时空网示意图

3.3.2 多商品网络流模型为构建不正常航班恢复问题的多商品流模络含有两种商品：一种是飞机，一种是“取消机场构造一个子偶图网络，其中左边的节点包机对应一个源节点，每个到达航班对应一个到类是汇聚节点，汇聚节点表示过夜航班的集聚条边都附有对应的成本。


本文编号：2900779