考慮交通時(shí)變特性的城鄉(xiāng)快遞無人機(jī)調(diào)度問題研究
發(fā)布時(shí)間:2023-06-03 03:56
無人機(jī)技術(shù)的發(fā)展使得其應(yīng)用領(lǐng)域開始從軍用走向民用、商用,國內(nèi)的一些快遞公司已經(jīng)獲得民航局頒發(fā)的無人機(jī)航空運(yùn)營許可證,快遞無人機(jī)已經(jīng)處在了正式營業(yè)的階段。由于目前國內(nèi)大部分的快遞無人機(jī)均用于農(nóng)村電商物流的配送,所以本文以城鄉(xiāng)物流配送為背景,對無人機(jī)的調(diào)度問題進(jìn)行研究。考慮到農(nóng)村快遞網(wǎng)點(diǎn)運(yùn)營成本高、網(wǎng)點(diǎn)建設(shè)滯后導(dǎo)致的電商物流配送成本高問題,結(jié)合國內(nèi)外有關(guān)“配送車+無人機(jī)”配送模式的研究,為了達(dá)到降低農(nóng)村電商物流配送成本的目的,提出了“城鄉(xiāng)客運(yùn)班車+無人機(jī)”的快遞配送模式。當(dāng)前國內(nèi)外關(guān)于“配送車+無人機(jī)”的研究中,均未考慮物流配送過程中的路網(wǎng)時(shí)變性,若不考慮這一因素,可能會使得無人機(jī)與車輛無法很好地協(xié)同完成配送任務(wù)。本文在承接前人研究成果的基礎(chǔ)上,綜合考慮了交通時(shí)變特性的情況下,對城鄉(xiāng)快遞無人機(jī)的調(diào)度問題進(jìn)行研究,以實(shí)現(xiàn)降低無人機(jī)-車輛配送系統(tǒng)總成本的目標(biāo),從而降低城鄉(xiāng)物流配送成本。本文的主要工作如下:(1)提出了“城鄉(xiāng)客運(yùn)班車+無人機(jī)”的快遞配送模式。根據(jù)國內(nèi)外相關(guān)研究,提出一種“客車+無人機(jī)”的快遞配送模式,隨后介紹了此配送模式的調(diào)度方案以及場景假設(shè),為調(diào)度模型的建立和求解算法的設(shè)計(jì)奠定...
【文章頁數(shù)】:66 頁
【學(xué)位級別】:碩士
【文章目錄】:
摘要
Abstract
1 引言
1.1 研究背景及意義
1.2 國內(nèi)外相關(guān)研究現(xiàn)狀
1.2.1 國內(nèi)研究現(xiàn)狀
1.2.2 國外研究現(xiàn)狀
1.3 研究內(nèi)容與技術(shù)路線
1.4 本章小結(jié)
2 概念界定及相關(guān)理論概述
2.1 城鄉(xiāng)物流配送相關(guān)理論
2.1.1 城鄉(xiāng)物流配送的概念
2.1.2 城鄉(xiāng)物流配送的特點(diǎn)
2.2 時(shí)變路網(wǎng)相關(guān)理論
2.2.1 時(shí)變路網(wǎng)的定義及描述
2.2.2 時(shí)變路網(wǎng)的分類
2.2.3 時(shí)變特性表示方法
2.3 民用無人機(jī)種類及相關(guān)技術(shù)理論
2.3.1 民用無人機(jī)種類
2.3.2 民用無人機(jī)相關(guān)技術(shù)理論
2.4 本章小結(jié)
3 無人機(jī)-車輛組合物流配送問題
3.1 無人機(jī)-車輛組合物流配送問題的分類
3.2 無人機(jī)-車輛組合物流配送問題的優(yōu)化目標(biāo)
3.3 無人機(jī)-車輛組合物流配送問題的優(yōu)化算法
3.4 本章小結(jié)
4 時(shí)變路網(wǎng)下的城鄉(xiāng)快遞無人機(jī)調(diào)度問題
4.1 調(diào)度方案
4.2 場景假設(shè)
4.3 模型構(gòu)建
4.3.1 問題描述
4.3.2 問題模型化
4.4 兩階段啟發(fā)式算法設(shè)計(jì)
4.4.1 兩階段啟發(fā)式算法設(shè)計(jì)思想
4.4.2 基于最近鄰思想的改進(jìn)CW算法
4.4.3 動態(tài)規(guī)劃啟發(fā)式算法
4.5 本章小結(jié)
5 仿真及結(jié)果分析
5.1 數(shù)據(jù)采集及參數(shù)設(shè)定
5.2 實(shí)驗(yàn)結(jié)果及分析
5.2.1 實(shí)驗(yàn)結(jié)果
5.2.2 算法有效性分析
5.3 本章小結(jié)
6 總結(jié)及展望
6.1 總結(jié)
6.2 展望
參考文獻(xiàn)
致謝
作者簡歷及攻讀碩士學(xué)位期間的科研成果
本文編號:3828617
【文章頁數(shù)】:66 頁
【學(xué)位級別】:碩士
【文章目錄】:
摘要
Abstract
1 引言
1.1 研究背景及意義
1.2 國內(nèi)外相關(guān)研究現(xiàn)狀
1.2.1 國內(nèi)研究現(xiàn)狀
1.2.2 國外研究現(xiàn)狀
1.3 研究內(nèi)容與技術(shù)路線
1.4 本章小結(jié)
2 概念界定及相關(guān)理論概述
2.1 城鄉(xiāng)物流配送相關(guān)理論
2.1.1 城鄉(xiāng)物流配送的概念
2.1.2 城鄉(xiāng)物流配送的特點(diǎn)
2.2 時(shí)變路網(wǎng)相關(guān)理論
2.2.1 時(shí)變路網(wǎng)的定義及描述
2.2.2 時(shí)變路網(wǎng)的分類
2.2.3 時(shí)變特性表示方法
2.3 民用無人機(jī)種類及相關(guān)技術(shù)理論
2.3.1 民用無人機(jī)種類
2.3.2 民用無人機(jī)相關(guān)技術(shù)理論
2.4 本章小結(jié)
3 無人機(jī)-車輛組合物流配送問題
3.1 無人機(jī)-車輛組合物流配送問題的分類
3.2 無人機(jī)-車輛組合物流配送問題的優(yōu)化目標(biāo)
3.3 無人機(jī)-車輛組合物流配送問題的優(yōu)化算法
3.4 本章小結(jié)
4 時(shí)變路網(wǎng)下的城鄉(xiāng)快遞無人機(jī)調(diào)度問題
4.1 調(diào)度方案
4.2 場景假設(shè)
4.3 模型構(gòu)建
4.3.1 問題描述
4.3.2 問題模型化
4.4 兩階段啟發(fā)式算法設(shè)計(jì)
4.4.1 兩階段啟發(fā)式算法設(shè)計(jì)思想
4.4.2 基于最近鄰思想的改進(jìn)CW算法
4.4.3 動態(tài)規(guī)劃啟發(fā)式算法
4.5 本章小結(jié)
5 仿真及結(jié)果分析
5.1 數(shù)據(jù)采集及參數(shù)設(shè)定
5.2 實(shí)驗(yàn)結(jié)果及分析
5.2.1 實(shí)驗(yàn)結(jié)果
5.2.2 算法有效性分析
5.3 本章小結(jié)
6 總結(jié)及展望
6.1 總結(jié)
6.2 展望
參考文獻(xiàn)
致謝
作者簡歷及攻讀碩士學(xué)位期間的科研成果
本文編號:3828617
本文鏈接:http://sikaile.net/kejilunwen/daoluqiaoliang/3828617.html
教材專著