A recursive algorithm for calculating the longest flow path and its iterative implementation. (September 2020)

• Record Type: Journal Article
• Authors: Cho, Huidae
• Is Part Of: Environmental modelling & software. Volume 131(2020)
• Publication Date: 2020-09
• Subjects: Longest flow path -- Watershed -- Hydrology -- Open source -- GIS -- GRASS GIS; Environmental monitoring -- Computer programs -- Periodicals; Ecology -- Computer simulation -- Periodicals; Digital computer simulation -- Periodicals; Computer software -- Periodicals; Environmental Monitoring -- Periodicals; Computer Simulation -- Periodicals; Environnement -- Surveillance -- Logiciels -- Périodiques; Écologie -- Simulation, Méthodes de -- Périodiques; Simulation par ordinateur -- Périodiques; Logiciels -- Périodiques; Computer software; Digital computer simulation; Ecology -- Computer simulation; Environmental monitoring -- Computer programs; Periodicals; Electronic journals; 363.70015118
• DOI: 10.1016/j.envsoft.2020.104774
• Languages: English
• ISSNs: 1364-8152

Abstract

Abstract: The longest flow path is widely used for studying hydrology. Traditionally, both or either of upstream and downstream flow length rasters are required to calculate the longest flow path. When processing multiple subwatersheds, this approach requires separate calculations of the downstream flow length raster for all the subwatersheds. However, raster computation involves a lot of disk input/output and can be slow. By defining the longest flow path recursively and introducing a branching strategy based on Hack's law, this study proposes a new longest flow path algorithm that computes as few rasters as possible to reduce computational time and improve efficiency. To avoid stack overflows by excessive recursion, its iterative counterpart algorithm was also proposed. The proposed algorithms were implemented as a GRASS GIS module. Benchmark experiments proved that the new module outperforms an existing tool for a commercial GIS. Highlights: A new recursive algorithm for calculating the longest flow path is proposed. The iterative version of the recursive algorithm is also presented for stack safety. The proposed algorithms are implemented as a new GRASS GIS module. The new module was efficient and outperformed the Longest Flow Path tool in the Arc Hydro toolbox for ArcGIS Pro.