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

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

【學位級別】：碩士

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



本文編號：4006946