資源描述：
《基于融合蟻群算法的機場地面滑行調(diào)度問題研究》由會員上傳分享，免費在線閱讀，更多相關內(nèi)容在學術論文-天天文庫。
1、碩士學位論文基于融合蟻群算法的機場地面滑行調(diào)度問題研究研究生姓名：杜姍姍導師姓名：馮興杰教授2015年5月7日分類號：TP18密級：公開UDC：004.8學號：1205016中國民航大學碩士學位論文基于融合蟻群算法的機場地面滑行調(diào)度問題研究研究生姓名：杜姍姍導師姓名：馮興杰教授申請學位類別：工學碩士學科專業(yè)名稱：計算機科學與技術所在院系：計算機科學與技術學院論文答辯日期：2015年5月7日2015年5月7日ResearchontheairportgroundtaxiwayschedulingproblembasedonFusionAntColonyAlg
2、orithmADissertationSubmittedtoCivilAviationUniversityofChinaFortheAcademicDegreeofMasterofScienceBYDUShan-shanSupervisedbyProf.FENGXing-jieDepartmentofComputerScienceandTechnologyCivilAviationUniversityofChinaMay2015中國民航大學碩士學位論文摘要由于航空運輸業(yè)的迅速發(fā)展，繁忙機場的運行環(huán)境變得更加復雜和具有不確定性，使得依靠人工確定滑行調(diào)度計劃
3、變得更加困難。采用先來先服務的調(diào)度方式，雖然可以降低工作人員的工作量，但卻可能造成航班在某些路段的擁擠，進而出現(xiàn)航班延誤傳遞的情況。為此，如何確定航班的滑行調(diào)度順序，合理的確定每個航班的滑行位置和路徑，從而有效地避免滑行沖突，對機場場面滑行道調(diào)度的結果有很大的影響。本文的主要工作如下：首先，簡要介紹了滑行道、跑道和停機坪等機場重要資源的相關基礎知識,針對機場場面網(wǎng)絡的特點，分析研究了機場場面網(wǎng)絡的有向圖表達，詳細介紹了場面滑行調(diào)度問題及其數(shù)學模型，并重新設計了已有模型中的目標函數(shù)，同時對滑行道調(diào)度問題進行了復雜度分析。其次，本文詳盡的介紹了三種類型的滑行
4、沖突，對滑行沖突探測與解脫進行了研究。針對交叉沖突的特點，設計了基于兩階段鎖思想的沖突探測與解脫算法；分析了不同類型沖突解脫的特點，設計了滑行沖突的完整探測與解脫算法。最后，本文通過分析了遺傳算法和蟻群算法的優(yōu)缺點，提出了一種融合蟻群算法。該算法借鑒“階段融合”思想，由兩個階段構成。第一階段用于粗略搜索，除了利用遺傳算法確定蟻群算法的初始信息素外，主要用于確定航班的滑行調(diào)度順序；第二階段是詳細搜索，利用蟻群算法搜索滑行路徑。同時，對比蟻群算法，融合蟻群算法在有效性和算法的性能上都取得了滿意結果。關鍵詞：滑行道調(diào)度；蟻群算法；遺傳算法；沖突；兩階段鎖I中國
5、民航大學碩士學位論文AbstractWiththeairtravelbooming,therunningenvironmentofbusyairportsbecomesmorecomplexanduncertain,whichmakesthetaxischedulingplanbyartificialmeansmoredifficult.Schedulingusingafirst-come,first-service,althoughitcanreducetheworkloadofstaffs,maymakesomesectionsofcongestio
6、nanddelaysindelivery.Therefore,howtodeterminetheflightglideorderandhowtoreasonablydeterminethepositionofeachflightandglidepath,caneffectivelyavoidtaxiingconflict,whichhasagreatimpactontheresultsoftaxiwayscheduling.Themainworkofthispaperisasfollows:Firstly,thepasserbrieflydiscusse
7、sthebasicknowledgeoftheimportantairportresourcesoftaxiway,runwayandapronandsoon,thenetworkmapoftheairportnetwork，themathematicalmodeloftaxischedulingproblemwiththedesignobjectivefunction,thecomplexityanalysisonthetaxiwaytheschedulingproblem.Secondly,thispaperintroducesthreetypeso
8、ftaxiconflictandresearchesontaxiconflict
