隨著O2O(Online to Offline,線上到線下)網(wǎng)上訂餐平臺的普及,餐飲外賣行業(yè)得到了迅速的發(fā)展。外賣成為人們繼在家做飯、餐廳堂食外的第三種常規(guī)就餐方式。面對不斷增長的餐廳外賣市場,O2O網(wǎng)上訂餐平臺為了提高配送效率,導致的“騎手困境”問題在社會上引發(fā)了熱議。為了緩解不斷增加的訂單數(shù)量帶給騎手團隊的壓力,各個網(wǎng)上訂餐平臺提出采用無人機來提高即時外賣的配送效率。當前研究成果中,將無人機與即時外賣配送結合的研究較少,但是研究VRP(Vehicle Routing Problem,車輛路徑規(guī)劃問題)相對較多。本文結合現(xiàn)有的研究成果,面對動態(tài)、實時產(chǎn)生的外賣配送任務,提出了一種面向動態(tài)任務的多無人機調度算法框架,以總的拖期時間最小化作為優(yōu)化目標。本文的主要研究內容如下:(1)在現(xiàn)有的即時外賣配送方案流程的基礎上,結合無人機的負載限制、電池能量限制等約束限制,確定了以無人機配送任務的總拖期時間作為單目標的優(yōu)化條件,建立了無人機即時外賣配送的數(shù)學模型。(2)本文根據(jù)無人機配送模型,設計了一種算法框架�？蚣馨▌討B(tài)任務收集和動態(tài)任務調度兩個部分。其中,動態(tài)任務調度包括:任務分組、初始組序...

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

【學位級別】：碩士

【文章目錄】：
摘要
abstract
縮略注釋表
第一章 緒論
    1.1 研究背景和意義
    1.2 研究內容
    1.3 論文組織結構
第二章 相關工作
    2.1 VRP概述
    2.2 UVRP概述
    2.3 本章小結
第三章 問題模型分析與構建
    3.1 無人機即時外賣配送方案
    3.2 無人機即時外賣配送系統(tǒng)架構
    3.3 數(shù)學模型
        3.3.1 場景假設
        3.3.2 任務模型
        3.3.3 資源模型
        3.3.4 調度方案表示
        3.3.5 約束條件
        3.3.6 優(yōu)化目標
    3.4 本章小結
第四章 算法設計
    4.1 算法框架
    4.2 任務收集策略(TCS)
    4.3 動態(tài)任務調度(DTS)
        4.3.1 任務分組(TG)
        4.3.2 構造初始解
        4.3.3 航程分配(FD)
        4.3.4 局部搜索方法
    4.4 本章小結
第五章 算法對比
    5.1 參數(shù)設置
    5.2 組件校準
    5.3 算法對比
第六章 系統(tǒng)設計與實現(xiàn)
    6.1 系統(tǒng)設計
        6.1.1 用戶角色設計
        6.1.2 系統(tǒng)架構設計
    6.2 系統(tǒng)實現(xiàn)
        6.2.1 線上系統(tǒng)實現(xiàn)
        6.2.2 線下模擬仿真
第七章 總結與展望
    7.1 總結
    7.2 展望
參考文獻
附錄1 攻讀碩士學位期間申請的專利
附錄2 攻讀碩士學位期間參加的科研項目
致謝



本文編號：3798920