為保證救援物資及時、合理地配送至受災(zāi)區(qū),將道路搶修情況納入應(yīng)急調(diào)度優(yōu)化問題中,引出可變路網(wǎng)結(jié)構(gòu)的概念,基于此情形,考慮受損路段搶修及搶修時間,對車輛運(yùn)輸時間進(jìn)行修正;以平均車輛運(yùn)輸時間和系統(tǒng)物資未滿足度最小化為目標(biāo),建立基于災(zāi)害搶修的應(yīng)急調(diào)度優(yōu)化模型;結(jié)合改進(jìn)的最短路Dijkstra算法,設(shè)計第二代非支配排序遺傳算法(NSGA-Ⅱ)進(jìn)行求解。最后以"九寨溝地震"作為算例,與傳統(tǒng)模型方案進(jìn)行比較,驗(yàn)證模型和算法的有效性,為決策者制定應(yīng)急調(diào)度方案和實(shí)施提供依據(jù)和支持。

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

【文章目錄】：
引言
1 問題描述
    1.1 問題提出
    1.2 車輛運(yùn)行時間修正策略
2 模型建立
    2.1 基本假設(shè)
    2.2 符號與變量說明
    2.3 數(shù)學(xué)模型
3 算法求解策略
    3.1 改進(jìn)Dijkstra算法
    3.2 算例求解流程
4 算法分析
    4.1 算例說明
    4.2 數(shù)據(jù)處理
    4.3 實(shí)驗(yàn)結(jié)果及分析
        4.3.1 三種情形下的實(shí)驗(yàn)結(jié)果及分析
            （1）震前的車輛配送方案
            (2）傳統(tǒng)模型的實(shí)驗(yàn)結(jié)果
            (3）本模型的實(shí)驗(yàn)結(jié)果
        4.3.2 模型對比與分析
5 結(jié)論



本文編號：3775725