本文關(guān)鍵詞：基于蟻群系統(tǒng)和2-opt方法求解同時(shí)送取貨車(chē)輛路徑VRPSPD問(wèn)題

  更多相關(guān)文章： 車(chē)輛路徑 蟻群系統(tǒng) 候選集合策略 車(chē)輛負(fù)載量 -opt

【摘要】：研究了一般意義下同時(shí)送取貨的車(chē)輛路徑VRPSPD問(wèn)題,建立VRPSPD的整數(shù)規(guī)劃模型.考慮到VRPSPD車(chē)輛不斷變化的負(fù)載量,使得問(wèn)題難以求解,設(shè)計(jì)了一種將蟻群系統(tǒng)(ACS)與2-opt方法相結(jié)合的啟發(fā)式算法.通過(guò)在蟻群系統(tǒng)(ACS)中引入候選集合的策略,將啟發(fā)因子設(shè)為目標(biāo)函數(shù)值,同時(shí)利用2-opt算法的思想得到適用于VRPSPD的2-opt方法,使得設(shè)計(jì)的啟發(fā)式算法對(duì)于求解VRPSPD是有效的.最后,實(shí)例運(yùn)算的結(jié)果也證明了算法是一種較好的算法,能夠得到滿(mǎn)意的解.
【作者單位】： 電子科技大學(xué)物理電子學(xué)院;
【關(guān)鍵詞】： 車(chē)輛路徑 蟻群系統(tǒng) 候選集合策略 車(chē)輛負(fù)載量 -opt
【分類(lèi)號(hào)】：U492.22;TP18
【正文快照】： 1引言車(chē)輛路徑問(wèn)題(vehicle routing problem)是最大化物流經(jīng)濟(jì)效益和實(shí)現(xiàn)科學(xué)化物流管理所必不可少,現(xiàn)在已經(jīng)成為運(yùn)輸,物流以及配送管理領(lǐng)域的核心問(wèn)題d.在VRP的基礎(chǔ)上,MIN于1989年提出了同時(shí)送取貨的車(chē)輛路徑問(wèn)題VRPSPD(Vehicle Routing Problem withSimultaneous Pick up a

【共引文獻(xiàn)】

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

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

2 王慶貞;趙雁;鐘斌;王玉龍;;車(chē)輛優(yōu)化調(diào)度算法研究初探[J];黑龍江科技信息;2010年03期

3 方崇;劉萍;韋良;李慧;;一種基于模擬退火算法火災(zāi)后高強(qiáng)混凝土損傷的投影尋蹤綜合評(píng)價(jià)方法[J];混凝土;2009年11期

4 李建;達(dá)慶利;何瑞銀;;多車(chē)次同時(shí)集散貨物路線(xiàn)問(wèn)題研究[J];管理科學(xué)學(xué)報(bào);2010年10期

5 溫惠英;孫博;;協(xié)同車(chē)輛路徑問(wèn)題的模糊規(guī)劃模型和算法[J];計(jì)算機(jī)應(yīng)用研究;2011年02期

6 劉芹;史忠科;;混合粒子群算法求解交通路網(wǎng)中的車(chē)輛調(diào)度問(wèn)題[J];控制與決策;2006年11期

7 孫偉;劉寧寧;李凱;趙羿偉;婁奔月;梁峰;;露天煤礦車(chē)輛優(yōu)化調(diào)度不確定模型研究[J];煤炭科學(xué)技術(shù);2012年04期

8 孫洪華;魏剛;龐如英;;基于遺傳算法的有能力約束車(chē)輛路徑優(yōu)化[J];內(nèi)蒙古工業(yè)大學(xué)學(xué)報(bào)(自然科學(xué)版);2012年02期

9 羅東升;劉衍民;;基于種群多樣性的自適應(yīng)PSO算法求解VRPSPD問(wèn)題[J];計(jì)算機(jī)工程與科學(xué);2012年07期

10 孫博;魏明;姚娟;;基于車(chē)輛任務(wù)可靠性的協(xié)同車(chē)輛路徑問(wèn)題[J];計(jì)算機(jī)應(yīng)用研究;2013年08期

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

1 王艷玲;取貨車(chē)輛動(dòng)態(tài)調(diào)度問(wèn)題研究[D];北京交通大學(xué);2010年

2 孫麗君;物流配送干擾管理問(wèn)題的知識(shí)表示與建模方法[D];大連理工大學(xué);2011年

3 葛顯龍;面向云配送模式的車(chē)輛調(diào)度問(wèn)題及算法研究[D];重慶大學(xué);2011年

4 丁秋雷;物流配送地址變化的干擾管理模型及其求解方法[D];大連理工大學(xué);2011年

5 李琳;電子商務(wù)環(huán)境下物流配送中若干優(yōu)化問(wèn)題的研究[D];東北大學(xué);2010年

6 王征;車(chē)輛路徑問(wèn)題的知識(shí)表示及智能建模方法研究[D];大連理工大學(xué);2007年

7 戴樹(shù)貴;物流系統(tǒng)模型和算法研究[D];華東師范大學(xué);2007年

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

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

10 曹劍東;模糊條件下市區(qū)集送貨的計(jì)算機(jī)輔助調(diào)度[D];清華大學(xué);2008年

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

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

1 劉浩,袁健,盧厚清;兩種類(lèi)型車(chē)輛隨機(jī)需求路由問(wèn)題[J];南京航空航天大學(xué)學(xué)報(bào);2001年02期

【相似文獻(xiàn)】

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

1 張春艷;徐開(kāi)軍;王書(shū)旺;;一種利用蟻群系統(tǒng)提取隸屬度函數(shù)的方法[J];制造業(yè)自動(dòng)化;2013年24期

2 徐寧,朱小科,劉良萍,虞厥邦;用于兩端線(xiàn)網(wǎng)布線(xiàn)的蟻群系統(tǒng)方法[J];計(jì)算機(jī)輔助設(shè)計(jì)與圖形學(xué)學(xué)報(bào);2002年05期

3 許劍;呂志民;徐金梧;;帶有偵察子群的蟻群系統(tǒng)[J];北京科技大學(xué)學(xué)報(bào);2006年08期

4 陳義保,姚建初,鐘毅芳,周濟(jì);基于蟻群系統(tǒng)的工件排序問(wèn)題的一種新算法[J];系統(tǒng)工程學(xué)報(bào);2002年05期

5 陳義保,鐘毅芳,張磊;基于蟻群系統(tǒng)的方案組合優(yōu)化設(shè)計(jì)方法[J];機(jī)械設(shè)計(jì)與研究;2004年01期

6 沙露;鮑培明;李尼格;;基于蟻群系統(tǒng)的聚類(lèi)算法研究[J];山東大學(xué)學(xué)報(bào)(工學(xué)版);2010年03期

7 尹飛鴻;基于蟻群系統(tǒng)的機(jī)械加工工藝方案的優(yōu)化設(shè)計(jì)[J];常州工學(xué)院學(xué)報(bào);2004年06期

8 吳銳,陳德桂,耿英三,向洪崗;一種基于蟻群系統(tǒng)的配電系統(tǒng)母線(xiàn)槽布線(xiàn)算法[J];電工電能新技術(shù);2003年02期

9 高麟,杜文;基于蟻群系統(tǒng)算法的車(chē)輛路徑問(wèn)題研究[J];物流技術(shù);2005年06期

10 賀益君;俞歡軍;陳德釗;;基于募集機(jī)制的連續(xù)蟻群系統(tǒng)及其應(yīng)用[J];浙江大學(xué)學(xué)報(bào)(工學(xué)版);2006年05期

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

1 趙林;基于蟻群系統(tǒng)算法的流程工業(yè)生產(chǎn)調(diào)度研究[D];廣西大學(xué);2011年

2 邱巍;基于禁忌蟻群系統(tǒng)的VLSI線(xiàn)網(wǎng)布線(xiàn)研究[D];江蘇大學(xué);2009年

3 邢書(shū)豪;并行多蟻群系統(tǒng)優(yōu)化方法研究[D];吉林大學(xué);2015年

4 霍志勝;動(dòng)態(tài)路徑誘導(dǎo)系統(tǒng)中的最優(yōu)路徑選擇問(wèn)題研究[D];沈陽(yáng)航空航天大學(xué);2012年

，

本文編號(hào)：923218