有数量限制的双覆盖标准救护车选址模型

摘要

目前已经有大量的文章研究救护车选址问题，这些研究主要关注覆盖率而忽略了救护车停放点的规模问题；虽然有些文章也限制了每个救护车存放点上停放车辆的上限，但是忽略了下限，只是自然的令其为0。从规模效应来看，如果停车点停放车辆，将数量限定字一定范围内会便于管理、降低成本。所以，本文建立了有数量限制的双覆盖标准救护车选址模型，在该模型中，如果在某个救护车存放点停放救护车，则该点存放的救护车数量介于上限和下限之间，从而保证规模效应；同时给出了基于拉格朗日松弛的禁忌搜索算法和算例。模拟计算表明：可以通过调整参数来达到覆盖率和停放数量限制之间的均衡。