کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
478405 | 1446081 | 2012 | 14 صفحه PDF | دانلود رایگان |
![عکس صفحه اول مقاله: Modeling wildfire propagation with Delaunay triangulation and shortest path algorithms Modeling wildfire propagation with Delaunay triangulation and shortest path algorithms](/preview/png/478405.png)
In this paper, a methodology for modeling surface wildfire propagation through a complex landscape is presented. The methodology utilizes a Delaunay triangulation to represent surface fire spread within the landscape. A procedure to construct the graph and estimate the rate of spread along the edges of a network is discussed. After the Delaunay data structure is constructed, a two pass shortest path algorithm is incorporated to estimate the minimum travel time paths and fire arrival times. Experimental results are also included.
► We model surface fire spread over a complex landscape to assess fire arrival times.
► Method is proposed to capture the essential properties of complex landscape as a network.
► We introduced a polynomial time algorithm to assess fire time arrivals.
► The algorithm bases on Delaunay triangulation and two pass shortest path algorithm.
► It uses two passes re-meshing the graph to assess fire arrival times accurately.
Journal: European Journal of Operational Research - Volume 218, Issue 3, 1 May 2012, Pages 775–788