本文關(guān)鍵詞：CVRP物流配送路徑優(yōu)化及應(yīng)用研究，由筆耕文化傳播整理發(fā)布。

【摘要】：車輛行駛路徑優(yōu)化問題是智能安全交通網(wǎng)絡(luò)的重要組成部分。針對(duì)傳統(tǒng)車輛路徑求解搜索時(shí)間過長、得不到最優(yōu)解、求解質(zhì)量不高的現(xiàn)況,在研究一般物流配送路徑問題處理方法和數(shù)學(xué)模型的基礎(chǔ)上,提出了一種改進(jìn)的蟻群算法求解問題以提高構(gòu)建路徑的速度和質(zhì)量,在限量車輛路徑問題(Capacitated Vehicle Routing Problem,CVRP)中用改進(jìn)的蟻群算法來優(yōu)化求解車物流的配送路徑。通過MATLAB仿真結(jié)果表明,蟻群算法搜索速度相對(duì)較快,具有良好的全局求優(yōu)能力,收斂結(jié)果表明可以準(zhǔn)確求出最優(yōu)路徑,相比傳統(tǒng)方案,優(yōu)化后解的質(zhì)量得到了提高,速度提高了80%左右,是一種可行性較高的求解物流配送路徑優(yōu)化問題的有效算法。
【作者單位】： 上海理工大學(xué)光電信息與計(jì)算機(jī)工程學(xué)院;
【關(guān)鍵詞】： 蟻群算法 物流配送 路徑優(yōu)化 數(shù)學(xué)模型
【分類號(hào)】：F252;TP18
【正文快照】： 0引言解決組合優(yōu)化問題的最優(yōu)化求解算法有多種現(xiàn)代人工智能算法方案,優(yōu)化算法用來處理問題最優(yōu)解的求解,該問題通常由多個(gè)變量共同決定。當(dāng)前,求解最短路徑問題是圖論研究中的一個(gè)典型求解組合優(yōu)化算法問題,旨在尋找圖表(由節(jié)點(diǎn)和路徑構(gòu)成)中兩節(jié)點(diǎn)或多節(jié)點(diǎn)之間的最短路徑。

【相似文獻(xiàn)】

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

1 陳林;姚宏亮;;免疫克隆遺傳算法在物流配送中的應(yīng)用[J];河南科技學(xué)院學(xué)報(bào)(自然科學(xué)版);2012年05期

2 花本高;叢雪;;基于遺傳算法物流配送路線優(yōu)化研究與實(shí)現(xiàn)[J];電腦知識(shí)與技術(shù);2010年24期

3 王華東;李巍;;粒子群算法的物流配送路徑優(yōu)化研究[J];計(jì)算機(jī)仿真;2012年05期

4 陸曙;;現(xiàn)代港口物流配送計(jì)算機(jī)監(jiān)控系統(tǒng)的實(shí)現(xiàn)[J];微計(jì)算機(jī)信息;2008年01期

5 李延富;;混合蟻群算法求解物流配送車輛路徑優(yōu)化問題研究[J];物流工程與管理;2014年06期

6 申靜;;基于多Agent協(xié)商的物流配送最優(yōu)路徑選擇問題研究[J];物流技術(shù);2014年11期

7 朱穎;張紅;;改進(jìn)的蟻群算法在優(yōu)化物流配送管理系統(tǒng)中的應(yīng)用[J];計(jì)算機(jī)時(shí)代;2008年04期

8 王平,胡向東;敏捷制造模式下的物流配送決策支持系統(tǒng)[J];計(jì)算機(jī)集成制造系統(tǒng)-CIMS;2002年02期

9 胡揚(yáng);桂衛(wèi)華;;帶退化因子的人工代謝算法在多對(duì)象物流配送優(yōu)化中的應(yīng)用[J];計(jì)算機(jī)工程與科學(xué);2009年01期

10 ;[J];;年期

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

1 王錫淮;楊英;肖健梅;;量子遺傳算法在物流配送計(jì)劃中的應(yīng)用[A];第二十六屆中國控制會(huì)議論文集[C];2007年

2 李志剛;黃艷;;基于多Agent的網(wǎng)絡(luò)物流配送決策模型及協(xié)調(diào)機(jī)制研究[A];2008'中國信息技術(shù)與應(yīng)用學(xué)術(shù)論壇論文集（二）[C];2008年

3 蘇慶新;鄧娜;湯兵勇;;一個(gè)物流配送中的貨運(yùn)優(yōu)化調(diào)度問題[A];第16屆中國過程控制學(xué)術(shù)年會(huì)暨第4屆全國故障診斷與安全性學(xué)術(shù)會(huì)議論文集[C];2005年

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

1 楊文超;顧客時(shí)間窗變化的物流配送干擾管理模型及其算法[D];大連理工大學(xué);2012年

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

1 胡勇;基于蟻群算法的物流配送車輛路徑優(yōu)化問題的研究[D];遼寧科技大學(xué);2016年

2 楊勇;物流配送中雙向物流路徑優(yōu)化問題研究[D];沈陽工業(yè)大學(xué);2016年

3 張群;蟻群混合遺傳算法在物流配送中的研究與應(yīng)用[D];安徽理工大學(xué);2008年

4 翦象慧;基于GIS的現(xiàn)代物流配送系統(tǒng)研究與實(shí)現(xiàn)[D];湖南大學(xué);2011年

5 張健;社區(qū)物流配送網(wǎng)絡(luò)構(gòu)建研究[D];中南大學(xué);2013年

6 范青;基于改進(jìn)蟻群算法的物流配送路徑優(yōu)化及應(yīng)用研究[D];西安建筑科技大學(xué);2014年

7 朱亞琪;物流配送路徑問題的群智能混合算法研究與應(yīng)用[D];東華大學(xué);2013年

8 邢大偉;物流配送中心選址優(yōu)化研究[D];大連海事大學(xué);2011年

9 楊麗;云南YH股份物流配送網(wǎng)絡(luò)優(yōu)化研究[D];云南財(cái)經(jīng)大學(xué);2014年

10 王少蔚;陜西省農(nóng)產(chǎn)品物流配送網(wǎng)絡(luò)研究[D];大連海事大學(xué);2014年

  本文關(guān)鍵詞：CVRP物流配送路徑優(yōu)化及應(yīng)用研究，，由筆耕文化傳播整理發(fā)布。

本文編號(hào)：470922