位置集合覆盖模型

位置集合覆盖问题(Loeation Set Covering problem，LSCP)的数学模型是由Toregas等人最早提出的，其目标是在满足覆盖所有应急点的情况下，确定建立应急服务设施的个数或建设费用最小，并配置这些服务设施使所有的应急点都能被覆盖住到。主要用于解决消防站和救护车等的应急服务设施的选址问题上。

C.S.Revene和H.A.Eiseit认为，在应急设施的选址问题中，要求服务设施的服务半径是有标准的。如城市的普通消防站的布局，应以消防队尽快到达火场，即从接到报警起五分钟内到达责任区最远点为原则，而这一约束是在p一中心问题和p一中值问题模型中没有体现出来的，于是就有了位置集合覆盖问题(LocationSet coveringProblem，LSCP)，简单地说就是在一定的区域内，设置最小数量的设施来覆盖其中所有的点。