收稿日期: 2013-09-30
修回日期: 2013-12-05
网络出版日期: 2014-09-15
基金资助
国家重点基础研究发展计划（2013CB430401；Y3A1014001）资助
Contrastive analysis of algorithms of the forest fire spreading simulation based on ArcGIS Engine
Received date: 2013-09-30
Revised date: 2013-12-05
Online published: 2014-09-15
算法选择对林火蔓延的模拟具有重要作用，既影响模拟的精度与效率，也限制模拟的实用性.对传统的边界插值算法进行优化，并与迷宫算法进行对比分析.研究表明，从耗时方面分析，与边界插值算法（5、7、16 s）相比，迷宫算法在3个时段的耗时（204、458、1 325 s）较长；且随着模拟时间的增加，迷宫算法的耗时呈现倍数增长.从模拟结果的精度上看，边界插值算法虽然模拟结果较为粗糙，但能从整体上反映林火蔓延的趋势，火场覆盖率为59.75%.迷宫算法的模拟蔓延边界细节较为接近实际的蔓延边界，能够反映林火蔓延的详细动态变化，且火场覆盖率达79.51%.
关键词： 林火蔓延模拟; 边界插值; 迷宫算法; ArcGIS Engine
丁智 , 宋开山 , 王宗明 , 汤旭光 , 董张玉 , 贾明明 , 邵田田 . 基于ArcGIS Engine林火蔓延模拟算法的比较分析[J]. 中国科学院大学学报, 2014 , 31(5) : 640 -646 . DOI: 10.7523/j.issn.2095-6134.2014.05.009
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.
[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.
/
| 〈 |
|
〉 |
