本文選題：多Agent技術 + 機場地面服務車輛調(diào)度��； 參考：《計算機應用與軟件》2015年10期

【摘要】：機場地面服務車輛調(diào)度失誤是機場航班延誤的主要原因之一。通過對機場地面服務車輛調(diào)度問題進行分析,建立多目標帶有時間窗非滿載機場地面服務車輛數(shù)學模型。將多Agent技術以及用于旅行商問題(TSP)的最近插入法加以結合改進,設計出一種基于多Agent的機場地面服務車輛啟發(fā)式調(diào)度方法。最后結合實驗數(shù)據(jù)進行驗證,實驗結果表明該調(diào)度方法在滿足所有約束的條件下,所用車輛總數(shù)平均減少65.5%,車輛總運輸距離平均減少48.3%。
[Abstract]:Airport ground service vehicle scheduling error is one of the main reasons of airport flight delay. Based on the analysis of airport ground service vehicle scheduling problem, a mathematical model of multi-objective airport ground service vehicle with time window is established. A heuristic scheduling method for airport ground service vehicles based on multiple Agent is designed by combining the multiple Agent technology and the recent insertion method for traveling salesman problem. Finally, the experimental results show that the total number of vehicles is reduced by 65.555 and the total transportation distance of the vehicle is reduced by 48.3 under the condition that the total number of vehicles is reduced by 65.5and the total transportation distance of the vehicle is reduced by 48.3.
【作者單位】： 中國民航大學計算機科學與技術學院;
【基金】：國家自然基金委和中國民航局聯(lián)合基金項目(U1333109
【分類號】：V35

【參考文獻】

相關期刊論文 前2條

1 王旭坪;張凱;胡祥培;;基于模糊時間窗的車輛調(diào)度問題研究[J];管理工程學報;2011年03期

2 馬正平,崔德光;機場航班延誤優(yōu)化模型[J];清華大學學報(自然科學版);2004年04期

相關碩士學位論文 前1條

1 喻欣;基于多Agent的動態(tài)車輛調(diào)度系統(tǒng)研究[D];武漢理工大學;2012年

【共引文獻】

相關期刊論文 前10條

1 姚韻;朱金福;柏明國;;一類有動態(tài)時間窗的并行多機啟發(fā)式調(diào)度算法[J];系統(tǒng)工程;2006年01期

2 朱承元;孫偉;;以降低航班延誤為目標的仿真優(yōu)化方法研究[J];常州工學院學報;2012年05期

3 俞俏芳;;航班延誤統(tǒng)計方法中的問題以及指標體系與等級評估[J];科技創(chuàng)新與應用;2013年13期

4 羅耀波;孫延明;;基于模糊時間窗的帶容積約束選址路徑問題[J];系統(tǒng)工程;2014年01期

5 林文如;林國福;;百度地圖API及蟻群算法在車輛路徑問題中的應用[J];閩江學院學報;2015年02期

6 張俊;高皓;任海平;;首都國際機場自動旅客輸送系統(tǒng)的升級應用[J];城市軌道交通研究;2015年06期

7 譚美容;李豪;;基于博弈分析的航班延誤賠償協(xié)調(diào)機制研究[J];重慶理工大學學報(社會科學);2015年07期

8 高原;王新茹;丁建立;;基于改進粒子群算法的機場多航班多服務調(diào)度策略[J];航空計算技術;2008年03期

9 呂宗平;胡欣;丁建立;;航班延誤預警指標體系與預警量級構建[J];航空計算技術;2010年01期

10 曹衛(wèi)東;丁建立;;航班延誤樹的構造與波及分析[J];計算機工程與應用;2008年16期

相關會議論文 前3條

1 姚韻;朱金福;;基于工作流的不正常航班服務調(diào)度研究[A];可持續(xù)發(fā)展的中國交通——2005全國博士生學術論壇（交通運輸工程學科）論文集（上冊）[C];2005年

2 劉長有;秦瑛;;基于Petri網(wǎng)的機場航班流量優(yōu)化調(diào)度[A];2006中國控制與決策學術年會論文集[C];2006年

3 韓明亮;王青勇;;基于模糊綜合評價的航空公司改善航班延誤程度的研究[A];中國企業(yè)運籌學[2011（1）][C];2011年

相關博士學位論文 前10條

1 呂宗磊;對聚類及聚類評價若干問題的研究[D];南京航空航天大學;2009年

2 田勇;空中交通流量管理關鍵技術研究[D];南京航空航天大學;2009年

3 唐小衛(wèi);協(xié)同決策機制下航空運輸系統(tǒng)不正常航班問題研究[D];南京航空航天大學;2009年

4 張洪海;機場終端區(qū)協(xié)同流量管理關鍵技術研究[D];南京航空航天大學;2009年

5 趙秀麗;航空公司不正常航班恢復模型及算法研究[D];南京航空航天大學;2010年

6 賈傳亮;航空公司正點率考核與飛行員培養(yǎng)規(guī)劃研究[D];中國科學技術大學;2006年

7 王志清;民航旅客運輸便捷工程及其流程優(yōu)化方法研究[D];南京航空航天大學;2006年

8 姚韻;航空公司不正常航班管理和調(diào)度算法研究[D];南京航空航天大學;2006年

9 常鋼;民航機場停機位分配與優(yōu)化技術研究[D];西北工業(yè)大學;2006年

10 岳仁田;空中交通流量管理系統(tǒng)危機處置的理論建模與控制優(yōu)化[D];中國地質大學（北京）;2008年

相關碩士學位論文 前10條

1 鄭曉洋;航班延誤波及問題中的航班取消策略探討[D];山東大學;2011年

2 呂雙回;基于GDP的多機場放行策略研究[D];南京航空航天大學;2010年

3 魯悅;航空公司航班計劃質量評價方法與實證研究[D];南京航空航天大學;2010年

4 劉小飛;基于數(shù)據(jù)挖掘的航班延誤預測模型及方法的研究[D];南京航空航天大學;2010年

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

6 呂金伶;SNA航空公司異地維修站點設置問題研究[D];東北大學;2005年

7 秦瑛;機場終端區(qū)作業(yè)的離散事件系統(tǒng)建模與優(yōu)化[D];中國民用航空學院;2006年

8 劉英;應急狀態(tài)下航班運行的干擾管理研究[D];武漢理工大學;2008年

9 計金玲;免疫算法在航班延誤快速恢復中應用研究[D];中國民航大學;2008年

10 王新茹;基于粒子群算法的智能航班調(diào)度方法研究[D];中國民航大學;2008年

【二級參考文獻】

相關期刊論文 前10條

1 賓松,符卓;求解帶軟時間窗的車輛路徑問題的改進遺傳算法[J];系統(tǒng)工程;2003年06期

2 郭耀煌,謝秉磊;一類隨機動態(tài)車輛路徑問題的策略分析[J];管理工程學報;2003年04期

3 王訓斌;陸慧娟;陳五濤;;帶時間窗動態(tài)車輛路徑問題的改進蟻群算法[J];工業(yè)控制計算機;2009年01期

4 周三元;擴充KQML語言及其在拍賣協(xié)議中的應用[J];河北科技大學學報;2004年02期

5 張建勇,李軍,郭耀煌;具有模糊預約時間的VRP混合遺傳算法[J];管理科學學報;2005年03期

6 石慧,徐從富,劉勇,董金祥;Agent通信語言KQML的實現(xiàn)及應用[J];計算機工程與應用;2005年13期

7 王訓斌;陸慧娟;張火明;;物流動態(tài)車輛調(diào)度問題的混合禁忌搜索算法[J];計算機工程與應用;2010年08期

8 趙新宇;林作銓;;合同網(wǎng)協(xié)議中的Agent可信度模型[J];計算機科學;2006年06期

9 徐杰;江永亨;黃德先;;基于實時交通信息的車輛路徑問題研究[J];計算機與應用化學;2009年09期

10 趙龍文,侯義斌;多Agent系統(tǒng)及其組織結構[J];計算機應用研究;2000年07期

相關碩士學位論文 前5條

1 龍華;基于多Agent的物流調(diào)度系統(tǒng)研究[D];重慶大學;2004年

2 肖增敏;動態(tài)網(wǎng)絡車輛路徑問題研究[D];西南交通大學;2005年

3 周柏松;隨機行駛時間車輛調(diào)度問題研究[D];大連海事大學;2005年

4 賈振亮;實時需求信息下物流配送車輛調(diào)度系統(tǒng)研究[D];解放軍信息工程大學;2007年

5 崔國山;機場應急救援系統(tǒng)中資源動態(tài)調(diào)配研究[D];南京航空航天大學;2009年

【相似文獻】

相關期刊論文 前10條

1 涂恩霽;對外地面服務若干芻議[J];民航經(jīng)濟與技術;1997年06期

2 賀利民;提高我國民航地面服務質量的途徑[J];民航經(jīng)濟與技術;1997年08期

3 張健梅;周曉玲;;視安全為生命 視服務為效益——北京空港地面服務有限公司營業(yè)兩年獲得用戶首肯[J];監(jiān)督與選擇;1997年10期

4 周希;賀晟;;廈航榮獲全民航“地面服務優(yōu)質獎”[J];廈門航空;2009年03期

5 馬繼榮;吳浩;朱常宏;周訪登;賀大勇;趙鐵峰;;關于航空地面服務市場準入的研究(一)[J];空運商務;2008年03期

6 馬繼榮;吳浩;朱常宏;周訪登;賀大勇;趙鐵峰;;關于航空地面服務市場準入的研究(二)[J];空運商務;2008年04期

7 張建民;楊子敬;;法蘭克福機場地面服務的管理經(jīng)驗及其對中國的啟示[J];經(jīng)濟研究導刊;2010年25期

8 楊青;陳雪;閆植林;;基于仿真技術的民航地面服務過程精益改善分析[J];工業(yè)工程與管理;2010年04期

9 楊青;陳雪;閆植林;;精益的民航地面服務管理研究[J];管理評論;2011年03期

10 趙紅麗;謝翔;;引入第三方代理 提升航空地面服務品質[J];國際航空;2010年05期

相關會議論文 前4條

1 俞健敏;;機場航油設施投資及經(jīng)營管理模式研究[A];上�？崭郏ǖ�17輯）[C];2013年

2 許保光;邢建民;王星原;梅強;;關于航空地面作業(yè)中同工種服務人員的安排問題[A];2003年中國管理科學學術會議論文集[C];2003年

3 翟羽;;淺談航空地面保障作業(yè)現(xiàn)場的全流程監(jiān)管[A];安全責任 重在落實——第四屆吉林安全生產(chǎn)論壇論文集[C];2011年

4 ;1-10月北京空港物流基地稅收超過6億元[A];中國物流與采購聯(lián)合會會員通訊總第85—95期（2005年）[C];2005年

相關重要報紙文章 前10條

1 記者 盧天嬌 通訊員 馬軼;廈航地面服務再上新臺階[N];廈門日報;2005年

2 記者 李犁;滇港合資機場地面服務公司成立[N];云南日報;2009年

3 本報記者 干江東;三季度貴陽機場綜合服務排名全國前列[N];貴州日報;2013年

4 通訊員 尹中;空中航線滿足高峰需求 地面服務突出便捷順暢[N];中國民航報;2009年

5 姜虹;航空公司首涉地面服務　[N];中華工商時報;2003年

6 王歡院邋袁春光;西北首家中外合資專業(yè)航空地面服務公司成立[N];陜西日報;2007年

7 陸蓉;東航地服變革[N];中國民航報;2013年

8 記者 李爽 通訊員 烏玉蘭;民航“無成人陪伴兒童”業(yè)務讓家長放心[N];呼和浩特日報(漢);2006年

9 楊彬;共同經(jīng)營西安咸陽國際機場航空地面服務業(yè)務[N];陜西日報;2007年

10 貴陽龍洞堡國際機場;關注旅客需求 強化人文關懷 提升服務質量[N];貴州日報;2008年

相關碩士學位論文 前1條

1 王本濤;機場飛行區(qū)地面服務人員人為差錯預警模型研究[D];武漢理工大學;2014年

，

本文編號：1889197