A new algorithm to find raster-based least-cost paths using cut and fill operations. Issue 11 (2nd November 2017)

• Record Type: Journal Article
• Authors: Baek, Jieun; Choi, Yosoon
• Is Part Of: International journal of geographical information science. Volume 31:Issue 11(2017)
• Page Start: 2234
• Page End: 2254
• Publication Date: 2017-11-02
• Subjects: Geographic Information Systems -- least-cost path analysis -- cut and fill operations -- earthwork costs -- digital elevation model; Geography -- Data processing -- Periodicals; Information storage and retrieval systems -- Periodicals; Géomatique -- Périodiques; Systèmes d'information -- Périodiques; 910.285
• DOI: 10.1080/13658816.2017.1356463
• Languages: English
• ISSNs: 1365-8816

Abstract

ABSTRACT: We developed a least-cost path analysis algorithm that satisfies a slope threshold condition in hilly terrain. The new algorithm uses an expanding moving-window to explore a combination of cells that satisfy an elevation threshold condition and then supplements this by executing cut and fill operations when there are obstacle cells between source and destination cells. Cut and fill factors regarding the difference in the actual elevation and revised elevation are considered and a least-cost path is analyzed after calculating the accumulated travel cost to the destination point. After applying the developed algorithm to synthetic and real-world data, the least accumulated travel cost from the source point can then be calculated for all cells on the raster surface by considering various slope thresholds, moving-window sizes and raster data resolutions. This algorithm can be implemented as a useful tool in GIS software as well as engineering design software utilized in the construction and mining industries.