本文關(guān)鍵詞：基于改進(jìn)蟻群算法對(duì)VRP線路優(yōu)化

  更多相關(guān)文章： 蟻群算法 物流配送 信息素

【摘要】：針對(duì)基本蟻群算法存在易陷入局部最優(yōu)解、收斂速度慢等缺點(diǎn),先引入節(jié)約矩陣U作為先驗(yàn)信息引導(dǎo)螞蟻搜索,然后通過(guò)不同搜索時(shí)段采用不同的信息素?fù)]發(fā)因子,使算法更好地在"探索"和"利用"之間達(dá)到平衡,并對(duì)較優(yōu)解應(yīng)用2-opt方法進(jìn)行優(yōu)化。最后將改進(jìn)后的蟻群算法應(yīng)用到物流配送車輛路徑優(yōu)化問(wèn)題中。實(shí)驗(yàn)結(jié)果表明,相比基本蟻群算法,改進(jìn)的算法可得到更好的物流配送路徑,是解決物流配送路徑優(yōu)化問(wèn)題的一種有效方法,可快速、高效地對(duì)送貨車輛線路進(jìn)行調(diào)整,滿足消費(fèi)者的需求。
【作者單位】： 西安工程大學(xué)理學(xué)院;
【基金】：陜西省自然科學(xué)基金資助項(xiàng)目(2016JM1031)
【分類號(hào)】：F252.1;TP18
【正文快照】： 0引言送貨車輛調(diào)度是現(xiàn)代物流配送貨物的重要環(huán)節(jié),它是按照消費(fèi)者的需求在配送中心進(jìn)行裝卸、分貨、送貨等環(huán)節(jié),最終將貨物送達(dá)客戶處。在物流配送環(huán)節(jié)中,已經(jīng)有許多種優(yōu)化決策,其中配送貨物車輛的線路優(yōu)化問(wèn)題是物流公司加快送貨速度、提高服務(wù)質(zhì)量考慮的主要因素,如何才能快

【參考文獻(xiàn)】

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

1 張勇;;基于改進(jìn)蟻群算法物流配送路徑優(yōu)化的研究[J];控制工程;2015年02期

2 馬駿;蔡延光;湯雅連;梁秉毅;;智能交通系統(tǒng)中車輛調(diào)度問(wèn)題的自適應(yīng)蟻群算法[J];北京聯(lián)合大學(xué)學(xué)報(bào)(自然科學(xué)版);2015年01期

3 王建玲;齊紫茜;何璐;;基于蟻群算法的車輛調(diào)度問(wèn)題[J];交通科技與經(jīng)濟(jì);2014年06期

4 楊新社;賀興時(shí);;群體智能和智能優(yōu)化算法(英文)[J];紡織高�；A(chǔ)科學(xué)學(xué)報(bào);2013年03期

5 張宇;童瑩;;物流業(yè)節(jié)約矩陣法優(yōu)化研究[J];企業(yè)導(dǎo)報(bào);2013年01期

6 譚巍;;高速公路收費(fèi)口的設(shè)置[J];山東理工大學(xué)學(xué)報(bào)(自然科學(xué)版);2012年05期

7 祝文康;鐘育彬;;基于改進(jìn)蟻群算法的物流車輛調(diào)度問(wèn)題研究[J];江南大學(xué)學(xué)報(bào)(自然科學(xué)版);2012年03期

8 陳迎欣;;基于改進(jìn)蟻群算法的車輛路徑優(yōu)化問(wèn)題研究[J];計(jì)算機(jī)應(yīng)用研究;2012年06期

9 吳潔明;;物流配送車輛路徑優(yōu)化問(wèn)題的仿真研究[J];計(jì)算機(jī)仿真;2011年07期

10 鞏固;胡曉婷;衛(wèi)開夏;郝國(guó)生;;物流配送車輛路徑問(wèn)題的優(yōu)化研究[J];計(jì)算機(jī)工程與科學(xué);2011年05期

【共引文獻(xiàn)】

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

1 胡云清;;求解VRP問(wèn)題的混沌模擬退火螢火蟲算法[J];包裝工程;2017年07期

2 王曉東;張永強(qiáng);薛紅;;基于改進(jìn)蟻群算法對(duì)VRP線路優(yōu)化[J];吉林大學(xué)學(xué)報(bào)(信息科學(xué)版);2017年02期

3 楊家平;黎青松;周艷梅;皮代軍;;一種車間物料配送路徑問(wèn)題的優(yōu)化模型及算法[J];控制工程;2017年02期

4 封學(xué)軍;楊義林;蔣柳鵬;季婕;;硬時(shí)間窗約束下集裝箱甩掛運(yùn)輸網(wǎng)絡(luò)的車輛路徑問(wèn)題[J];長(zhǎng)沙理工大學(xué)學(xué)報(bào)(自然科學(xué)版);2016年04期

5 盧爾賽;李漢卿;趙輝;王碩;;基于有時(shí)間窗的城市配送車輛路徑方案優(yōu)化[J];物流技術(shù);2016年12期

6 張永強(qiáng);王曉東;;基于改進(jìn)蟻群算法的旅游路線優(yōu)化[J];紡織高校基礎(chǔ)科學(xué)學(xué)報(bào);2016年04期

7 陳曙權(quán);;蟻群算法模式下的物流配送車輛路徑優(yōu)化問(wèn)題[J];科技經(jīng)濟(jì)導(dǎo)刊;2016年35期

8 班子琦;孫野;;物流配送路徑優(yōu)化策略研究[J];勞動(dòng)保障世界;2016年33期

9 臧睿;李輝輝;;基于標(biāo)準(zhǔn)螢火蟲算法的改進(jìn)與仿真應(yīng)用[J];計(jì)算機(jī)科學(xué);2016年S2期

10 何小虎;;基于優(yōu)化蟻群算法在糧食運(yùn)輸車輛調(diào)度中的應(yīng)用研究[J];湖北農(nóng)業(yè)科學(xué);2016年20期

【二級(jí)參考文獻(xiàn)】

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

1 周佳;沈巖;夏宇;韓大明;;智能交通最短路徑Dijkstra模糊動(dòng)態(tài)方法分析[J];交通科技與經(jīng)濟(jì);2014年04期

2 湯雅連;蔡延光;郭帥;樂(lè)峰;;單車場(chǎng)關(guān)聯(lián)物流運(yùn)輸調(diào)度問(wèn)題的混沌遺傳算法[J];廣東工業(yè)大學(xué)學(xué)報(bào);2013年03期

3 李妍峰;高自友;李軍;;基于實(shí)時(shí)交通信息的城市動(dòng)態(tài)網(wǎng)絡(luò)車輛路徑優(yōu)化問(wèn)題[J];系統(tǒng)工程理論與實(shí)踐;2013年07期

4 楊燕霞;伍岳慶;姚宇;任志博;高遠(yuǎn);;帶時(shí)間窗車輛調(diào)度問(wèn)題的啟發(fā)式算法研究與應(yīng)用[J];計(jì)算機(jī)應(yīng)用;2013年S1期

5 任偉;;基于量子免疫算法的車輛調(diào)度問(wèn)題優(yōu)化[J];計(jì)算機(jī)科學(xué);2013年05期

6 王洪雪;雷黎黎;;集裝箱堆場(chǎng)箱位最優(yōu)分配[J];交通科技與經(jīng)濟(jì);2013年01期

7 葛顯龍;王旭;邢樂(lè)斌;;動(dòng)態(tài)需求的多車型車輛調(diào)度問(wèn)題及云遺傳算法[J];系統(tǒng)工程學(xué)報(bào);2012年06期

8 李妍峰;李軍;高自友;;動(dòng)態(tài)規(guī)劃啟發(fā)式算法求解時(shí)變車輛調(diào)度問(wèn)題[J];系統(tǒng)工程理論與實(shí)踐;2012年08期

9 陳迎欣;;基于改進(jìn)蟻群算法的車輛路徑優(yōu)化問(wèn)題研究[J];計(jì)算機(jī)應(yīng)用研究;2012年06期

10 秦家嬌;張勇;毛劍琳;付麗霞;;基于粒子碰撞的粒子群算法求解帶時(shí)間窗車輛調(diào)度問(wèn)題[J];計(jì)算機(jī)應(yīng)用研究;2012年04期

【相似文獻(xiàn)】

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

1 鄒汪平;;一種基于網(wǎng)絡(luò)安全控制的蜂群算法應(yīng)用研究[J];吉林師范大學(xué)學(xué)報(bào)(自然科學(xué)版);2013年04期

2 李向偉;曹博;;時(shí)間參數(shù)在HITS算法中的應(yīng)用及改進(jìn)[J];蘭州工業(yè)高等�？茖W(xué)校學(xué)報(bào);2006年02期

3 吳濤;彭篤學(xué);;一種改進(jìn)的直線段裁剪算法[J];湛江師范學(xué)院學(xué)報(bào);2008年03期

4 張瑞子;南琳;胡琨元;田景賀;;基于EPC Class-1 Gen-2標(biāo)準(zhǔn)的防沖突算法與改進(jìn)[J];計(jì)算機(jī)工程;2009年02期

5 黃超;周寧;倪佑生;;基于蟻群算法的攻擊圖分析[J];計(jì)算機(jī)工程;2009年18期

6 秦永彬;許道云;;警示傳播算法的原理分析及算法改進(jìn)[J];計(jì)算機(jī)工程與應(yīng)用;2010年19期

7 郭毅可;韓銳;;云計(jì)算中的彈性算法:概要和展望[J];上海大學(xué)學(xué)報(bào)(自然科學(xué)版);2013年01期

8 牛玉靜;唐棣;;雙步圓的反走樣生成算法[J];計(jì)算機(jī)工程與應(yīng)用;2010年23期

9 肖璞;;XML索引更新算法的改進(jìn)[J];南京工程學(xué)院學(xué)報(bào)(自然科學(xué)版);2010年03期

10 周駿;陳鳴;張佳明;;兩類頻繁項(xiàng)算法在網(wǎng)絡(luò)流上的適用性評(píng)估[J];計(jì)算機(jī)工程;2011年16期

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

1 黃紀(jì)武;毛澤華;李松濤;張錦雄;;SPMD并行查找算法的MPI實(shí)現(xiàn)[A];廣西計(jì)算機(jī)學(xué)會(huì)——2004年學(xué)術(shù)年會(huì)論文集[C];2004年

2 黃紀(jì)武;毛澤華;李松濤;張錦雄;;SPMD并行查找算法的MPI實(shí)現(xiàn)[A];廣西計(jì)算機(jī)學(xué)會(huì)2004年學(xué)術(shù)年會(huì)論文集[C];2004年

3 符麗錦;覃華;鄧海;孫欣;;一種改進(jìn)的Apriori算法的研究[A];廣西計(jì)算機(jī)學(xué)會(huì)2012年學(xué)術(shù)年會(huì)論文集[C];2012年

4 王東鋒;王軍民;陳英武;;模糊定性仿真理論研究與算法實(shí)現(xiàn)[A];'2000系統(tǒng)仿真技術(shù)及其應(yīng)用學(xué)術(shù)交流會(huì)論文集[C];2000年

5 趙唯;;晶粒度評(píng)級(jí)的改進(jìn)算法[A];中國(guó)圖象圖形科學(xué)技術(shù)新進(jìn)展——第九屆全國(guó)圖象圖形科技大會(huì)論文集[C];1998年

6 劉啟文;;可擴(kuò)展的圖形學(xué)算法演示系統(tǒng)的研究[A];’2004計(jì)算機(jī)應(yīng)用技術(shù)交流會(huì)議論文集[C];2004年

7 佘智;蔣泰;朱延生;;基于Type C協(xié)議的防沖突改進(jìn)算法[A];廣西計(jì)算機(jī)學(xué)會(huì)25周年紀(jì)念會(huì)暨2011年學(xué)術(shù)年會(huì)論文集[C];2011年

8 朱紹文;趙培;朱秋云;;基于pSPADE并行挖掘序列算法的研究[A];2003年中國(guó)智能自動(dòng)化會(huì)議論文集（下冊(cè)）[C];2003年

9 楊霞;;新的基于啟發(fā)式蟻群算法的QoS路由算法[A];廣西計(jì)算機(jī)學(xué)會(huì)2009年年會(huì)論文集[C];2009年

10 陳黎飛;姜青山;董槐林;;基于圖形輪廓的快速聚類算法[A];第二十三屆中國(guó)數(shù)據(jù)庫(kù)學(xué)術(shù)會(huì)議論文集（研究報(bào)告篇）[C];2006年

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

1 鐘永騰;基于近場(chǎng)MUSIC算法的復(fù)合材料結(jié)構(gòu)健康監(jiān)測(cè)研究[D];南京航空航天大學(xué);2014年

2 劉燕;入侵雜草優(yōu)化算法在陣列天線綜合中的應(yīng)用[D];西安電子科技大學(xué);2015年

3 苗義烽;突發(fā)事件下的列車運(yùn)行調(diào)度模型與算法研究[D];中國(guó)鐵道科學(xué)研究院;2015年

4 楊玉婷;頭腦風(fēng)暴優(yōu)化算法與基于視頻的非接觸式運(yùn)動(dòng)定量分析方法研究[D];浙江大學(xué);2015年

5 劉杰;全局優(yōu)化問(wèn)題的幾類新算法[D];西安電子科技大學(xué);2015年

6 柏靜;基于多種混合策略的人工蜂群算法改進(jìn)研究[D];山東師范大學(xué);2016年

7 孔翔宇;幾類優(yōu)化問(wèn)題的人工蜂群算法[D];西安電子科技大學(xué);2016年

8 匡立;分形網(wǎng)絡(luò)的理論、算法及應(yīng)用研究[D];武漢大學(xué);2015年

9 單美靜;求解非線性實(shí)代數(shù)系統(tǒng)的混合算法研究[D];華東師范大學(xué);2008年

10 邱劍鋒;人工蜂群算法的改進(jìn)方法與收斂性理論的研究[D];安徽大學(xué);2014年

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

1 安世勇;命題邏輯中隨機(jī)3-SAT問(wèn)題算法研究[D];西南交通大學(xué);2015年

2 畢曉慶;油氣探礦權(quán)競(jìng)爭(zhēng)性出讓系統(tǒng)設(shè)計(jì)與實(shí)現(xiàn)[D];中國(guó)地質(zhì)大學(xué)(北京);2015年

3 王明明;鐵路大機(jī)與線路固定設(shè)施間距檢測(cè)算法研究[D];西南交通大學(xué);2015年

4 李靜;基于視頻圖像序列的運(yùn)動(dòng)目標(biāo)檢測(cè)與跟蹤算法研究[D];寧夏大學(xué);2015年

5 劉貝玲;基于天地圖的租房平臺(tái)開發(fā)及其關(guān)鍵技術(shù)研究[D];西南交通大學(xué);2015年

6 曹海鋒;IDS中串匹配臭算法并行優(yōu)化研究[D];西安建筑科技大學(xué);2015年

7 周攀;基于蟻群算法的山區(qū)高速鐵路隧道火災(zāi)應(yīng)急疏散最優(yōu)路徑研究[D];西南交通大學(xué);2015年

8 張路奇;基于改進(jìn)蟻群算法的WSN路由協(xié)議的研究[D];中國(guó)地質(zhì)大學(xué)(北京);2015年

9 王曉晨;入侵雜草優(yōu)化算法的應(yīng)用與改進(jìn)[D];長(zhǎng)安大學(xué);2015年

10 信琴琴;手勢(shì)控制和識(shí)別算法研究[D];閩南師范大學(xué);2015年

，

本文編號(hào)：1276782