位置集合覆盖问题(Loeation Set Covering problem,LSCP)的数学模型是由Toregas等人最早提出的,其目标是在满足覆盖所有应急点的情况下,确定建立应急服务设施的个数或建设费用最小,并配置这些服务设施使所有的应急点都能被覆盖住到。主要用于解决消防站和救护车等的应急服务设施的选址问题上。
C.S.Revene和H.A.Eiseit认为,在应急设施的选址问题中,要求服务设施的服务半径是有标准的。如城市的普通消防站的布局,应以消防队尽快到达火场,即从接到报警起五分钟内到达责任区最远点为原则,而这一约束是在p一中心问题和p一中值问题模型中没有体现出来的,于是就有了位置集合覆盖问题(LocationSet coveringProblem,LSCP),简单地说就是在一定的区域内,设置最小数量的设施来覆盖其中所有的点。