本文關(guān)鍵詞：一類動(dòng)態(tài)車輛路徑問(wèn)題模型和兩階段算法

  更多相關(guān)文章： 物流工程 兩階段算法 動(dòng)態(tài)車輛路徑問(wèn)題 K-d樹(shù)分割策略 算法搜索解空間

【摘要】：針對(duì)一類動(dòng)態(tài)車輛路徑問(wèn)題,分析4種主要類型動(dòng)態(tài)信息對(duì)傳統(tǒng)車輛路徑問(wèn)題的本質(zhì)影響,將動(dòng)態(tài)車輛路徑問(wèn)題(Dynamic Vehicle Routing Problem,DVRP)轉(zhuǎn)化為多個(gè)靜態(tài)的多車型開(kāi)放式車輛路徑問(wèn)題(The Fleet Size and Mixed Open Vehicle Routing Problem,FSMOVRP),并進(jìn)一步轉(zhuǎn)化為多個(gè)帶能力約束車輛路徑問(wèn)題(Capacitated Vehicle Routing Problem,CVRP),基于CVRP模型建立了DVRP模型;然后,在分析DVRP問(wèn)題特點(diǎn)基礎(chǔ)上,提出兩階段算法,第一階段基于利用K-d trees對(duì)配送區(qū)域進(jìn)行分割的策略,提出了復(fù)雜度僅為O(nlogn)的快速構(gòu)建型算法,第二階段通過(guò)分析算法搜索解空間結(jié)構(gòu)原理,設(shè)計(jì)混合局部搜索算法;最后,基于現(xiàn)有12個(gè)大規(guī)模CVRP標(biāo)準(zhǔn)算例,設(shè)計(jì)并求解36個(gè)DVRP算例.求解結(jié)果表明了模型和兩階段算法的有效性.
【作者單位】： 山東科技大學(xué)經(jīng)濟(jì)管理學(xué)院;大連理工大學(xué)系統(tǒng)工程研究所;東北財(cái)經(jīng)大學(xué)管理科學(xué)與工學(xué)院;
【關(guān)鍵詞】： 物流工程 兩階段算法 動(dòng)態(tài)車輛路徑問(wèn)題 K-d樹(shù)分割策略 算法搜索解空間
【基金】：國(guó)家自然科學(xué)基金(71271041) 山東省優(yōu)秀中青年科學(xué)家科研獎(jiǎng)勵(lì)基金(BS2014SF001) 山東科技大學(xué)人才引進(jìn)基金(RCJJ2013020) 山東省軟科學(xué)研究計(jì)劃項(xiàng)目(2014RKB01506)
【分類號(hào)】：U492.22
【正文快照】： 1引言車輛路徑問(wèn)題(Vehicle Routing Problem,VRP)自1959年Dantzig等[1]提出以來(lái)一直受到人們的廣泛關(guān)注,其研究意義毋庸置疑.隨著移動(dòng)通訊(Global System of Mobile communication,GSM)、電子商務(wù)(Electronic Commerce,EC)、全球定位系統(tǒng)(Global Positioning System,GPS)和智

【參考文獻(xiàn)】

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

1 郭耀煌,謝秉磊;一類隨機(jī)動(dòng)態(tài)車輛路徑問(wèn)題的策略分析[J];管理工程學(xué)報(bào);2003年04期

2 葛顯龍;王旭;鄧?yán)?;基于聯(lián)合配送的開(kāi)放式動(dòng)態(tài)車輛路徑問(wèn)題及算法研究[J];管理工程學(xué)報(bào);2013年03期

3 饒衛(wèi)振;金淳;;求解大規(guī)模CVRP問(wèn)題的快速貪婪算法[J];管理工程學(xué)報(bào);2014年02期

4 郭耀煌;鐘小鵬;;動(dòng)態(tài)車輛路徑問(wèn)題排隊(duì)模型分析[J];管理科學(xué)學(xué)報(bào);2006年01期

5 陳久梅;張旭梅;肖劍;但斌;;隨機(jī)動(dòng)態(tài)裝卸混合問(wèn)題的分區(qū)求解策略[J];管理科學(xué)學(xué)報(bào);2012年01期

6 劉霞;齊歡;;帶時(shí)間窗的動(dòng)態(tài)車輛路徑問(wèn)題的局部搜索算法[J];交通運(yùn)輸工程學(xué)報(bào);2008年05期

7 謝秉磊,郭耀煌,郭強(qiáng);動(dòng)態(tài)車輛路徑問(wèn)題:現(xiàn)狀與展望[J];系統(tǒng)工程理論方法應(yīng)用;2002年02期

【共引文獻(xiàn)】

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

1 徐新明;陳培友;;物流調(diào)度問(wèn)題的優(yōu)化方法評(píng)述[J];商業(yè)研究;2009年05期

2 黃作維;張喜梅;;GIS支持下的物流配送系統(tǒng)研究[J];江西師范大學(xué)學(xué)報(bào)(自然科學(xué)版);2009年01期

3 李林波;吳兵;;2010年上海世博會(huì)行李跟隨系統(tǒng)[J];城市交通;2009年03期

4 鄭國(guó)華;周小強(qiáng);張力敏;;基于時(shí)間窗的城市醫(yī)藥品動(dòng)態(tài)配送路徑優(yōu)化模型與算法[J];鐵道科學(xué)與工程學(xué)報(bào);2011年04期

5 楊文超;胡祥培;王征;;顧客時(shí)間窗變化的物流配送問(wèn)題干擾管理方法研究[J];大連理工大學(xué)學(xué)報(bào);2012年02期

6 肖增敏,李軍;動(dòng)態(tài)網(wǎng)絡(luò)車輛路徑問(wèn)題:研究現(xiàn)狀及展望[J];系統(tǒng)工程;2004年07期

7 劉興,賀國(guó)光,高文偉;一種有時(shí)間約束的多車輛協(xié)作路徑模型及算法[J];系統(tǒng)工程;2005年04期

8 孫麗君;胡祥培;王征;;車輛路徑規(guī)劃問(wèn)題及其求解方法研究進(jìn)展[J];系統(tǒng)工程;2006年11期

9 李永先;胡祥培;熊英;;基于eM-Plant的車輛路徑問(wèn)題仿真模型[J];系統(tǒng)工程;2007年06期

10 陸朝榮;朱煥勤;劉新建;;有嚴(yán)格時(shí)間限制大宗物資運(yùn)輸問(wèn)題研究[J];工業(yè)工程;2006年05期

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

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

2 饒衛(wèi)振;金淳;劉鋒;楊磊;;動(dòng)態(tài)車輛路徑問(wèn)題的模型及快速兩階段算法研究[A];中國(guó)系統(tǒng)工程學(xué)會(huì)第十八屆學(xué)術(shù)年會(huì)論文集——A03系統(tǒng)科學(xué)理論研究創(chuàng)新[C];2014年

3 XU Zhengzheng;TANG Jiafu;;Customer Point Collaboration-Based Multi-trip Vehicle Scheduling Algorithm to Pickup and Delivery Service to Airport[A];第26屆中國(guó)控制與決策會(huì)議論文集[C];2014年

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

1 彭北青;第三方物流配送車輛路徑問(wèn)題模型及算法研究[D];華中科技大學(xué);2009年

2 王艷玲;取貨車輛動(dòng)態(tài)調(diào)度問(wèn)題研究[D];北京交通大學(xué);2010年

3 孫麗君;物流配送干擾管理問(wèn)題的知識(shí)表示與建模方法[D];大連理工大學(xué);2011年

4 施朝春;基于供應(yīng)鏈的汽車零部件庫(kù)存與運(yùn)輸整合優(yōu)化研究[D];重慶大學(xué);2010年

5 林云;汽車物流服務(wù)供應(yīng)鏈體系構(gòu)建與應(yīng)用研究[D];重慶大學(xué);2011年

6 葛顯龍;面向云配送模式的車輛調(diào)度問(wèn)題及算法研究[D];重慶大學(xué);2011年

7 陳森;基于可變路網(wǎng)結(jié)構(gòu)的應(yīng)急資源調(diào)度問(wèn)題研究[D];國(guó)防科學(xué)技術(shù)大學(xué);2011年

8 謝秉磊;隨機(jī)車輛路徑問(wèn)題研究[D];西南交通大學(xué);2003年

9 余福茂;關(guān)于物流系統(tǒng)規(guī)劃若干關(guān)鍵技術(shù)的研究[D];浙江大學(xué);2003年

10 張建勇;模糊信息條件下車輛路徑問(wèn)題研究[D];西南交通大學(xué);2004年

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

1 周偉武;基于GIS煙草配送線路優(yōu)化技術(shù)的研究[D];浙江理工大學(xué);2010年

2 陳加萍;圖轉(zhuǎn)換方法求解帶時(shí)間窗的時(shí)間依賴中國(guó)郵路問(wèn)題[D];大連理工大學(xué);2010年

3 蔡翱鵬;遺傳算法在動(dòng)態(tài)車輛調(diào)度問(wèn)題中的研究[D];長(zhǎng)沙理工大學(xué);2010年

4 谷金媛;面向動(dòng)態(tài)調(diào)度的郵政運(yùn)輸信息資源整合研究[D];昆明理工大學(xué);2008年

5 吳麗榮;響應(yīng)需求的園區(qū)巴士實(shí)時(shí)調(diào)度模型研究[D];大連理工大學(xué);2011年

6 王濤;帶多重交通網(wǎng)絡(luò)的聯(lián)盟運(yùn)輸調(diào)度問(wèn)題的差分進(jìn)化算法研究[D];廣東工業(yè)大學(xué);2011年

7 楊娟;帶服務(wù)優(yōu)先級(jí)的煤礦物資配送車輛路徑問(wèn)題研究[D];中國(guó)地質(zhì)大學(xué);2011年

8 鄧敏皓;SOA-BPM物流信息平臺(tái)下的車輛路徑選擇研究[D];中南大學(xué);2011年

9 錢艷婷;動(dòng)態(tài)多目標(biāo)車輛路徑問(wèn)題的算法研究[D];天津理工大學(xué);2011年

10 李文忠;有捎帶的車輛路徑問(wèn)題的研究[D];西南交通大學(xué);2010年

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

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

1 石洪波,郎茂祥;JD多車型配送車輛調(diào)度問(wèn)題的模型及其禁忌搜索算法研究[J];長(zhǎng)沙交通學(xué)院學(xué)報(bào);2005年03期

2 熊浩;胡列格;;多車型動(dòng)態(tài)車輛調(diào)度及其遺傳算法[J];系統(tǒng)工程;2009年10期

3 郭耀煌,謝秉磊;一類隨機(jī)動(dòng)態(tài)車輛路徑問(wèn)題的策略分析[J];管理工程學(xué)報(bào);2003年04期

4 李冰;;多車型確定性動(dòng)態(tài)車輛調(diào)配問(wèn)題[J];管理工程學(xué)報(bào);2006年03期

5 張建勇;李軍;;具有模糊旅行時(shí)間的VRP的一種混合遺傳算法[J];管理工程學(xué)報(bào);2006年04期

6 宋衛(wèi)斌,蘇秦;虛擬顧客服務(wù)系統(tǒng)排隊(duì)模型[J];管理科學(xué)學(xué)報(bào);2001年03期

7 郭耀煌;鐘小鵬;;動(dòng)態(tài)車輛路徑問(wèn)題排隊(duì)模型分析[J];管理科學(xué)學(xué)報(bào);2006年01期

8 李延暉;劉向;;沿途補(bǔ)貨的多車場(chǎng)開(kāi)放式車輛路徑問(wèn)題及蟻群算法[J];計(jì)算機(jī)集成制造系統(tǒng);2008年03期

9 張景玲;趙燕偉;王海燕;介婧;王萬(wàn)良;;多車型動(dòng)態(tài)需求車輛路徑問(wèn)題建模及優(yōu)化[J];計(jì)算機(jī)集成制造系統(tǒng);2010年03期

10 楊瑞臣,周永付,云慶夏;尋找車輛最優(yōu)路徑的混合算法[J];交通運(yùn)輸工程學(xué)報(bào);2005年01期

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

1 鐘小鵬;動(dòng)態(tài)車輛路徑問(wèn)題實(shí)時(shí)策略與技術(shù)支撐分析[D];西南交通大學(xué);2003年

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