The package computes shortest paths between points in grids. It can take barriers and custom transition functions into account. Apart from applications regarding planet Earth, spaths can compute shortest paths generally on spheres and planes. The package is optimized for computational performance, customizability, and user friendliness. It comes with its own graph-theoretical implementation tailored to gridded data.

Install the package via devtools::install_github("cdueben/spaths", build_vignettes = T) and consult the vignette with vignette("spaths_introduction", "spaths") for an introduction.

Extensions to this package are certainly welcome. You can either suggest modifications to spaths by sending me an email or submitting a pull request, or you can build a package that calls spaths.