本文關(guān)鍵詞：基于混合蟻群算法的車輛路徑問題研究，由筆耕文化傳播整理發(fā)布。

【摘要】：為了求解車輛路徑問題,設(shè)計(jì)了一種結(jié)合節(jié)約算法和鄰域搜索算法的混合蟻群算法,該算法改善了標(biāo)準(zhǔn)蟻群算法搜索時(shí)間長、容易陷入局部最優(yōu)解的問題。首次引入節(jié)約算法以提高初始解的質(zhì)量,使得蟻群算法在較優(yōu)的路徑中進(jìn)行搜索,從而更有效地收斂到最優(yōu)解;運(yùn)用最大最小螞蟻系統(tǒng)控制路徑的信息素,避免算法陷入局部最優(yōu)解;采用鄰域搜索算法優(yōu)化某階段最優(yōu)解的子路徑。應(yīng)用該混合蟻群算法對VRPLIB數(shù)據(jù)庫實(shí)例進(jìn)行了運(yùn)算,取得了較為滿意的結(jié)果。
【作者單位】： 上海海事大學(xué)物流研究中心;
【關(guān)鍵詞】： 交通運(yùn)輸工程 車輛路徑問題 混合蟻群算法 最大最小螞蟻系統(tǒng) 節(jié)約算法 鄰域搜索算法
【基金】：國家自然科學(xué)基金項(xiàng)目(71471110,71301101)
【分類號(hào)】：TP18;U116.2
【正文快照】： 0引言車輛路徑問題(vehicle routing problem,VRP)是物流配送優(yōu)化的基礎(chǔ)問題,同時(shí)也是提高物流經(jīng)濟(jì)效益、事先物流科學(xué)化所必不可少的[1]。該問題自問世以來,很快就引起了運(yùn)籌學(xué)、計(jì)算機(jī)等各學(xué)科專家學(xué)者的極大關(guān)注,成為運(yùn)籌學(xué)以及組合優(yōu)化領(lǐng)域的前沿和熱點(diǎn)問題。車輛路徑問題

【相似文獻(xiàn)】

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

1 王云平;;車輛路徑問題的形式化及其知識(shí)表示方法研究[J];遼寧省交通高等�？茖W(xué)校學(xué)報(bào);2006年04期

2 曹二保;賴明勇;張漢江;;模糊需求車輛路徑問題研究[J];系統(tǒng)工程;2007年11期

3 唐連生;梁劍;;突發(fā)事件下的車輛路徑問題研究綜述[J];鐵道運(yùn)輸與經(jīng)濟(jì);2008年12期

4 唐偉勤;張隱;張敏;;大規(guī)模突發(fā)事件應(yīng)急物資調(diào)度中的車輛路徑問題[J];物流技術(shù);2008年12期

5 劉紅梅;陳楊;;車輛路徑問題的形式化方法研究[J];科技資訊;2008年05期

6 唐加福;孔媛;潘震東;董穎;;基于劃分的蟻群算法求解貨物權(quán)重車輛路徑問題[J];控制理論與應(yīng)用;2008年04期

7 熊志華;邵春福;姚智勝;;車輛路徑問題的可靠性研究[J];物流技術(shù);2008年08期

8 徐俊杰;;利用微正則退火算法求解車輛路徑問題[J];安慶師范學(xué)院學(xué)報(bào)(自然科學(xué)版);2009年02期

9 寧曉利;;車輛路徑問題的組合優(yōu)化算法[J];物流技術(shù);2009年06期

10 黃敏芳;胡祥培;王征;Amy Z. Zeng;;車輛路徑問題的三階段求解方法研究[J];管理科學(xué);2009年03期

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

1 符卓;陳斯衛(wèi);;車輛路徑問題的研究現(xiàn)狀與發(fā)展趨勢[A];中國運(yùn)籌學(xué)會(huì)第七屆學(xué)術(shù)交流會(huì)論文集（下卷）[C];2004年

2 陳美軍;張志勝;史金飛;;MDVRPMC問題的智能多態(tài)蟻群算法研究[A];2007第三屆中國智能交通年會(huì)論文集[C];2007年

3 張建同;馮子炎;;求解車輛路徑問題的改進(jìn)CW節(jié)約算法[A];第十屆中國不確定系統(tǒng)年會(huì)、第十四屆中國青年信息與管理學(xué)者大會(huì)論文集[C];2012年

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

1 劉霞;車輛路徑問題的研究[D];華中科技大學(xué);2007年

2 陸琳;不確定信息車輛路徑問題及其算法研究[D];南京航空航天大學(xué);2007年

3 唐連生;突發(fā)事件下的車輛路徑問題研究[D];西南交通大學(xué);2008年

4 謝秉磊;隨機(jī)車輛路徑問題研究[D];西南交通大學(xué);2003年

5 符卓;開放式車輛路徑問題及其應(yīng)用研究[D];中南大學(xué);2003年

6 呂雄偉;郵政物流車輛路徑問題研究[D];西南交通大學(xué);2009年

7 潘立軍;帶時(shí)間窗車輛路徑問題及其算法研究[D];中南大學(xué);2012年

8 彭碧濤;三維裝載約束下車輛路徑問題研究[D];華南理工大學(xué);2013年

9 馬華偉;帶時(shí)間窗車輛路徑問題及其啟發(fā)式算法研究[D];合肥工業(yè)大學(xué);2008年

10 王科峰;節(jié)點(diǎn)具有雙重需求的車輛路徑問題研究[D];上海理工大學(xué);2012年

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

1 李文忠;有捎帶的車輛路徑問題的研究[D];西南交通大學(xué);2010年

2 曹高立;基于求解車輛路徑問題的混合智能優(yōu)化算法研究[D];昆明理工大學(xué);2015年

3 杜濤濤;仿生智能算法在逆向物流選址與車輛路徑問題中的應(yīng)用研究[D];上海工程技術(shù)大學(xué);2015年

4 王晨蕾;基于交通流的多車場動(dòng)態(tài)車輛路徑問題研究[D];北京交通大學(xué);2016年

5 肖天國;帶軟時(shí)間窗的開放式車輛路徑問題研究[D];中南大學(xué);2009年

6 劉貴英;隨機(jī)車輛路徑問題模型及算法研究[D];長安大學(xué);2006年

7 朱文婷;基于不確定時(shí)間的車輛路徑問題研究[D];西南交通大學(xué);2011年

8 李劍文;帶時(shí)間窗車輛路徑問題的優(yōu)化控制研究[D];哈爾濱工程大學(xué);2007年

9 黃虹;基于粒子群—蟻群算法的隨機(jī)需求車輛路徑問題研究[D];福建農(nóng)林大學(xué);2011年

10 胡裴裴;突發(fā)事件下基于禁止時(shí)間窗與道路連通性的車輛路徑問題研究[D];東北大學(xué);2010年

  本文關(guān)鍵詞：基于混合蟻群算法的車輛路徑問題研究，由筆耕文化傳播整理發(fā)布。

，

本文編號(hào)：477952