發(fā)布時間：2025-01-17 17:22

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

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

【學位級別】：碩士

【部分圖文】：

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

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

圖1.2技術(shù)路線圖

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

圖2.1車輛路徑問題示意圖

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

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

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

本文編號：4028316