Shortest Paths Between Points in Grids

Shortest paths between points in grids. Optional barriers and custom transition functions. Applications regarding planet Earth, as well as generally spheres and planes. Optimized for computational performance, customizability, and user friendliness. Graph-theoretical implementation tailored to gridded data. Currently focused on Dijkstra's (1959) algorithm. Future updates broaden the scope to other least cost path algorithms and to centrality measures.

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.