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

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

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

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