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

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

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

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