發(fā)布時(shí)間：2024-10-04 17:12

　　動(dòng)態(tài)車輛路徑問題(Dynamic Vehicle Routing Problem,DVRP)普遍應(yīng)用于生活中的方方面面,例如快遞配送、生鮮配送等;同時(shí)該問題對(duì)智慧交通和智慧城市的建設(shè)方面也起到極其重要的作用。作為在線控制的有效方法,滾動(dòng)時(shí)域控制(Receding Horizon Control,RHC)策略可用于DVRP問題的求解。RHC策略通常采用均勻時(shí)間的窗口劃分方式,無法根據(jù)模型的數(shù)據(jù)特征合理地劃分時(shí)間窗口;且RHC只能對(duì)當(dāng)前時(shí)間窗口內(nèi)的客戶進(jìn)行服務(wù),無法根據(jù)窗口結(jié)束時(shí)間附近的客戶信息進(jìn)行綜合考慮配送方案�；�于此,本文提出了兩種不確定性滾動(dòng)時(shí)域(Uncertain Receding Horizon Control,URHC)策略:(1)引入模糊集合中的隸屬度函數(shù),提出一種模糊滾動(dòng)時(shí)域控制(Fuzzy Receding Horizon Control,FRHC)策略;(2)利用定積分求概率的性質(zhì),提出一種基于定積分的動(dòng)態(tài)滾動(dòng)時(shí)域控制(Dynamic Receding Horizon Control,DRHC)策略。第一步研究了一種基于模糊滾動(dòng)時(shí)域控制策略優(yōu)化動(dòng)態(tài)車輛路徑問題。針對(duì)RH...

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

【學(xué)位級(jí)別】：碩士

【文章目錄】：
摘要
abstract
第一章 緒論
    1.1 動(dòng)態(tài)車輛路徑問題的研究背景及意義
    1.2 動(dòng)態(tài)車輛路徑問題的國(guó)內(nèi)外研究現(xiàn)狀
    1.3 論文所做工作及結(jié)構(gòu)介紹
第二章 VRP模型及優(yōu)化方法
    2.1 VRP問題描述及模型
    2.2 優(yōu)化算法
    2.3 DVRP問題描述
第三章 基于FRHC策略求解DVRP
    3.1 DVRP問題描述及數(shù)學(xué)模型
    3.2 求解方法
        3.2.1 RHC方法介紹
        3.2.2 FRHC策略分析與模型定義
        3.2.3 FRHC優(yōu)勢(shì)分析
        3.2.4 FRHC策略求解DVRP問題框架步驟
        3.2.5 遺傳算法
    3.3 實(shí)驗(yàn)及分析
        3.3.1 算例設(shè)計(jì)與參數(shù)設(shè)置
        3.3.2 隸屬度函數(shù)及模糊閾值有效性分析
        3.3.3 對(duì)比算法
        3.3.4 FRHC和 RHC實(shí)驗(yàn)結(jié)果對(duì)比分析
        3.3.5 FRHC和其他算法實(shí)驗(yàn)結(jié)果對(duì)比分析
        3.3.6 FRHC實(shí)驗(yàn)結(jié)果合理性分析
        3.3.7 假設(shè)檢驗(yàn)分析
    3.4 本章小結(jié)
第四章 基于定積分的DRHC策略求解DVRP
    4.1 DVRP-ESTND的問題描述及數(shù)學(xué)模型
        4.1.1 正態(tài)分布
        4.1.2 DVRP-ESTND模型
    4.2 求解方法
        4.2.1 ARHC策略
        4.2.2 RRHC策略
        4.2.3 基于定積分的動(dòng)態(tài)滾動(dòng)時(shí)域控制策略
        4.2.4 遺傳算法
    4.3 實(shí)驗(yàn)及分析
        4.3.1 實(shí)驗(yàn)平臺(tái)及參數(shù)
        4.3.2 測(cè)試算例設(shè)計(jì)
        4.3.3 時(shí)間窗口信息展示
        4.3.4 DVRP-ESTND的實(shí)驗(yàn)結(jié)果展示
        4.3.5 基于定積分的DRHC時(shí)間窗劃分合理性分析
        4.3.6 假設(shè)檢驗(yàn)分析
    4.4 本章小結(jié)
第五章 總結(jié)和展望
    5.1 研究?jī)?nèi)容總結(jié)
    5.2 展望
致謝
符號(hào)表
參考文獻(xiàn)
附錄:讀研期間科研情況



本文編號(hào)：4006946