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

【文章來源】：南京航空航天大學江蘇省 211工程院校

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

【學位級別】：碩士

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


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

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



本文編號：3417889