飛機(jī)排班是依據(jù)一定業(yè)務(wù)規(guī)則為飛機(jī)分配航班任務(wù)的過程,是航空公司運(yùn)輸活動開展的核心。同時(shí)它也是航空公司工作的重要組成部分,隨著航空公司的發(fā)展,航班網(wǎng)絡(luò)變得更加復(fù)雜,飛機(jī)排班也變得更加困難。而飛機(jī)排班計(jì)劃的好壞直接影響著飛機(jī)執(zhí)行飛行任務(wù)過程中航班的正常性。針對飛機(jī)排班的正常性問題,本文首先在飛機(jī)排班模型的基礎(chǔ)上加入了航班計(jì)劃正常性,構(gòu)建了面向航班正常的飛機(jī)排班模型。該模型能夠在為飛機(jī)安排飛行任務(wù)的同時(shí),考慮到該飛行計(jì)劃在未來執(zhí)行過程中的各航班的正常性,構(gòu)建一個(gè)飛行計(jì)劃中各航班因意外導(dǎo)致航班延誤的整體概率最小的排班方案。本文通過對歷史數(shù)據(jù)的分析,為飛行計(jì)劃預(yù)留足夠的緩沖時(shí)間,以此提高飛機(jī)排班計(jì)劃正常性。其次,設(shè)計(jì)了基于頻繁項(xiàng)的兩階段混合求解算法。在面向航班正常的飛機(jī)排班模型求解過程中,首先產(chǎn)生符合約束要求的候選航班串,將問題轉(zhuǎn)化為航班串選擇問題,然后在此基礎(chǔ)上進(jìn)行集合覆蓋問題的求解,若求解的結(jié)果不符合約束要求,松弛候選航班串選擇約束,通過迭代搜索尋求正常性與飛機(jī)使用數(shù)量平衡的最優(yōu)排班方案。最后,針對春運(yùn)等特殊時(shí)期航空公司臨時(shí)制定飛行計(jì)劃的特點(diǎn),提出了調(diào)整成本這一新的優(yōu)化目標(biāo)并用正常性成本和保... 

【文章來源】：中國民航大學(xué)天津市

【文章頁數(shù)】：65 頁

【學(xué)位級別】：碩士

【文章目錄】：
摘要
Abstract
第一章 緒論
    1.1 引言
    1.2 國內(nèi)外研究現(xiàn)狀
    1.3 論文組織結(jié)構(gòu)
第二章 相關(guān)知識背景及理論方法
    2.1 飛機(jī)排班問題
    2.2 集合覆蓋問題
    2.3 遺傳算法
    2.4 匈牙利算法
    2.5 本章小結(jié)
第三章 面向正常性的飛機(jī)排班模型
    3.1 航班正常性的計(jì)算
        3.1.1 航班延誤
        3.1.2 各階段時(shí)間的分布
        3.1.3 正常性的計(jì)算
    3.2 飛機(jī)排班模型建立
    3.3 基于遺傳算法的飛機(jī)排班求解策略
    3.4 兩階段啟發(fā)式算法
    3.5 本章小結(jié)
第四章 面向正常性的春運(yùn)飛機(jī)排班優(yōu)化
    4.1 春運(yùn)排班
    4.2 成本的計(jì)算與模型構(gòu)建
    4.3 基于鄰域搜索算法的航班計(jì)劃優(yōu)化
    4.4 本章小結(jié)
第五章 實(shí)驗(yàn)與分析
    5.1 航班歷史運(yùn)行數(shù)據(jù)及運(yùn)行計(jì)劃數(shù)據(jù)的預(yù)處理
    5.2 遺傳算法實(shí)驗(yàn)及結(jié)果
    5.3 兩階段啟發(fā)式算法實(shí)驗(yàn)及結(jié)果
    5.4 春運(yùn)排班實(shí)驗(yàn)結(jié)果
第六章 總結(jié)與展望
    6.1 論文總結(jié)
    6.2 論文展望
致謝
參考文獻(xiàn)
附錄 A
附錄 B
作者簡介


【參考文獻(xiàn)】：
期刊論文
[1]考慮時(shí)空熱度的共乘匹配問題建模及求解[J]. 郭羽含,于俊宇.  交通運(yùn)輸系統(tǒng)工程與信息. 2019(06)
[2]2017年全國民航航班運(yùn)行效率發(fā)布[J].   空運(yùn)商務(wù). 2018(04)
[3]航空公司短期航班計(jì)劃編排模型及算法[J]. 張海峰,胡明華.  南京航空航天大學(xué)學(xué)報(bào). 2015(04)
[4]飛機(jī)排班一體化模型與算法研究[J]. 高強(qiáng),朱星輝,李云,朱金福.  武漢理工大學(xué)學(xué)報(bào)(交通科學(xué)與工程版). 2012(01)
[5]基于協(xié)同多任務(wù)分配的飛機(jī)排班模型與算法[J]. 周琨,夏洪山.  航空學(xué)報(bào). 2011(12)
[6]基于區(qū)間編碼遺傳算法的并行分布式恒虛警檢測優(yōu)化方法(英文)[J]. 于澤,周蔭清.  Chinese Journal of Aeronautics. 2010(03)
[7]大型樞紐機(jī)場大面積航班延誤預(yù)警方法研究[J]. 呂曉杰,王紅.  計(jì)算機(jī)工程與設(shè)計(jì). 2009(19)
[8]航空公司航班延誤預(yù)警管理模型與分析[J]. 王紅,劉金蘭,曹衛(wèi)東,郇秀霞.  計(jì)算機(jī)仿真. 2009(04)
[9]航班延誤樹的構(gòu)造與波及分析[J]. 曹衛(wèi)東,丁建立.  計(jì)算機(jī)工程與應(yīng)用. 2008(16)
[10]疾病擴(kuò)散環(huán)境下應(yīng)急物資儲備庫選址問題(英文)[J]. 孫立,趙林度.  Journal of Southeast University（English Edition）. 2007(S1)

博士論文
[1]若干集合覆蓋問題的方法研究[D]. 王藝源.吉林大學(xué) 2017

碩士論文
[1]基于搜索與集合覆蓋的最優(yōu)切片集研究及應(yīng)用[D]. 吳寄語.南京郵電大學(xué) 2017
[2]多無人機(jī)任務(wù)分配與路徑規(guī)劃算法研究[D]. 丁家如.浙江大學(xué) 2016
[3]基于進(jìn)化匈牙利算法的目標(biāo)分配問題研究及應(yīng)用[D]. 谷穩(wěn).西安電子科技大學(xué) 2013
[4]飛機(jī)排班問題中航班環(huán)的構(gòu)建方法研究[D]. 肖東喜.南京航空航天大學(xué) 2008



本文編號：2989231