震后應(yīng)急期道路搶修與物資運(yùn)輸聯(lián)合調(diào)度.pdf

1、受損道路搶修和救援物資運(yùn)輸是震后應(yīng)急工作的重心之一，其中救援物資的及時(shí)送達(dá)更是保障災(zāi)區(qū)人民生命安全的關(guān)鍵。但在實(shí)際工作中，道路搶修計(jì)劃和物資運(yùn)輸計(jì)劃通常由不同決策部門(mén)分開(kāi)制定，沒(méi)能充分考慮到這兩者間的相互作用，容易造成將有限搶修資源分配到非關(guān)鍵災(zāi)點(diǎn)而導(dǎo)致緊急救援物資運(yùn)輸?shù)难舆t。因此本文針對(duì)資源短缺情況下的震后應(yīng)急期道路搶修與救援物資運(yùn)輸問(wèn)題，通過(guò)簡(jiǎn)化災(zāi)點(diǎn)于路網(wǎng)中的復(fù)雜拓?fù)潢P(guān)系，借助時(shí)空網(wǎng)絡(luò)，建立了一個(gè)適用于任意災(zāi)點(diǎn)位置與數(shù)量的部分道路優(yōu)

2、先搶修與物資運(yùn)輸?shù)穆?lián)合調(diào)度模型，用以?xún)?yōu)化應(yīng)急救援物資的運(yùn)輸。該模型松弛了現(xiàn)有研究中修復(fù)全部災(zāi)點(diǎn)的限制，允許在資源有限情況下進(jìn)行部分災(zāi)點(diǎn)的優(yōu)先搶修，同時(shí)還將震后惡劣天氣對(duì)搶修工作效率的影響和各需求點(diǎn)的不同緊迫度納入了考慮。針對(duì)該類(lèi)混合整數(shù)規(guī)劃使用分支限界法求解效率低下的問(wèn)題，本文設(shè)計(jì)了一種類(lèi)蟻群混合搜索啟發(fā)式算法，能夠在短時(shí)間內(nèi)求解該模型得到近似最優(yōu)解。進(jìn)一步考慮震后惡劣天氣預(yù)測(cè)的不確定性，本文首次引入災(zāi)點(diǎn)動(dòng)態(tài)優(yōu)先性的概念，在本文模型與啟