近三十年來,國內(nèi)外諸多學(xué)者對于車輛路徑問題（VRP）中的車輛行駛成本和客戶等待時(shí)間成本兩個(gè)優(yōu)化目標(biāo)提出了眾多的優(yōu)化算法。隨著無人機(jī)技術(shù)的逐漸成熟以及在運(yùn)輸中的出眾表現(xiàn),車輛與無人機(jī)協(xié)同作業(yè)的路徑規(guī)劃算法成為當(dāng)前學(xué)術(shù)和工程屆函待解決的問題。本文針對物流領(lǐng)域中“最后一公里”快遞配送引入無人機(jī)協(xié)助運(yùn)輸,對包裹進(jìn)行投遞分發(fā)的問題場景,以該場景中最小化行駛成本和客戶等待時(shí)間成本為優(yōu)化目標(biāo),對于其包裹投遞過程提出了一系列優(yōu)化模型和算法,并進(jìn)行了充分驗(yàn)證。首先對于帶無人機(jī)協(xié)助運(yùn)輸?shù)陌哆f問題進(jìn)行了仔細(xì)的分析,對于該場景進(jìn)行了詳細(xì)的描述,并構(gòu)建了其數(shù)學(xué)模型。根據(jù)該模型,描述了本文的課題框架。之后根據(jù)框架順序,（1）先介紹了輕重快件分離,帶約束的K-means迭代聚類對特定配送區(qū)域的重點(diǎn)子區(qū)域和時(shí)間緊迫的子區(qū)域進(jìn)行標(biāo)記;（2）然后通過行駛成本和客戶等待時(shí)間成本進(jìn)行線性加權(quán),改造蟻群算法中路徑轉(zhuǎn)移概率的計(jì)算方式,求得了當(dāng)前配送區(qū)域內(nèi)行駛成本和時(shí)間成本綜合最優(yōu)的物流車行駛次序;（3）之后在物流車的行駛路徑基礎(chǔ)上,結(jié)合無人機(jī)數(shù)量及其飛行能力,提出無人機(jī)-車協(xié)同規(guī)劃算法得到物流車具體行駛路徑,無人機(jī)飛行路徑。... 

【文章來源】：哈爾濱工業(yè)大學(xué)黑龍江省 211工程院校 985工程院校

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

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

【部分圖文】：

近七年全國社會(huì)物流總額圖

圖 1-1：VRP 問題研究分支 VRP 問題由來已久，但是涉及兩級車（two-echelon vehicle）個(gè)嶄新的領(lǐng)域，直到今年才剛開始出現(xiàn)與無人機(jī)與運(yùn)輸車輛協(xié)。然而這些文獻(xiàn)的主要針對目標(biāo)在于完成對區(qū)域內(nèi)點(diǎn)的訪問任人機(jī)的承載能力和貨物運(yùn)輸能力,因此物流車無人機(jī)進(jìn)行物流最后一公里配送的相關(guān)問題還有待解決。多目標(biāo)車輛路徑問題而言，對于近三十年來，國內(nèi)外諸多學(xué)者徑問題中的行駛成本，客戶滿意度，以及負(fù)載平衡，資源整合目標(biāo)組合優(yōu)化上提出了諸多行之有效的解決措施。駛距離和卡車數(shù)量的優(yōu)化上，Tan[10]等人在 TTVRP 問題中，與卡車數(shù)量約束的前提下，提出用遺傳算法和局部搜索算法解人提出遺傳算法解決了有車輛閑置能力以及外部交付數(shù)量等卡車數(shù)量的優(yōu)化方法。駛時(shí)間和行駛成本的優(yōu)化上，Lau[12]使用帶模糊邏輯的混合元對優(yōu)化目標(biāo)取得了不錯(cuò)的優(yōu)化效果；另外 Lau 和 Chan[13]等人

哈爾濱工業(yè)大學(xué)工學(xué)碩士學(xué)位論文能超過物流車容量限制。同時(shí)每輛車配備多臺無人機(jī)可以幫助物流送。物流車只能在路網(wǎng)中的有直接道路連接的兩個(gè)路口點(diǎn)之間行駛與擁塞系數(shù)與道路長度成正比。而無人機(jī)可以在任意兩個(gè)路口點(diǎn)以進(jìn)行飛行。人機(jī)：每架無人機(jī)也有著容量限制，每次飛行可以攜帶的輕件重件無人機(jī)容量限制。無人機(jī)有著作業(yè)半徑限制，進(jìn)行輕件點(diǎn)劃分的時(shí)人機(jī)的作業(yè)半徑大小。具體場景如 2-1 所示。

【參考文獻(xiàn)】：
期刊論文
[1]國內(nèi)首個(gè)全自動(dòng)智能無人機(jī)物流解決方案發(fā)布[J].   空運(yùn)商務(wù). 2019(05)
[2]瑞士將開發(fā)和部署歐洲首個(gè)國家無人機(jī)空管系統(tǒng)[J]. Deborah.  空運(yùn)商務(wù). 2018(05)
[3]智能制造下物流產(chǎn)業(yè)商業(yè)模式的發(fā)展趨勢[J]. 張文娟,曹燁,陳定,肖倫.  現(xiàn)代經(jīng)濟(jì)信息. 2017(02)
[4]帶軟時(shí)間窗的多車場開放式車輛調(diào)度[J]. 凌海峰,谷俊輝.  計(jì)算機(jī)工程與應(yīng)用. 2017(14)
[5]亞馬遜無人機(jī)30分鐘送貨上門[J].   時(shí)代金融. 2015(34)

博士論文
[1]網(wǎng)絡(luò)中供需匹配與多批次取送貨車輛路徑問題研究[D]. 徐東洋.華中科技大學(xué) 2017
[2]以客戶為中心“最后一公里”配送模式研究[D]. 楊聚平.對外經(jīng)濟(jì)貿(mào)易大學(xué) 2014

碩士論文
[1]基于無人機(jī)與無人車協(xié)同的車輛路徑規(guī)劃[D]. 胡秋霞.貴州大學(xué) 2018
[2]復(fù)雜環(huán)境下多無人機(jī)協(xié)同地面目標(biāo)跟蹤問題研究[D]. 陳智民.北京理工大學(xué) 2015



本文編號：3384024