收藏本站
《南京航空航天大学》 2010年
收藏 | 手机打开
二维码
手机客户端打开本文

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

赵秀丽  
【摘要】:恶劣天气、飞机故障、空中流量控制等外界条件的不确定性常常造成航班计划不能正常执行,航班不正常对旅客造成了很大的不便,也成为航空公司提高服务质量,降低运营成本的一大障碍,不正常航班计划恢复正是针对这一问题提出的。不正常航班计划恢复问题是一个实时大规模整数规划问题,其变量和约束条件复杂,目前能够满足航空公司实践需要的研究成果很少。由航空公司资助开发的航班计划恢复算法,具有保密性和专用性,而且不同航空公司的运作机制具有很大差异,目前还没有商业化的软件供航空公司使用。我国对不正常航班计划恢复问题的研究处于起步阶段,航班计划恢复工作依然是由签派人员手工完成,很难在较短的时间内实现资源的优化配置。本文的目的就是采用数学方法描述和求解不正常航班计划恢复问题。本文的主要研究工作包括以下几个部分: 1)取消航班问题。取消航班是不正常航班计划恢复过程中经常遇到的一个调度问题:给出多个建议的取消航班起点和终点对,求最优的取消航班路径。将Floyd‐Warshall算法应用到取消航班问题中,为取消航班设计了求解算法,使签派人员在取消航班决策时能够快速有效的获得优化方案。 2)飞机路线恢复问题。飞机路线恢复问题是典型的资源指派问题,本文从目标函数、约束条件两个方面改进资源指派数学模型。构造了两个不同的目标函数,一是旅客延误时间最小,二是航空公司损失最小。旅客延误时间最小目标函数中引入了延误权重因子,在保证总延误时间最短的情况下克服了少数航班被分配长时间延误的不足;航空公司损失最小目标函数改变了以往延误成本的计算方法,并首次引入了旅客失望溢出成本的概念。约束条件增加了机场设施和天气条件对飞机的起降约束、不出现超售、定检约束和重要航班优先执行。提出了逐延误指派算法对模型求解,逐延误指派算法按照签派人员调整航班的思路启发式地恢复飞机路线,可快速获得问题的可行解。案例测试显示,该算法能够获得比签派人员手工调整优化、高效的恢复方案。 3)机组恢复问题。机组是航空公司除飞机以外的第二个重要资源,在飞机路线恢复完成后,如果机组无法到位,航班会依旧延误。机组恢复就是给完成了飞机指派的航班分配合适的机组。本文为机组恢复问题构造了数学模型,以加机组使用成本最小为目标函数,充分考虑了机组执行任务的约束条件,采用蚁群算法对模型求解,在蚁群算法中引入蚂蚁种类参数对蚁群算法改进,使之适合机组恢复问题的求解需要。案例测试显示,设计的模型和算法能够满足机组恢复的实际要求。 4)一体化航班计划恢复问题。目前求解航班恢复问题,采用的是分阶段方法:首先恢复飞机路线,然后是机组路线,最后将受影响的旅客重新指派到相应的航班上。一体化航班恢复是针对这几个问题的综合恢复,目前还没有能够在计算机上实现。一体化航班恢复属于大规模数学规划问题,本文给出了描述一体化航班恢复问题的数学模型,由于问题规模较大且变量和约束条件复杂,直接求解无疑是困难的,采用Benders’分解算法对模型求解,将一体化航班计划恢复问题分解为一个限制主问题和三个子问题,限制主问题是航班时刻表恢复问题,子问题分别是飞机路线恢复、机组恢复和旅客路线恢复问题。给出了各个子问题和对偶问题的数学表达,求解子问题及对偶问题,将产生的可行割或优化割反馈回限制主问题,迭代直到获得主问题的最优解。给出了算法的详细求解步骤并编码实现。最后案例测试显示算法能够实时地给出较为满意的结果。
【学位授予单位】:南京航空航天大学
【学位级别】:博士
【学位授予年份】:2010
【分类号】:F562

手机知网App
【相似文献】
中国期刊全文数据库 前10条
1 张开俭;;投资外国航空公司:何时出手?[J];中国民用航空;2011年07期
2 严文涛;;如此“方便”也是航空公司的隐患[J];记者观察(下半月);2011年07期
3 倪海云;Alex Derber;;欧美支线航空:家家有本难念的经[J];空运商务;2011年13期
4 龙继林;;航空公司第三方投诉问题研究[J];经济研究导刊;2011年18期
5 谊南;Will Waters;;变革机上餐食[J];空运商务;2011年11期
6 张宝佳;李琦;;航空公司资本构成类型化分析初论[J];中国民用航空;2011年07期
7 进;;欧洲各航空公司重视来自阿联酋的挑战[J];国际航空;2010年08期
8 张景银;;凤鸣国航,祥瑞无疆[J];空运商务;2011年13期
9 倪海云;Ian Putzger;;GSA:全球思考本土行动[J];空运商务;2011年16期
10 吴建端;;西南航并购穿越航 新巨人时代来到[J];国际航空;2010年11期
中国重要会议论文全文数据库 前10条
1 赖晋将;王永刚;王燕;;航空公司不安全事件管理系统设计[A];中国职业安全健康协会2008年学术年会论文集[C];2008年
2 梁中国;;美丽成就品牌[A];中国企业家世纪论坛(2007美丽经济论坛)论文集[C];2007年
3 姜国辉;李强;黄文品;;航空公司电子票务之应用与推广[A];第11届海峡两岸信息管理发展策略研讨会论文集[C];2005年
4 李玉良;;支线航空发展的世界潮流与国内支线航空的发展[A];陕西装备制造业发展论坛论文汇编[C];2006年
5 李玉良;;支线航空发展的世界潮流与国内支线航空的发展[A];陕西省航空装备制造技术发展——第九届陕西省青年科学家论坛论文集[C];2006年
6 李丕文;张丽;唐新玲;任蕊;;航空运输企业舞弊行为的检查与防范[A];舞弊的防范与检查论文汇编[C];2005年
7 张兴媛;徐海荣;曹达敏;胡盛斌;;Matlab方法在航空公司货舱马达备件问题的应用[A];2008'中国信息技术与应用学术论坛论文集(二)[C];2008年
8 张诚铭;张卓;;航空公司的企业社会责任及其评价研究[A];探索 创新 交流——第三届中国航空学会青年科技论坛文集(第三集)[C];2008年
9 孙玉超;;论美国推行航空运输自由化的本质[A];2008全国博士生学术论坛(国际法)论文集——国际公法、国际私法分册[C];2008年
10 ;北京市顺义区噪声污染损害赔偿案[A];律师环境法律实务培训班教程[C];2001年
中国重要报纸全文数据库 前10条
1 东泓;紧盯西部 航空货运寻找蓝海市场[N];国际商报;2007年
2 本报记者  刘洋;怎样炼成最赚钱的航空公司[N];财经时报;2006年
3 林红梅;做“价格文章”能否解救航空公司[N];中国改革报;2005年
4 沈汝发;航空公司霸王条款遭质疑[N];中国工商报;2005年
5 杨群峰;东星航空公司获准筹建[N];中国民航报;2005年
6 记者 孟进 特约记者 徐海平;航空公司服务将越来越有“个性”[N];中国民航报;2005年
7 宋屹;大韩航空公司货运周转量全球第一[N];中国民航报;2005年
8 崔冬惠;竞争带来动力开放就是进步[N];中国贸易报;2005年
9 早报记者 贺宁;沪上首家合资航空公司筹建[N];东方早报;2005年
10 本报实习生 崔笑愚;高油价砸垮美航空公司[N];国际金融报;2005年
中国博士学位论文全文数据库 前10条
1 赵秀丽;航空公司不正常航班恢复模型及算法研究[D];南京航空航天大学;2010年
2 唐小卫;协同决策机制下航空运输系统不正常航班问题研究[D];南京航空航天大学;2009年
3 朱新艳;航空公司飞行员流失预警管理研究[D];武汉理工大学;2010年
4 演克武;基于需求预测的机型指派和评价研究[D];南京航空航天大学;2010年
5 胡志群;航空公司战略联盟合作伙伴选择与合作管理研究[D];中南大学;2007年
6 李艳伟;航空公司竞争力研究[D];天津大学;2007年
7 陈世林;协同式空中交通流量管理关键技术及若干算法研究[D];南京航空航天大学;2009年
8 寇勇刚;航空公司动态核心能力演化研究[D];南京航空航天大学;2010年
9 梅虎;航空旅客选择行为及其在收益管理中的应用研究[D];南京航空航天大学;2007年
10 张洪海;机场终端区协同流量管理关键技术研究[D];南京航空航天大学;2009年
中国硕士学位论文全文数据库 前10条
1 刘涛;明珠航空公司规模经营发展分析[D];吉林大学;2010年
2 宋军威;山东航空公司营销渠道优化策略研究[D];山东大学;2010年
3 刘向飞;航空公司战略成本管理研究[D];暨南大学;2010年
4 朱明军;A航空公司安全管理体系优化研究[D];吉林大学;2011年
5 张靖;航空公司的反垄断规制研究[D];中央民族大学;2010年
6 方炜;航空公司危机管理研究[D];四川大学;2003年
7 折勇;GCE航空公司竞争战略研究[D];西北大学;2010年
8 郑伟虹;我国航空公司债券融资问题浅析[D];西南财经大学;2004年
9 王宇;航空公司飞行员薪酬激励制度比较研究[D];西南财经大学;2010年
10 霍吉春;南方航空公司应对高铁冲击的战略研究[D];大连理工大学;2011年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026