多目標(biāo)雙重覆蓋下的急救中心選址及其狼群算法求解

孫 冉， 張惠珍

(上海理工大學(xué) 管理學(xué)院， 上海 200093)

1 研究背景

優(yōu)化急救中心選址可以降低由于急救不及時所導(dǎo)致的死亡率升高，提高院前急救的工作質(zhì)量，保證患者生命安全，降低病死率和病殘率[1]。通過優(yōu)化急救中心選址和合理安排急救車數(shù)量，提高急救系統(tǒng)的運營效率。在實際選址問題中，并非僅要求達(dá)到一個最小成本或最短出行距離的目標(biāo)，同時需要考慮多個目標(biāo)，并且這些目標(biāo)可能是互相沖突的，也就是說，一個目標(biāo)的優(yōu)化可能會導(dǎo)致其他目標(biāo)的惡化。在多目標(biāo)優(yōu)化中，每組目標(biāo)值都對應(yīng)一個解，需要針對每個解得到的一組目標(biāo)函數(shù)進(jìn)行甄別，選擇其中一組表示目標(biāo)之間最佳權(quán)衡的解決方案[2]。根據(jù)急救服務(wù)的特點以及急救中心的基本條件，急救中心選址既要考慮所能提供服務(wù)的最大居民數(shù)量，又要考慮建設(shè)成本以及運營成本，此外，針對急救車提供的急救服務(wù)的特點，還需考慮未能在規(guī)定時間內(nèi)服務(wù)到的居民，雖然這類地區(qū)較為偏遠(yuǎn)，但仍需考慮到這些部分的服務(wù)需求。因此在模型中加入代表懲罰的一個目標(biāo)，要求到偏遠(yuǎn)地區(qū)的救護(hù)服務(wù)也應(yīng)滿足病人的急救需求。因此，本文在這一部分將提出一個考慮雙重覆蓋的多目標(biāo)急救中心選址模型，并構(gòu)造求解該問題的多目標(biāo)狼群算法，得到多目標(biāo)較優(yōu)解。

急救中心選址問題包括確定哪個候選設(shè)施開放作為急救站以及在這個救護(hù)站應(yīng)安排多少輛救護(hù)車。……