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