基于蟻群算法的城市物流配送路徑優(yōu)化問(wèn)題的研究.pdf

1、為了實(shí)現(xiàn)物流在城市范圍內(nèi)的合理發(fā)展和物流中心的合理布局，形成高效、暢通、網(wǎng)絡(luò)化的物流體系，許多城市已經(jīng)開(kāi)始進(jìn)行城市物流系統(tǒng)規(guī)劃。在城市物流系統(tǒng)過(guò)程中，物流配送網(wǎng)絡(luò)優(yōu)化是一個(gè)非常重要的環(huán)節(jié)。構(gòu)建合理化的城市物流配送網(wǎng)絡(luò)是現(xiàn)代城市物流系統(tǒng)的核心內(nèi)容，不僅直接影響到物流系統(tǒng)能否良好運(yùn)行，而且對(duì)城市交通運(yùn)輸系統(tǒng)、城市環(huán)境系統(tǒng)以及城市規(guī)劃系統(tǒng)有重大影響。 在物流配送網(wǎng)絡(luò)優(yōu)化問(wèn)題中，需要決策的問(wèn)題是如何尋找一組費(fèi)用最小的車輛路線，將貨物配送

2、到每個(gè)客戶手中，即車輛路徑問(wèn)題(VRP)。綜合考慮實(shí)際中客戶的時(shí)間要求后，就形成了帶時(shí)間窗的車輛路徑問(wèn)題(VRPTW)。VRPTW的目標(biāo)是實(shí)現(xiàn)在規(guī)定時(shí)間窗內(nèi)以最小的成本為各個(gè)客戶服務(wù)。蟻群算法(ACS)能夠同時(shí)在多個(gè)區(qū)域和解空間中實(shí)現(xiàn)多樣化搜尋，已被成功應(yīng)用在多種類型的NP-hard問(wèn)題的求解中，并獲得了較好的效果。本文提出了一種綜合2-opt和動(dòng)態(tài)插入兩種不同類型的區(qū)域化搜索方法進(jìn)行最優(yōu)解優(yōu)化的改進(jìn)蟻群算法，用來(lái)解決VRPTW問(wèn)題，并