Contrastive analysis of algorithms of the forest fire spreading simulation based on ArcGIS Engine

doi:10.7523/j.issn.2095-6134.2014.05.009

Abstract

Abstract:

Selection of algorithms for forest fire spreading simulation is important. In this paper, the traditional boundary interpolation algorithm is optimized and then compared with the maze algorithm in forest fire spreading simulation. The results are the following. The maze algorithm consumes more time (204、458、1325 s) than the boundary interpolation algorithm (5、7、16 s). The time consumed by the maze algorithm will doubly increase;As far as accuracy of simulation results concerned, the boundary interpolation algorithm has a lower accuray(59.75%) than the maze algorithm, but it shows simple changes of the forest fire spreading generally. Results obtained from maze algorithm provide more detailed information for the forest fire spreading and it resembles closely to actual spreading area.

Key words: forest fire spreading simulation, boundary interpolation, maze algorithm, ArcGIS Engine

CLC Number:

S762

DING Zhi, SONG Kaishan, WANG Zongming, TANG Xuguang, DONG Zhangyu, JIA Mingming, SHAO Tiantian. Contrastive analysis of algorithms of the forest fire spreading simulation based on ArcGIS Engine[J]. , 2014, 31(5): 640-646.

References

[1] Guo K J, Zhang W, Qu J X. Present status and prospect of forest fire fighting equipment[J]. Forestry Machinery & Woodworking Equipment, 2009, 37(7): 8(in Chinese). 郭克君, 张伟, 渠聚鑫. 森林防火装备的现状及展望[J]. 林业机械与木工设备, 2009, 37(7): 8.

[2] Zhao L, Liu P J, Zhou Y F, et al. Interpolation over complex terrain and its application in the simulation of forest fire spreading[J]. Journal of Beijing Forestry University, 2010, 32 (4): 12-16(in Chinese). 赵亮, 刘鹏举, 周宇飞, 等. 复杂地形下风场插值与林火蔓延模拟应用研究[J]. 北京林业大学学报, 2010, 32(4): 12-16.

[3] Tang X Y, Meng X Y, Yi H R. Review and prospect of researches on forest fire spreading models and simulating method[J].Journal of Beijing Forestry University, 2002, 24(1): 87-91(in Chinese). 唐晓燕, 孟宪宇, 易浩若. 林火蔓延模型及蔓延模拟的研究进展[J]. 北京林业大学学报, 2002, 24(1): 87-91.

[4] Hernández Encinas A, Hernández Encinas L, Hoya White S, et al. Simulation of forest fire fronts using cellular automata[J]. Advances in Engineering Software, 2007, 38(6): 372-378.

[5] Yassemi S, DragicevicS, Schmidt M. Design and implementation of an integrated GIS-based cellular automata model to characterize forest fire behavior[J]. Ecological Modelling, 2008, 210(1): 71-84.

[6] Denham M, Cortés A, Margalef T. Computational steering strategy to calibrate input variables in a dynamic data driven genetic algorithm for forest fire spread prediction[M]. Computational Science-ICCS, Springer Berlin Heidelberg, 2009: 479-488.

[7] Finney M A, Grenfell I C, McHugh C W, et al. A method for ensemble wildland fire simulation[J]. Environmental Modeling & Assessment, 2011, 16(2): 153-167.

[8] Rothermel R C. A mathematical model for predicting fire spread in wildland fuels[M]. USFS, 1972.

[9] 骆介禹. 森林燃烧能量学[M]. 哈尔滨:东北林业大学出版社, 1992:24.

[10] McArthur A G. Weather and grassland fire behavior[M]. Forestry and Timber Bureau, Department of national Development, Commonwealth of Australia, 1966.

[11] Wang Z F. The measurement method of the wildfire initial spread rate[J]. Mountain Research, 1983, 1(2):42-51(in Chinese). 王正非. 山火初始蔓延速度测算法[J]. 山地学报, 1983, 1(2): 42-51.

[12] Wang Z F. Current forest fire danger rating system[J].Journal of Natural Disasters, 1992, 1(3): 41(in Chinese). 王正非. 通用森林火险级系统[J]. 自然灾害学报, 1992, 1(3): 41.

[13] Wang H H, Zhu Q P, Jiang W, et al. A mathematical model for estimating surface fire behavior[J]. Fire Safety Science, 1994, 3(1): 33-41(in Chinese). 王海晖, 朱霁平, 姜伟, 等. 森林地表火行为估算的数学模型[J]. 火灾科学, 1994, 3(1): 33-41.

[14] Yuan H Y, Fan W C. The mathematic model for surveying surface fire behavior by use of aerophotogrammetry and DTM[J]. Fire Safety Science, 1995, 4(2): 31-51(in Chinese). 袁宏永, 范维澄. 由航空影像及 DTM测量林火行为的数学模型与方法[J]. 火灾科学, 1995, 4(2): 31-51.

[15] Muzy A, Wainer G, Innocenti E, et al. Comparing simulation methods for fire spreading across a fuel bed[C]//AIS 2002-Simulation and Planning in High Autonomy Systems Conference. 2002: 219-224.

[16] Qin X D, Lu C, Lin Q Z. Application of computer graphic techniques in the simulation for forest fire[J]. Journal of Computer-Aided Design & Computer Graphics, 2005, 17(12): 2 619-2 624 (in Chinese). 秦向东, 路长, 林其钊. 计算机图形技术在林火蔓延模拟计算中的应用[J]. 计算机辅助设计与图形学学报, 2005, 17(12): 2 619-2 624.

[17] Trunfio G A. Predicting wildfire spreading through a hexagonal cellular automata model[M].Cellular Automata, Springer Berlin Heidelberg, 2004: 385-394.

[18] Hernández Encinas L, Hoya White S, Martín del Rey A, et al. Modeling forest fire spread using hexagonal cellular automata[J]. Applied mathematical modelling, 2007, 31(6): 1 213-1 227.

[19] Denham M, Cortés A, Margalef T, et al. Applying a dynamic data driven genetic algorithm to improve forest fire spread prediction[M].Computational Science-ICCS 2008, Springer Berlin Heidelberg, 2008: 36-45.

[20] Johnston P, Kelso J, Milne G J. Efficient simulation of wildfire spread on an irregular grid[J]. International Journal of Wildland Fire, 2008, 17(5): 614-627.

[21] Cheng C C, Li J W, Tang L Y, et al. Research advance in simulation and visualization of forest fire spreading via computer[J]. Scientla Silvae Sinicae, 2005, 41(5): 155-162 (in Chinese). 陈崇成, 李建微, 唐丽玉, 等. 林火蔓延的计算机模拟与可视化研究进展[J]. 林业科学, 2005, 41(5): 155-162.

[22] Mao X M. The influence of wind and relief on the speed of the forest fire spreading[J]. Quarterly Journal of Applied Meteorology, 1993, 4(1):100-104(in Chinese). 毛贤敏.风和地形对林火蔓延速度的作用[J]. 应用气象学报, 1993, 4(1):100-104.

[23] Ouyang S, Hu W Y. Research and application of several classical search algorithms[J]. Computer Systems & Applications, 2011, 20(5): 243-247 (in Chinese). 欧阳圣, 胡望宇. 几种经典搜索算法研究与应用[J]. 计算机系统应用, 2011, 20(5): 243-247.