森林灭火水源选址的建模与仿真

Modeling and Simulation of Locating Water Resources for Forest Fire Extinguishing

森林火灾发生时,有效的水源地对消防员灭火有着良好的辅助作用。以攸县黄丰桥国有林场为例,提出一种基于元胞自动机动态生成加权Voronoi图的重心模型和交替定位分配算法局部优化的森林灭火水源选址规划方案。为减小水源覆盖高火险区域比例不达标的影响,建立加权Voronoi图的重心模型。为保证各Voronoi区域有充足的可用水资源,确保选址密度的合理性,采用交替定位分配算法对上述模型进行局部优化。仿真结果表明,所提方法能显著提高森林灭火工作效率。

At the time of the forest fire, the effective water resource position is a good assistance to the firefighters to put out the fire. Taking a state-owned tree-farm, Huangfeng Bridge as an example in You Xian, an approach is proposed to optimally locate and determine the water resources to extinguish the forest fires, which uses the barycenter of a Weighted Voronoi Diagram and is generated dynamically via Cellular Automata and locally optimized by Alternative Location and Allocation algorithm. In order to reduce the low ratio impact of the water resource to the high fire risk areas, a barycenter model of Weighted Voronoi Diagram is adopted. In order to ensure each Voronoi area having the sufficient available water resources and the rational sites density, the Alternative Location and Allocation algorithm is adopted to optimize the model. Simulation results show that the method can significantly improve the efficiency of forest fire fighting.