高晓梅, 杜庆治, 孙磊, 龙华, 邵玉斌. 基于min-plus代数可达的城市消防站点配置评估及优化[J]. 云南大学学报(自然科学版), 2020, 42(2): 235-243. doi: 10.7540/j.ynu.20190554
引用本文: 高晓梅, 杜庆治, 孙磊, 龙华, 邵玉斌. 基于min-plus代数可达的城市消防站点配置评估及优化[J]. 云南大学学报(自然科学版), 2020, 42(2): 235-243. doi: 10.7540/j.ynu.20190554
GAO Xiao-mei, DU Qing-zhi, SUN Lei, LONG Hua, SHAO Yu-bin. Evaluation and optimization of urban fire station configuration based on min-plus algebra accessibility[J]. Journal of Yunnan University: Natural Sciences Edition, 2020, 42(2): 235-243. DOI: 10.7540/j.ynu.20190554
Citation: GAO Xiao-mei, DU Qing-zhi, SUN Lei, LONG Hua, SHAO Yu-bin. Evaluation and optimization of urban fire station configuration based on min-plus algebra accessibility[J]. Journal of Yunnan University: Natural Sciences Edition, 2020, 42(2): 235-243. DOI: 10.7540/j.ynu.20190554

基于min-plus代数可达的城市消防站点配置评估及优化

Evaluation and optimization of urban fire station configuration based on min-plus algebra accessibility

  • 摘要: 城市消防站点配置是城市消防规划中的重点问题,城市消防站点从出动到着火辖区的时间是影响消防救援的重要因素. 在火灾发生时,为了使消防队能在“3 min”内到达起火点,提出一种基于min-plus代数域上可达的消防站点配置评估及优化的方法. 该方法首先将消防网络抽象为一个网络拓扑图,通过改进的Dijkstra算法计算网络最优路径,评估消防网络的“3 min”可达性. 然后新增微型消防站优化消防站点配置,将消防站点增添问题转化为一个0-1整形规划问题,并求得“3 min”可达条件下的最优解. 实验结果表明,优化后的消防站配置提升了消防站到需求点的可达能力,增加了城市消防站点配置在时间上的合理性,对城市消防规划具有一定的应用价值和决策指导意义.

     

    Abstract: Urban fire station configuration is a key issue in urban fire protection planning. The time from the exit of the city fire station to the fire jurisdiction is an important factor affecting fire rescue. In the event of a fire, in order to enable the fire brigade to reach the fire point within "3 min", this paper proposes a method for evaluating and optimizing the fire station configuration based on the min-plus algebra domain. This method first abstracts the fire protection network into a network topology graph, calculates the optimal path of the network through the improved Dijkstra algorithm, and evaluates the "3 min" reachability of the fire protection network. Then it adds the miniature fire station to optimize the fire station configuration, and transforms the fire station addition problem into a 0-1 shaping planning problem. Finally, we obtain the optimal solution under the "3 min" reachable condition. The experimental results show that the optimized fire station configuration improves the accessibility of the fire station to the demand point, increases the rationality of the urban fire station configuration in time, and has certain application value and decision-making significance for urban fire protection planning.

     

/

返回文章
返回