基于AHP与集合覆盖模型的新增消防站选址问题

New Fire Station Location Problem Based on AHP and Set Coverage Model

随着城市建设的快速发展,现有消防设施不能满足实际灭火救援需求,需要通过新增站点解决问题。运用AHP评估现有消防站响应时间,确定站点责任区,找到未覆盖的区域,同时,引入集合覆盖模型,建立新增消防站选址数学模型,通过实例运用贪心算法计算,确定最优站点位置。实验结果表明,模型具有可行性,为消防站建设提供了一种合理方案。

With the rapid development of urban construction, the existing fire fighting facilities can not meet the actual needs of fire fighting and rescue, and need to solve the problem by adding new stations. Applying AHP to evaluate the response time of existing fire stations, determine the site responsibility area and find the uncovered area. At the same time, introducing the ensemble coverage model, a mathematical model of new fire station location is established. The greedy algorithm is used to calculate an example to determine the optimal site location. The experimental results show that the model is feasible and provides a reasonable scheme for fire station construction.