back Author Index Title Index Track Index  
back    

Abstract


A Faster Method for Calculating Least-Cost Paths in Grid
Track: Modeling
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.

David Hatfield
USDA Forest Service
Digital Visions
333 SW 1st Ave
Portland , OR 97208
USA
Phone: 503-808-2878
Fax: 503-808-2163
E-mail: dchatfield@fs.fed.us