不正常航班恢复问题研究

《不正常航班恢复问题研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、硕士学位论文题目：不正常航班恢复问题研究学号：姓名：赵鹏专业：物流工程导师：雷全胜学院：自动化学院年月日中国■北京密级却當大聲硕士学位论文题目：不正常航班恢复问题研究学号：姓名：赵鹏专业：物流工程导师：雷全胜学院自动化学院年月日独创性（或创新性）声明本人声明所呈交的论文是本人在导师指导下进行的研究工作及取得的研究成果。尽我所知，除了文中特别加以标注和致谢中所罗列的内容以外，论文中不包含其他人己经发表或撰写过的研究成果，也不包含为获得北京邮电大学或其他教育机构的学位或证书而使用过的材料。与我一同工作的同志对本研究所做的任何贡献均已在论文中作了明确的说明并表示

2、了谢意。申请学位论文与资料若有不实之处，本人承担一切相关责任。本人签名日期：丨关于论文使用授权的说明学位文作者完全了解北京邮电大学有关保留和使用学位论文的规定，即：研究生在校攻读学位期间论文工作的知只产权单位属北京邮电大学。学校有权保留并向国家有关部门或机构送交论文的复印件和磁盘，允许学位论文被查阅和借阅；学校可以公布学位论文的全部或部分内容，可以允许釆用影印、缩印或其它复制手段保存、汇编学位论文。（保密的学位论文在解密后遵守此规定）保密论文注释：本学位论文属于保密在―年解密后适用本授权书。非保密论文注释：本学位论文不属于保密范围，适用本授权书。日期：广片

3、年日期：飞不正常航班恢复问题研究摘要航空公司排班表的准时性是保留当前顾客以及吸引新乘客的关键因素。但是由于民用航空运输系统十分复杂，许多原因会导致航班计划不能正常执行。天气，空中交通流量控制，机场安检，旅客自身原因，机组人员临时缺乏等原因会导致航班不能正常执行，即发生不正常航班，也叫航班中断。航班中断会影响航空公司的正常运作，有些航班不得不取消或者延误，会给航空公司造成巨大的经济损失，另外航班的延误或者取消给乘客带来了极大的不便，影响航空公司的声誉。不正常航班的运行控制管理水平越来越受到国内航空公司的重视，优化控制，算法设计也成为国内不正常航班研究的热点问

4、题。本文首先从航空运输中资源的角度分析不正常航班给航空运营带来的影响，并给出当前主要的不正常航班恢复措施。而后针对航空公司的运输网络，航班计划及机组排班计划特点，研宄不正常航班发生时的航班调度问题。主要工作如下：离散时空网络基本结构分析以及网络构建算法的编程实现；而后基于此离散时空网络构建成本最小的不正常航班恢复调度模型，模型考虑了航班取消成本，航班延误成本，旅客滞留成本；模型求解使用两种算法，改进的列生成算法和分支定价算法。改进的列生成算法将最短路径优先算法（，引入到列生成的计算法框架屮，用于子问题求解；分支定价算法实现时，在分支定界树中的每个卞点处调用

5、改进的列生成算法，直到得到整数解为止；最后使用一家航空公的航班排期表对本文提出的模型和求解算法进行验证证明模型和算法求解不正常航班恢复问题是有效的。关键字正常航班最小成本模型离散时空网络列生成算法分支定价法RESEARCHONIRREGULARFLIGHTRECOVERYPROBLEMABSTRACTOn-timeperformanceofairlinesscheduleiskeyfactorinmaintainingsatisfactionofcurrentcustomersandattractingnewones.Butcivilair-transpo

6、rtsystemissocomplexthatflightscan'tbeexecutednormallyforvarietiesofreasons.Weather,airtrafficcontrol,airportsecurity,passengers'ownreasons,temporarylackofcrewetc.canleadtoflightscan'tbeexecutednormally,namelyso-calledirregularflight,alsonamedflightdisruption.Irregularflightsnotonl

7、ydisruptairlines'normaloperation,bringingmuchinconveniencetopassengers,butalsoevenimpactairlines'revenueandreputation.Domesticairlinesaregivingmoreandmoreattentiontoirregularflightsoperationsandmanagement;Optimizationcontroltechnologyandalgorithmdesignarebecomingahotspotofcurrentr

8、esearchinirregularflightproblem.T