EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

An Effective Method for Computing the Least-Cost Path Using a Multi-Resolution Raster Cost Surface Model

Qiuling Tang, Wanfeng Dou

ISPRS International Journal of Geo-Information · 17.07.2023 · 12 (7) · 287

DOI: 10.3390/ijgi12070287 ↗

Kurz gefasst

Fachartikel in der Zeitschrift ISPRS International Journal of Geo-Information, online erschienen am 17.07.2023. Verfasst von Qiuling Tang und 1 weiteren Autor:innen. Die Arbeit wurde bisher 13-mal zitiert (Crossref) und nennt 37 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: National Natural Science Foundation of China.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Calculating the least-cost path (LCP) is a fundamental operation in raster-based geographic information systems (GIS). The LCP is applied to raster cost surfaces, in which it determines the most cost-effective path. Increasing the raster resolution results in a longer computation time to obtain LCP. This paper proposes a method for calculating the LCP using a multi-resolution raster cost surface model to enhance computational performance for large-scale grids. The original raster cost surface is progressively downsampled to generate grids of decreasing resolutions. Subsequently, the path is determined on the low-resolution raster. By performing operations such as filtering directional points and mapping path points, the final path on the high-resolution raster can be obtained. The method enables a parallel computation of paths. Therefore, it significantly improves the efficiency for synthetic raster cost surfaces with continuous or discrete characteristics, as well as for raster cost surfaces generated from real terrain datasets, while also providing an end-to-end path output. The experiments show that 80% of the results are very close to the original LCP, and the accuracy of the remaining paths falls within an acceptable range. At the same time, our method greatly improves the efficiency of path solving on a large-scale raster, fulfilling practical application requirements.

Förderung

  • National Natural Science Foundation of China

Zitieren

APA

Tang, Q., & Dou, W. (2023). An Effective Method for Computing the Least-Cost Path Using a Multi-Resolution Raster Cost Surface Model. ISPRS International Journal of Geo-Information, 12(7), 287. https://doi.org/10.3390/ijgi12070287

Vancouver

Tang Q, Dou W. An Effective Method for Computing the Least-Cost Path Using a Multi-Resolution Raster Cost Surface Model. ISPRS International Journal of Geo-Information. 2023;12(7):287. doi:10.3390/ijgi12070287

BibTeX
@article{Tang2023,
  author = {Tang, Qiuling and Dou, Wanfeng},
  title = {An Effective Method for Computing the Least-Cost Path Using a Multi-Resolution Raster Cost Surface Model},
  journal = {ISPRS International Journal of Geo-Information},
  year = {2023},
  volume = {12},
  number = {7},
  pages = {287},
  doi = {10.3390/ijgi12070287}
}
Kostenlos starten →