多级覆盖设施选址问题建模及求解方法研究

摘要

本文针对应急服务网络优化设计中的设施选址决策问题，分析了应急服务的特殊性以及现有的设施选址模型在求解该问题时的局限性，基于传统的最大覆盖模型提出了应急服务设施的多级覆盖选址模型。该模型对“覆盖”对概念的定义进行了扩展，考虑了应急服务的多源服务特性以及对多个服务源提供服务时可存在的差异性。之后基于分布估计算法(EDAs)提出了模型的启发式求解方法，并基于实验结果对算法参数选取给出了参考意见。