A Faster Method for Calculating Least-Cost Paths in Grid
Author(s): David Hatfield
This paper presents a tool developed to calculate least-cost paths across raster surfaces within a fraction of a second. The tool was developed to support a wildfire initial attack simulation model. The model needs to estimate the time of traveling between thousands of locations. The Cost functions in Grid take minutes to calculate each path. The tool presented in this paper employs a multi-resolution approach to calculate each path in a fraction of a second, without losing much accuracy.
USDA Forest Service
333 SW 1st Ave
Portland , OR 97208