基于多方協(xié)同的應(yīng)急服務(wù)設(shè)施選址模型研究.pdf

1、合理設(shè)置應(yīng)急服務(wù)設(shè)施的位置，能夠使救援隊(duì)伍迅速抵達(dá)災(zāi)害現(xiàn)場(chǎng)，及時(shí)提供應(yīng)急服務(wù)從而最大限度的減少災(zāi)害損失。應(yīng)急服務(wù)設(shè)施選址研究非常豐富，但仍存在諸多不足，本文將針對(duì)其中兩類(lèi)模型中的不足進(jìn)行研究。
　　針對(duì)已有的最大弧覆蓋應(yīng)急服務(wù)設(shè)施選址模型，都不能滿足如下需求：①路網(wǎng)弧段被應(yīng)急服務(wù)設(shè)施點(diǎn)多次覆蓋的需求；②多應(yīng)急救援隊(duì)伍的需求。本文提出一種混合的最大弧覆蓋模型，模型構(gòu)建步驟如下：首先，基于最大弧覆蓋模型，定義弧段多屬性權(quán)重，改進(jìn)該模型

2、；其次，改進(jìn)備用覆蓋模型，將模型從兩次覆蓋拓展到多次覆蓋；最后，結(jié)合前兩步的改進(jìn)模型，提出滿足多重覆蓋、多應(yīng)急救援隊(duì)伍的最大弧覆蓋選址模型，并采用遺傳算法、模擬植物生長(zhǎng)算法、模擬退火算法、粒子群算法求解該模型。
　　針對(duì)基于多方協(xié)同的應(yīng)急服務(wù)設(shè)施選址模型研究多集中于應(yīng)急響應(yīng)階段，而在應(yīng)急準(zhǔn)備階段規(guī)劃多方協(xié)同問(wèn)題的研究非常不足。本文將對(duì)應(yīng)急任務(wù)-服務(wù)的多方協(xié)作進(jìn)行形式化描述，將考慮多方協(xié)同的應(yīng)急響應(yīng)決策模型中的選址參數(shù)轉(zhuǎn)換為決策變量

3、，建立以完成時(shí)間、服務(wù)獲取難度成本為目標(biāo)的基于多方協(xié)同的應(yīng)急服務(wù)設(shè)施選址模型，并提出如下兩種混合求解算法：將模擬植物生長(zhǎng)算法、遺傳算法分別地與多優(yōu)先級(jí)列表動(dòng)態(tài)規(guī)劃算法混合。
　　本文通過(guò)算例對(duì)提出的兩個(gè)改進(jìn)模型及求解算法進(jìn)行驗(yàn)證。分別的，針對(duì)滿足多重覆蓋、多應(yīng)急救援隊(duì)伍的最大弧覆蓋選址模型，通過(guò)算例求解和比較證明該模型有效，模擬植物生長(zhǎng)算法較另外三種算法在目標(biāo)函數(shù)收益和時(shí)間效率的綜合性能上更優(yōu)，但若選址規(guī)劃只以目標(biāo)函數(shù)收益為衡量標(biāo)