请输入您要查询的百科知识:

 

词条 位置集合覆盖模型
释义

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

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

随便看

 

百科全书收录4421916条中文百科知识,基本涵盖了大多数领域的百科知识,是一部内容开放、自由的电子版百科全书。

 

Copyright © 2004-2023 Cnenc.net All Rights Reserved
更新时间:2025/3/10 11:26:47