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

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

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

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



本文編號(hào)：3741230