基于智能算法的無人機(jī)與卡車聯(lián)合配送路徑優(yōu)化問題研究
發(fā)布時間:2025-01-07 02:02
近年來,我國電商發(fā)展如火如荼,客戶在享受便捷網(wǎng)購的同時,也想要得到更好的物流配送體驗,電商背后的物流企業(yè)也在不斷探索更加高效的配送方式。無人機(jī)相較于傳統(tǒng)卡車具有配送成本低、飛行速度快、不受道路狀況約束等優(yōu)點,已有企業(yè)試用大型無人機(jī)運(yùn)輸干線、支線級的貨物,而末端配送中無人機(jī)物流尚處于探索階段。在我國農(nóng)村地區(qū),特別是偏遠(yuǎn)地區(qū),地廣人稀,而且地勢起伏較大,道路交通不便,若采用傳統(tǒng)的卡車配送,物流企業(yè)的經(jīng)營壓力巨大,而物流無人機(jī)的出現(xiàn)為解決這一難題提供了新思路。本文在以往學(xué)者研究的基礎(chǔ)上,首先梳理了無人機(jī)配送的相關(guān)發(fā)展,并分析其特點。接著,以農(nóng)村偏遠(yuǎn)地區(qū)的末端配送為研究背景,以無人機(jī)在末端配送中的路徑優(yōu)化作為研究對象,首先提出兩種“無人機(jī)+卡車”的配送模式:共同配送模式與協(xié)同配送模式。然后考慮了以往研究中少有考慮的無人機(jī)單次可配送多個貨物的場景,對兩種配送模式進(jìn)行拓展,建立對應(yīng)的數(shù)學(xué)模型并提出相應(yīng)的求解算法。最后結(jié)合無人機(jī)與卡車共同配送模式和協(xié)同配送模式的優(yōu)點,考慮多卡車、多無人機(jī)配送場景及無人機(jī)的異質(zhì)性,提出多類型無人機(jī)-卡車聯(lián)合配送模式。針對共同配送模式,本文設(shè)計了“先聚類,再路徑”的兩階段...
【文章頁數(shù)】:68 頁
【學(xué)位級別】:碩士
【文章目錄】:
摘要
abstract
第1章 緒論
1.1 研究背景及研究意義
1.2 國內(nèi)外研究現(xiàn)狀
1.2.1 無人機(jī)-卡車配送模式研究
1.2.2 車輛路徑優(yōu)化研究
1.2.3 相關(guān)算法概述
1.3 研究內(nèi)容、研究方法及本文創(chuàng)新點
1.3.1 研究內(nèi)容
1.3.2 研究方法及本文創(chuàng)新點
第2章 無人機(jī)配送模式特征分析
2.1 無人機(jī)配送發(fā)展現(xiàn)狀
2.2 無人機(jī)配送優(yōu)缺點分析
2.3 無人機(jī)-卡車配送模式
2.3.1 無人機(jī)加入傳統(tǒng)卡車配送
2.3.2 無人機(jī)-卡車共同配送模式
2.3.3 無人機(jī)-卡車協(xié)同配送模式
第3章 無人機(jī)與卡車的共同配送模式
3.1 模型構(gòu)建
3.1.1 問題描述
3.1.2 數(shù)學(xué)模型
3.2 求解算法
3.2.1 第一階段:確定卡車?奎c
3.2.2 第二階段:CW節(jié)約算法求解無人機(jī)及卡車路徑
3.3 算例求解
3.3.1 實驗設(shè)置
3.3.2 結(jié)果分析
3.3.3 靈敏度分析
3.4 本章小結(jié)
第4章 無人機(jī)與卡車的協(xié)同配送模式
4.1 模型構(gòu)建
4.1.1 問題描述
4.1.2 數(shù)學(xué)模型
4.2 算法設(shè)計與實現(xiàn)
4.2.1 問題的編碼解碼規(guī)則
4.2.2 自適應(yīng)小生境技術(shù)
4.2.3 交叉操作
4.2.4 基于擴(kuò)展染色體的局部搜索
4.2.5 分裂操作
4.2.6 自適應(yīng)變鄰域局部搜索
4.2.7 替換及種群多樣化操作
4.3 算例求解
4.3.1 實驗設(shè)置
4.3.2 結(jié)果分析
4.3.3 設(shè)計策略對算法的影響
4.3.4 靈敏度分析
4.4 無人機(jī)能夠服務(wù)多點的協(xié)同配送模式
4.4.1 模型構(gòu)建
4.4.2 算法設(shè)計
4.4.3 算例求解
4.5 本章小結(jié)
第5章 多類型無人機(jī)-卡車聯(lián)合配送模式
5.1 兩種配送模式的對比
5.2 三階段算法求解多類型無人機(jī)-卡車聯(lián)合配送
5.2.1 模型構(gòu)建
5.2.2 求解算法
5.2.3 算例求解
5.3 本章小結(jié)
總結(jié)與展望
致謝
參考文獻(xiàn)
攻讀碩士學(xué)位期間發(fā)表的論文及科研成果
本文編號:4024328
【文章頁數(shù)】:68 頁
【學(xué)位級別】:碩士
【文章目錄】:
摘要
abstract
第1章 緒論
1.1 研究背景及研究意義
1.2 國內(nèi)外研究現(xiàn)狀
1.2.1 無人機(jī)-卡車配送模式研究
1.2.2 車輛路徑優(yōu)化研究
1.2.3 相關(guān)算法概述
1.3 研究內(nèi)容、研究方法及本文創(chuàng)新點
1.3.1 研究內(nèi)容
1.3.2 研究方法及本文創(chuàng)新點
第2章 無人機(jī)配送模式特征分析
2.1 無人機(jī)配送發(fā)展現(xiàn)狀
2.2 無人機(jī)配送優(yōu)缺點分析
2.3 無人機(jī)-卡車配送模式
2.3.1 無人機(jī)加入傳統(tǒng)卡車配送
2.3.2 無人機(jī)-卡車共同配送模式
2.3.3 無人機(jī)-卡車協(xié)同配送模式
第3章 無人機(jī)與卡車的共同配送模式
3.1 模型構(gòu)建
3.1.1 問題描述
3.1.2 數(shù)學(xué)模型
3.2 求解算法
3.2.1 第一階段:確定卡車?奎c
3.2.2 第二階段:CW節(jié)約算法求解無人機(jī)及卡車路徑
3.3 算例求解
3.3.1 實驗設(shè)置
3.3.2 結(jié)果分析
3.3.3 靈敏度分析
3.4 本章小結(jié)
第4章 無人機(jī)與卡車的協(xié)同配送模式
4.1 模型構(gòu)建
4.1.1 問題描述
4.1.2 數(shù)學(xué)模型
4.2 算法設(shè)計與實現(xiàn)
4.2.1 問題的編碼解碼規(guī)則
4.2.2 自適應(yīng)小生境技術(shù)
4.2.3 交叉操作
4.2.4 基于擴(kuò)展染色體的局部搜索
4.2.5 分裂操作
4.2.6 自適應(yīng)變鄰域局部搜索
4.2.7 替換及種群多樣化操作
4.3 算例求解
4.3.1 實驗設(shè)置
4.3.2 結(jié)果分析
4.3.3 設(shè)計策略對算法的影響
4.3.4 靈敏度分析
4.4 無人機(jī)能夠服務(wù)多點的協(xié)同配送模式
4.4.1 模型構(gòu)建
4.4.2 算法設(shè)計
4.4.3 算例求解
4.5 本章小結(jié)
第5章 多類型無人機(jī)-卡車聯(lián)合配送模式
5.1 兩種配送模式的對比
5.2 三階段算法求解多類型無人機(jī)-卡車聯(lián)合配送
5.2.1 模型構(gòu)建
5.2.2 求解算法
5.2.3 算例求解
5.3 本章小結(jié)
總結(jié)與展望
致謝
參考文獻(xiàn)
攻讀碩士學(xué)位期間發(fā)表的論文及科研成果
本文編號:4024328
本文鏈接:http://sikaile.net/jingjilunwen/hongguanjingjilunwen/4024328.html
最近更新
教材專著