基于旅客行程的飞机航班一体化恢复研究

发布时间：2020-12-09 03:46

　　不正常航班是航空公司日常生产运营中经常出现的问题,快速科学地制定恢复方案,对于有效地组织航空运输生产活动、减少成本和提升公司形象等具有重要意义。飞机是航空公司重要而昂贵的资源,旅客是航空公司服务的对象,是收益的主要来源,航班发生不正常后,及时得到飞机路线恢复方案和旅客行程恢复方案是不正常航班恢复的重要内容。本文针对国内航空公司的不正常航班恢复的特点,对得到飞机路线恢复方案后的旅客流恢复问题和基于旅客流的飞机航班旅客一体化恢复问题的理论、方法和技术进行了研究。首先,阐述了旅客流恢复问题,建立了以路径流为变量的具有自动满足整数解特性的线性整数规划模型,设计了单纯形法求解算法,并用实际案例对所建模型和算法的正确性和有效性进行了验证;其次,介绍了基于旅客行程的一体化恢复问题及其约束条件,改进和扩充了传统时空离散近似网络图的构建方法,把各种机型的飞机和各个OD对上的旅客分别看作一种商品,建立了以边流量为变量的多商品网络流数学模型,设计了禁忌搜索求解算法,对于同一个案例分别用LINGO优化软件和禁忌搜索算法进行求解,并把禁忌方案分别与LINGO方案和手工方案进行比较,表明该算法有比较好的寻优能力,... 

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

【文章页数】：46 页

【学位级别】：硕士

【部分图文】：

改进时空离散近似网络图航班边生成方法

21图 3.2 时空离散近似网络图3.5 一体化恢复模型根据时空离散网络图建立一体化恢复模型，模型中用到的符号定义如下：集合：F ：航班受扰时，原航班计划中未被执行的航班集合；A ：机型集合；P (k)：时空离散近似网络图中航班 k 的出发机场-时间节点集合；FL (i)：始发节点为 i 的航班边集合；FM (i)：终止节点为 i 的航班边集合；V ：机场-时间节点集合；

接条件的航班节点。与第二章相同，本章也采用邻接矩阵存储航班连接网络，矩阵的行和列是航班计划中的航班，按航班的原计划出发时间的先后进行排序。如果两个航班满足衔接条件则用1表示，否则用0表示，则生成上三角邻接矩阵(如图4.1所示)。图 4.1 邻接矩阵用深度优先算法[6]遍历邻接矩阵的上半部分，为每个OD对构造可行行程(根据原航班计划网络图构造得到的可行行程称为初始可行行程集)。根据第三章中飞机路线恢复方案的约束条件(3)可知，航班计划恢复方案中航班的预计出发时间不早于原计划出发时间，因此在航班计划恢复方案网络图上构造得到的可行行程集


本文编号：2906208