發(fā)布時(shí)間：2021-08-03 12:34

　　物流配送在企業(yè)供應(yīng)鏈中占據(jù)非常重要的因素,高效的物流配送能夠節(jié)省企業(yè)成本,減少配送時(shí)間,而實(shí)現(xiàn)物流高效配送的關(guān)鍵是對路徑的優(yōu)化選擇。因此,本文結(jié)合物流配送實(shí)際情況對動(dòng)態(tài)物流中多點(diǎn)多源最佳路徑算法進(jìn)行研究。多點(diǎn)多源是指從多個(gè)倉庫裝貨配送到多個(gè)較遠(yuǎn)的目的地。目前,在解決車輛配送路徑問題的研究上已有了很多的研究成果,但對于多點(diǎn)多源問題并沒有得到很好地解決。為此,本文充分考慮現(xiàn)實(shí)的配送場景建立物流配送模型,結(jié)合實(shí)際企業(yè)應(yīng)用,實(shí)現(xiàn)了多點(diǎn)多源動(dòng)態(tài)物流的最佳路徑配送。本文具體的研究內(nèi)容如下:（1）對地圖上兩點(diǎn)間的最短路算法進(jìn)行優(yōu)化,按照不同客戶需求以最快的速度、最短的時(shí)間到達(dá)所有需求點(diǎn),同時(shí)將物流費(fèi)用降低到最小。通過賦予城市路網(wǎng)中每段線路的擁堵系數(shù)、時(shí)間以及費(fèi)用闕值,建立線性加權(quán)優(yōu)化模型,利用動(dòng)態(tài)Dijkstra算法求解兩種不同狀態(tài)需求下的最佳路徑,即時(shí)間、費(fèi)用均衡情況下以及動(dòng)態(tài)緊急時(shí)間約束下的最佳路徑規(guī)劃。（2）針對現(xiàn)實(shí)配送過程中存在的貨物需求多樣化以及多車配送空載率過高的路徑尋優(yōu)問題,本文提出了一種新的基于重量修正的多點(diǎn)多源最佳路徑配送方式,實(shí)現(xiàn)從多個(gè)倉庫取貨并按不同貨物需求進(jìn)行分類送貨,使得配... 

【文章來源】：浙江理工大學(xué)浙江省

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

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

【部分圖文】：

VRPS求解方法

學(xué)碩士學(xué)位論文 動(dòng)態(tài)物流中多點(diǎn)多源最佳路徑算法研究與G （V , E ,W） V a , b, c, d , e, f , g , h, i , , , , , , , , , , , , , ,, , , , , , , , , , ,a b a d a c b e d e e h h id g d f g i f g f i c fE {| }xW w x E

28.3 0.92 100 126.036 134.6 0.76 100 126.296 157.6 1.65 200 295.04 319.1 0.86 100 116.426 142.9 0.98 100 142.042 131.2 0.52 100 116.224 130.3 1.63 100 149.389 239.4 0.83 165 161.464 271.6 1.26 100 190.216 249.5 1.36 100 167.32 268.5 3.41 100 333.585 537 0.63 230 153.00 162 1.36 15 99.32 1路權(quán)值生成之后如下圖所示：

【參考文獻(xiàn)】：
期刊論文
[1]混合遺傳算法的帶時(shí)間窗卷煙物流車輛路徑優(yōu)化[J]. 范文兵,馮文.  現(xiàn)代電子技術(shù). 2018(11)
[2]帶訂單選擇車輛路徑問題的模型與算法[J]. 孫劉誠,孫焰.  交通運(yùn)輸系統(tǒng)工程與信息. 2018(02)
[3]求解最短路問題的改進(jìn)禁忌搜索算法[J]. 程航,張磊.  交通科技與經(jīng)濟(jì). 2018(02)
[4]基于遺傳算法的最小成本配送策略研究[J]. 丁蓓,魏振春,孫仁浩.  合肥工業(yè)大學(xué)學(xué)報(bào)(自然科學(xué)版). 2018(02)
[5]基于Dijkstra算法最短路問題C語言實(shí)現(xiàn)[J]. 張淑敏,王元芬.  計(jì)算機(jī)與數(shù)字工程. 2016(08)
[6]用模擬退火算法解決子最短路問題[J]. 尹超英,慕艷霞.  科技展望. 2015(06)
[7]基于最短路多種群遺傳算法的物流園區(qū)內(nèi)部布局研究[J]. 孫焰,馬馳,鄭文家.  物流科技. 2015(02)
[8]基于網(wǎng)絡(luò)Voronoi圖的大規(guī)模多倉庫物流配送路徑優(yōu)化[J]. 涂偉,李清泉,方志祥.  測繪學(xué)報(bào). 2014(10)
[9]關(guān)于最短路算法的一些研究[J]. 張巖.  西安文理學(xué)院學(xué)報(bào)(自然科學(xué)版). 2014(04)
[10]基于改進(jìn)遺傳算法的狹窄空間路徑規(guī)劃[J]. 盧月品,趙陽,孟躍強(qiáng),劉佳.  計(jì)算機(jī)應(yīng)用研究. 2015(02)

博士論文
[1]蟻群算法理論、應(yīng)用及其與其它算法的混合[D]. 高尚.南京理工大學(xué) 2005

碩士論文
[1]基于矩陣運(yùn)算的最短路優(yōu)化算法[D]. 黃奕雯.南京郵電大學(xué) 2017
[2]基于改進(jìn)蟻群算法的物流配送路徑優(yōu)化研究[D]. 曾云.北京物資學(xué)院 2012



本文編號(hào)：3319627