基于遺傳算法的軍事應(yīng)急物流路徑優(yōu)化的研究.pdf

1、近年來(lái)，我國(guó)突發(fā)性公共事件不斷發(fā)生，無(wú)論是03年肆虐全國(guó)的非典疫情，還是08年的汶川大地震，不管是08年拉薩市的打砸搶事件，還是09年烏魯木齊的“七·五”打砸搶燒暴力事件，都造成了大量的人員傷亡和財(cái)產(chǎn)損失。在這些突發(fā)性事件發(fā)生后，軍隊(duì)承擔(dān)起搶險(xiǎn)救災(zāi)、平叛暴動(dòng)和反對(duì)恐怖主義的責(zé)任，在這種情況下軍事應(yīng)急物流凸現(xiàn)重要，成為應(yīng)急物流體系中的熱點(diǎn)研究課題。
　　 由于軍事應(yīng)急物流主要應(yīng)用于處置突發(fā)性公共事件，對(duì)物資的運(yùn)送時(shí)間有著極為苛刻的

2、要求，因此如何規(guī)劃合理的、用時(shí)最短的路徑將物資運(yùn)送到配送點(diǎn)成為了必須解決的問(wèn)題。解決此類問(wèn)題的步驟是首先建立路徑優(yōu)化的數(shù)學(xué)模型，然后使用優(yōu)化算法進(jìn)行求解。路徑優(yōu)化問(wèn)題屬于組合優(yōu)化問(wèn)題，而解決組合優(yōu)化問(wèn)題一般使用啟發(fā)式搜索算法。
　　 遺傳算法作為一種啟發(fā)式搜索算法，具有很強(qiáng)的全局搜索能力和魯棒性，適用于路徑優(yōu)化問(wèn)題。但是遺傳算法存在“早熟”現(xiàn)象，針對(duì)此缺陷對(duì)遺傳算法進(jìn)行了一定的改進(jìn)，提高了路徑優(yōu)化的效果。
　　 本文將改

3、進(jìn)遺傳算法應(yīng)用于軍事應(yīng)急物流的路徑優(yōu)化中，主要進(jìn)行了如下工作：
　　 (1)在對(duì)應(yīng)急物流和軍事物流分析研究的基礎(chǔ)上，通過(guò)類比的方式對(duì)軍事應(yīng)急物流進(jìn)行了界定，分析了軍事應(yīng)急物流體系的體系結(jié)構(gòu)以及運(yùn)行機(jī)制，闡述了軍事應(yīng)急物流中需要解決的中心選址和路徑優(yōu)化兩個(gè)重要問(wèn)題；
　　 (2)針對(duì)軍事應(yīng)急物流的路徑優(yōu)化問(wèn)題，依據(jù)是否對(duì)道路條件進(jìn)行理想化處理將優(yōu)化問(wèn)題分兩類四種情況分別進(jìn)行分析研究，并對(duì)其中三種情況建立了路徑優(yōu)化的數(shù)學(xué)模型