首页> 中文学位 >基于旅客行程的飞机航班一体化恢复研究
【6h】

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

代理获取

目录

文摘

英文文摘

论文说明:图表目录

第一章 绪论

1.1 研究背景

1.2 不正常航班恢复概述

1.3 不正常航班恢复信息流

1.4 不正常航班恢复研究综述

1.4.1 国外研究现状分析

1.4.2 国内研究现状分析

1.5 研究内容和方法

1.5.1 研究内容

1.5.2 研究方法

1.6 论文结构

第二章 不正常航班旅客流恢复问题的研究

2.1 引言

2.2 旅客流恢复问题术语

2.3 旅客流恢复数学模型

2.4 求解算法

2.4.1 深度优先搜索可行行程

2.4.2 整数规划求解

2.5 算例分析

2.6 本章小结

第三章 飞机航班一体化恢复问题分析与建模

3.1 引言

3.2 一体化恢复中的术语

3.3 一体化恢复问题描述

3.4 时空离散近似网络图

3.5 一体化恢复模型

3.6 本章小结

第四章 飞机航班一体化恢复模型的求解算法

4.1 引言

4.2 启发式算法求解

4.2.1 构造OD对及可行行程

4.2.2 禁忌搜索算法设计

4.2.3 算法步骤及其复杂度分析

4.3 算例验证

4.3.1 优化软件求解

4.3.2 启发式算法求解

4.4 实际案例分析

4.5 本章小结

第五章 总结与展望

5.1 本文工作总结

5.2 本文的创新点

5.3 研究展望

参考文献

致谢

攻读硕士学位期间发表的学术论文及研究成果

展开▼

摘要

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

著录项

相似文献

  • 中文文献
  • 外文文献
  • 专利
代理获取

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号