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

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

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

【相似文獻(xiàn)】

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

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

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

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

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

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

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

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

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

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

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

本文編號：541126