摘要
森林火灾发生时,有效的水源地对消防员灭火有着良好的辅助作用。以攸县黄丰桥国有林场为例,提出一种基于元胞自动机动态生成加权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.
作者
周国雄
李彤
陈爱斌
何明芳
Zhou Guoxiong;Li Tong;Chen Aibin;He Mingfang(School of Computer and Information Engineering,Central South University of Forestry&Technology,Changsha 410004,China)
出处
《系统仿真学报》
CAS
CSCD
北大核心
2020年第4期660-668,共9页
Journal of System Simulation
基金
国家“948”项目(2014-4-09)
国家自然科学基金(61703441)。
关键词
森林灭火
水源选址
元胞自动机
加权Voronoi图
交替定位分配算法
forest fire extinguish
locate water resources
cellular automaton
weighted voronoi diagram
alternative location and allocation
