位置集合覆蓋模型

Coverin Set coverin

位置集合覆蓋問題(Location Set Covering problem，LSCP)的數學模型是由Toregas等人最早提出的，其目標是在滿足覆蓋所有應急點的情況下，確定建立應急服務設施的個數或建設費用最小，並配置這些服務設施使所有的應急點都能被覆蓋住到。主要用於解決消防站和救護車等的應急服務設施的選址問題上。
C.S.Revene和H.A.Eiseit認為，在應急設施的選址問題中，要求服務設施的服務半徑是有標準的。如城市的普通消防站的布局，應以消防隊儘快到達火場，即從接到報警起五分鐘內到達責任區最遠點為原則，而這一約束是在p一中心問題和p一中值問題模型中沒有體現出來的，於是就有了位置集合覆蓋問題(Location Set covering Problem，LSCP)，簡單地說就是在一定的區域內，設定最小數量的設施來覆蓋其中所有的點。