發(fā)布時間：2017-10-01 16:09

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

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

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

【相似文獻(xiàn)】

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

本文編號：954380