Package: dodgr 0.4.3.020

Mark Padgham

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.

Authors: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], Stanislaw Adaszewski [cph]

dodgr_0.4.3.020.tar.gz
dodgr_0.4.3.020.zip(r-4.7)dodgr_0.4.3.020.zip(r-4.6)dodgr_0.4.3.020.zip(r-4.5)
dodgr_0.4.3.020.tgz(r-4.6-x86_64)dodgr_0.4.3.020.tgz(r-4.6-arm64)dodgr_0.4.3.020.tgz(r-4.5-x86_64)dodgr_0.4.3.020.tgz(r-4.5-arm64)
dodgr_0.4.3.020.tar.gz(r-4.6-arm64)dodgr_0.4.3.020.tar.gz(r-4.6-x86_64)dodgr_0.4.3.020.tar.gz(r-4.5-arm64)dodgr_0.4.3.020.tar.gz(r-4.5-x86_64)
dodgr.pdf |dodgr.html✨
dodgr/json (API)
NEWS

# Install 'dodgr' in R:
install.packages('dodgr', repos = c('https://urbananalyst.r-universe.dev', 'https://cloud.r-project.org'))

Bug tracker:https://github.com/urbananalyst/dodgr/issues

Pkgdown/docs site:https://urbananalyst.github.io

Uses libs:
  • c++– GNU Standard C++ Library v3
Datasets:

On CRAN:

Conda:

distanceopenstreetmaproutershortest-pathsstreet-networkscpp

11.49 score 134 stars 5 packages 312 scripts 1.1k downloads 2 mentions 50 exports 39 dependencies

Last updated from:b6965ec040. Checks:12 OK, 1 FAIL. Indexed: yes.

TargetResultTimeFilesSyslog
linux-devel-arm64OK255
linux-devel-x86_64OK227
source / vignettesOK342
linux-release-arm64OK226
linux-release-x86_64OK229
macos-release-arm64OK250
macos-release-x86_64OK677
macos-oldrel-arm64OK314
macos-oldrel-x86_64OK422
windows-develOK303
windows-releaseOK320
windows-oldrelOK586
wasm-releaseFAIL153

Exports:%>%add_nodes_to_graphclear_dodgr_cachecompare_heapsdodgr_cache_offdodgr_cache_ondodgr_centralitydodgr_componentsdodgr_contract_graphdodgr_deduplicate_graphdodgr_distancesdodgr_distsdodgr_dists_categoricaldodgr_dists_nearestdodgr_flowmapdodgr_flows_aggregatedodgr_flows_dispersedodgr_flows_sidodgr_full_cyclesdodgr_fundamental_cyclesdodgr_insert_vertexdodgr_isochronesdodgr_isodistsdodgr_isovertsdodgr_load_streetnetdodgr_pathsdodgr_sampledodgr_save_streetnetdodgr_sflines_to_polydodgr_streetnetdodgr_streetnet_geodesicdodgr_streetnet_scdodgr_timesdodgr_to_igraphdodgr_to_sfdodgr_to_sfcdodgr_to_tidygraphdodgr_uncontract_graphdodgr_verticesestimate_centrality_thresholdestimate_centrality_timeigraph_to_dodgrmatch_points_to_graphmatch_points_to_vertsmatch_pts_to_graphmatch_pts_to_vertsmerge_directed_graphweight_railwayweight_streetnetwrite_dodgr_wt_profile

Dependencies:askpasscachemcallrclicurldigestfastmapfsgeodistgluehttrhttr2jsonlitelifecyclemagrittrmemoisemimeopensslosmdatapillarpkgconfigprocessxpsR6rappdirsRcppRcppParallelRcppThreadrlangrvestselectrstringistringrsystibbleutf8vctrswithrxml2

dodgr

Mark Padgham

Rendered fromdodgr.Rmdusingknitr::rmarkdownon Apr 08 2026.

Last update: 2023-06-09
Started: 2017-08-10

Street networks and time-based routing

Mark Padgham

Rendered fromtimes.Rmdusingknitr::rmarkdownon Apr 08 2026.

Last update: 2024-05-24
Started: 2019-04-13

dodgr flows

Mark Padgham

Rendered fromflows.Rmdusingknitr::rmarkdownon Apr 08 2026.

Last update: 2023-06-09
Started: 2019-11-12

Aggregating distances along categories of edges

Mark Padgham

Rendered fromdists-categorical.Rmdusingknitr::rmarkdownon Apr 08 2026.

Last update: 2023-06-09
Started: 2021-10-05

Parallel computation

Mark Padgham

Rendered fromparallel.Rmdusingknitr::rmarkdownon Apr 08 2026.

Last update: 2022-09-08
Started: 2022-09-08

Readme and manuals

Help Manual

Help pageTopics
Insert new nodes into a graph, breaking edges at point of nearest intersection.add_nodes_to_graph
Remove cached versions of 'dodgr' graphs.clear_dodgr_cache
Compare timings of different sort heaps for a given input graph.compare_heaps
Distances On Directed GRaphs ("dodgr")dodgr-package dodgr
Turn off all dodgr caching in current session.dodgr_cache_off
Turn on all dodgr caching in current session.dodgr_cache_on
Calculate betweenness centrality for a 'dodgr' network.dodgr_centrality
Identify connected components of graph.dodgr_components
Contract graph to junction vertices only.dodgr_contract_graph
Deduplicate edges in a graphdodgr_deduplicate_graph
Calculate matrix of pair-wise distances between points.dodgr_distances
Calculate matrix of pair-wise distances between points.dodgr_dists
Cumulative distances along different edge categoriesdodgr_dists_categorical
Calculate vector of shortest distances from a series of 'from' points to nearest one of series of 'to' points.dodgr_dists_nearest
Create a map of 'dodgr' flows.dodgr_flowmap
Aggregate flows throughout a network.dodgr_flows_aggregate
Aggregate flows dispersed from each point in a network.dodgr_flows_disperse
Aggregate flows throughout a network using a spatial interaction model.dodgr_flows_si
Calculate fundamental cycles on a FULL (that is, non-contracted) graph.dodgr_full_cycles
Calculate fundamental cycles in a graph.dodgr_fundamental_cycles
Insert a new node or vertex into a networkdodgr_insert_vertex
Calculate isochrone contours from specified points.dodgr_isochrones
Calculate isodistance contours from specified points.dodgr_isodists
Calculate isodistance or isochrone vertices from specified points.dodgr_isoverts
Load a street network previously saved with dodgr_save_streetnet.dodgr_load_streetnet
Calculate lists of pair-wise shortest paths between points.dodgr_paths
Sample a random but connected sub-component of a graphdodgr_sample
Save a weighted streetnet to a local filedodgr_save_streetnet
Convert 'sf' 'LINESTRING' objects to 'POLYGON' objects representing all fundamental cycles within the 'LINESTRING' objects.dodgr_sflines_to_poly
Extract a street network in 'sf'-format for a given location.dodgr_streetnet
Force weight_streetnet to use geodesic distances.dodgr_streetnet_geodesic
Extract a street network in 'silicate'-format for a given location.dodgr_streetnet_sc
Calculate matrix of pair-wise travel times between points.dodgr_times
Convert a 'dodgr' graph to an 'igraph'.dodgr_to_igraph
Convert a 'dodgr' graph into an equivalent 'sf' object.dodgr_to_sf
Convert a 'dodgr' graph into an equivalent 'sf::sfc' object.dodgr_to_sfc
Convert a 'dodgr' graph to an 'tidygraph'.dodgr_to_tidygraph
Re-expand a contracted graph.dodgr_uncontract_graph
Extract vertices of graph, including spatial coordinates if included.dodgr_vertices
Estimate a value for the 'dist_threshold' parameter of the dodgr_centrality function.estimate_centrality_threshold
Estimate time required for a planned centrality calculation.estimate_centrality_time
Sample street network from Hampi, India.hampi
Convert a 'igraph' network to an equivalent 'dodgr' representation.igraph_to_dodgr
Alias for match_pts_to_graphmatch_points_to_graph
Alias for match_pts_to_vertsmatch_points_to_verts
Match spatial points to the edges of a spatial graph.match_pts_to_graph
Match spatial points to the vertices of a spatial graph.match_pts_to_verts
Merge directed edges into equivalent undirected edges.merge_directed_graph
Sample street network from Bristol, U.K.os_roads_bristol
Transform a result from dodgr_dists_categorical to summary statisticssummary.dodgr_dists_categorical
Weight a network for routing along railways.weight_railway
Weight a street network according to a specified weighting profile.weight_streetnet weight_streetnet.default weight_streetnet.SC weight_streetnet.sc weight_streetnet.sf
Weighting profiles used to route different modes of transport.weighting_profiles
Write 'dodgr' weighting profiles to local file.write_dodgr_wt_profile