突發(fā)災害發(fā)生后易腐應急物資車輛路徑問題的研究具有重要的理論意義和實際價值。目前的研究僅考慮易腐應急物資在送達前發(fā)生腐敗,但實際中易腐應急物資在送達后不能立刻被消耗完,由于各受災點消耗時間的影響也會繼續(xù)發(fā)生腐敗,且腐敗率不同。同時現(xiàn)有研究目標多為送達前產(chǎn)生的總腐敗成本最小,可能會使部分受災點易腐應急物資全部腐敗導致需求得不到滿足。本文考慮易腐應急物資送達前后均會發(fā)生腐敗且腐敗率不同的情況,以單個受災點最大腐敗成本最小為目標,研究單個配送中心和m(m>1)個配送中心下的易腐應急物資配送車輛路徑選擇問題。論文的主要工作和創(chuàng)新性成果如下。送達前后腐敗率不同的單個配送中心易腐應急物資車輛路徑選擇問題模型的構(gòu)建與算法設計。以單個受災點最大腐敗成本最小為目標,綜合考慮易腐應急物資送達前后發(fā)生腐敗,造成易腐應急物資無法滿足所有受災點需求的情形,將問題分為配送中心車輛數(shù)足夠和不足兩種情形進行求解。車輛數(shù)充足時,設計時間復雜性為O(un²)的精確算法A^*,其中u和n分別為車輛數(shù)和受災點個數(shù);車輛數(shù)不足時,設計時間復雜性為O(n²)的近...

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

【學位級別】：碩士

【文章目錄】：
摘要
abstract
1 緒論
    1.1 研究背景與意義
    1.2 論文內(nèi)容與框架
        1.2.1 論文內(nèi)容
        1.2.2 論文框架
2 國內(nèi)外相關研究綜述
    2.1 一般易腐物資車輛路徑研究
        2.1.1 送達前腐敗的一般易腐物資車輛路徑研究
        2.1.2 送達后腐敗的一般易腐物資車輛路徑研究
    2.2 送達前腐敗的易腐應急物資車輛路徑研究
        2.2.1 總腐敗量最小的易腐應急物資車輛路徑研究
        2.2.2 時間滿意度最大的易腐應急物資車輛路徑研究
        2.2.3 腐敗成本最小的易腐應急物資車輛路徑研究
3 送達前后腐敗率不同的單個配送中心應急物資車輛路徑研究
    3.1 問題描述與建模
    3.2 模型分析求解
        3.2.1 車輛數(shù)充足但物資腐敗后無法滿足需求的精確算法A^*設計
        3.2.2 車輛數(shù)不足且物資腐敗后無法滿足需求的近似算法GA^*設計
    3.3 阿壩州地震災區(qū)易腐應急物資配送實例分析
    3.4 本章小結(jié)
4 送達前后腐敗率不同的m個配送中心應急物資車輛路徑研究
    4.1 問題描述與建模
    4.2 模型分析求解
        4.2.1 各配送中心車輛數(shù)均充足但物資腐敗后無法滿足需求的精確算法MA^*設計
        4.2.2 各配送中心車輛數(shù)均不足且物資腐敗后無法滿足需求的近似算法MGA^*設計
    4.3 阿壩州地震災區(qū)易腐應急物資配送實例分析
    4.4 本章小結(jié)
5 結(jié)論
    5.1 主要結(jié)論
    5.2 需要進一步研究的問題
參考文獻
致謝



本文編號：3736362