基于最小費用流的應急物資運輸問題研究

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

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

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

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