覆盖类选址问题分类及研究综述.docVIP

覆盖类选址问题分类及研究综述 摘 要：根据模型参数的类型及建模所使用的方法，将覆盖选址问 题划分为确定性覆盖和概率覆盖两个人类。在确定性覆盖问题中，重点分 析了集合覆盖和最大覆盖两个子类型;在概率覆盖模型屮，则回顾了概率 集合覆盖、最大可获得性覆盖和最大期望覆盖三种重要的概率覆盖问题。 在以上划分的基础上，给出了各种覆盖选址问题典型的数学规划模型，重 点分析了上述模型的假设条件及其发展的内在逻辑，并对相关的问题作了 评述。 关键词：综述;覆盖;选址;分类 中图分类号：F250文献标识码：A Abstract： The covering facility location problem is divided into det erminis tic and probabil is tic type covering model according to the parameter and methods used? The set covering and maximal covering location problem in the deterministic model and the probabilistic set covering, the maximal available covering and maximal expected coverage locatio