基于遺傳算法的應(yīng)急物流車輛路徑問題研究.pdf

1、近年來自然災(zāi)害頻發(fā),應(yīng)急物流車輛路徑問題作為災(zāi)后應(yīng)急救援中的重要環(huán)節(jié)越來越受到重視。目前應(yīng)急物流車輛路徑問題的研究集中在以最快響應(yīng)時間、最小成本等方面的優(yōu)化目標,缺乏以運輸計劃的總效率為優(yōu)化目標的研究。在求解方法當中,遺傳算法作為求解車輛路徑問題的主要方法,往往出現(xiàn)過早收斂、計算時間過長、算法性能受遺傳算子影響較大等現(xiàn)象,算法的性能亟待提高。
　　本研究的主要目的是建立應(yīng)急物流車輛路徑問題的模型并運用遺傳算法求解此模型。本研究的主

2、要內(nèi)容包括:(1)歸納了應(yīng)急物流車輛路徑問題所需考慮的主要因素,構(gòu)建了應(yīng)急物流車輛路徑問題的優(yōu)化系統(tǒng),并在此基礎(chǔ)上建立了應(yīng)急物流車輛路徑問題的數(shù)學(xué)模型;(2)設(shè)計了求解應(yīng)急物流車輛路徑問題數(shù)學(xué)模型的自適應(yīng)遺傳算法,其中包括染色體的編碼譯碼設(shè)計、選擇算子的設(shè)計以及自適應(yīng)交叉、變異算子的設(shè)計;(3)在Matlab7.1軟件中,對應(yīng)急物流車輛路徑問題的模型進行算例分析,驗證算法有效性并對比分析算法性能。
　　通過本研究中的算例分析發(fā)現(xiàn):

3、(1)本文所構(gòu)建的應(yīng)急物流車輛路徑問題的數(shù)學(xué)模型能夠通過所設(shè)計的自適應(yīng)遺傳算法求得最優(yōu)解,驗證了模型與算法的有效性;(2)本文所設(shè)計的自適應(yīng)遺傳算法在求解過程中,并未發(fā)生“早熟”現(xiàn)象;(3)通過實驗數(shù)據(jù)對比分析,自適應(yīng)遺傳算法的優(yōu)化結(jié)果在最優(yōu)解質(zhì)量上高于標準遺傳算法,在求解時間上少于標準遺傳算法,證明自適應(yīng)遺傳算法的性能優(yōu)于標準遺傳算法。
　　本文應(yīng)急物流車輛路徑問題的模型提出將有利于實現(xiàn)應(yīng)急物流過程中救援物資、人力、車輛等各種資