基于蟻群算法的物流配送車輛路徑問(wèn)題研究.pdf

1、車輛路徑問(wèn)題屬于運(yùn)籌學(xué)范疇，是運(yùn)輸線路規(guī)劃、選取合理配送車輛的核心工作，在提高貨物運(yùn)輸經(jīng)濟(jì)中起著至關(guān)重要的作用。隨著市場(chǎng)競(jìng)爭(zhēng)的劇烈化和顧客需求的多樣化，帶能力約束的VRP已經(jīng)不能科學(xué)地指導(dǎo)企業(yè)完成其配送任務(wù)；從提高企業(yè)的市場(chǎng)競(jìng)爭(zhēng)力和滿足客戶的多樣性需求的角度研究VRP問(wèn)題越來(lái)越受到大量學(xué)者的廣泛關(guān)注，相比于只包含車輛載重約束的基本VRP，帶時(shí)間窗的車輛路徑問(wèn)題（VRPTW）能更好地反應(yīng)實(shí)際應(yīng)用情況。本文結(jié)合實(shí)際的生產(chǎn)運(yùn)作情況，運(yùn)用改進(jìn)的

2、蟻群算法，有效的求解帶時(shí)間窗的多車型車輛路徑問(wèn)題。研究結(jié)論主要有：
　?。?）蟻群算法中，螞蟻在初始尋優(yōu)過(guò)程中，在選擇下一節(jié)點(diǎn)時(shí)，根據(jù)狀態(tài)轉(zhuǎn)移概率確定備選客戶點(diǎn)的概率值。通常情況下，螞蟻選擇概率較大的節(jié)點(diǎn)，這樣就會(huì)導(dǎo)致蟻群算法在搜索過(guò)程中容易出現(xiàn)停滯現(xiàn)象。本文在選擇下一節(jié)點(diǎn)時(shí)引入一個(gè)隨機(jī)數(shù)，讓部分螞蟻有一定的犯錯(cuò)概率，也就是螞蟻在選擇下一節(jié)點(diǎn)時(shí)會(huì)有一定的探索性搜索，并在螞蟻完成一次迭代后對(duì)結(jié)果進(jìn)行遺傳算子操作，這樣可以有效擴(kuò)大問(wèn)題

3、的解空間，從而提高算法的求解性能。
　?。?）在對(duì)帶時(shí)間窗的車輛路徑問(wèn)題求解時(shí)，客戶的服務(wù)時(shí)間窗要求對(duì)目標(biāo)函數(shù)有直接影響，因此在螞蟻選擇下一節(jié)點(diǎn)的轉(zhuǎn)移概率中，僅考慮路徑長(zhǎng)度以及路徑上的信息素濃度可能得不到問(wèn)題的合理解。本文通過(guò)在螞蟻的轉(zhuǎn)移概率中加入了時(shí)間窗因素，使得問(wèn)題的解更接近最優(yōu)解，通過(guò)對(duì)蟻群算法改進(jìn)前后的結(jié)果對(duì)比分析，發(fā)現(xiàn)改進(jìn)蟻群算法在求解該問(wèn)題時(shí)更具優(yōu)勢(shì)。
　?。?）目前對(duì)于帶時(shí)間窗的多車型車輛路徑問(wèn)題的研究較少，大