發(fā)布時(shí)間：2020-12-10 01:31

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

【文章來(lái)源】：大連海事大學(xué)遼寧省 211工程院校

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

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

【部分圖文】：

圖４．１－４．４以柱形圖和折線(xiàn)圖的?


本文編號(hào)：2907836