本文關(guān)鍵詞：油耗最小化有能力約束的車輛路徑問題研究

  更多相關(guān)文章： 燃油消耗 車輛路徑問題 貪婪算法 蟻群算法 物流配送

【摘要】：針對具有能力約束的車輛路徑規(guī)劃問題,本文以最小化燃油消耗為目標(biāo),在分析了已有燃油消耗模型的基礎(chǔ)上,構(gòu)建了新的油耗模型,給出并分析了車輛行駛參數(shù)。同時,以此為依據(jù)建立了相應(yīng)的低燃油車輛路徑問題模型,并設(shè)計了貪婪算法,為驗證該算法的有效性,選用27個具有能力約束的標(biāo)準(zhǔn)車輛路徑問題算例進(jìn)行仿真分析。仿真結(jié)果表明,本文所提出的LF-CVRP模型與以油耗最小為目標(biāo)蟻群算法的解相比僅多1.43%,而且與汽車百公里綜合油耗相比僅差3.49%,說明LF-CVRP模型及算法組成的求解策略,可以快捷、有效、準(zhǔn)確的計算油耗及配送路線,滿足現(xiàn)代物流配送路線實時更新的要求。該研究為物流企業(yè)提供了關(guān)鍵決策方案。
【作者單位】： 青島大學(xué)復(fù)雜性科學(xué)研究所;
【基金】：國家自然科學(xué)基金資助項目(61673228)
【分類號】：F259.23
【正文快照】： 車輛路徑規(guī)劃問題(vehicle routing problem,VRP)來源于交通運(yùn)輸行業(yè),由G.B.Dantzig等人[1]最早于1959年提出,是一個典型的NP-hard問題。許多學(xué)者對該問題進(jìn)行深入研究,早期P.Augerat等人[2]以路徑最短或者使用車輛最少為優(yōu)化目標(biāo)進(jìn)行研究;隨后的研究多以服務(wù)指標(biāo)為優(yōu)化目標(biāo),M

【參考文獻(xiàn)】

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

1 葛顯龍;許茂增;王偉鑫;;基于聯(lián)合配送的城市物流配送路徑優(yōu)化[J];控制與決策;2016年03期

2 饒衛(wèi)振;金淳;王新華;劉鋒;;考慮道路坡度因素的低碳VRP問題模型與求解策略[J];系統(tǒng)工程理論與實踐;2014年08期

3 于雷;王東;;模擬并行蟻群算法的綠色物流最小油耗VRPSDP[J];計算機(jī)系統(tǒng)應(yīng)用;2013年07期

4 葛顯龍;王旭;邢樂斌;;動態(tài)需求的多車型車輛調(diào)度問題及云遺傳算法[J];系統(tǒng)工程學(xué)報;2012年06期

5 賀新;王岐東;葉身斌;;汽車油耗的測量與計算研究及其進(jìn)展[J];北京工商大學(xué)學(xué)報(自然科學(xué)版);2007年01期

【共引文獻(xiàn)】

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

1 劉浩;張紀(jì)會;;油耗最小化有能力約束的車輛路徑問題研究[J];青島大學(xué)學(xué)報(工程技術(shù)版);2017年01期

2 王鋒輝;高艷賀;;電影樂園乘騎系統(tǒng)交通控制建模與仿真研究[J];新技術(shù)新工藝;2016年12期

3 李冰;軒華;李靜;邱獻(xiàn)紅;;基于時隙區(qū)間滑動的全過程時間限制車流組織協(xié)調(diào)優(yōu)化[J];運(yùn)籌與管理;2016年04期

4 樊俊杰;曹玉書;周凌云;陸凱迪;;城市物流產(chǎn)業(yè)集群生態(tài)系統(tǒng)結(jié)構(gòu)及演化機(jī)理分析[J];生產(chǎn)力研究;2016年08期

5 李冰;李靜;軒華;;基于參數(shù)誘導(dǎo)的隨機(jī)動態(tài)車隊調(diào)度求解策略[J];系統(tǒng)工程學(xué)報;2016年04期

6 葛顯龍;王開利;譚柏川;;基于價格選擇的集配一體化車輛路徑問題研究[J];數(shù)學(xué)的實踐與認(rèn)識;2016年11期

7 葛顯龍;許茂增;王偉鑫;;基于聯(lián)合配送的城市物流配送路徑優(yōu)化[J];控制與決策;2016年03期

8 朱偉軍;屈挺;王宗忠;黃國全;;工業(yè)園區(qū)集配中心循環(huán)取貨路徑規(guī)劃[J];現(xiàn)代制造工程;2015年09期

9 何恒;王美玲;;配送車輛優(yōu)化調(diào)度文獻(xiàn)綜述[J];經(jīng)營管理者;2015年26期

10 張立毅;王迎;費(fèi)騰;周修飛;;混沌擾動模擬退火蟻群算法低碳物流路徑優(yōu)化[J];計算機(jī)工程與應(yīng)用;2017年01期

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

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

1 李坤;唐立新;陳樹發(fā);;多集裝箱堆場空間分配與車輛調(diào)度集成問題的建模與優(yōu)化[J];系統(tǒng)工程理論與實踐;2014年01期

2 許維勝;曾正洋;徐志宇;;一種求解兩級車輛路徑問題的Memetic算法[J];控制與決策;2013年10期

3 葛顯龍;許茂增;王偉鑫;;多車型車輛路徑問題的量子遺傳算法研究[J];中國管理科學(xué);2013年01期

4 葛顯龍;王旭;邢樂斌;;動態(tài)需求的多車型車輛調(diào)度問題及云遺傳算法[J];系統(tǒng)工程學(xué)報;2012年06期

5 孫國華;;帶時間窗的開放式滿載車輛路徑問題建模及其求解算法[J];系統(tǒng)工程理論與實踐;2012年08期

6 章春芳;業(yè)寧;;基于信息素的多種反饋作用的并行蟻群算法[J];計算機(jī)與信息技術(shù);2012年03期

7 馬華偉;靳鵬;楊善林;;時變車輛路徑問題的啟發(fā)式算法[J];系統(tǒng)工程學(xué)報;2012年02期

8 饒衛(wèi)振;金淳;黃英藝;;求解TSP問題的最近鄰域與插入混合算法[J];系統(tǒng)工程理論與實踐;2011年08期

9 錢潔;鄭建國;張超群;王翔;閻瑞霞;;量子進(jìn)化算法研究現(xiàn)狀綜述[J];控制與決策;2011年03期

10 李琳;劉士新;唐加福;;B2C環(huán)境下帶預(yù)約時間的車輛路徑問題及多目標(biāo)優(yōu)化蟻群算法[J];控制理論與應(yīng)用;2011年01期

【相似文獻(xiàn)】

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

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

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

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

4 姚錦寶;夏禾;賀興東;姚寶珍;;同時取送貨車輛路徑問題的改進(jìn)的蟻群算法[J];物流技術(shù);2010年Z1期

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

6 張江華;李進(jìn);高敏剛;;同時集散貨物的開放式車輛路徑問題研究[J];中國管理科學(xué);2013年04期

7 嚴(yán)良;鄧紅梅;;需求可拆分車輛路徑問題研究綜述[J];商;2013年13期

8 孫國華;;基于真實路網(wǎng)的車輛路徑問題研究[J];物流技術(shù);2011年01期

9 邱雅君;宋國防;;考慮碳排放因素的車輛路徑問題研究[J];物流技術(shù);2012年13期

10 王明陽;陳鑫;張麗華;;帶油耗的單車場開放式車輛路徑問題研究[J];物流科技;2012年10期

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

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

2 楊世堅;陳韜;;隨機(jī)車輛路徑問題研究綜述[A];中國系統(tǒng)工程學(xué)會決策科學(xué)專業(yè)委員會第六屆學(xué)術(shù)年會論文集[C];2005年

3 李桂平;陳楠;;多中心車輛路徑問題的解決思路[A];中國地理信息系統(tǒng)協(xié)會第四次會員代表大會暨第十一屆年會論文集[C];2007年

4 李大衛(wèi);王夢光;;廣義車輛路徑問題——模型及算法[A];1997中國控制與決策學(xué)術(shù)年會論文集[C];1997年

5 符卓;聶靖;;開放式車輛路徑問題及其若干研究進(jìn)展[A];中國運(yùn)籌學(xué)會第八屆學(xué)術(shù)交流會論文集[C];2006年

6 陳寶文;宋申民;陳興林;單志眾;;應(yīng)用于車輛路徑問題的多蟻群算法[A];第25屆中國控制會議論文集（下冊）[C];2006年

7 戎麗霞;;模糊需求條件下的多車場車輛路徑問題[A];第三屆中國智能計算大會論文集[C];2009年

8 張鳳姣;張興芳;;基于不確定理論的車輛路徑問題[A];第九屆中國不確定系統(tǒng)年會、第五屆中國智能計算大會、第十三屆中國青年信息與管理學(xué)者大會論文集[C];2011年

9 肖雁;符卓;李育安;;帶軟時間窗的車輛路徑問題及其應(yīng)用前景探討[A];中國運(yùn)籌學(xué)會第六屆學(xué)術(shù)交流會論文集（下卷）[C];2000年

10 許鑫;范文慧;馮雅U，

本文編號：1210157