基于最小費(fèi)用流的應(yīng)急物資運(yùn)輸問題研究

1、1基于最小費(fèi)用流的應(yīng)急物資運(yùn)輸問題研究摘要：自然災(zāi)害的發(fā)生是不可避免的，同時(shí)也是難以預(yù)測(cè)的。災(zāi)害發(fā)生后，其破壞程度很大一部分取決于應(yīng)急救援工作的實(shí)施是否順利。應(yīng)急物資的運(yùn)輸，是實(shí)施緊急救助的基礎(chǔ)和保障，直接影響應(yīng)急物流系統(tǒng)的反應(yīng)速度和最終成效。首先將應(yīng)急物資運(yùn)輸問題模型化，使其成為一個(gè)總量一定的最小費(fèi)用流問題；其次，對(duì)已有的最小費(fèi)用流算法進(jìn)行調(diào)整，使其適用于運(yùn)輸問題；最后，利用具體算例，進(jìn)行實(shí)例分析。利用最小費(fèi)用流算法解決應(yīng)急物資運(yùn)輸問

2、題，有助于國(guó)家減少災(zāi)害造成的損失，節(jié)約社會(huì)資源。關(guān)鍵詞：應(yīng)急物資；運(yùn)輸問題；最小費(fèi)用流中圖分類號(hào)：F23文獻(xiàn)標(biāo)識(shí)碼：Adoi：10.19311ki.16723198.2016.16.0421引言應(yīng)急物資就是預(yù)防、應(yīng)對(duì)災(zāi)害過程中為保證各個(gè)環(huán)節(jié)的順利進(jìn)行而儲(chǔ)存應(yīng)急資源。應(yīng)對(duì)災(zāi)害需要有充足的應(yīng)急物資，并能夠在最短的時(shí)間內(nèi)將物資運(yùn)輸?shù)綖?zāi)害發(fā)生地，以最大程度減少人民生命財(cái)產(chǎn)損失。如何制定調(diào)運(yùn)方案，將物資運(yùn)往指定地點(diǎn)，而且實(shí)現(xiàn)運(yùn)輸成本的最小化和運(yùn)輸

3、時(shí)間的最短，即為運(yùn)輸問題。與一般線性規(guī)劃問題不同，它的約束方程組的系數(shù)矩陣具有特殊的結(jié)構(gòu)，這就需要采用不同的甚至更為簡(jiǎn)便的3短線路法和智能搜索算法等。這些研究方法，都能解決運(yùn)輸網(wǎng)絡(luò)的設(shè)計(jì)問題，但也都各有優(yōu)缺點(diǎn)。本文試圖利用網(wǎng)絡(luò)流中的最小費(fèi)用流問題的方法，來解決應(yīng)急物資網(wǎng)絡(luò)運(yùn)輸?shù)膯栴}。（1）表上作業(yè)法。當(dāng)已知某些物資從出發(fā)地運(yùn)往不同目的地單位物資的運(yùn)輸費(fèi)用時(shí)，常采用表上作業(yè)法，求出使運(yùn)輸費(fèi)用最省、時(shí)間最短的物資合理調(diào)配方案。然而有時(shí)會(huì)出現(xiàn)

4、迭代次數(shù)較多，工作量繁瑣的情況。（2）最短路線法。當(dāng)已知某物資從出發(fā)地運(yùn)往目的地，可有多條運(yùn)輸路線供選擇，這時(shí)，可構(gòu)造費(fèi)用網(wǎng)絡(luò)圖，用求最短路線的方法，選擇最優(yōu)的運(yùn)輸方案，使運(yùn)輸時(shí)間最短、費(fèi)用最省。對(duì)于這類運(yùn)輸問題，只需畫出各種運(yùn)輸路線的線路圖及圖上每一條邊（或弧）上的距離或費(fèi)用（也可以用鄰接矩陣表示），然后用狄克斯特拉的標(biāo)號(hào)法或鄰接矩陣法求最優(yōu)運(yùn)輸路線?；诖?，本文在應(yīng)急物資運(yùn)輸網(wǎng)絡(luò)問題中試圖尋找一種更加簡(jiǎn)便有效的方法來進(jìn)行求解，因此引