用遺傳算法求解應(yīng)急物流中有容量約束的車輛路徑問題.pdf

1、災(zāi)害發(fā)生后,為挽救更多的生命,應(yīng)急物流格外重要。伊斯坦布爾是土耳其中災(zāi)害發(fā)生次數(shù)最多、程度最大的地區(qū)。因此,作者在本文中研究伊斯坦布爾應(yīng)急物流系統(tǒng)中應(yīng)急物資配送問題。本文首先給出應(yīng)急物流相關(guān)概念與知識,然后對應(yīng)急物流與傳統(tǒng)物流進(jìn)行比較,以更好地描述應(yīng)急物流的過程。在了解了應(yīng)急物流知識以后,為了更進(jìn)一步地理解所研究問題的相關(guān)內(nèi)容,我們定義了車輛路徑問題。車輛路徑問題是應(yīng)急物流領(lǐng)域最重要的問題之一,為對該問題有一個全面掌握,我們列出了車輛路

2、徑問題的不同種類,并進(jìn)行了簡單介紹。然后,對車輛路徑問題求解算法進(jìn)行了分類,并選擇了合適的算法來求解該問題模型和實例。
　　本文采用遺傳算法求解。遺傳算法是求解應(yīng)急物資配送問題的元啟發(fā)式算法一種。在本研究中,我們以土耳其國家中伊斯坦布爾城市為例,建立了有車輛容量約束的車輛路徑問題模型,并設(shè)計了相應(yīng)遺傳算法。通過車輛路徑問題模型與算法研究,我們期望能夠在災(zāi)害發(fā)生后盡可能快地將應(yīng)急物配送到受災(zāi)人員手中。
　　在本文案例分析中,我

3、們首先咨詢了土耳其紅十字會,通過該組織獲得了相應(yīng)必要和相關(guān)信息,包括伊斯坦布爾市災(zāi)害發(fā)生的風(fēng)險分析、應(yīng)急配送中心相關(guān)信息以及相關(guān)救災(zāi)物資數(shù)量與體積等參數(shù)。利用這些數(shù)據(jù)信息,在有可能發(fā)生的災(zāi)害情景下,進(jìn)行車輛路徑問題研究,以幫助紅十字會更快更容易地進(jìn)行災(zāi)害后決策制定與管理,使得應(yīng)急物資能夠在最短的時間內(nèi)配送到受災(zāi)區(qū)域。通過Matlab對遺傳算法進(jìn)行編程,輸入相關(guān)信息后得出了相應(yīng)近似最優(yōu)路線配送方案。本文模型與算法對實際應(yīng)急物資配送具有一定