近年來(lái),地震災(zāi)害事件頻發(fā),在最短的時(shí)間進(jìn)行應(yīng)急救援,將人員和財(cái)產(chǎn)損失降至最低限度是應(yīng)急救援的首要工作,地震災(zāi)害事件情景下的應(yīng)急救援車(chē)輛調(diào)度與車(chē)輛路徑優(yōu)化問(wèn)題日益成為應(yīng)急管理領(lǐng)域的研究熱點(diǎn)。在日趨復(fù)雜的社會(huì)交通網(wǎng)絡(luò)下,救援過(guò)程的不確定性導(dǎo)致應(yīng)急救援工作的困難也隨之增加。本文針對(duì)地震情景下的應(yīng)急救援車(chē)輛調(diào)度問(wèn)題展開(kāi)以下研究。首先,本文通過(guò)文獻(xiàn)綜述法歸納整理了近年來(lái)國(guó)內(nèi)外關(guān)于應(yīng)急救援工作的研究重點(diǎn),指出應(yīng)急救援過(guò)程關(guān)于車(chē)輛調(diào)度工作存在的問(wèn)題:救援路徑最短非救援時(shí)間最短,在合理的救援路徑范圍內(nèi),選擇救援時(shí)間最短的應(yīng)急救援車(chē)輛行駛路徑更能達(dá)到在最短時(shí)間實(shí)施應(yīng)急救援計(jì)劃的目的,以減少人員傷亡和財(cái)產(chǎn)損失。然后,本文對(duì)應(yīng)急救援車(chē)輛調(diào)度的特點(diǎn)進(jìn)行詳細(xì)地分析,同時(shí),根據(jù)路徑最短并非時(shí)間最短的特點(diǎn),考慮救援過(guò)程中各種影響時(shí)間的因素,分析時(shí)間求解方法的缺陷,建立了應(yīng)急救援的單邊模糊時(shí)間窗模型以及有需求變動(dòng)的應(yīng)急救援干擾調(diào)度模型對(duì)救援路徑進(jìn)行求解。再次,通過(guò)對(duì)應(yīng)急救援車(chē)輛調(diào)度求解算法的綜述,指出算法的不足之處,運(yùn)用多種群思想,改進(jìn)基本螢火蟲(chóng)算法,采用新的編碼方式和算法求解過(guò)程的處理方法,利用常用測(cè)試函數(shù)驗(yàn)證了算... 

【文章來(lái)源】：安徽工業(yè)大學(xué)安徽省

【文章頁(yè)數(shù)】：64 頁(yè)

【學(xué)位級(jí)別】：碩士

【部分圖文】：

Sphere單種群GSO求解結(jié)果

第四章 改進(jìn)螢火蟲(chóng)算法函數(shù)求解結(jié)果對(duì)比如下表 4-2 所示：表 4-2 測(cè)試結(jié)果函數(shù)名稱 算法 結(jié)果 原文獻(xiàn)結(jié)果Sphere單種群 GSO 6.64e-257.01 e -013多種群 GSO 5.77e-37Shaffer’sf7單種群 GSO 2.13e-0130.54多種群 GSO 2.78e-015Schwefel’s problem2.22單種群 GSO 8.57e-0137.05e-14多種群 GSO 1.03e-018Griewank單種群 GSO 5.49e-220.013多種群 GSO 1.04e-025Rosenbrock單種群 GSO 0.00142.25e-005多種群 GSO 6.93e-006

Schwefel’s problem2.22單種群 GSO 8.57e-0137.05e-14多種群 GSO 1.03e-018Griewank單種群 GSO 5.49e-220.013多種群 GSO 1.04e-025Rosenbrock單種群 GSO 0.00142.25e-005多種群 GSO 6.93e-006圖 4-4Sphere 單種群 GSO 求解結(jié)果 圖 4-5Sphere 多種群 GSO 求解結(jié)果

【參考文獻(xiàn)】：
期刊論文
[1]多目標(biāo)帶時(shí)間窗的車(chē)輛路徑問(wèn)題的單親遺傳混合蟻群算法[J]. 劉云,張惠珍.  公路交通科技. 2016(06)
[2]基于多目標(biāo)VRP的離散型螢火蟲(chóng)算法研究[J]. 董文波,周康,劉朔,高全勝.  武漢輕工大學(xué)學(xué)報(bào). 2016(02)
[3]應(yīng)急物資車(chē)輛調(diào)度的魯棒雙層優(yōu)化模型[J]. 劉波,李硯.  系統(tǒng)工程. 2016(05)
[4]模糊需求車(chē)輛路徑優(yōu)化及實(shí)時(shí)調(diào)整[J]. 張曉楠,范厚明.  上海交通大學(xué)學(xué)報(bào). 2016(01)
[5]基于模擬退火算法的城市物流多目標(biāo)配送車(chē)輛路徑優(yōu)化研究[J]. 裴小兵,賈定芳.  數(shù)學(xué)的實(shí)踐與認(rèn)識(shí). 2016(02)
[6]考慮供應(yīng)不足的應(yīng)急物流車(chē)輛路徑優(yōu)化模型及算法[J]. 程碧榮,趙曉波,秦進(jìn).  計(jì)算機(jī)應(yīng)用研究. 2016(06)
[7]求解帶時(shí)間窗車(chē)輛路徑問(wèn)題的動(dòng)態(tài)混合蟻群優(yōu)化算法[J]. 葛斌,韓江洪,魏臻,程磊,韓越.  模式識(shí)別與人工智能. 2015(07)
[8]預(yù)知信息和有限運(yùn)載能力下應(yīng)急車(chē)輛路徑選擇問(wèn)題[J]. 吳騰宇,徐寅峰,溫新剛.  系統(tǒng)工程理論與實(shí)踐. 2015(05)
[9]應(yīng)急救援中多目標(biāo)車(chē)輛路徑問(wèn)題研究[J]. 張曉倩.  交通科技與經(jīng)濟(jì). 2015(01)
[10]基于DNA-蟻群算法的車(chē)輛路徑優(yōu)化問(wèn)題求解[J]. 費(fèi)騰,張立毅,孫云山.  計(jì)算機(jī)工程. 2014(12)

博士論文
[1]應(yīng)急物流規(guī)劃與調(diào)度研究[D]. 李曉暉.南京航空航天大學(xué) 2015
[2]基于可靠性分析的城市道路交通網(wǎng)絡(luò)設(shè)計(jì)問(wèn)題研究[D]. 許良.北京交通大學(xué) 2006

碩士論文
[1]舟山市石油儲(chǔ)運(yùn)行業(yè)政府應(yīng)急管理研究[D]. 胡昱昊.大連海事大學(xué) 2014
[2]重大突發(fā)事件災(zāi)后應(yīng)急救援車(chē)輛的路徑選擇與協(xié)調(diào)研究[D]. 黃園園.燕山大學(xué) 2013
[3]突發(fā)公共事件應(yīng)急物流系統(tǒng)優(yōu)化中的定位—路徑問(wèn)題研究[D]. 徐琴.西南交通大學(xué) 2008
[4]應(yīng)急救災(zāi)物資車(chē)輛最優(yōu)路徑選擇的研究與實(shí)現(xiàn)[D]. 龔亞偉.武漢理工大學(xué) 2008



本文編號(hào)：3274599