dodgr

Distances on Directed Graphs in R

https://github.com/urbananalyst/dodgr

Science Score: 36.0%

This score indicates how likely this project is to be science-related based on various indicators:

  • CITATION.cff file
  • codemeta.json file
    Found codemeta.json file
  • .zenodo.json file
    Found .zenodo.json file
  • DOI references
  • Academic publication links
  • Committers with academic emails
    1 of 11 committers (9.1%) from academic institutions
  • Institutional organization owner
  • JOSS paper metadata
  • Scientific vocabulary similarity
    Low similarity (16.5%) to scientific vocabulary

Keywords

distance openstreetmap r router shortest-paths street-networks

Keywords from Contributors

osm-data overpass-api
Last synced: 9 months ago · JSON representation

Repository

Distances on Directed Graphs in R

Basic Info
Statistics
  • Stars: 133
  • Watchers: 6
  • Forks: 17
  • Open Issues: 18
  • Releases: 29
Topics
distance openstreetmap r router shortest-paths street-networks
Created almost 9 years ago · Last pushed 9 months ago
Metadata Files
Readme Changelog Contributing Codemeta

README.Rmd

---
title: "dodgr: Distances on Directed Graphs in R"
output:
  md_document:
    variant: markdown_github

  rmarkdown::html_vignette:
    self_contained: no
---



```{r opts, echo = FALSE}
knitr::opts_chunk$set (
    collapse = TRUE,
    warning = TRUE,
    message = TRUE,
    width = 120,
    comment = "#>",
    fig.retina = 2,
    fig.path = "README-"
)
```

[![R build
status](https://github.com/UrbanAnalyst/dodgr/workflows/R-CMD-check/badge.svg)](https://github.com/UrbanAnalyst/dodgr/actions?query=workflow%3AR-CMD-check)
[![codecov](https://codecov.io/gh/UrbanAnalyst/dodgr/branch/main/graph/badge.svg)](https://app.codecov.io/gh/UrbanAnalyst/dodgr)
[![Project Status: Active](https://www.repostatus.org/badges/latest/active.svg)](https://www.repostatus.org/#active)

[![CRAN_Status_Badge](https://www.r-pkg.org/badges/version/dodgr)](https://cran.r-project.org/package=dodgr) 
[![CRAN Downloads](https://cranlogs.r-pkg.org/badges/grand-total/dodgr?color=orange)](https://cran.r-project.org/package=dodgr)
[![CII Best Practices](https://bestpractices.coreinfrastructure.org/projects/1396/badge)](https://bestpractices.coreinfrastructure.org/projects/1396)

# dodgr: Distances on Directed Graphs in R

`dodgr` is an R package for efficient calculation of many-to-many pairwise
distances on dual-weighted directed graphs, for aggregation of flows throughout
networks, and for highly realistic routing through street networks (time-based
routing considering incline, turn-angles, surface quality, everything).

Note that most `dodgr` algorithms implement parallel computation with the
[`RcppParallel` library](https://rcppcore.github.io/RcppParallel/), and by
default use the maximal number of available cores or threads. If you do not
wish `dodgr`to use all available threads, please reduce the number manually by
first specifying a value via
```{r num_threads, eval = FALSE}
RcppParallel::setThreadOptions (numThreads = 1L) # or desired number
```


## What's so special?

Four aspects. First, while other packages exist for calculating distances on
directed graphs, notably [`igraph`](https://igraph.org/r/), even that otherwise
fabulous package does not (readily) permit analysis of *dual-weighted* graphs.
Dual-weighted graphs have two sets of weights for each edge, so routing can be
evaluated with one set of weights, while distances can be calculated with the
other.  A canonical example is a street network, where *weighted distances* are
assigned depending on mode of transport (for example, weighted distances for
pedestrians on multi-lane vehicular roads are longer than equivalent distances
along isolated walking paths), yet the desired output remains direct,
unweighted distances. Accurate calculation of distances on street networks
requires a dual-weighted representation. In **R**, `dodgr` is currently the
only package that offers this functionality (without excessive data wrangling).

Second, while [`igraph`](https://igraph.org/r/) and almost all other routing
packages are primarily designed for one-to-one routing, `dodgr` is specifically
designed for many-to-many routing, and will generally outperform equivalent
packages in large routing tasks.

Third, `dodgr` goes beyond the functionality of comparable packages through
including routines to aggregate flows throughout a network, through specifying
origins, destinations, and flow densities between each pair of points.
Alternatively, flows can be aggregated according to a network dispersal model
from a set of origin points and associated densities, and a user-specified
dispersal model.

Fourth and finally, `dodgr` implements highly realistic and fully-customisable
profiles for routing through street networks with various modes of transport,
and using either distance- or time-based routing. Routing can include such
factors as waiting times at traffic lights, delays for turning across oncoming
traffic, access restrictions, and the effects of elevation on both cyclists and
pedestrians. See the dedicated vignette on [street networks and
time-based routing](https://UrbanAnalyst.github.io/dodgr/articles/times.html) for
more detail.


## Installation

You can install latest stable version of `dodgr` from CRAN with:
```{r cran-installation, eval = FALSE}
install.packages ("dodgr") # current CRAN version
```
Alternatively, current development versions can be installed using any of the
following options:
```{r gh-installation, eval = FALSE}
# install.packages("remotes")
remotes::install_git ("https://git.sr.ht/~mpadge/dodgr")
remotes::install_git ("https://codeberg.org/UrbanAnalyst/dodgr")
remotes::install_bitbucket ("UrbanAnalyst/dodgr")
remotes::install_gitlab ("UrbanAnalyst/dodgr")
remotes::install_github ("UrbanAnalyst/dodgr")
```
Then load with
```{r library}
library (dodgr)
packageVersion ("dodgr")
```

## Important Note

While `dodgr` works with any arbitrary networks, it also includes numerous
functions explicitly intended to be applied to geodesic coordinates, which are
identified whenever input data have columns labelled "longitude" and
"latitude", or similar. Coordinates for such data must be in the EPSG:4326
(WGS84) coordinate system. `dodgr` treats coordinates as numbers only, and it
is up to the user to ensure appropriate transformation to WGS84 coordinates
prior to submitting data to `dodgr` functions.

## Usage: Sample Data and `dodgr` networks

To illustrate functionality, the package includes an example data set
containing the Open Street Map network for [Hampi,
India](https://www.openstreetmap.org/#map=15/15.3368/76.4601) (a primarily
pedestrian village in the middle of a large World Heritage zone). These data
are in [Simple Features (`sf`)](https://cran.r-project.org/package=sf) format,
as a collection of `LINESTRING` objects. `dodgr` represents networks as
a simple rectangular graph, with each row representing an edge segment between
two points or vertices. `sf`-format objects can be converted to equivalent
`dodgr` representations with the `weight_streetnet()` function:
```{r hampi}
class (hampi)
dim (hampi)
graph <- weight_streetnet (hampi, wt_profile = "foot")
class (graph)
dim (graph)
```
The `sf`-format network contained `r nrow (hampi)` `LINESTRING` objects, with
the `weight_streetnet()` function decomposing these into `r format (nrow (graph),
big.mark = ",")` distinct edges, indicating that the `sf` representation had
around `r round (nrow (graph) / nrow (hampi))` edges or segments in each
`LINESTRING` object. The `dodgr` network then looks like this:
```{r hampi-net-fakey, eval = FALSE}
head (graph)
```
```{r hampi-net, echo = FALSE}
knitr::kable (head (graph))
```

The `geom_num` column maps directly onto the sequence of `LINESTRING` objects
within the `sf`-formatted data.  The `highway` column is taken directly from
Open Street Map, and denotes the kind of "highway" represented by each edge. The
`component` column is an integer value describing which of the connected
components of the network each edge belongs to (with `1` always being the
largest component; `2` the second largest; and so on).

Note that the `d_weighted` values are often greater than the geometric
distances, `d`. In the example shown, `service` highways are not ideal for
pedestrians, and so weighted distances are slightly greater than actual
distances. Compare this with:
```{r hampi-net-faken2, eval = FALSE}
head (graph [graph$highway == "path", ])
```
```{r hampi-net2, echo = FALSE}
knitr::kable (head (graph [graph$highway == "path", ]))
```

A `"path"` offers ideal walking conditions, and so weighted distances are equal
to actual distances.





## Usage: Distances and Times

The many-to-many nature of `dodgr` means that the function to calculate
distances,
[`dodgr_distances()`](https://UrbanAnalyst.github.io/dodgr/reference/dodgr_distances.html)
or, for street networks, times,
[`dodgr_times()`](https://UrbanAnalyst.github.io/dodgr/reference/dodgr_times.html),
accepts two vectors or matrices of routing
points as inputs (describing origins and destinations), and returns
a corresponding matrix of pairwise distances. If an input graph has columns for
both distances and weighted distances, and/or times and weighted times, the
weighted versions are used to determine the effectively shortest or fastest
routes through a network, while actual distances or times are summed along the
routes to calculate final values. It is of course also possible to calculate
distances along fastest routes, times along shortest routes, or any combination
thereof, as detailed in the package vignette on [street networks and time-based
routing](https://UrbanAnalyst.github.io/dodgr/articles/times.html).

Routing points can, for example, be randomly selected from the vertices of a
graph. The vertices can in turn be extracted with the `dodgr_vertices()`
function:
```{r verts-fakey, eval = FALSE}
v <- dodgr_vertices (graph)
head (v)
```
```{r verts, echo = FALSE}
v <- dodgr_vertices (graph)
knitr::kable (head (v))
```

For OSM data extracted with the `osmdata` package (or, equivalently, via the
`dodgr::dodgr_streetnet()` function), each object (vertices, ways, and
high-level relations between these objects) is assigned a unique identifying
number. These are retained both in `osmdata` and `dodgr`, as the `way_id` column
in the above `graph`, and as the `id` column in the vertices. Random vertices
may be generated in this case through selecting `id` values:
```{r random-verts}
from <- sample (v$id, size = 20)
to <- sample (v$id, size = 50)
d <- dodgr_dists (graph = graph, from = from, to = to)
dim (d)
```
Alternatively, the points may be specified as matrices of geographic
coordinates:
```{r}
from_x <- min (graph$from_lon) + runif (20) * diff (range (graph$from_lon))
from_y <- min (graph$from_lat) + runif (20) * diff (range (graph$from_lat))
to_x <- min (graph$from_lon) + runif (50) * diff (range (graph$from_lon))
to_y <- min (graph$from_lat) + runif (50) * diff (range (graph$from_lat))
d <- dodgr_dists (graph = graph, from = cbind (from_x, from_y), to = cbind (to_x, to_y))
```
In this case, the random points will be mapped on to the nearest points on the
street network. This may, of course, map some points onto minor, disconnected
components of the graph. This can be controlled either by reducing the graph to
it's largest connected component only:
```{r large-comp, eval = FALSE}
graph <- graph [graph$component == 1, ]
nrow (graph)
```
or by explicitly using the `match_points_to_verts()` function with the option
`connected = TRUE`:
```{r}
from <- match_points_to_verts (v, cbind (from_x, from_y), connected = TRUE)
to <- match_points_to_verts (v, cbind (to_x, to_y), connected = TRUE)
```
This function returns an index into the result of `dodgr_vertices`, and so
points to use for routing must then be extracted as follows:
```{r}
from <- v$id [from] # or from <- v [from, c ("x", "y")]
to <- v$id [to]
d <- dodgr_dists (graph = graph, from = from, to = to)
```

## Usage: Flow Aggregation

Flow aggregation refers to the procedure of routing along multiple ways
according to specified densities of flow between defined origin and destination
points, and aggregating flows along each edge of the network. The procedure is
functionally similar to the above procedure for distances, with the addition of
a matrix specifying pairwise flow densities between the input set of origin
(`from`) and destination (`to`) points. The following example illustrates use
with a random "flow matrix":

```{r flows}
flows <- array (runif (length (from) * length (to)), dim = c (length (from), length (to)))
length (from)
length (to)
dim (flows)
f <- dodgr_flows_aggregate (graph = graph, from = from, to = to, flows = flows)
```
The result is simply the input `graph` with an additional column quantifying
the aggregate flows along each edge:
```{r flows-out-fakey, eval = FALSE}
head (f)
```
```{r flows-out, echo = FALSE}
knitr::kable (head (f))
```

An additional flow aggregation function can be applied in cases where only
densities at origin points are known, and movement throughout a graph is
dispersive:

```{r, eval = FALSE}
f <- dodgr_flows_disperse (graph = graph, from = from, dens = runif (length (from)))
```

## Further detail

For more detail, see the [main package
vignette](https://UrbanAnalyst.github.io/dodgr/articles/dodgr.html), and the second
vignette on [street networks and time-based
routing](https://UrbanAnalyst.github.io/dodgr/articles/times.html)


## Contributors












All contributions to this project are gratefully acknowledged using the [`allcontributors` package](https://github.com/ropensci/allcontributors) following the [allcontributors](https://allcontributors.org) specification. Contributions of any kind are welcome!

### Code


mpadge

karpfen

leoniedu

Robinlovelace

agila5

JimShady

DavisVaughan

layik

olivroy

virgesmith
### Issue Authors

chrjangit

rafapereirabr

chrijo

dataandcrowd

mem48

fzenoni

mdsumner

nacnudus

mkvasnicka

orlando-sabogal

tbuckl

douglascm

darinchristensen

romainFr

dcooley

Hussein-Mahfouz

sigmafelix

polettif

edzer

FlxPo

LeshunXu

deanmarchiori

demcortillas

Urban-JonathanCohen

sriramab

xiaofanliang

grobins

jucardwell

diegoteca

xtimbeau

pasipasi123

jamiedtor

chinhqho

szhorvat

nataliamush

juanfonsecaLS1

luukvdmeer

jonas260492

meptrsn

RegularnaMatrica
### Issue Contributors

richardellison

coatless

znmeb

yihui

MartinLHazelton

Owner

  • Name: Urban Analyst
  • Login: UrbanAnalyst
  • Kind: organization
  • Location: Germany

Platform for analysis and visualation of social equitability of urban systems

CodeMeta (codemeta.json)

{
  "@context": "https://doi.org/10.5063/schema/codemeta-2.0",
  "@type": "SoftwareSourceCode",
  "identifier": "dodgr",
  "description": "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.",
  "name": "dodgr: Distances on Directed Graphs",
  "relatedLink": [
    "https://UrbanAnalyst.github.io/dodgr/",
    "https://CRAN.R-project.org/package=dodgr"
  ],
  "codeRepository": "https://github.com/UrbanAnalyst/dodgr",
  "issueTracker": "https://github.com/UrbanAnalyst/dodgr/issues",
  "license": "https://spdx.org/licenses/GPL-3.0",
  "version": "0.4.3.015",
  "programmingLanguage": {
    "@type": "ComputerLanguage",
    "name": "R",
    "url": "https://r-project.org"
  },
  "runtimePlatform": "R version 4.5.1 (2025-06-13)",
  "provider": {
    "@id": "https://cran.r-project.org",
    "@type": "Organization",
    "name": "Comprehensive R Archive Network (CRAN)",
    "url": "https://cran.r-project.org"
  },
  "author": [
    {
      "@type": "Person",
      "givenName": "Mark",
      "familyName": "Padgham",
      "email": "mark.padgham@email.com"
    },
    {
      "@type": "Person",
      "givenName": "Andreas",
      "familyName": "Petutschnig"
    },
    {
      "@type": "Person",
      "givenName": "David",
      "familyName": "Cooley"
    }
  ],
  "contributor": [
    {
      "@type": "Person",
      "givenName": "Robin",
      "familyName": "Lovelace"
    },
    {
      "@type": "Person",
      "givenName": "Andrew",
      "familyName": "Smith"
    },
    {
      "@type": "Person",
      "givenName": "Malcolm",
      "familyName": "Morgan"
    },
    {
      "@type": "Person",
      "givenName": "Andrea",
      "familyName": "Gilardi",
      "@id": "https://orcid.org/0000-0002-9424-7439"
    },
    {
      "@type": "Person",
      "givenName": "Eduardo",
      "familyName": "Leoni",
      "@id": "https://orcid.org/0000-0003-0955-5232"
    }
  ],
  "copyrightHolder": [
    {
      "@type": "Person",
      "givenName": "Shane",
      "familyName": "Saunders"
    },
    {
      "@type": "Person",
      "givenName": "Stanislaw",
      "familyName": "Adaszewski"
    }
  ],
  "maintainer": [
    {
      "@type": "Person",
      "givenName": "Mark",
      "familyName": "Padgham",
      "email": "mark.padgham@email.com"
    }
  ],
  "softwareSuggestions": [
    {
      "@type": "SoftwareApplication",
      "identifier": "bench",
      "name": "bench",
      "provider": {
        "@id": "https://cran.r-project.org",
        "@type": "Organization",
        "name": "Comprehensive R Archive Network (CRAN)",
        "url": "https://cran.r-project.org"
      },
      "sameAs": "https://CRAN.R-project.org/package=bench"
    },
    {
      "@type": "SoftwareApplication",
      "identifier": "dplyr",
      "name": "dplyr",
      "provider": {
        "@id": "https://cran.r-project.org",
        "@type": "Organization",
        "name": "Comprehensive R Archive Network (CRAN)",
        "url": "https://cran.r-project.org"
      },
      "sameAs": "https://CRAN.R-project.org/package=dplyr"
    },
    {
      "@type": "SoftwareApplication",
      "identifier": "ggplot2",
      "name": "ggplot2",
      "provider": {
        "@id": "https://cran.r-project.org",
        "@type": "Organization",
        "name": "Comprehensive R Archive Network (CRAN)",
        "url": "https://cran.r-project.org"
      },
      "sameAs": "https://CRAN.R-project.org/package=ggplot2"
    },
    {
      "@type": "SoftwareApplication",
      "identifier": "igraph",
      "name": "igraph",
      "provider": {
        "@id": "https://cran.r-project.org",
        "@type": "Organization",
        "name": "Comprehensive R Archive Network (CRAN)",
        "url": "https://cran.r-project.org"
      },
      "sameAs": "https://CRAN.R-project.org/package=igraph"
    },
    {
      "@type": "SoftwareApplication",
      "identifier": "igraphdata",
      "name": "igraphdata",
      "provider": {
        "@id": "https://cran.r-project.org",
        "@type": "Organization",
        "name": "Comprehensive R Archive Network (CRAN)",
        "url": "https://cran.r-project.org"
      },
      "sameAs": "https://CRAN.R-project.org/package=igraphdata"
    },
    {
      "@type": "SoftwareApplication",
      "identifier": "jsonlite",
      "name": "jsonlite",
      "provider": {
        "@id": "https://cran.r-project.org",
        "@type": "Organization",
        "name": "Comprehensive R Archive Network (CRAN)",
        "url": "https://cran.r-project.org"
      },
      "sameAs": "https://CRAN.R-project.org/package=jsonlite"
    },
    {
      "@type": "SoftwareApplication",
      "identifier": "knitr",
      "name": "knitr",
      "provider": {
        "@id": "https://cran.r-project.org",
        "@type": "Organization",
        "name": "Comprehensive R Archive Network (CRAN)",
        "url": "https://cran.r-project.org"
      },
      "sameAs": "https://CRAN.R-project.org/package=knitr"
    },
    {
      "@type": "SoftwareApplication",
      "identifier": "markdown",
      "name": "markdown",
      "provider": {
        "@id": "https://cran.r-project.org",
        "@type": "Organization",
        "name": "Comprehensive R Archive Network (CRAN)",
        "url": "https://cran.r-project.org"
      },
      "sameAs": "https://CRAN.R-project.org/package=markdown"
    },
    {
      "@type": "SoftwareApplication",
      "identifier": "rmarkdown",
      "name": "rmarkdown",
      "provider": {
        "@id": "https://cran.r-project.org",
        "@type": "Organization",
        "name": "Comprehensive R Archive Network (CRAN)",
        "url": "https://cran.r-project.org"
      },
      "sameAs": "https://CRAN.R-project.org/package=rmarkdown"
    },
    {
      "@type": "SoftwareApplication",
      "identifier": "sf",
      "name": "sf",
      "provider": {
        "@id": "https://cran.r-project.org",
        "@type": "Organization",
        "name": "Comprehensive R Archive Network (CRAN)",
        "url": "https://cran.r-project.org"
      },
      "sameAs": "https://CRAN.R-project.org/package=sf"
    },
    {
      "@type": "SoftwareApplication",
      "identifier": "testthat",
      "name": "testthat",
      "version": ">= 3.1.6",
      "provider": {
        "@id": "https://cran.r-project.org",
        "@type": "Organization",
        "name": "Comprehensive R Archive Network (CRAN)",
        "url": "https://cran.r-project.org"
      },
      "sameAs": "https://CRAN.R-project.org/package=testthat"
    },
    {
      "@type": "SoftwareApplication",
      "identifier": "tidygraph",
      "name": "tidygraph",
      "provider": {
        "@id": "https://cran.r-project.org",
        "@type": "Organization",
        "name": "Comprehensive R Archive Network (CRAN)",
        "url": "https://cran.r-project.org"
      },
      "sameAs": "https://CRAN.R-project.org/package=tidygraph"
    }
  ],
  "softwareRequirements": {
    "1": {
      "@type": "SoftwareApplication",
      "identifier": "R",
      "name": "R",
      "version": ">= 3.5.0"
    },
    "2": {
      "@type": "SoftwareApplication",
      "identifier": "callr",
      "name": "callr",
      "provider": {
        "@id": "https://cran.r-project.org",
        "@type": "Organization",
        "name": "Comprehensive R Archive Network (CRAN)",
        "url": "https://cran.r-project.org"
      },
      "sameAs": "https://CRAN.R-project.org/package=callr"
    },
    "3": {
      "@type": "SoftwareApplication",
      "identifier": "digest",
      "name": "digest",
      "provider": {
        "@id": "https://cran.r-project.org",
        "@type": "Organization",
        "name": "Comprehensive R Archive Network (CRAN)",
        "url": "https://cran.r-project.org"
      },
      "sameAs": "https://CRAN.R-project.org/package=digest"
    },
    "4": {
      "@type": "SoftwareApplication",
      "identifier": "fs",
      "name": "fs",
      "provider": {
        "@id": "https://cran.r-project.org",
        "@type": "Organization",
        "name": "Comprehensive R Archive Network (CRAN)",
        "url": "https://cran.r-project.org"
      },
      "sameAs": "https://CRAN.R-project.org/package=fs"
    },
    "5": {
      "@type": "SoftwareApplication",
      "identifier": "geodist",
      "name": "geodist",
      "version": ">= 0.1.0",
      "provider": {
        "@id": "https://cran.r-project.org",
        "@type": "Organization",
        "name": "Comprehensive R Archive Network (CRAN)",
        "url": "https://cran.r-project.org"
      },
      "sameAs": "https://CRAN.R-project.org/package=geodist"
    },
    "6": {
      "@type": "SoftwareApplication",
      "identifier": "magrittr",
      "name": "magrittr",
      "provider": {
        "@id": "https://cran.r-project.org",
        "@type": "Organization",
        "name": "Comprehensive R Archive Network (CRAN)",
        "url": "https://cran.r-project.org"
      },
      "sameAs": "https://CRAN.R-project.org/package=magrittr"
    },
    "7": {
      "@type": "SoftwareApplication",
      "identifier": "memoise",
      "name": "memoise",
      "provider": {
        "@id": "https://cran.r-project.org",
        "@type": "Organization",
        "name": "Comprehensive R Archive Network (CRAN)",
        "url": "https://cran.r-project.org"
      },
      "sameAs": "https://CRAN.R-project.org/package=memoise"
    },
    "8": {
      "@type": "SoftwareApplication",
      "identifier": "methods",
      "name": "methods"
    },
    "9": {
      "@type": "SoftwareApplication",
      "identifier": "osmdata",
      "name": "osmdata",
      "provider": {
        "@id": "https://cran.r-project.org",
        "@type": "Organization",
        "name": "Comprehensive R Archive Network (CRAN)",
        "url": "https://cran.r-project.org"
      },
      "sameAs": "https://CRAN.R-project.org/package=osmdata"
    },
    "10": {
      "@type": "SoftwareApplication",
      "identifier": "Rcpp",
      "name": "Rcpp",
      "version": ">= 0.12.6",
      "provider": {
        "@id": "https://cran.r-project.org",
        "@type": "Organization",
        "name": "Comprehensive R Archive Network (CRAN)",
        "url": "https://cran.r-project.org"
      },
      "sameAs": "https://CRAN.R-project.org/package=Rcpp"
    },
    "11": {
      "@type": "SoftwareApplication",
      "identifier": "RcppParallel",
      "name": "RcppParallel",
      "provider": {
        "@id": "https://cran.r-project.org",
        "@type": "Organization",
        "name": "Comprehensive R Archive Network (CRAN)",
        "url": "https://cran.r-project.org"
      },
      "sameAs": "https://CRAN.R-project.org/package=RcppParallel"
    },
    "SystemRequirements": "GNU make"
  },
  "fileSize": "37019.613KB",
  "citation": [
    {
      "@type": "ScholarlyArticle",
      "datePublished": "2019",
      "author": [
        {
          "@type": "Organization",
          "name": "Mark Padgham"
        }
      ],
      "name": "dodgr: An R package for network flow aggregation",
      "identifier": "10.32866/6945",
      "@id": "https://doi.org/10.32866/6945",
      "sameAs": "https://doi.org/10.32866/6945",
      "isPartOf": {
        "@type": "PublicationIssue",
        "datePublished": "2019",
        "isPartOf": {
          "@type": [
            "PublicationVolume",
            "Periodical"
          ],
          "name": "Transport Findings"
        }
      }
    }
  ],
  "releaseNotes": "https://github.com/UrbanAnalyst/dodgr/blob/main/NEWS.md",
  "readme": "https://github.com/UrbanAnalyst/dodgr/blob/main/README.md",
  "contIntegration": [
    "https://github.com/UrbanAnalyst/dodgr/actions?query=workflow%3AR-CMD-check",
    "https://app.codecov.io/gh/UrbanAnalyst/dodgr"
  ],
  "developmentStatus": "https://www.repostatus.org/#active",
  "keywords": [
    "distance",
    "street-networks",
    "shortest-paths",
    "r",
    "router",
    "openstreetmap"
  ]
}

GitHub Events

Total
  • Create event: 23
  • Release event: 1
  • Issues event: 38
  • Watch event: 4
  • Delete event: 20
  • Issue comment event: 60
  • Push event: 68
  • Pull request review event: 7
  • Pull request review comment event: 7
  • Pull request event: 49
  • Fork event: 2
Last Year
  • Create event: 23
  • Release event: 1
  • Issues event: 38
  • Watch event: 4
  • Delete event: 20
  • Issue comment event: 60
  • Push event: 68
  • Pull request review event: 7
  • Pull request review comment event: 7
  • Pull request event: 49
  • Fork event: 2

Committers

Last synced: about 1 year ago

All Time
  • Total Commits: 2,043
  • Total Committers: 11
  • Avg Commits per committer: 185.727
  • Development Distribution Score (DDS): 0.028
Past Year
  • Commits: 182
  • Committers: 3
  • Avg Commits per committer: 60.667
  • Development Distribution Score (DDS): 0.104
Top Committers
Name Email Commits
mpadge m****m@e****m 1,986
Andreas Petutschnig a****s@p****e 19
Eduardo Leoni e****i@g****m 15
Robin Lovelace r****x@g****m 9
Andrea Gilardi a****i@p****t 6
JimShady j****h@g****m 2
Andrea Gilardi a****5@c****t 2
olivroy 5****y 1
Layik Hama l****a@g****m 1
DavisVaughan d****s@r****m 1
virgesmith a****h@l****k 1
Committer Domains (Top 20 + Academic)

Issues and Pull Requests

Last synced: 9 months ago

All Time
  • Total issues: 56
  • Total pull requests: 80
  • Average time to close issues: 6 months
  • Average time to close pull requests: about 22 hours
  • Total issue authors: 22
  • Total pull request authors: 5
  • Average comments per issue: 1.57
  • Average comments per pull request: 0.56
  • Merged pull requests: 65
  • Bot issues: 0
  • Bot pull requests: 0
Past Year
  • Issues: 29
  • Pull requests: 62
  • Average time to close issues: 13 days
  • Average time to close pull requests: about 13 hours
  • Issue authors: 13
  • Pull request authors: 3
  • Average comments per issue: 1.1
  • Average comments per pull request: 0.68
  • Merged pull requests: 53
  • Bot issues: 0
  • Bot pull requests: 0
Top Authors
Issue Authors
  • mpadge (12)
  • leoniedu (11)
  • Robinlovelace (4)
  • jucardwell (4)
  • agila5 (4)
  • xtimbeau (2)
  • diegoteca (2)
  • chinhqho (2)
  • meptrsn (2)
  • nataliamush (1)
  • juanfonsecaLS1 (1)
  • mem48 (1)
  • sriramab (1)
  • jonas260492 (1)
  • pasipasi123 (1)
Pull Request Authors
  • mpadge (59)
  • leoniedu (10)
  • agila5 (6)
  • olivroy (2)
  • Robinlovelace (1)
Top Labels
Issue Labels
future stuff (2) bug (2) must do (1)
Pull Request Labels

Packages

  • Total packages: 1
  • Total downloads:
    • cran 877 last-month
  • Total docker downloads: 88,701
  • Total dependent packages: 3
  • Total dependent repositories: 17
  • Total versions: 29
  • Total maintainers: 1
cran.r-project.org: dodgr

Distances on Directed Graphs

  • Versions: 29
  • Dependent Packages: 3
  • Dependent Repositories: 17
  • Downloads: 877 Last month
  • Docker Downloads: 88,701
Rankings
Stargazers count: 3.3%
Forks count: 4.8%
Dependent repos count: 6.9%
Dependent packages count: 10.9%
Average: 11.4%
Downloads: 16.5%
Docker downloads count: 25.8%
Maintainers (1)
Last synced: 9 months ago

Dependencies

DESCRIPTION cran
  • R >= 3.5.0 depends
  • Rcpp >= 0.12.6 imports
  • RcppParallel * imports
  • callr * imports
  • digest * imports
  • fs * imports
  • magrittr * imports
  • methods * imports
  • osmdata * imports
  • bench * suggests
  • dplyr * suggests
  • geodist * suggests
  • ggplot2 * suggests
  • igraph * suggests
  • igraphdata * suggests
  • jsonlite * suggests
  • knitr * suggests
  • markdown * suggests
  • rmarkdown * suggests
  • roxygen2 * suggests
  • sf * suggests
  • testthat * suggests
  • tidygraph * suggests
.github/workflows/check-standard.yaml actions
  • actions/checkout v3 composite
  • r-lib/actions/check-r-package v2 composite
  • r-lib/actions/setup-pandoc v2 composite
  • r-lib/actions/setup-r v2 composite
  • r-lib/actions/setup-r-dependencies v2 composite
.github/workflows/pkgdown.yaml actions
  • JamesIves/github-pages-deploy-action v4.4.1 composite
  • actions/checkout v3 composite
  • r-lib/actions/setup-pandoc v2 composite
  • r-lib/actions/setup-r v2 composite
  • r-lib/actions/setup-r-dependencies v2 composite
.github/workflows/test-coverage.yaml actions
  • actions/checkout v3 composite
  • actions/upload-artifact v3 composite
  • r-lib/actions/setup-r v2 composite
  • r-lib/actions/setup-r-dependencies v2 composite
.hooks/description cran