主管：中华人民共和国应急管理部
主办：应急管理部天津消防研究所
ISSN 1009-0029  CN 12-1311/TU
消防科学与技术

消防科学与技术 ›› 2023, Vol. 42 ›› Issue (8): 1141-1145.

• • 上一篇    下一篇

基于拉格朗日松弛框架的消防站点选址优化方法

曹跃1, 李敬2, 顾彧3, 刘晗3   

  1. （1. 天津市消防救援总队，天津 300090；2. 哈尔滨市消防救援支队，黑龙江 哈尔滨 150001；3. 煤炭科学研究总院有限公司，北京 100013）
  • 出版日期:2023-08-15 发布日期:2023-08-15
  • 作者简介:作者简介：曹 跃(1982- )，男，黑龙江哈尔滨人，天津市消防救援总队灭火救援指挥部作战训练处副处长，主要从事消防战训、灭火救援方面的研究，天津市南开区南马路708号，300090。
  • 基金资助:
    基金项目：中国煤炭科工集团创新创业资金专项面上项目（2022-MS004）

Optimization method for fire station location based on Lagrangian relaxation framework

Cao Yue, Li Jing, Gu Yu, Liu Han   

  1. (China Certification Center for Fire Products of MEM, Beijing 100077, China)
  • Online:2023-08-15 Published:2023-08-15

摘要： 城市火灾可能造成严重的生命财产损失，科学合理的消防站布局可以有效提升消防救援效率并降低系统运行成本。以最小化救援等待损失与消防站点建设成本为目标，将消防车行驶时间作为模型参数，构建消防站固定费用选址的整数规划模型。设计基于拉格朗日松弛框架的精确求解方法，并对算法有效性进行了验证。对天津市津南区消防站布局进行实例优化，并对等待损失成本和消防车行驶时间等参数进行了敏感度分析，为城市消防站点规划提供了更为科学的决策参考。

关键词: 消防站, 选址布局, 整数规划模型, 消防车行驶时间, 拉格朗日松弛方法

Abstract: Abstract: Urban fires may cause serious damage to life and property, and a scientifically reasonable layout of fire stations can effectively improve fire rescue efficiency and reduce system operation costs. This study took minimizing fire waiting losses and fire station construction costs as the objectives, and uses fire truck driving time as the criterion for judging fire station coverage, constructed an integer programming model for fixed costs of fire station site selection. An exact algorithm based on the Lagrangian relaxation framework is designed, and the effectiveness of the algorithm is verified. An example optimization of fire station layout in Jinnan District, Tianjin City is conducted. Sensitivity analysis was carried out on significant parameters such as waiting loss cost and fire truck driving time, providing more accurate references for urban fire facility planning and decision making.

Key words: fire station, site selection layout, integer programming model, fire truck driving time, Lagrangian relaxation method