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

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