車輛路徑問題（VRP）是根據(jù)需求約束條件和物流系統(tǒng)的設(shè)備、設(shè)施條件,對一系列有服務(wù)需求的顧客點,安排費用最�。〞r間、里程等）的車輛配送線路,是物流配送的關(guān)鍵內(nèi)容之一。由于合理的路徑規(guī)劃能減少物流服務(wù)成本,提高服務(wù)質(zhì)量,從而提高自身競爭力,因此VRP的研究得到了研究人員和物流企業(yè)的高度重視。已有的VRP文獻(xiàn)中,絕大部分采用的是車輛不協(xié)作的路徑策略,即車輛在運輸時,都是獨立運輸,車輛之間沒有協(xié)作。當(dāng)物流配送的顧客和道路信息為不確定信息時,不協(xié)作的路徑策略可能會帶來巨大的資源浪費,而車輛相互協(xié)作運輸不但能充分利用途中車輛的運輸能力,還能縮短顧客的服務(wù)時間,從而減少運輸成本,提高服務(wù)質(zhì)量。隨著通訊技術(shù)和優(yōu)化技術(shù)的發(fā)展,車輛實時調(diào)度成為未來的發(fā)展趨勢,基于協(xié)作的VRP也將成為研究趨勢之一。本文以不確定信息下的物流配送問題為研究對象,提出了若干車輛協(xié)作的路徑策略,對這些策略進(jìn)行了理論分析和計算試驗,證明了這些策略的有效性。全文主要內(nèi)容如下:提出了一系列基于車輛協(xié)作的路徑策略,包括基于兩輛車、基于三輛車、基于四輛車的路徑策略,并給出了策略的路徑里程、裝卸載次數(shù)和運輸時間的數(shù)學(xué)分析。用仿真實驗的方法對... 

【文章來源】：天津大學(xué)天津市 211工程院校 985工程院校 教育部直屬院校

【文章頁數(shù)】：111 頁

【學(xué)位級別】：博士

【部分圖文】：

圖2-2兩輛車協(xié)作策略路徑圖

-3 兩階段全局協(xié)作策略路徑示意圖（1）在一個圓盤區(qū)域內(nèi)，將區(qū)域分為兩個大的區(qū)域，，當(dāng)顧客位置irr ≥ r時，被劃分到區(qū)域①，否則角從小到大的順序分為和車輛數(shù)量相等的區(qū)域

圖 2-4 兩階段全局協(xié)作策略路徑示意圖（2）車輛直接行駛到本服務(wù)區(qū)域的①區(qū)，從①區(qū)的第一返回，若服務(wù)完①區(qū)還有剩余載貨，等待第二階段的對第一階段后剩余的顧客和車輛進(jìn)行一次新的任務(wù)

【參考文獻(xiàn)】：
期刊論文
[1]模糊車輛路徑問題的一種混合遺傳算法[J]. 張建勇,李軍.  管理工程學(xué)報. 2005(02)
[2]一種基于子群雜交機(jī)制的粒子群算法求解旅行商問題[J]. 譚皓,王金巖,何亦征,沈春林.  系統(tǒng)工程. 2005(04)
[3]基于離散微粒群優(yōu)化的物流配送車輛路徑問題[J]. 肖健梅,黃有方,李軍軍,王錫淮.  系統(tǒng)工程. 2005(04)
[4]一種有時間約束的多車輛協(xié)作路徑模型及算法[J]. 劉興,賀國光,高文偉.  系統(tǒng)工程. 2005(04)
[5]車輛路徑問題的模型及算法研究綜述[J]. 劉云忠,宣慧玉.  管理工程學(xué)報. 2005(01)
[6]物流配送車輛調(diào)度研究的回顧與展望[J]. 程世東,劉小明,王兆賡.  交通運輸工程與信息學(xué)報. 2004(03)
[7]動態(tài)網(wǎng)絡(luò)車輛路徑問題:研究現(xiàn)狀及展望[J]. 肖增敏,李軍.  系統(tǒng)工程. 2004(07)
[8]多車場車輛路徑問題的遺傳算法[J]. 鄒彤,李寧,孫德寶,李菁.  計算機(jī)工程與應(yīng)用. 2004(21)
[9]不確定車輛數(shù)的有時間窗車輛路徑問題的遺傳算法[J]. 鄒彤,李寧,孫德寶.  系統(tǒng)工程理論與實踐. 2004(06)
[10]大規(guī)模車輛配送/收集問題的求解框架[J]. 曲志偉,蔡臨寧,李晨,鄭力.  清華大學(xué)學(xué)報(自然科學(xué)版). 2004(05)

博士論文
[1]隨機(jī)車輛路徑問題研究[D]. 謝秉磊.西南交通大學(xué) 2003



本文編號：3025872