在物流配送領(lǐng)域,無人機作為一種新型運輸工具,具有成本低廉、飛行不受地面交通擁堵影響等諸多優(yōu)點,但它在飛行距離和載重容量方面則不及卡車等傳統(tǒng)運輸工具。為適應各類顧客的配送需求,使用無人機和卡車聯(lián)合完成物流配送任務的模式越來越受到產(chǎn)業(yè)界的青睞,如城市及鄉(xiāng)村物流商品配送、應急藥品配送等都有該種模式的應用。該種模式通過兩種運輸工具的任務分配和相互協(xié)作,有利于大大降低整體的物流配送成本,但卻給物流調(diào)度帶來了極大的難度。該問題是不同于傳統(tǒng)車輛路徑問題的一個新問題,傳統(tǒng)車輛路徑問題僅針對車輛的路徑進行規(guī)劃,而車輛和無人機聯(lián)合配送問題則是要對車輛和無人機的路徑同時進行調(diào)度和安排,兩種配送交通工具具有各自的優(yōu)勢和劣勢,其合理的搭配是提高配送效率和降低配送成本的關(guān)鍵,特別在本文中無人機需要在多個站點起降的現(xiàn)實背景下,其問題復雜性遠遠高于僅使用車輛配送的傳統(tǒng)車輛路徑問題。針對這一問題,在對其進行明確定義的基礎(chǔ)上,建立了混合整數(shù)規(guī)劃模型,依據(jù)問題中車輛與無人機的協(xié)作特性以及車輛和無人機與不同顧客點的關(guān)系特性設(shè)計自適應大規(guī)模鄰域搜索算法(Adaptive Large Neighborhood Search,AL... 

【文章來源】：大連海事大學遼寧省 211工程院校

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

【學位級別】：碩士

【部分圖文】：

圖４．１－４．４以柱形圖和折線圖的?


本文編號：2907836