近年來,地震、泥石流等自然災(zāi)害頻繁發(fā)生,造成了大量人員傷亡和巨額財(cái)產(chǎn)損失。如何有效分配救援物資,降低災(zāi)害后果,是災(zāi)后應(yīng)急管理迫切需要解決的問題。需求評(píng)估作為合理分配救援物資的基礎(chǔ),在災(zāi)后應(yīng)急管理中起著舉足輕重的作用。如果跳過需求評(píng)估環(huán)節(jié),盲目配送救援物資會(huì)導(dǎo)致供需之間的嚴(yán)重失衡,這不僅會(huì)浪費(fèi)寶貴的救援物資,還可能錯(cuò)過黃金救援期從而擴(kuò)大災(zāi)害后果。目前關(guān)于災(zāi)后需求評(píng)估問題的研究將“快速評(píng)估階段”和“詳細(xì)評(píng)估階段”進(jìn)行單獨(dú)處理,沒有考慮到受災(zāi)點(diǎn)熟悉度和路線熟悉度對(duì)評(píng)估時(shí)間的影響。本文從減少詳細(xì)評(píng)估時(shí)間的角度出發(fā),對(duì)災(zāi)后“快速-詳細(xì)”評(píng)估路徑優(yōu)化問題進(jìn)行研究,本文具體研究?jī)?nèi)容如下:1、首次考慮到受災(zāi)點(diǎn)熟悉度和路線熟悉度能減少詳細(xì)評(píng)估時(shí)間,對(duì)災(zāi)后需求的快速評(píng)估和詳細(xì)評(píng)估過程進(jìn)行聯(lián)合優(yōu)化,并形成了順序評(píng)估策略和集成評(píng)估策略。順序評(píng)估策略指先優(yōu)化快速評(píng)估階段評(píng)估小組的訪問路徑,在此基礎(chǔ)上優(yōu)化詳細(xì)評(píng)估階段評(píng)估小組的訪問路徑;集成評(píng)估策略則是同時(shí)優(yōu)化這兩個(gè)階段評(píng)估小組的訪問路徑。針對(duì)這兩種策略,我們以快速評(píng)估階段的最小覆蓋率和詳細(xì)評(píng)估階段的最大評(píng)估時(shí)間為目標(biāo),分別構(gòu)建了兩個(gè)優(yōu)化模型。2、鑒于所提出的災(zāi)后... 

【文章來源】：北京化工大學(xué)北京市 211工程院校 教育部直屬院校

【文章頁數(shù)】：79 頁

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

【部分圖文】：

圖２－２面向順序評(píng)估策略的圖示案例??Ｆｉｇ．２－２?Ａｎ?ｉｌｌｕｓｔｒａｔｉｖｅ?ｅｘａｍｐｌｅ?ｆｏｒ?ｏｎｅ－ｂｙ－ｏｎｅ?ｓｔｒａｔｅｇｙ??圖２－２?（ｃ）和（ｄ）表示的是用順序評(píng)估策略優(yōu)化后的結(jié)果

?北京化工大學(xué)碩士學(xué)位論文???評(píng)估時(shí)間。與順序評(píng)估策略不同的是，集成評(píng)估策略的結(jié)果可能會(huì)改變快速階段選擇??點(diǎn)的類型，即在節(jié)省詳細(xì)評(píng)估時(shí)間的同時(shí)可能會(huì)犧牲部分覆蓋率。??山區(qū)＾離海拔?山區(qū)＾、?高海拔??低小淦比例?低小孩比例??低彩響?低彩響??？?０＞）??山區(qū)＼＾－＿￣＇＾?，高海拔?山區(qū)＼＾－＾—高海拔??義＇?＞￣＾ｘ、、＇??？?０）?Ｖ＾ｉ??低�。楸壤�?低小孩比例??（ｃ）?（ｄ）??＿｜起始點(diǎn)?■?受災(zāi)點(diǎn)??圖３－１面向集成評(píng)估策略的圖示案例??Ｆｉｇ．３－１?Ａｎ?ｉｌｌｕｓｔｒａｔｉｖｅ?ｅｘａｍｐｌｅ?ｆｏｒ?ｉｎｔｅｇｒａｔｅｄ?ｓｔｒａｔｅｇｙ??３．２符號(hào)系統(tǒng)??面向集成評(píng)估策略的符號(hào)系統(tǒng)與面向順序評(píng)估策略的符號(hào)系統(tǒng)是相同的，均如第??二章表２－４所示。??３．３面向集成評(píng)估策略的模型??集成評(píng)估策略指同時(shí)優(yōu)化快速階段和詳細(xì)階段評(píng)估小組的訪問路徑。我們分別以??快速階段的覆蓋率和詳細(xì)階段的評(píng)估時(shí)間為目標(biāo)，構(gòu)建了如下雙目標(biāo)規(guī)劃模型［７５］。??３．３．１覆蓋率目標(biāo)??集成評(píng)估策略的第一個(gè)目標(biāo)為最大化快速評(píng)估階段所有特征的最小覆蓋率，此目??標(biāo)可以表示為式（２－２２）：??２２??

ｅｒ提出的，是一種模擬人類思想的智能算法。其首先得??到一個(gè)初始可行解，然后通過一系列領(lǐng)域移動(dòng)產(chǎn)生多個(gè)鄰域解。每次迭代后都選擇使??目標(biāo)值優(yōu)化得最多或惡化得最少的鄰域解作為當(dāng)前解。為了盡可能得到全局最優(yōu)解，??避免陷入局部最優(yōu)，其采用了禁忌表。禁忌表記錄了已經(jīng)被執(zhí)行過的優(yōu)化進(jìn)程，且在??禁忌表中的移動(dòng)在特定的禁忌長(zhǎng)度內(nèi)禁止作為當(dāng)前解。為了不錯(cuò)過最優(yōu)解，禁忌搜索??算法還采用了藐視準(zhǔn)則策略，即如果禁忌表中的解優(yōu)于到目前為止所產(chǎn)生的最好的解，??它就可以被接納。關(guān)于禁忌搜索算法的流程圖如圖４－１所示：??開始???士??初始化參數(shù)和初始解，罝空禁忌表??輸出優(yōu)化結(jié)果??＇＇否??ｔ?ｒ??——由當(dāng)前解產(chǎn)生鄰域解，產(chǎn)生候選解??ｊＬ?｜將滿足藐視準(zhǔn)則的解作??足是？為當(dāng)前解，其對(duì)應(yīng)的對(duì)??準(zhǔn)象替換最早進(jìn)入禁忌表??＾?｜的對(duì)象，更＃最優(yōu)狀態(tài)???Ｉ???候選解禁忌屬性判斷???］＇???將非禁忌對(duì)象的最佳解作???為當(dāng)前解，并用該對(duì)象替??換最早進(jìn)入禁忌表的對(duì)象???ｉｙｒ??圖４－１禁忌搜索算法流程圖??Ｆｉｇ．４－１?Ｔａｂｕ?ｓｅａｒｃｈ?ｈｅｕｒｉｓｔｉｃ?ａｌｇｏｒｉｔｈｍ?ｆｌｏｗ?ｃｈａｒｔ??４．１．１基于順序評(píng)估策略的禁忌搜索算法??順序評(píng)估策略指先優(yōu)化快速評(píng)估階段評(píng)估小組的訪問路徑，在此基礎(chǔ)上優(yōu)化詳細(xì)??２７??

【參考文獻(xiàn)】：
期刊論文
[1]一種多染色體遺傳算法解決多旅行商問題[J]. 葉多福,劉剛,何兵.  系統(tǒng)仿真學(xué)報(bào). 2019(01)
[2]“8.8”九寨溝地震災(zāi)后漳扎鎮(zhèn)衛(wèi)生狀況與需求快速評(píng)估[J]. 王哲,姚孝元,魯亮,鄭建東,張劍,哈煜,王銳,張彥平.  中國(guó)公共衛(wèi)生管理. 2018(06)
[3]考慮應(yīng)急時(shí)間和未滿足需求量的應(yīng)急物資多階段分配模型[J]. 葛洪磊.  現(xiàn)代商貿(mào)工業(yè). 2018(23)
[4]最大最小目標(biāo)的多旅行商問題求解[J]. 袁志.  計(jì)算機(jī)系統(tǒng)應(yīng)用. 2018(07)
[5]基于改進(jìn)遺傳算法的限容量多旅行商問題研究[J]. 束東來,張玉州.  池州學(xué)院學(xué)報(bào). 2018(03)
[6]考慮時(shí)效與公平性的震后應(yīng)急物資動(dòng)態(tài)配送優(yōu)化研究[J]. 曲沖沖,王晶,黃鈞,何明珂.  中國(guó)管理科學(xué). 2018(06)
[7]震后救援物質(zhì)資源配送路徑規(guī)劃研究[J]. 王挺,郭啟倩,張玉梅.  計(jì)算機(jī)仿真. 2018(01)
[8]面向多旅行商問題的多目標(biāo)模擬退火算法研究[J]. 梁星星,馬揚(yáng),馮旸赫,張廣平,馬豪.  南京師大學(xué)報(bào)(自然科學(xué)版). 2017(03)
[9]基于多目標(biāo)模擬退火的團(tuán)隊(duì)定向問題[J]. 畢志升.  自動(dòng)化與儀器儀表. 2017(05)
[10]求解多旅行商問題的改進(jìn)分組遺傳算法[J]. 王勇臻,陳燕,于瑩瑩.  電子與信息學(xué)報(bào). 2017(01)



本文編號(hào)：3280041