[發明專利]一種多目標應急救援資源布局及配置優化方法

無效

• 申請號: 201210003872.4
• 申請日: 2012-01-09
• 公開（公告）號: CN102542359A
• 公開（公告）日: 2012-07-04
• 發明（設計）人: 楊兆升;于德新;林賜云;龔勃文;楊楠;楊慶芳;鄭黎黎;高學英;王薇;孟娟
• 申請（專利權）人: 吉林大學
• 主分類號: G06Q10/04
• 分類號: G06Q10/04
• 代理公司: 長春眾益專利商標事務所(普通合伙) 22211
• 代理人: 趙正

1.一種多目標應急救援資源布局及配置優化方法，其特征在于由以下步驟實現：

(1)獲取規劃區域內應急救援資源需求點、需求資源種類、需求規模、需求點受災人員在各類災害條件下的估計幸存率、災害發生的概率、備選資源點位置、可用于應急的最大建設規模、各備選點與需求點間的運輸時間、各備選資源點的單位建設成本和運行維護成本、各類資源的機會損失成本、售出單位收益、資源點建設總預算上限以及資源配置總預算上限等相關信息；

(2)根據獲取的相關信息，基于應急救援效率、成本和公平性的考慮，構建多目標應急救援資源選址--規模優化模型，并采用單位成本效用法對模型求解；

(3)根據獲取的相關信息，基于應急救援效率、資源配置成本的考慮，構建多商品應急資源組合動態配置優化模型，并采用理想點法和單位成本法相結合的算法對模型求解；

(4)輸出最優的應急救援資源布局及配置方案。

2.根據權利要求1所述的多目標應急救援資源布局及配置優化方法，其特征在于步驟2中求解應急救援資源布局優化問題時，考慮到問題的多目標性、選址及建設規模的重要性，構建了多目標應急救援資源選址--規模優化模型，

模型三個目標分別為：

目標一：最大化總的應急效率

Obj1f1=maxΣi=1nΣj=1mΣq=1pvixijqfq(tij)]]>

目標二：布局總成本最低

Obj2f2=minΣi=1nvi(cbixij+crixij)]]>

目標三：公平性目標

Ej=Σi=1nΣq=1pvixijqfk(tij)Σq=1pdjq]]>

Obj3??f₃＝max?min{E₁，E₂，...，E_j，...，E_m}

模型約束如下：

資源點建設規模不超過該點可用空間上限V_i，即，Σj=1mΣq=1pvixijq≤Vi]]>

總的建設成本不超過總預算F，即，為：Σi=1nvi(cbixij+crixij)≤F]]>

資源點建設個數不超過預設限制N，即，Σi=1nvi≤N]]>

資源點供給總資源規模不超過其需求總規模，即Σi=1nvixijq≤djq]]>

設置資源量不能為負，即x_ijq∈{0，R⁺}

v_i為0或1；

式中，i為備選資源點，i＝1，2，3，...，n；j為需求點，j＝1，2，3，...，m；q為災害類型，q＝1，2，3，...，p；v_i為0或1，當i被選為資源點，則v_i＝1，否則v_i＝0；x_ijq為資源點i為應對需求點j的災害k規劃的儲備空間；t_ij為從i至j的時間；f_q(t_ij)為t_ij時刻，災害q發生下的受災群眾的幸存率；cb_i為資源點i的單位建設成本；cr_i為資源點i的單位維護成本；x_ij為資源點i的建設規模，E_j為需求點j的應急資源效用度；d_jk為需求點j應對災害k的需求資源規模；

其中，目標一考慮到了受災群眾幸存人員隨時間變化的動態性，引入災民幸存率的概念f_q(t_ij)。