本文關(guān)鍵詞：基于模擬退火算法的城市物流多目標(biāo)配送車(chē)輛路徑優(yōu)化研究

  更多相關(guān)文章： 模擬退火 路徑優(yōu)化 車(chē)輛控制 多目標(biāo)優(yōu)化

【摘要】：基于傳統(tǒng)模擬退火算法,通過(guò)引入記憶函數(shù)、結(jié)合GIS手段,運(yùn)用SPSS聚類(lèi)分析來(lái)確定初始化狀態(tài)種群、多種群并行機(jī)制和新?tīng)顟B(tài)的產(chǎn)生.依據(jù)種群規(guī)模采用不同產(chǎn)生算法來(lái)改進(jìn)算法,并將改進(jìn)算法應(yīng)用于城市物流中確定的多目標(biāo)車(chē)輛路徑優(yōu)化問(wèn)題,驗(yàn)證了算法的可行性與實(shí)用價(jià)值.此外,改進(jìn)算法分別與傳統(tǒng)模擬退火算法和GIS圖解法相比較,優(yōu)化效率和準(zhǔn)確率都得到了很大的提高.
【作者單位】： 天津理工大學(xué)管理學(xué)院;
【關(guān)鍵詞】： 模擬退火 路徑優(yōu)化 車(chē)輛控制 多目標(biāo)優(yōu)化
【基金】：國(guó)家自然科學(xué)基金(71302005)
【分類(lèi)號(hào)】：U492.22
【正文快照】： 1引言近年來(lái),物流業(yè)得到飛速發(fā)展,對(duì)經(jīng)濟(jì)活動(dòng)的影響日益明顯,而物流配送是物流活動(dòng)中的一個(gè)重要環(huán)節(jié),其中物流配送車(chē)輛路徑問(wèn)題(Vehicle Routing Problems,簡(jiǎn)稱(chēng)VRP)又是物流配送中的關(guān)鍵問(wèn)題卜2].VRP直接影響客戶(hù)服務(wù)水平和配送成本,只有對(duì)物流配送中心的車(chē)輛進(jìn)行科學(xué)的規(guī)劃,

【相似文獻(xiàn)】

中國(guó)期刊全文數(shù)據(jù)庫(kù) 前10條

1 張治覺(jué),周玉元;模擬退火算法在交通規(guī)劃中的應(yīng)用[J];湖南農(nóng)業(yè)大學(xué)學(xué)報(bào)(自然科學(xué)版);2003年01期

2 藍(lán)兆輝，，陳奇;用模擬退火算法求解客輪調(diào)度問(wèn)題[J];福州大學(xué)學(xué)報(bào)(自然科學(xué)版);1995年05期

3 馬榮國(guó),楊立波;動(dòng)態(tài)路線(xiàn)導(dǎo)行的模擬退火搜索算法[J];中國(guó)公路學(xué)報(bào);2002年02期

4 孫艷英;;基于模擬退火算法的經(jīng)濟(jì)批量和運(yùn)送問(wèn)題[J];交通科技與經(jīng)濟(jì);2011年05期

5 張瑾;何瑞春;;解決動(dòng)態(tài)出租車(chē)“拼車(chē)”問(wèn)題的模擬退火算法[J];蘭州交通大學(xué)學(xué)報(bào);2008年03期

6 臧學(xué)運(yùn);謝祥;關(guān)忠良;;一種改進(jìn)模擬退火的配送路線(xiàn)選擇算法[J];交通運(yùn)輸系統(tǒng)工程與信息;2007年05期

7 劉闊;;基于模擬退火的OD矩陣估計(jì)研究[J];東方企業(yè)文化;2011年06期

8 張曉盼;齊歡;袁曉輝;;三峽工程兩壩聯(lián)合通航調(diào)度的混合模擬退火算法[J];控制理論與應(yīng)用;2008年04期

9 張波,葉家瑋,胡郁蔥;模擬退火算法在路徑優(yōu)化問(wèn)題中的應(yīng)用[J];中國(guó)公路學(xué)報(bào);2004年01期

10 鄧愛(ài)民;周彥霆;毛超;任紅強(qiáng);;集配貨一體化VRP問(wèn)題的具記憶功能的模擬退火算法研究[J];湖南大學(xué)學(xué)報(bào)(社會(huì)科學(xué)版);2008年03期

中國(guó)重要會(huì)議論文全文數(shù)據(jù)庫(kù) 前1條

1 陳德旺;裴麗君;劉靜;;基于模擬退火的交通誘導(dǎo)信息發(fā)布范圍的算法研究[A];第二十九屆中國(guó)控制會(huì)議論文集[C];2010年

中國(guó)碩士學(xué)位論文全文數(shù)據(jù)庫(kù) 前1條

1 吳祖新;基于模擬退火算法的引航排班系統(tǒng)的研究[D];大連海事大學(xué);2011年

本文編號(hào)：954380