機(jī)位分配是一種經(jīng)典組合優(yōu)化問題,涉及到多個航空公司的航班機(jī)型、進(jìn)出港時間、功能需求等復(fù)雜的約束。國內(nèi)的很多機(jī)場仍然采用人工分配的方法,然而隨著機(jī)場機(jī)位數(shù)量的不斷增多,機(jī)位分配的待選方案數(shù)量呈指數(shù)遞增,這給機(jī)場調(diào)度人員帶來了巨大的工作量,實現(xiàn)機(jī)位分配的智能化與便捷化迫在眉睫。本文根據(jù)本人參與的科研項目對過夜航班的機(jī)位分配進(jìn)行了研究與闡述。為了充分利用機(jī)位資源,提出了基于航站樓順序的預(yù)分配模型,并根據(jù)業(yè)務(wù)規(guī)則,提出了雙向排序的初始化種群策略,另外針對SGA（普通遺傳算法）的早期局部收斂問題,提出了新的種群多樣性指標(biāo)和收斂程度指標(biāo),構(gòu)造了自適應(yīng)算子,進(jìn)而提出了自適應(yīng)遺傳算法。針對機(jī)位預(yù)分配約束多帶來的可行解空間高度離散化問題,為了能盡可能找到最優(yōu)解,在給出馬爾可夫決策過程的構(gòu)建、狀態(tài)與動作的定義、狀態(tài)-動作表的構(gòu)建與更新過程的基礎(chǔ)上,提出了基于遺傳算法的強化學(xué)習(xí)預(yù)分配模型和求解算法。考慮到機(jī)場不同工作人員對于優(yōu)化目標(biāo)的偏好不一樣、其權(quán)重系數(shù)難以確定的問題,提出了基于NSGA-Ⅱ算法的預(yù)分配模型,給出了算法流程,并針對算例求解了預(yù)分配的Pareto解集,為工作人員的決策提供更多的方案選擇。針對... 

【文章來源】：華中科技大學(xué)湖北省 211工程院校 985工程院校 教育部直屬院校

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

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

【文章目錄】：
摘要
Abstract
1 緒論
    1.1 課題研究背景
    1.2 研究目的及意義
    1.3 國內(nèi)外研究現(xiàn)狀分析
    1.4 國內(nèi)外研究的不足
    1.5 主要研究內(nèi)容
2 機(jī)位分配模型分析
    2.1 本章引言
    2.2 機(jī)位分配的術(shù)語解釋
    2.3 機(jī)位分配的業(yè)務(wù)描述
    2.4 模型的建立
    2.5 本章小結(jié)
3 基于遺傳算法的機(jī)位預(yù)分配研究
    3.1 本章引言
    3.2 遺傳算法的基本理論
    3.3 遺傳算法機(jī)位預(yù)分配模型描述
    3.4 基于改進(jìn)的自適應(yīng)遺傳算法的機(jī)位預(yù)分配模型
    3.5 本章小結(jié)
4 強化學(xué)習(xí)在機(jī)位預(yù)分配中的研究
    4.1 強化學(xué)習(xí)基礎(chǔ)
    4.2 基于遺傳算法的強化學(xué)習(xí)進(jìn)行機(jī)位預(yù)分配
    4.3 本章小結(jié)
5 基于NSGA-Ⅱ的機(jī)位預(yù)分配研究
    5.1 多目標(biāo)優(yōu)化
    5.2 NSGA-Ⅱ的基本原理
    5.3 基于NSGA-Ⅱ的機(jī)位預(yù)分配模型建立
    5.4 結(jié)果分析
    5.5 本章小結(jié)
6 機(jī)位實時調(diào)整研究
    6.1 本章引言
    6.2 優(yōu)化目標(biāo)
    6.3 基于時間段的實時調(diào)整策略
    6.4 基于時間段的遺傳算法的機(jī)位實時調(diào)整
    6.5 本章小結(jié)
7 總結(jié)和展望
    7.1 總結(jié)
    7.2 展望
致謝
參考文獻(xiàn)
附錄Ⅰ
附錄Ⅱ


【參考文獻(xiàn)】：
期刊論文
[1]基于最小擾動的停機(jī)位及滑行路徑臨時改派策略[J]. 楊新湦,安琪.  武漢理工大學(xué)學(xué)報. 2017(02)
[2]基于可變禁忌長度的優(yōu)化停機(jī)位分配[J]. 李亞玲,李毅.  計算機(jī)應(yīng)用. 2016(10)
[3]Robust Assignment of Airport Gates with Operational Safety Constraints[J]. Shuo Liu,Wen-Hua Chen,Jiyin Liu.  International Journal of Automation and Computing. 2016(01)
[4]基于航班延誤特性的停機(jī)位再指派建模[J]. 羅宇驍,姜雨,薛清文.  航空計算技術(shù). 2015(05)
[5]機(jī)場停機(jī)位實時分配研究[J]. 樂美龍,檀財茂.  科學(xué)技術(shù)與工程. 2014(13)
[6]基于混合粒子群算法的機(jī)場停機(jī)位優(yōu)化分配問題研究[J]. 蘇原,何秋釗.  中國民航飛行學(xué)院學(xué)報. 2013(01)
[7]一種新的停機(jī)位分配優(yōu)化模型[J]. 馮程,胡明華,趙征.  交通運輸系統(tǒng)工程與信息. 2012(01)
[8]機(jī)場停機(jī)位分配問題的遺傳算法[J]. 文軍.  科學(xué)技術(shù)與工程. 2010(01)
[9]機(jī)場停機(jī)位再分配問題[J]. 衛(wèi)東選,劉長有.  南京航空航天大學(xué)學(xué)報. 2009(02)
[10]遺傳算法中群體多樣性評價指標(biāo)的研究[J]. 何燕平,何輝,張筱磊.  哈爾濱工業(yè)大學(xué)學(xué)報. 2009(03)

博士論文
[1]民航機(jī)場停機(jī)位分配與優(yōu)化技術(shù)研究[D]. 常鋼.西北工業(yè)大學(xué) 2006



本文編號：3161671