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.

Total

10,909

Last month

815

Last week

205

Average per day

27

Daily downloads

Total downloads

Description file content

Package
dodgr
Title
Distances on Directed Graphs
Version
0.2.0
Description
Distances on dual-weighted directed graphs using priority-queue shortest paths (Padgham (2019) ). 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.
Depends
R (>= 3.5.0)
License
GPL-3
Imports
callr, digest, igraph, magrittr, methods, osmdata, rbenchmark, Rcpp (>= 0.12.6), RcppParallel
Suggests
dplyr, geodist, ggplot2, igraphdata, jsonlite, knitr, purrr, RColorBrewer, rmarkdown, roxygen2, scales, sf, testthat, tidygraph
LinkingTo
Rcpp, RcppParallel
SystemRequirements
C++11, GNU make
VignetteBuilder
knitr
NeedsCompilation
yes
Encoding
UTF-8
LazyData
true
URL
BugReports
https://github.com/ATFutures/dodgr/issues
RoxygenNote
6.1.1
Packaged
2019-06-05 19:23:00 UTC; markus
Author
Mark Padgham [aut, cre], Andreas Petutschnig [aut], Robin Lovelace [ctb], Andrew Smith [ctb], Malcolm Morgan [ctb], Shane Saunders [cph] (Original author of included code for priority heaps)
Maintainer
Mark Padgham
Repository
CRAN
Date/Publication
2019-06-05 22:10:22 UTC

install.packages('dodgr')

0.2.0

10 days ago

https://github.com/ATFutures/dodgr

Mark Padgham

GPL-3

Depends on

R (>= 3.5.0)

Imports

callr, digest, igraph, magrittr, methods, osmdata, rbenchmark, Rcpp (>= 0.12.6), RcppParallel

Suggests

dplyr, geodist, ggplot2, igraphdata, jsonlite, knitr, purrr, RColorBrewer, rmarkdown, roxygen2, scales, sf, testthat, tidygraph

Discussions