本文關(guān)鍵詞：基于改進(jìn)蟻群算法的帶時(shí)間窗廢品收集車輛路徑問(wèn)題

  更多相關(guān)文章： 大規(guī)模帶時(shí)間窗車輛 路徑問(wèn)題 蟻群算法 燃油消耗

【摘要】：建立了以最小化燃油消耗為優(yōu)化目標(biāo)的帶時(shí)間窗、司機(jī)休息時(shí)間以及多個(gè)中轉(zhuǎn)處理中心的廢品收集車輛路徑問(wèn)題模型。提出了一種改進(jìn)最大最小蟻群算法,針對(duì)時(shí)間窗特點(diǎn),設(shè)計(jì)了兩類滿足時(shí)間窗約束的動(dòng)態(tài)候選列表以提高算法的搜索效率。在最大最小蟻群算法的概率狀態(tài)轉(zhuǎn)移規(guī)則中引入了帶距離限制的最近鄰域搜索。10個(gè)基準(zhǔn)實(shí)例中的9個(gè)實(shí)例比當(dāng)前文獻(xiàn)的最優(yōu)解更好,從而驗(yàn)證了該模型和算法的可行性和有效性。
【作者單位】： 華中科技大學(xué)數(shù)字制造裝備與技術(shù)國(guó)家重點(diǎn)實(shí)驗(yàn)室;
【關(guān)鍵詞】： 大規(guī)模帶時(shí)間窗車輛 路徑問(wèn)題 蟻群算法 燃油消耗
【基金】：國(guó)家自然科學(xué)基金資助重點(diǎn)項(xiàng)目(51035001);國(guó)家自然科學(xué)基金資助項(xiàng)目(51275190) 國(guó)家科技重大專項(xiàng)(2011ZX04015-011-07) 中央高�；究蒲袠I(yè)務(wù)費(fèi)專項(xiàng)資金資助項(xiàng)目(HUST:2013ZZGH002)
【分類號(hào)】：U492.22;TP18
【正文快照】： 應(yīng)用[J].中國(guó)機(jī)械工程,2004,15(16):1472-1474.Yu Liandong,Fei Yetai.Application of AnalysisMethod of State Variable in System Identification[J].China Mechanical Engineering,2004,15(16):1472-1474.[12]倪博溢,蕭德云.MATLAB環(huán)境下的系統(tǒng)辨識(shí)仿真工具箱[J].系統(tǒng)仿真

【相似文獻(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)：541126