关键词: 森林灭火, 水源选址, 元胞自动机, 加权Voronoi图, 交替定位分配算法

Abstract: 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.

Key words: forest fire extinguish, locate water resources, cellular automaton, weighted voronoi diagram, alternative location and allocation