資源描述：
《不正常航班恢復問題研究》由會員上傳分享，免費在線閱讀，更多相關(guān)內(nèi)容在學術(shù)論文-天天文庫。
1、碩士學位論文題目：不正常航班恢復問題研究學號：姓名：趙鵬專業(yè)：物流工程導師：雷全勝學院：自動化學院年月日中國■北京密級卻當大聲碩士學位論文題目：不正常航班恢復問題研究學號：姓名：趙鵬專業(yè)：物流工程導師：雷全勝學院自動化學院年月日獨創(chuàng)性（或創(chuàng)新性）聲明本人聲明所呈交的論文是本人在導師指導下進行的研究工作及取得的研究成果。盡我所知，除了文中特別加以標注和致謝中所羅列的內(nèi)容以外，論文中不包含其他人己經(jīng)發(fā)表或撰寫過的研究成果，也不包含為獲得北京郵電大學或其他教育機構(gòu)的學位或證書而使用過的材料。與我一同工作的同志對本研究所做的任何貢獻均已在論文中作了明確的說明并表示
2、了謝意。申請學位論文與資料若有不實之處，本人承擔一切相關(guān)責任。本人簽名日期：丨關(guān)于論文使用授權(quán)的說明學位文作者完全了解北京郵電大學有關(guān)保留和使用學位論文的規(guī)定，即：研究生在校攻讀學位期間論文工作的知只產(chǎn)權(quán)單位屬北京郵電大學。學校有權(quán)保留并向國家有關(guān)部門或機構(gòu)送交論文的復印件和磁盤，允許學位論文被查閱和借閱；學?？梢怨紝W位論文的全部或部分內(nèi)容，可以允許釆用影印、縮印或其它復制手段保存、匯編學位論文。（保密的學位論文在解密后遵守此規(guī)定）保密論文注釋：本學位論文屬于保密在―年解密后適用本授權(quán)書。非保密論文注釋：本學位論文不屬于保密范圍，適用本授權(quán)書。日期：廣片
3、年日期：飛不正常航班恢復問題研究摘要航空公司排班表的準時性是保留當前顧客以及吸引新乘客的關(guān)鍵因素。但是由于民用航空運輸系統(tǒng)十分復雜，許多原因會導致航班計劃不能正常執(zhí)行。天氣，空中交通流量控制，機場安檢，旅客自身原因，機組人員臨時缺乏等原因會導致航班不能正常執(zhí)行，即發(fā)生不正常航班，也叫航班中斷。航班中斷會影響航空公司的正常運作，有些航班不得不取消或者延誤，會給航空公司造成巨大的經(jīng)濟損失，另外航班的延誤或者取消給乘客帶來了極大的不便，影響航空公司的聲譽。不正常航班的運行控制管理水平越來越受到國內(nèi)航空公司的重視，優(yōu)化控制，算法設(shè)計也成為國內(nèi)不正常航班研究的熱點問
4、題。本文首先從航空運輸中資源的角度分析不正常航班給航空運營帶來的影響，并給出當前主要的不正常航班恢復措施。而后針對航空公司的運輸網(wǎng)絡(luò)，航班計劃及機組排班計劃特點，研宄不正常航班發(fā)生時的航班調(diào)度問題。主要工作如下：離散時空網(wǎng)絡(luò)基本結(jié)構(gòu)分析以及網(wǎng)絡(luò)構(gòu)建算法的編程實現(xiàn)；而后基于此離散時空網(wǎng)絡(luò)構(gòu)建成本最小的不正常航班恢復調(diào)度模型，模型考慮了航班取消成本，航班延誤成本，旅客滯留成本；模型求解使用兩種算法，改進的列生成算法和分支定價算法。改進的列生成算法將最短路徑優(yōu)先算法（，引入到列生成的計算法框架屮，用于子問題求解；分支定價算法實現(xiàn)時，在分支定界樹中的每個卞點處調(diào)用
5、改進的列生成算法，直到得到整數(shù)解為止；最后使用一家航空公的航班排期表對本文提出的模型和求解算法進行驗證證明模型和算法求解不正常航班恢復問題是有效的。關(guān)鍵字正常航班最小成本模型離散時空網(wǎng)絡(luò)列生成算法分支定價法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
