發(fā)布時間：2023-02-12 13:54

　　隨著全球自然環(huán)境的急劇惡化,一系列突發(fā)事件給社會的穩(wěn)定和經(jīng)濟發(fā)展帶來嚴峻的挑戰(zhàn)。如何有效應對突發(fā)事件,是許多學者們關注的熱點問題。應急物資的末端配送優(yōu)化是應急決策中的關鍵環(huán)節(jié),科學合理的應急路徑規(guī)劃能夠有效地緩解災情、降低損失。因此,本文對應急背景下受災點和運輸商不同的利益訴求進行分析,考慮應急路網(wǎng)結構的復雜性和交通信息的時變性,對靜態(tài)簡單圖車輛路徑問題和動態(tài)多重圖車輛路徑問題進行深入研究,針對不同的模型設計了相應的元啟發(fā)式算法,通過不同類型的算例驗證模型和算法的有效性。本文的研究內(nèi)容主要包括以下幾個方面:(1)通過參閱既有文獻,了解車輛路徑及其變體問題的國內(nèi)外研究現(xiàn)狀,提出目前該領域中存在的問題與不足�；诖�,針對帶軟時間窗的經(jīng)典車輛路徑問題,結合螢火蟲算法的鄰域搜索能力和蟻群算法的高求解效率設計了螢火蟲-蟻群混合算法。(2)由于緊急事件的突發(fā)性,造成應急初期有限的救援設施往往不能應付繁重的救援任務,尤其是面對大規(guī)模、多災點的救援工作,可能出現(xiàn)運輸車輛不足的情況。為此,本文提出自有車輛和第三方租用車輛混合調(diào)度的配送模式,兼顧需求點和運輸商不同的利益訴求,建立多目標混合車輛路徑優(yōu)化模型...

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

【學位級別】：碩士

【文章目錄】：
摘要
Abstract
1 緒論
    1.1 選題背景及研究意義
        1.1.1 選題背景
        1.1.2 研究意義
    1.2 國內(nèi)外研究現(xiàn)狀
        1.2.1 既有文獻統(tǒng)計分析
        1.2.2 國外研究現(xiàn)狀
        1.2.3 國內(nèi)研究現(xiàn)狀
    1.3 論文主要研究內(nèi)容
    1.4 論文技術路線
2 應急車輛路徑問題理論基礎
    2.1 應急物流相關理論
        2.1.1 應急物流定義
        2.1.2 應急物流的特點
    2.2 車輛路徑問題概述
        2.2.1 車輛路徑問題的定義
        2.2.2 車輛路徑問題的組成要素
        2.2.3 車輛路徑的一般模型
    2.3 螢火蟲-蟻群算法設計
        2.3.1 蟻群算法
        2.3.2 螢火蟲算法
        2.3.3 螢火蟲-蟻群混合算法
        2.3.4 算法性能分析
    2.4 本章總結
3 多目標應急路徑優(yōu)化及算法
    3.1 問題描述
    3.2 多目標優(yōu)化模型建立與分析
        3.2.1 目標分析
        3.2.2 模型參數(shù)及變量
        3.2.3 構建MO-HVRP模型
    3.3 求解算法設計
        3.3.1 快速非支配排序
        3.3.2 擁擠度評估
        3.3.3 變鄰域下降搜索
        3.3.4 算法主要流程
    3.4 算例實驗及分析
        3.4.1 基礎算例實驗
        3.4.2 算法性能分析
    3.5 本章小結
4 多重圖時間依賴網(wǎng)絡的應急路徑優(yōu)化及算法
    4.1 問題描述與分析
    4.2 基于樣本的旅行速度確定方法
    4.3 時變網(wǎng)絡下的行程時間
    4.4 構建多重圖道路網(wǎng)絡
    4.5 TDVRP-MG優(yōu)化模型建立
        4.5.1 建模思路
        4.5.2 模型假設
        4.5.3 符號及變量
        4.5.4 模型建立
    4.6 求解算法設計
        4.6.1 解的構成及編碼
        4.6.2 選擇操作
        4.6.3 交叉、變異操作
        4.6.4 算法流程圖
    4.7 算例實驗及結果分析
        4.7.1 數(shù)據(jù)設置
        4.7.2 計算結果
        4.7.3 結果對比分析
    4.8 本章小結
5 結論與展望
    5.1 論文總結
    5.2 論文創(chuàng)新
    5.3 不足與展望
致謝
參考文獻
附錄A 客戶節(jié)點間并行路段數(shù)矩陣
附錄B 客戶節(jié)點間并行路段距離矩陣
附錄C 工作日1客戶節(jié)點間里程最短路段車速矩陣
附錄D 工作日2客戶節(jié)點間里程最短路段車速矩陣
附錄E 工作日3客戶節(jié)點間里程最短路段車速矩陣
附錄F 工作日4客戶節(jié)點間里程最短路段車速矩陣
附錄G 工作日5客戶節(jié)點間里程最短路段車速矩陣
攻讀學位期間取得研究成果



本文編號：3741230