隨著民航運(yùn)輸業(yè)的快速發(fā)展,部分樞紐機(jī)場(chǎng)所承載的旅客運(yùn)輸量已接近飽和。在不擴(kuò)建或者新建機(jī)場(chǎng)的情況下,如何科學(xué)合理的利用機(jī)場(chǎng)停機(jī)位資源成為機(jī)場(chǎng)要解決的首要問(wèn)題。停機(jī)位分配問(wèn)題（GAP）是將停機(jī)位分配給航班,分配過(guò)程中需要同時(shí)考慮機(jī)場(chǎng)的運(yùn)行效率和旅客的滿意度,同時(shí)也需要考慮惡劣的天氣、航班的延誤或者早到等突發(fā)因素的影響,這就要求調(diào)度模型具有處理動(dòng)態(tài)變化的能力,能夠吸收航班時(shí)刻微小的變化,即具有魯棒性。本文的研究工作主要有以下幾點(diǎn):第一,本文提出了帶約束的兩目標(biāo)魯棒性停機(jī)位分配模型（CBR-GAM）,優(yōu)化的兩個(gè)目標(biāo)為最小化旅客步行總距離和最小化魯棒性總成本。第二,為了對(duì)模型進(jìn)行有效的求解,本文提出了兩階段大規(guī)模鄰居搜索算法（2PLNS）。第一階段通過(guò)加權(quán)和技術(shù)將兩目標(biāo)的優(yōu)化問(wèn)題轉(zhuǎn)換為一系列單目標(biāo)優(yōu)化子問(wèn)題,每一個(gè)解對(duì)應(yīng)一個(gè)子問(wèn)題,對(duì)每個(gè)解應(yīng)用局部搜索技術(shù)來(lái)產(chǎn)生新解,使種群快速的逼近Pareto前沿（PF）;第二階段在第一階段產(chǎn)生的解的基礎(chǔ)上應(yīng)用帕累托局部搜索算法（PLS）來(lái)獲得更多的Pareto近似解。第三,由于GAP是一種大規(guī)模鄰居搜索（LNS）問(wèn)題,為此我們?cè)O(shè)計(jì)了貪心隨機(jī)策略（GSS）,在... 

【文章來(lái)源】：南京航空航天大學(xué)江蘇省 211工程院校

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

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

【文章目錄】：
摘要
abstract
注釋表
縮略詞
第一章 緒論
    1.1 研究背景及意義
        1.1.1 研究背景
        1.1.2 研究意義
    1.2 研究進(jìn)展
    1.3 本文主要研究?jī)?nèi)容
    1.4 本文各章節(jié)組織安排
第二章 停機(jī)位分配相關(guān)背景介紹
    2.1 停機(jī)位分配相關(guān)概念
        2.1.1 機(jī)場(chǎng)與機(jī)場(chǎng)系統(tǒng)
        2.1.2 航站樓布局
        2.1.3 航班屬性
        2.1.4 停機(jī)位屬性
    2.2 GAP的描述
    2.3 本章小結(jié)
第三章 魯棒性停機(jī)位分配的建模
    3.1 魯棒性停機(jī)位分配的描述
    3.2 魯棒性評(píng)估函數(shù)的設(shè)計(jì)
        3.2.1 以往的魯棒性評(píng)估函數(shù)分析
        3.2.2 新的魯棒性評(píng)估函數(shù)
    3.3 兩目標(biāo)魯棒性停機(jī)位分配建模
        3.3.1 優(yōu)化目標(biāo)概述
        3.3.2 約束條件概述
    3.4 本章小結(jié)
第四章 基于大規(guī)模鄰居搜索算法的停機(jī)位分配問(wèn)題的求解
    4.1 引言
    4.2 多目標(biāo)優(yōu)化方法概述
        4.2.1 多目標(biāo)優(yōu)化相關(guān)概念
        4.2.2 常見(jiàn)的多目標(biāo)優(yōu)化方法
        4.2.3 性能度量指標(biāo)
        4.2.4 帕累托局部搜索算法概述
    4.3 大規(guī)模鄰居搜索算法概述
    4.4 兩階段大規(guī)模鄰居搜索算法設(shè)計(jì)
        4.4.1 鄰居搜索技術(shù)(GSS)
        4.4.2 2PLNS算法
    4.5 本章小結(jié)
第五章 實(shí)驗(yàn)設(shè)計(jì)與結(jié)果分析
    5.1 實(shí)驗(yàn)數(shù)據(jù)說(shuō)明
        5.1.1 真實(shí)機(jī)場(chǎng)數(shù)據(jù)
        5.1.2 仿真機(jī)場(chǎng)數(shù)據(jù)
        5.1.3 測(cè)試實(shí)例說(shuō)明
    5.2 實(shí)驗(yàn)設(shè)置
        5.2.1 對(duì)比算法概述
        5.2.2 參數(shù)設(shè)置
    5.3 實(shí)驗(yàn)結(jié)果與分析
    5.4 用戶感興趣解的選擇
    5.5 本章小結(jié)
第六章 研究工作總結(jié)與展望
    6.1 研究總結(jié)
    6.2 研究展望
參考文獻(xiàn)
致謝
在學(xué)期間的研究成果及發(fā)表的學(xué)術(shù)論文


【參考文獻(xiàn)】：
期刊論文
[1]基于混合粒子群算法的機(jī)場(chǎng)停機(jī)位優(yōu)化分配問(wèn)題研究[J]. 蘇原,何秋釗.  中國(guó)民航飛行學(xué)院學(xué)報(bào). 2013(01)
[2]航班地面等待模型中的延誤成本分析與仿真[J]. 徐肖豪,李雄.  南京航空航天大學(xué)學(xué)報(bào). 2006(01)

博士論文
[1]民用機(jī)場(chǎng)停機(jī)位分配問(wèn)題優(yōu)化模型與算法的研究[D]. 鄭攀.北京交通大學(xué) 2012
[2]基于運(yùn)行安全的機(jī)場(chǎng)停機(jī)位分配問(wèn)題研究[D]. 衛(wèi)東選.南京航空航天大學(xué) 2010
[3]航空公司不正常航班恢復(fù)模型及算法研究[D]. 趙秀麗.南京航空航天大學(xué) 2010



本文編號(hào)：3417889