Modeling wildfire propagation with the stochastic shortest path: A fast simulation approach
| Autor: | Emanuel Melachrinoudis, Mohammad Hajian, Peter Kubat |
|---|---|
| Rok vydání: | 2016 |
| Předmět: |
040101 forestry
Engineering Mathematical optimization Environmental Engineering Speedup 010504 meteorology & atmospheric sciences Java business.industry Ecological Modeling 04 agricultural and veterinary sciences 01 natural sciences Wind speed Reduction (complexity) Tree traversal Shortest path problem 0401 agriculture forestry and fisheries Graph (abstract data type) business computer Software Predictive modelling Simulation 0105 earth and related environmental sciences computer.programming_language |
| Zdroj: | Environmental Modelling & Software. 82:73-88 |
| ISSN: | 1364-8152 |
| DOI: | 10.1016/j.envsoft.2016.03.012 |
| Popis: | Wildfires have significant environmental and economic effects. Since containment of wildfires involves deciding under tight time constraints, there is an increasing need for accurate yet computationally efficient wildfire prediction models. We consider the problem of finding the fire traversal time across a landscape considering wind speed as an unpredictable phenomenon. The landscape is represented as a graph network and fire propagation time is modeled as the Stochastic Shortest Path problem. Monte-Carlo simulation is utilized to determine the fire travel-time distribution. A network size reduction methodology is introduced to quicken the simulation time by eliminating the unimportant parts of the network. This methodology is implemented in Java to simulate the wildfire propagation on a study area located in Massachusetts. This method shows the capability of substantially reducing the simulation time without affecting prediction accuracy, enabling the algorithm to serve as a fast and reliable tool for fire prediction. Fire traversal time is modeled as the Stochastic Shortest Path.The model accounts for the variability of the wind speed.A network size reduction methodology is introduced to speed up the simulation.A case study in Massachusetts confirms that the reduction methodology is accurate and efficient. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|
Full Text from ScienceDirect