本文關(guān)鍵詞：不正常航班恢復(fù)問題研究

  更多相關(guān)文章： 不正常航班 最小成本模型 離散時空網(wǎng)絡(luò) 列生成算法 分支定價法

【摘要】：航空公司排班表的準時性是保留當前顧客以及吸引新乘客的關(guān)鍵因素。但是由于民用航空運輸系統(tǒng)十分復(fù)雜,許多原因會導致航班計劃不能正常執(zhí)行。天氣,空中交通流量控制,機場安檢,旅客自身原因,機組人員臨時缺乏等原因會導致航班不能正常執(zhí)行,即發(fā)生不正常航班,也叫航班中斷。航班中斷會影響航空公司的正常運作,有些航班不得不取消或者延誤,會給航空公司造成巨大的經(jīng)濟損失,另外航班的延誤或者取消給乘客帶來了極大的不便,影響航空公司的聲譽。不正常航班的運行控制管理水平越來越受到國內(nèi)航空公司的重視,優(yōu)化控制,算法設(shè)計也成為國內(nèi)不正常航班研究的熱點問題。 本文首先從航空運輸中資源的角度分析不正常航班給航空運營帶來的影響,并給出當前主要的不正常航班恢復(fù)措施。而后針對航空公司的運輸網(wǎng)絡(luò),航班計劃及機組排班計劃特點,研究不正常航班發(fā)生時的航班調(diào)度問題。主要工作如下：離散時空網(wǎng)絡(luò)基本結(jié)構(gòu)分析以及網(wǎng)絡(luò)構(gòu)建算法的編程實現(xiàn)；而后基于此離散時空網(wǎng)絡(luò)構(gòu)建成本最小的不正常航班恢復(fù)調(diào)度模型,模型考慮了航班取消成本,航班延誤成本,旅客滯留成本；模型求解使用兩種算法,改進的列生成算法和分支定價算法。改進的列生成算法將最短路徑優(yōu)先算法(Shortest Path First Algorithm, SPFA)引入到列生成的計算法框架中,用于子問題求解；分支定價算法實現(xiàn)時,在分支定界樹中的每個節(jié)點處調(diào)用改進的列生成算法,直到得到整數(shù)解為止；最后,使用一家航空公司的航班排期表對本文提出的模型和求解算法進行驗證,證明模型和算法求解不常航班恢復(fù)問題是有效的。
【關(guān)鍵詞】：不正常航班 最小成本模型 離散時空網(wǎng)絡(luò) 列生成算法 分支定價法
【學位授予單位】：北京郵電大學
【學位級別】：碩士
【學位授予年份】：2015
【分類號】：F562
【目錄】：

• 摘要4-5
• ABSTRACT5-8
• 第一章 緒論8-20
• 1.1 研究背景及國內(nèi)外研究現(xiàn)狀8-15
• 1.1.1 研究背景8-12
• 1.1.2 國內(nèi)外研究現(xiàn)狀12-15
• 1.2 研究意義15-17
• 1.3 研究目標與技術(shù)路線17-18
• 1.3.1 研究目標17-18
• 1.3.2 技術(shù)路線18
• 1.4 論文結(jié)構(gòu)18-20
• 第二章 航空中斷管理20-26
• 2.1 資源的連接20-22
• 2.1.1 正常情況下資源連接20-21
• 2.1.2 中斷情形下資源連接21-22
• 2.2 中斷發(fā)生的影響22-24
• 2.2.1 航班延誤22-23
• 2.2.2 工作人員工作時間23-24
• 2.2.3 工作人員休息時間24
• 2.2.4 其他影響24
• 2.3 當前采取的措施24-25
• 2.3.1 加入松弛24
• 2.3.2 延時24-25
• 2.3.3 利用備用資源25
• 2.3.4 取消25
• 2.3.5 航班間互換資源25
• 2.4 本章小結(jié)25-26
• 第三章 離散時空網(wǎng)絡(luò)26-39
• 3.1 離散時空網(wǎng)絡(luò)26-32
• 3.1.1 離散時空網(wǎng)絡(luò)基本結(jié)構(gòu)26-28
• 3.1.2 離散區(qū)間與恢復(fù)期區(qū)間28-32
• 3.2 離散時空網(wǎng)絡(luò)構(gòu)建32-38
• 3.2.1 離散時空網(wǎng)絡(luò)的生成步驟32-33
• 3.2.2 構(gòu)建離散時空網(wǎng)絡(luò)算法33-38
• 3.3 本章小結(jié)38-39
• 第四章 模型與算法39-55
• 4.1 最小成本模型39-41
• 4.1.1 參數(shù)定義40
• 4.1.2 不正常航班恢復(fù)模型40-41
• 4.2 列生成算法41-50
• 4.2.1 Dantzig-Wolfe分解原理41-43
• 4.2.2 算法術(shù)語43
• 4.2.3 算法思路43-46
• 4.2.4 子問題求解設(shè)計46-47
• 4.2.5 初始解指定及整體流程47-50
• 4.3 分支定價法50-54
• 4.3.1 分支定界算法50-52
• 4.3.2 算法流程及實現(xiàn)步驟52-54
• 4.4 本章小結(jié)54-55
• 第五章 算例分析55-60
• 5.1 列生成算法例子56-57
• 5.2 分支定價算法例子57-59
• 5.3 本章小結(jié)59-60
• 第六章 總結(jié)和展望60-63
• 6.1 總結(jié)60-61
• 6.2 創(chuàng)新點61
• 6.3 展望61-63
• 參考文獻63-66
• 附錄66-75
• 致謝75-76
• 攻讀學位期間發(fā)表的學術(shù)論文目錄76

【參考文獻】

中國期刊全文數(shù)據(jù)庫 前10條

1 劉繼軍;王春林;;淺析非正常航班的運行管理[J];北方經(jīng)貿(mào);2012年08期

2 張力菠;鮑和映;;基于離散時空網(wǎng)絡(luò)的不正常航班調(diào)度模型[J];系統(tǒng)工程;2013年12期

3 戴軍;空中交通管制服務(wù)與航班延誤[J];中國民用航空;2004年08期

4 李伊;關(guān)于不正常航班服務(wù)[J];中國民用航空;2004年09期

5 李雯;;淺談不正常航班服務(wù)[J];中國民用航空;2011年12期

6 黃為;;國內(nèi)航班的應(yīng)急調(diào)度管理[J];經(jīng)營與管理;2009年03期

7 鄭玢;;列生成算法在地鐵乘務(wù)計劃編制問題中的應(yīng)用分析[J];物流技術(shù);2011年11期

8 段凡丁;關(guān)于最短路徑的SPFA快速算法[J];西南交通大學學報;1994年02期

9 白鳳;朱金福;高強;;基于列生成法的不正常航班調(diào)度[J];系統(tǒng)工程理論與實踐;2010年11期

10 唐小衛(wèi);高強;朱金福;;不正常航班恢復(fù)模型的貪婪模擬退火算法研究[J];預(yù)測;2010年01期

，

本文編號：812931