為了提高傳統(tǒng)貨車送貨的效率,無人機(jī)逐漸被引入到物流配送領(lǐng)域,而無人機(jī)也有其局限性,其載重和飛行距離的限制使得單獨(dú)使用無人機(jī)送貨不能滿足現(xiàn)代物流的需求,因此采用無人機(jī)與傳統(tǒng)貨車協(xié)同送貨的方案,使用無人機(jī)在其能力范圍內(nèi)減少貨車的送貨任務(wù)。本文針對(duì)不同類型的無人機(jī),提出了兩種無人機(jī)與貨車協(xié)同送貨的方案,一種是貨車搭載車載無人機(jī)送貨,另一種是貨車和非車載無人機(jī)獨(dú)立送貨。并且以縮短總送貨時(shí)間為目標(biāo),對(duì)兩種方案提出了貨車和無人機(jī)的顧客節(jié)點(diǎn)分配以及路徑規(guī)劃的算法。對(duì)貨車搭載車載無人機(jī)送貨的問題,算法使用模擬退火算法解決傳統(tǒng)的車輛路徑問題,并以此為基礎(chǔ)應(yīng)用到了聚類、局部搜索、兩階段啟發(fā)式等算法,得到了所有節(jié)點(diǎn)的分配以及路徑規(guī)劃方案。對(duì)貨車和非車載無人機(jī)獨(dú)立送貨,本文同樣使用模擬退火算法解決了一個(gè)傳統(tǒng)車輛路徑問題的擴(kuò)展問題,即距離和載重均受限的車輛路徑問題（DCVRP）,并根據(jù)節(jié)約法的思想設(shè)計(jì)了一個(gè)啟發(fā)式算法,構(gòu)造了高質(zhì)量的初始解,之后采用迭代局部搜索算法對(duì)解進(jìn)行了優(yōu)化。本文還設(shè)計(jì)了實(shí)驗(yàn)對(duì)算法的性能進(jìn)行驗(yàn)證,最后的實(shí)驗(yàn)結(jié)果表明,本文所設(shè)計(jì)的無人機(jī)與貨車協(xié)同送貨的方案以及顧客節(jié)點(diǎn)分配和路徑規(guī)劃的算法,顯著... 

【文章來源】：華中科技大學(xué)湖北省 211工程院校 985工程院校 教育部直屬院校

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

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

【部分圖文】：

FSTSP示意圖

圖 1-2 PDSTSP 示意圖上述問題相似的是，文獻(xiàn)[20]中提到了使用無人機(jī)運(yùn)載工具對(duì)節(jié)點(diǎn)進(jìn)行訪章將該問題稱為 CVTSP（carrier–vehicle traveling salesman problem）問圖 1-3 CVTSP 示意圖題中，無人機(jī)的運(yùn)載工具不訪問顧客節(jié)點(diǎn)，只為無人機(jī)提供服務(wù)，這是 TSP-D 問題的區(qū)別所在，該文章采用了一種混合整數(shù)二階錐規(guī)劃的方

圖 1-2 PDSTSP 示意圖的是，文獻(xiàn)[20]中提到了使用無人機(jī)運(yùn)載工具為 CVTSP（carrier–vehicle traveling salesm

【參考文獻(xiàn)】：
期刊論文
[1]求解TSP的改進(jìn)模擬退火算法[J]. 徐小平,朱秋秋.  計(jì)算機(jī)系統(tǒng)應(yīng)用. 2015(12)
[2]車輛路徑問題:研究綜述及展望[J]. 史春燕,黃輝.  物流科技. 2014(12)
[3]聚類算法綜述[J]. 向培素.  西南民族大學(xué)學(xué)報(bào)(自然科學(xué)版). 2011(S1)
[4]基于多鄰域的車輛路徑優(yōu)化迭代局部搜索算法[J]. 陳萍,黃厚寬,董興業(yè).  北京交通大學(xué)學(xué)報(bào). 2009(02)



本文編號(hào)：3418071