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

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

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

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

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