本文關(guān)鍵詞：基于標(biāo)簽算法的異車型混合集送多屬性車輛路徑問(wèn)題研究

  更多相關(guān)文章： 車輛路徑問(wèn)題 多屬性車輛路徑問(wèn)題 標(biāo)簽蟻群算法 異車型混合集送問(wèn)題

【摘要】：文章對(duì)異車型混合集送的輛路徑問(wèn)題(Vehicle Routing Problem with heterogeneous fleet,backhaul and mixed-load,VRPHBM)進(jìn)行研究,提出了一種基于多屬性標(biāo)簽的蟻群系統(tǒng)算法(Multi-Label based Ant Colony System簡(jiǎn)稱MLACS)。該算法利用面向?qū)ο罄砟?分別對(duì)客戶、車輛及其行駛路徑構(gòu)建多屬性標(biāo)簽,再通過(guò)蟻群算法的搜索規(guī)則對(duì)客戶和車輛標(biāo)簽進(jìn)行匹配,從而得出滿意的車輛行駛路徑。通過(guò)Solomon標(biāo)準(zhǔn)及其擴(kuò)展算例和實(shí)際案例的驗(yàn)證表明,MLACS具有快速、靈活和穩(wěn)定等特點(diǎn),能夠很好地解決VRPTW、VRPHBM以及多限制條件的實(shí)際應(yīng)用問(wèn)題。與本文列出的研究同類型問(wèn)題文獻(xiàn)的其他幾種算法相比,MLACS算法在運(yùn)算時(shí)間以及計(jì)算結(jié)果上明顯具有優(yōu)勢(shì),是求解該類問(wèn)題的有效算法。
【作者單位】： 中山大學(xué)管理學(xué)院;湖北經(jīng)濟(jì)學(xué)院;
【關(guān)鍵詞】： 車輛路徑問(wèn)題 多屬性車輛路徑問(wèn)題 標(biāo)簽蟻群算法 異車型混合集送問(wèn)題
【基金】：國(guó)家自然科學(xué)基金資助項(xiàng)目(71172162) 廣東省自然科學(xué)基金資助項(xiàng)目(S2011020001188)
【分類號(hào)】：U116.2
【正文快照】： 0引言在實(shí)際的運(yùn)作中,當(dāng)我們解決車輛路徑問(wèn)題(VehicleRouting Problem,VRP)的時(shí)候,除了滿足時(shí)間窗、車輛荷載等約束條件外,還要考慮到如車輛類型、回程以及駕駛員工作時(shí)間限制等一系列約束條件。這些約束的引入,往往使傳統(tǒng)的車輛路徑問(wèn)題變得十分復(fù)雜,用一般的算法很難得到滿

【參考文獻(xiàn)】

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

1 曹二保;賴明勇;;基于改進(jìn)差分進(jìn)化算法的VRP-SDPTW研究[J];管理工程學(xué)報(bào);2009年02期

【共引文獻(xiàn)】

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

1 張森;;改進(jìn)蟻群算法求解最短路徑問(wèn)題[J];電子世界;2013年16期

2 廖翊丞;唐秋玲;岳岫峪;李賢;鄭莉莉;;一種基于能量受限的移動(dòng)sink數(shù)據(jù)收集策略[J];廣西大學(xué)學(xué)報(bào)(自然科學(xué)版);2013年05期

3 劉雙;陳國(guó)雄;劉天佑;;改進(jìn)的蟻群算法及其在南嶺地區(qū)花崗巖侵入體探測(cè)中的應(yīng)用[J];吉林大學(xué)學(xué)報(bào)(地球科學(xué)版);2013年06期

4 孫騫;張進(jìn);王宇翔;;蟻群算法優(yōu)化策略綜述[J];信息安全與技術(shù);2014年02期

5 劉釗;羅智德;張耀方;高培超;謝美慧;;基于GIS的時(shí)空節(jié)點(diǎn)規(guī)劃與優(yōu)化方法研究[J];地理與地理信息科學(xué);2014年01期

6 張帥;汪蕓;李凱;;基于拓?fù)涓兄腡SP快速求解算法[J];東南大學(xué)學(xué)報(bào)(自然科學(xué)版);2014年03期

7 高巍;楊亞?wèn)|;;引入社會(huì)分工機(jī)制的蟻群算法[J];計(jì)算機(jī)光盤(pán)軟件與應(yīng)用;2014年17期

8 張岐山;劉虹;張琳;;基于能耗2L-CVRP模型的綠色物流優(yōu)化研究[J];東南大學(xué)學(xué)報(bào)(哲學(xué)社會(huì)科學(xué)版);2015年04期

9 魏江寧;夏唐斌;;基于混合模擬退火算法的多階段庫(kù)存路徑問(wèn)題研究[J];工業(yè)工程與管理;2015年03期

10 梅覓;薛惠鋒;谷雨;;旅行商問(wèn)題的改進(jìn)差分進(jìn)化方法[J];信息技術(shù);2011年02期

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

1 Lin Li;Tao Liu;;Dynamic Backhaul Problem in B2C Electronic Commerce and Two-stage Algorithm[A];第25屆中國(guó)控制與決策會(huì)議論文集[C];2013年

2 王晨;陳增強(qiáng);;基于連續(xù)蟻群算法融合的神經(jīng)網(wǎng)絡(luò)RFID信號(hào)分布模型[A];2013年中國(guó)智能自動(dòng)化學(xué)術(shù)會(huì)議論文集（第三分冊(cè)）[C];2013年

3 李躍光;張遠(yuǎn)平;;量子蟻群算法及其在TSP中的應(yīng)用[A];計(jì)算機(jī)與教育：應(yīng)用促進(jìn)學(xué)與教創(chuàng)新——全國(guó)計(jì)算機(jī)輔助教育學(xué)會(huì)第十三屆學(xué)術(shù)年會(huì)論文集[C];2008年

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

1 劉偉;城鄉(xiāng)一體化交通網(wǎng)絡(luò)配置研究[D];西南交通大學(xué);2012年

2 張汝陽(yáng);高維數(shù)據(jù)交互作用分析的統(tǒng)計(jì)方法研究及其在肺癌全基因組關(guān)聯(lián)研究中的應(yīng)用[D];南京醫(yī)科大學(xué);2013年

3 寇嘉梁;基于分片網(wǎng)絡(luò)的體育場(chǎng)人員疏散多目標(biāo)優(yōu)化研究[D];武漢理工大學(xué);2013年

4 譚陽(yáng);求解廣義旅行商問(wèn)題的若干進(jìn)化算法研究[D];華南理工大學(xué);2013年

5 馬嘯來(lái);基于滑動(dòng)綜合權(quán)的物流網(wǎng)絡(luò)問(wèn)題研究[D];西南交通大學(xué);2012年

6 柏繼云;蟻群優(yōu)化算法及覓食行為模型研究[D];哈爾濱工業(yè)大學(xué);2013年

7 阮殿旭;井下工作面設(shè)備無(wú)線監(jiān)測(cè)網(wǎng)絡(luò)與故障診斷關(guān)鍵技術(shù)研究[D];中國(guó)礦業(yè)大學(xué);2011年

8 金浩;基于改進(jìn)蟻群算法梯式軌道及橡膠混凝土隔振基礎(chǔ)優(yōu)化研究[D];北京交通大學(xué);2013年

9 劉寧;高心墻堆石壩施工場(chǎng)內(nèi)交通仿真與實(shí)時(shí)控制研究[D];天津大學(xué);2013年

10 李晴;基于優(yōu)化機(jī)器學(xué)習(xí)算法的模擬電路故障診斷研究[D];湖南大學(xué);2013年

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

1 劉晴;隨機(jī)需求同時(shí)取送貨車輛路徑問(wèn)題建模及優(yōu)化研究[D];南京航空航天大學(xué);2012年

2 王婷婷;基于案例推理的不確定信息車輛路徑問(wèn)題研究[D];南京理工大學(xué);2013年

3 付希;基于蟻群算法的聚類分析在學(xué)生成績(jī)?cè)u(píng)價(jià)中的應(yīng)用研究[D];西南交通大學(xué);2013年

4 于三林;貨運(yùn)限行背景下北京市城市貨運(yùn)組織優(yōu)化研究[D];北京交通大學(xué);2013年

5 王濤;基于粒子群蟻群優(yōu)化算法的配電網(wǎng)絡(luò)重構(gòu)研究[D];長(zhǎng)沙理工大學(xué);2013年

6 徐錫杰;動(dòng)態(tài)路徑誘導(dǎo)系統(tǒng)的研究[D];西安電子科技大學(xué);2013年

7 彭曦;回收需求隨機(jī)的帶時(shí)間窗逆向物流車輛路徑問(wèn)題研究[D];武漢理工大學(xué);2013年

8 何誠(chéng);運(yùn)用種群多樣性動(dòng)態(tài)調(diào)整機(jī)制的粒子群優(yōu)化算法研究[D];湘潭大學(xué);2012年

9 李鋒華;基于蟻群算法的云計(jì)算資源負(fù)載均衡調(diào)度算法研究[D];云南大學(xué);2013年

10 郭偉祥;港口集疏運(yùn)中的集裝箱甩掛車輛調(diào)度問(wèn)題研究[D];華南理工大學(xué);2013年

【相似文獻(xiàn)】

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

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

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

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

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

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

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

7 孫中悅;關(guān)忠良;范高賢;;面向?qū)ο蟮能囕v路徑問(wèn)題仿真研究[J];物流技術(shù);2010年07期

8 李琳;劉濤;;帶收益的車輛路徑問(wèn)題研究綜述[J];沈陽(yáng)航空工業(yè)學(xué)院學(xué)報(bào);2010年05期

9 王科峰;葉春明;唐國(guó)春;;節(jié)點(diǎn)具有雙重需求的車輛路徑問(wèn)題及其性質(zhì)[J];系統(tǒng)科學(xué)與數(shù)學(xué);2011年10期

10 謝秉磊;胡小明;張一U，

本文編號(hào)：737232