隨著人工智能,大數(shù)據(jù)等新技術(shù)的快速發(fā)展,各行各業(yè)融合協(xié)同,加劇了向著智能化發(fā)展的趨勢。當(dāng)前我國物流業(yè)正由傳統(tǒng)物流迅速轉(zhuǎn)型為現(xiàn)代物流,并成為當(dāng)前物流業(yè)發(fā)展的必然趨勢。此時(shí)無人機(jī)物流順勢而生,各大物流企業(yè)物流無人機(jī)試運(yùn)營也加快了無人機(jī)在物流行業(yè)中的應(yīng)用。無人機(jī)物流更高效,更低成本完成配送任務(wù)的特征有望在降低城市擁堵,減少人力投入方面做出一定貢獻(xiàn)。論文概述了帶有取送貨的車輛路徑問題,總結(jié)了相關(guān)研究的現(xiàn)狀與不足,提出了研究內(nèi)容及創(chuàng)新點(diǎn)。其次分析了無人機(jī)調(diào)度的相關(guān)研究,結(jié)合無人機(jī)與卡車各自的特點(diǎn),與以往研究不同的是選取了卡車作為無人機(jī)著陸和起飛平臺(tái)的配送模式,探索了醫(yī)藥物流路徑優(yōu)化問題。構(gòu)建了以總配送時(shí)間最短為目標(biāo)的混合整數(shù)規(guī)劃模型,模型中考慮了車輛限載、客戶的取送貨需求等主要約束,并應(yīng)用無人機(jī)回收端鄰域搜索算法加以求解。給出了傳統(tǒng)模式配送與無人機(jī)聯(lián)合模式配送的實(shí)驗(yàn)對(duì)比,通過模型求解驗(yàn)證了算法的有效性和合理性。最后根據(jù)某制藥企業(yè)的業(yè)務(wù)需要以及結(jié)合公司實(shí)際數(shù)據(jù),根據(jù)實(shí)際參數(shù)以總配送時(shí)間最短為優(yōu)化目標(biāo)構(gòu)建數(shù)學(xué)模型,運(yùn)用所設(shè)計(jì)的算法進(jìn)行求解,驗(yàn)證了算法的實(shí)用性和有效性。為物流系統(tǒng)中企業(yè)的決策調(diào)整與方法運(yùn)...

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

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

【部分圖文】：

圖1.1并行無人機(jī)調(diào)度TSP與飛行伙伴旅行商問題a最優(yōu)飛行伙伴旅行商問題解b最優(yōu)并行無人機(jī)調(diào)度問題解

a等[10]考慮確定卡車�？奎c(diǎn)以最小化無人機(jī)路線長度的無人機(jī)配送系統(tǒng)。Bouman[11]改進(jìn)了MichaelHeld[12]提出的動(dòng)態(tài)規(guī)劃算法，以解決TSP的拓展問題——TSP-D問題，并優(yōu)化了算法來解決大規(guī)模的TSP-D問題。Sergio等人[13]的研究則更看重?zé)o人機(jī)和貨車....

圖1.2技術(shù)路線圖

第1章緒論5關(guān)求解方法做了簡單的概述，為第四章算法設(shè)計(jì)提供理論基矗第三章考慮無人機(jī)限載、飛行距離等因素，以總配送時(shí)間最短為目標(biāo)，根據(jù)卡車搭載多架無人機(jī)為客戶進(jìn)行配送的模式，建立了混合整數(shù)規(guī)劃模型。第四章根據(jù)卡車與無人機(jī)聯(lián)合配送的特點(diǎn)，首先基于遺傳算法得到了初始配送方案，進(jìn)而設(shè)計(jì)了....

圖2.1車輛路徑問題示意圖

7第2章相關(guān)理論基礎(chǔ)2.1車輛路徑問題車輛路徑問題（VehicleRoutingProblem，VRP）是物流管理與運(yùn)輸組織優(yōu)化中的核心問題，該問題及其延伸問題一直受到學(xué)者們的廣泛關(guān)注。2.1.1車輛路徑問題的一般描述與模型車輛路徑問題可描述為：為確定客戶安排車輛的配送路線，使得....

圖2.2取貨或送貨問題示意圖

載重的問題。本文屬于非滿載問題。（3）客戶可以接受服務(wù)的時(shí)間范圍稱為時(shí)間窗。根據(jù)問題中客戶是否有時(shí)間窗要求，將VRP問題分為帶時(shí)間窗的車輛路徑問題（VehicleRouteProblemwithTimeWindow，VRPTW）和無時(shí)間窗的車輛路徑問題。本文屬于無時(shí)間窗問題。（4....

本文編號(hào)：4028316