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

9,543

Last month

628

Last week

225

Average per day

21

Daily downloads

Total downloads

Description file content

Package
dodgr
Title
Distances on Directed Graphs
Version
0.1.3
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.2.0)
License
GPL-3
Imports
digest, igraph, magrittr, methods, osmdata, rbenchmark, sp, Rcpp (>= 0.12.6), RcppParallel
Suggests
devtools, ggplot2, igraphdata, knitr, purrr, RColorBrewer, rmarkdown, roxygen2, scales, sf, testthat, tinytex, 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-03-20 12:38:03 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-03-20 22:20:05 UTC

install.packages('dodgr')

0.1.3

a day ago

https://github.com/ATFutures/dodgr

Mark Padgham

GPL-3

Depends on

R (>= 3.2.0)

Imports

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

Suggests

devtools, ggplot2, igraphdata, knitr, purrr, RColorBrewer, rmarkdown, roxygen2, scales, sf, testthat, tinytex, tidygraph

Discussions