基于多agent的機場地面服務(wù)車輛調(diào)度方法研究

《基于多agent的機場地面服務(wù)車輛調(diào)度方法研究》由會員上傳分享，免費在線閱讀，更多相關(guān)內(nèi)容在學(xué)術(shù)論文-天天文庫。

1、碩士學(xué)位論文基于多Agent的機場地面服務(wù)車輛調(diào)度方法研究研究生姓名：吳建波導(dǎo)師姓名：樊瑋教授2015年5月1日分類號：TP3密級：公開UDC：004學(xué)號：1205030中國民航大學(xué)碩士學(xué)位論文研究生姓名：吳建波導(dǎo)師姓名：樊瑋教授申請學(xué)位類別：工學(xué)碩士學(xué)科專業(yè)名稱：計算機科學(xué)與技術(shù)所在院系：計算機科學(xué)與技術(shù)學(xué)院論文答辯日期：2015年5月6日2015年5月1日ResearchontheAirportGroundServiceVehicleDispatchingMethodBasedonMulti-AgentADissertationSubmittedtoCivilAviation

2、UniversityofChinaFortheAcademicDegreeofMasterofScienceByWuJian-boSupervisedbyProf.FanWeiCollegeofComputerScienceandTechnologyCivilAviationUniversityofChinaMay2015中國民航大學(xué)學(xué)位論文獨創(chuàng)性聲明本人聲明所呈交的學(xué)位論文是我個人在導(dǎo)師指導(dǎo)下進行的研究工作及取得的研究成果。盡我所知，除了文中特別加標(biāo)注和致謝的地方外，論文中不包含其他人已經(jīng)發(fā)表或撰寫過的研究成果，也不包含為獲得中國民航大學(xué)或其它教育機構(gòu)的學(xué)位或證

3、書而使用過的材料一。與我同工作的同志對本研究所做的任何貢獻均已在論文中作了明確的說明并表示了謝意。＇研究生簽名／日期：Ｗ５！《、中國民航大學(xué)學(xué)位論文使用授權(quán)聲明中國民航大學(xué)、中國科學(xué)技術(shù)信息研究所、國家圖書館有權(quán)保留本人所送交學(xué)位論文的復(fù)印件和電子文檔，可Ｗ采用影印、縮印或其他復(fù)制手段保存論文。本人電子文檔的內(nèi)容和紙質(zhì)論文的一致內(nèi)容相。除在保密期內(nèi)的保密論文外，允許論文被查閱和借閱，可Ｗ公布（包括刊登）論文的全部或部分內(nèi)容。論文的公布（包括刊登）授權(quán)中國民航大學(xué)研巧生部辦理。研究生簽名：導(dǎo)師簽名：曰期？蜂；］＾侶、５、（中國民航大學(xué)碩士學(xué)

4、位論文摘要機場地面服務(wù)調(diào)度失誤是航班延誤的一個主要原因，機場地面服務(wù)調(diào)度的一個重要環(huán)節(jié)是地面服務(wù)車輛調(diào)度。目前我國民航機場對地面服務(wù)車輛的指揮、調(diào)度、監(jiān)視，基本依靠人工調(diào)度或基本運籌學(xué)的方法。這些方法容易缺乏宏觀的全局較優(yōu)調(diào)度策略，局限于單種服務(wù)車輛資源的調(diào)度，將機場地面服務(wù)車輛調(diào)度問題作為一個靜態(tài)調(diào)度問題。難以滿足大型機場地面服務(wù)車輛調(diào)度中時間約束、空間約束和定制需求。分析國內(nèi)外對機場地面服務(wù)以及多Agent體系結(jié)構(gòu)研究現(xiàn)狀，分析我國機場地面服務(wù)調(diào)度問題的工作任務(wù)、流程和特點，多Agent技術(shù)所具備的復(fù)雜問題求解特性能力比較適合機場服務(wù)車輛調(diào)度問題的特性，采用BECA建立多Ag

5、ent模型。分析車輛路徑調(diào)度問題的研究現(xiàn)狀，機場地面服務(wù)車輛調(diào)度問題是典型的NP-難問題，建立多目標(biāo)帶有時間窗非滿載機場地面服務(wù)車輛數(shù)學(xué)模型。將多Agent技術(shù)與最近插入法結(jié)合并改進，使其能夠滿足地面服務(wù)車輛容量、數(shù)量限制、地面服務(wù)車輛多樣性的需求以及機場地面服務(wù)需求點的時間窗，從而實現(xiàn)對問題求解。最后結(jié)合實驗數(shù)據(jù)，實驗結(jié)果表明在滿足所有約束的條件下，該調(diào)度方法所用車輛總數(shù)平均減少65.5%，車輛總運輸距離平均減少48.3%。最終實現(xiàn)能有效滿足大型機場飛機地面服務(wù)車輛調(diào)度中時間約束、空間約束和定制需求的整體調(diào)度解決方案。關(guān)鍵詞：多Agent技術(shù)；機場地面服務(wù)車輛調(diào)度；多目標(biāo)；時間

6、窗；啟發(fā)式方法I中國民航大學(xué)碩士學(xué)位論文AbstractTheairportgroundserviceschedulingerrorisoneofthemainreasonsfortheairportflightdelays,groundservicesvehicleschedulingisanimportantpartoftheairportgroundservice.Atpresent,China'scivilaviationairportservicevehiclesonthegroundcommandandscheduling,monitoring,basicmanual

7、schedulingoroperationsresearchmethods.Themethodiseasytolackofmacroscopicoptimalschedulingstrategy,limitedtothesingleresourceschedulingservicevehicles,asastaticschedulingproblem.Itisdifficulttomeetthetimeoflargeairportgroundservicevehiclesched