dodgr: Distances on Directed Graphs
Distances on dual-weighted directed graphs using priority-queue shortest paths (Padgham (2019) <doi:10.32866/6945>). Weighted directed graphs have weights from A to B which may differ from those from B to A. Dual-weighted directed graphs have two sets of such weights. A canonical example is a street network to be used for routing in which routes are calculated by weighting distances according to the type of way and mode of transport, yet lengths of routes must be calculated from direct distances.
| Version: | 0.4.3 |
| Depends: | R (≥ 3.5.0) |
| Imports: | callr, digest, fs, geodist (≥ 0.1.0), magrittr, memoise, methods, osmdata, Rcpp (≥ 0.12.6), RcppParallel |
| LinkingTo: | Rcpp, RcppParallel, RcppThread |
| Suggests: | bench, dplyr, ggplot2, igraph, igraphdata, jsonlite, knitr, markdown, rmarkdown, sf, testthat (≥ 3.1.6), tidygraph |
| Published: | 2025-09-01 |
| DOI: | 10.32614/CRAN.package.dodgr |
| Author: | Mark Padgham [aut, cre],
Andreas Petutschnig [aut],
David Cooley [aut],
Robin Lovelace [ctb],
Andrew Smith [ctb],
Malcolm Morgan [ctb],
Andrea Gilardi 
[ctb],
Eduardo Leoni
[ctb],
Shane Saunders [cph] (Original author of included code for priority
heaps),
Stanislaw Adaszewski [cph] (author of include concaveman-cpp code) |
| Maintainer: | Mark Padgham <mark.padgham at email.com> |
| BugReports: | https://github.com/UrbanAnalyst/dodgr/issues |
| License: | GPL-3 |
| URL: | https://UrbanAnalyst.github.io/dodgr/, https://github.com/UrbanAnalyst/dodgr |
| NeedsCompilation: | yes |
| SystemRequirements: | GNU make |
| Citation: | dodgr citation info |
| Materials: | README, NEWS |
| CRAN checks: | dodgr results |
Documentation:
| Reference manual: | dodgr.html , dodgr.pdf |
| Vignettes: |
4 dodgr_dists_categorical (source, R code) 1 dodgr (source, R code) 3 dodgr-flows (source, R code) 5 parallel (source, R code) 2 dodgr_times (source, R code) |
Downloads:
| Package source: | dodgr_0.4.3.tar.gz |
| Windows binaries: | r-devel: dodgr_0.4.3.zip, r-release: dodgr_0.4.3.zip, r-oldrel: dodgr_0.4.3.zip |
| macOS binaries: | r-release (arm64): dodgr_0.4.3.tgz, r-oldrel (arm64): dodgr_0.4.3.tgz, r-release (x86_64): dodgr_0.4.3.tgz, r-oldrel (x86_64): dodgr_0.4.2.tgz |
| Old sources: | dodgr archive |
Reverse dependencies:
| Reverse imports: | riverconn |
| Reverse suggests: | gtfsrouter, stplanr |
Linking:
Please use the canonical form https://CRAN.R-project.org/package=dodgr to link to this page.