資源描述：
《進(jìn)離場航班協(xié)同調(diào)度優(yōu)化算法研究》由會員上傳分享，免費在線閱讀，更多相關(guān)內(nèi)容在學(xué)術(shù)論文-天天文庫。
1、碩士學(xué)位論文進(jìn)離場航班協(xié)同調(diào)度優(yōu)化算法研究研究生姓名：岳鵬濤導(dǎo)師姓名：馮興杰教授2016年4月28日分類號：TP18密級：公開UDC：004.9學(xué)號：1305002中國民航大學(xué)碩士學(xué)位論文進(jìn)離場航班協(xié)同調(diào)度優(yōu)化算法研究研究生姓名：岳鵬濤導(dǎo)師姓名：馮興杰教授申請學(xué)位類別：工學(xué)碩士學(xué)科專業(yè)名稱：計算機科學(xué)與技術(shù)所在院系：計算機科學(xué)與技術(shù)學(xué)院論文答辯日期：2016年4月28日2016年4月28日ResearchonOptimizationAlgorithmforArrivalandDepartureAircraftCollaborativ
2、eSchedulingADissertationSubmittedtoCivilAviationUniversityofChinaFortheAcademicDegreeofMasterofScienceBYYUEPeng-taoSupervisedbyProf.FENGXing-jieDepartmentofComputerScienceandTechnologyCivilAviationUniversityofChinaApril2016摘要機場是民用航空運輸系統(tǒng)中重要的組成部分，隨著航空運輸業(yè)的發(fā)展，機場航班數(shù)量不斷增加，航班
3、調(diào)度工作量和難度不斷增大。目前，我國在機場終端區(qū)航班滑行調(diào)度方面基本采用固定路徑的模式，當(dāng)航班間發(fā)生沖突時，按先到先服務(wù)的處理方式完成沖突解脫，這種方式已經(jīng)成為制約航班滑行調(diào)度效率的主要因素。因此，在現(xiàn)有的機場布局基礎(chǔ)上，通過優(yōu)化調(diào)度方法、采用新的技術(shù)手段，提高機場的運行效率是民航可持續(xù)發(fā)展的一個重要問題。本文在國內(nèi)外相關(guān)研究的基礎(chǔ)上，首先針對滑行道調(diào)度問題提出一種動態(tài)調(diào)整航班優(yōu)先級序列的滑行道調(diào)度優(yōu)化策略，對遺傳算法進(jìn)行了改進(jìn)，采用雙鏈染色體編碼方式，并行優(yōu)化航班的滑行路徑和優(yōu)先級序列。算法通過設(shè)定兩個適應(yīng)度函數(shù)，利用改進(jìn)的遺傳算
4、法確定各航班的滑行路徑，并根據(jù)滑行路徑的變化動態(tài)調(diào)整航班優(yōu)先級序列，在此基礎(chǔ)上由沖突解脫算法得到具體的調(diào)度計劃。實驗結(jié)果表明，該算法不僅有效解決了航班間的沖突問題，并且能得到最優(yōu)的調(diào)度滑行路徑和優(yōu)先級序列。針對現(xiàn)有滑行道調(diào)度模型的局限性，本文通過跑道這一共享資源將航班著陸調(diào)度問題和滑行道調(diào)度問題銜接起來，將著陸進(jìn)近點視為滑行道網(wǎng)絡(luò)中的某點，統(tǒng)一兩個問題的描述方式，在滑行道調(diào)度模型的基礎(chǔ)上融合航班著陸調(diào)度經(jīng)典模型，實現(xiàn)著陸與滑行航班相結(jié)合的協(xié)同調(diào)度模型。同時利用上述改進(jìn)的遺傳算法對協(xié)同調(diào)度模型進(jìn)行了驗證實驗，結(jié)果表明進(jìn)離場航班協(xié)同調(diào)度
5、比分離調(diào)度更具有全局優(yōu)越性。為更加直觀的展示進(jìn)離場協(xié)同調(diào)度的運行效果，在如上研究工作的基礎(chǔ)上設(shè)計了進(jìn)離場航班協(xié)同調(diào)度優(yōu)化算法仿真系統(tǒng)。關(guān)鍵詞：滑行道調(diào)度；航班著陸調(diào)度；協(xié)同調(diào)度；遺傳算法；動態(tài)優(yōu)先級IAbstractTheairportisanimportantpartofcivilaviationtransportationsystem.Withthedevelopmentoftheairtransportindustry,thenumberofaircraftisincreasingandaircraftschedulingbe
6、comesmoredifficult.Atpresent,presetrouteofaircrafttaxiingasabasicmodelhasbeenusedinaircrafttaxiwayschedulinginairportterminalarea.Thefirstcomefirstserveapproachcandealwiththeconflictbetweenaircrafts,butitalsobecomesthemainfactorrestrictingtheaircraftschedulingefficienc
7、y.Therefore,onthebasisoftheexistingairportlayout,itisanimportantissueforthesustainabledevelopmentofcivilaviationtoimprovetheoperationalefficiencyoftheairportbyoptimizingtheschedulingmethodandadoptingnewtechnology.Onthebasisofdomesticandforeignrelatedresearch，anoptimizi
8、ngstrategyfortaxiwayschedulingisproposed，whichcandynamicallyadjustthepriorityofaircrafttosolvetheproblemoftaxiwaysche
