广义最大覆盖模型在应急设施选址中的应用研究

近年来,国际学术界非常注重对应急问题的研究,其中一个主要的方面就是应急服务点的选址问题。例如在城市规划中,决策者往往要决定一些公共紧急服务设施点的位置,如110处警中心、消防大队、急救中心、交通控制点等等,以保证城市中某些地点发生突发事件时,应急服务设施能在尽短的时间内到达进行服务。服务点选址决策对于应急管理至关重要,这是因为将应急服务点置于合理的位置,不仅可以降低成本,而且还能够保证提供应急物资的时效性,从而避免了可能导致的更大损失。目前,已有不少研究学者给出了应急设施选址问题的相关模型[1~8],其中,最大覆盖选址问题(MCLP)无论在理论上还是实践中都已被证明是设施选址问题最有用的模型之一。然而在MCLP模型中,一个关键的假设是覆盖度是二元的,即任一节点要么被完全覆盖(如果存在某一设施到的距离小于覆盖半径),要么完全不被覆盖。这一假设可能会导致某些应急地点没有被覆盖到。Oded Berman和Dmitry Krass[9]于2002年提出了广义最大 ...