發(fā)布時間：2017-11-21 07:30

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

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

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

【參考文獻】

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

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

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

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

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

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

【共引文獻】

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

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

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

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

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

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

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

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

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

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

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

【二級參考文獻】

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

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

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

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

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

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

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

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

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

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

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

【相似文獻】

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

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

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

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

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

5 孫中悅;關忠良;范高賢;;面向對象的車輛路徑問題仿真研究[J];物流技術;2010年07期

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

本文編號：1210157