本文關(guān)鍵詞：基于MAS的機(jī)場特種車輛實時調(diào)度問題的研究

  更多相關(guān)文章： 多智能體 機(jī)場特種車輛 實時調(diào)度算法 Petri網(wǎng)

【摘要】：機(jī)場地面服務(wù)中車輛、人員、資源等的調(diào)度失誤是造成當(dāng)今國內(nèi)航班延誤的重要影響因素之一,而機(jī)場地面服務(wù)調(diào)度的核心部分就是對機(jī)場特種車輛的實時調(diào)度。目前,我國大部分民航機(jī)場仍然依靠使用對講機(jī)的人工調(diào)度方法或者基于簡單運籌學(xué)的方法對特種車輛進(jìn)行調(diào)度。這種方式使各部門之間的信息不能及時傳遞,造成了航班服務(wù)資源的浪費以及增加成本,并且不能達(dá)到地面服務(wù)調(diào)度及時進(jìn)行的最佳狀態(tài)。通過分析國內(nèi)外有關(guān)機(jī)場特種車輛實時調(diào)度問題的研究成果,提取出涉及到特種車輛調(diào)度的地面服務(wù)業(yè)務(wù),并使用Petri網(wǎng)對其進(jìn)行研究,使業(yè)務(wù)流程和車輛調(diào)度次序更加清晰�？紤]MAS(Multi Agent System,下面章節(jié)均稱作MAS)良好交互性以及對復(fù)雜問題求解特性能力較好等特性建立了基于MAS的體系結(jié)構(gòu)。關(guān)于MAS中封裝的實時調(diào)度算法建立了基于規(guī)劃時間窗的動態(tài)車輛實時調(diào)度算法。在規(guī)劃時間窗內(nèi),設(shè)計具體時刻的車輛調(diào)度模型,參考較為接近實際的約束條件和目標(biāo)函數(shù),為提供服務(wù)的特種車輛規(guī)劃行駛路徑,將動態(tài)車輛調(diào)度問題轉(zhuǎn)化為一系列靜態(tài)車輛調(diào)度問題;通過限制車輛單次服務(wù)的航班數(shù)量,實現(xiàn)服務(wù)任務(wù)量的均衡。將MAS模型與實時調(diào)度算法相結(jié)合,使用國內(nèi)某機(jī)場數(shù)據(jù)進(jìn)行驗證,得到了新方案下的路徑規(guī)劃結(jié)果。將實驗結(jié)果與人工調(diào)度結(jié)果進(jìn)行比較,實現(xiàn)MAS模型,并驗證本模型算法的優(yōu)越性。
【學(xué)位授予單位】：中國民航大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2017
【分類號】：V351.35;TP301.1

【參考文獻(xiàn)】

中國期刊全文數(shù)據(jù)庫 前10條

1 徐沛東;陳鐵軍;羅勇;李新和;;基于Petri網(wǎng)的建筑市場監(jiān)管工作流模型[J];鄭州大學(xué)學(xué)報(理學(xué)版);2016年02期

2 殷龍;衡紅軍;;基于最鄰近算法的機(jī)場特種車輛調(diào)度應(yīng)用研究[J];計算機(jī)技術(shù)與發(fā)展;2016年07期

3 丁建立;孫彩蘋;李永華;王家亮;;基于混合時間窗的航空貨運車輛動態(tài)調(diào)度模型[J];計算機(jī)與數(shù)字工程;2016年05期

4 羅德林;張海洋;謝榮增;吳順祥;;基于多agent系統(tǒng)的大規(guī)模無人機(jī)集群對抗[J];控制理論與應(yīng)用;2015年11期

5 王榮花;;多點物流配送車輛路徑問題(VRP)優(yōu)化與實證分析[J];現(xiàn)代營銷(下旬刊);2016年12期

6 王陽明;趙利;;基于多車型多約束的動態(tài)車輛調(diào)度算法研究[J];計算機(jī)工程;2016年09期

7 劉洋;肖偉;;粒子群優(yōu)化的改進(jìn)機(jī)場車輛調(diào)度模型研究[J];計算機(jī)工程與應(yīng)用;2015年11期

8 殷脂;葉春明;;多配送中心物流配送車輛調(diào)度問題的分層算法模型[J];系統(tǒng)管理學(xué)報;2014年04期

9 劉宇;;航班延誤原因和解決對策探析[J];科技傳播;2014年11期

10 危世民;戴牡紅;;多Agent協(xié)同的電子商務(wù)推薦系統(tǒng)模型[J];計算機(jī)應(yīng)用;2014年04期

中國博士學(xué)位論文全文數(shù)據(jù)庫 前3條

1 李誠;基于Petri網(wǎng)和啟發(fā)式搜索的調(diào)度算法研究[D];浙江大學(xué);2015年

2 徐斌;基于Agent的集裝箱碼頭實時調(diào)度系統(tǒng)的研究[D];大連理工大學(xué);2010年

3 但正剛;基于多代理的兩階段實時車輛調(diào)度系統(tǒng)研究[D];清華大學(xué);2008年

中國碩士學(xué)位論文全文數(shù)據(jù)庫 前10條

1 任子云;大型機(jī)場航班地面保障車輛協(xié)同調(diào)度研究[D];中國民航大學(xué);2016年

2 宋露;基于Agent的動態(tài)路徑規(guī)劃[D];北京理工大學(xué);2016年

3 常敏;山東空管分局車輛管理系統(tǒng)的設(shè)計與實現(xiàn)[D];山東大學(xué);2015年

4 羅健;基于MAS的微電網(wǎng)優(yōu)化控制策略研究[D];云南大學(xué);2015年

5 吳建波;基于多Agent的機(jī)場地面服務(wù)車輛調(diào)度方法研究[D];中國民航大學(xué);2015年

6 王一飛;機(jī)場加油車輛優(yōu)化調(diào)度問題研究[D];中國民航大學(xué);2014年

7 王慧;基于Petri網(wǎng)的物流配送業(yè)務(wù)流程優(yōu)化與仿真研究[D];武漢理工大學(xué);2011年

8 樊琳琳;大型機(jī)場地勤服務(wù)中的車輛調(diào)度問題的初步研究[D];東北大學(xué);2009年

9 王珊珊;有色Petri網(wǎng)的行為研究[D];南京航空航天大學(xué);2009年

10 麻均昌;基于WEBGIS的車輛管理系統(tǒng)開發(fā)研究[D];長安大學(xué);2007年

，

本文編號：1292581