{
  "_id": "6a1f26afb401979e734221a5",
  "Package": "dodgr",
  "Title": "Distances on Directed Graphs",
  "Version": "0.4.3.022",
  "Authors@R": "c(\nperson(\"Mark\", \"Padgham\", , \"mark.padgham@email.com\", role = c(\"aut\", \"cre\")),\nperson(\"Andreas\", \"Petutschnig\", role = \"aut\"),\nperson(\"David\", \"Cooley\", role = \"aut\"),\nperson(\"Robin\", \"Lovelace\", role = \"ctb\"),\nperson(\"Andrew\", \"Smith\", role = \"ctb\"),\nperson(\"Malcolm\", \"Morgan\", role = \"ctb\"),\nperson(\"Andrea\", \"Gilardi\", role=\"ctb\", comment = c(ORCID = \"0000-0002-9424-7439\")),\nperson(\"Eduardo\", \"Leoni\", role=\"ctb\", comment = c(ORCID = \"0000-0003-0955-5232\")),\nperson(\"Shane\", \"Saunders\", role = \"cph\",\ncomment = \"Original author of included code for priority heaps\"),\nperson(\"Stanislaw\", \"Adaszewski\", role = \"cph\",\ncomment = \"author of include concaveman-cpp code\")\n)",
  "Description": "Distances on dual-weighted directed graphs using\npriority-queue shortest paths (Padgham (2019)\n<doi:10.32866/6945>). Weighted directed graphs have weights\nfrom A to B which may differ from those from B to A.\nDual-weighted directed graphs have two sets of such weights. A\ncanonical example is a street network to be used for routing in\nwhich routes are calculated by weighting distances according to\nthe type of way and mode of transport, yet lengths of routes\nmust be calculated from direct distances.",
  "License": "GPL-3",
  "URL": "https://UrbanAnalyst.github.io/dodgr/,\nhttps://github.com/UrbanAnalyst/dodgr",
  "BugReports": "https://github.com/UrbanAnalyst/dodgr/issues",
  "VignetteBuilder": "knitr",
  "Encoding": "UTF-8",
  "LazyData": "true",
  "NeedsCompilation": "yes",
  "Roxygen": "list(markdown = TRUE)",
  "RoxygenNote": "7.3.2",
  "SystemRequirements": "GNU make",
  "Config/pak/sysreqs": "cmake make libicu-dev libuv1-dev libxml2-dev\nlibssl-dev",
  "Repository": "https://mpadge.r-universe.dev",
  "Date/Publication": "2026-06-02 17:21:42 UTC",
  "RemoteUrl": "https://github.com/UrbanAnalyst/dodgr",
  "RemoteRef": "HEAD",
  "RemoteSha": "9906edb8a8e84fc283e0f4fa2f6196f863cb95f9",
  "Packaged": {
    "Date": "2026-06-02 18:45:03 UTC",
    "User": "root"
  },
  "Author": "Mark Padgham [aut, cre],\nAndreas Petutschnig [aut],\nDavid Cooley [aut],\nRobin Lovelace [ctb],\nAndrew Smith [ctb],\nMalcolm Morgan [ctb],\nAndrea Gilardi [ctb] (ORCID: <https://orcid.org/0000-0002-9424-7439>),\nEduardo Leoni [ctb] (ORCID: <https://orcid.org/0000-0003-0955-5232>),\nShane Saunders [cph] (Original author of included code for priority\nheaps),\nStanislaw Adaszewski [cph] (author of include concaveman-cpp code)",
  "Maintainer": "Mark Padgham <mark.padgham@email.com>",
  "MD5sum": "9f5560a17c55cd9904be1370f2d97edc",
  "_user": "mpadge",
  "_type": "src",
  "_file": "dodgr_0.4.3.022.tar.gz",
  "_fileid": "6d79b5d9aa056c260ea2b2c48fc80df355a5380be7877193251a86201d1ba0ca",
  "_filesize": 1375296,
  "_sha256": "6d79b5d9aa056c260ea2b2c48fc80df355a5380be7877193251a86201d1ba0ca",
  "_created": "2026-06-02T18:45:03.000Z",
  "_published": "2026-06-02T18:53:35.749Z",
  "_distro": "noble",
  "_jobs": [
    {
      "job": 79147141633,
      "time": 265,
      "config": "linux-devel-arm64",
      "r": "4.7.0",
      "check": "OK",
      "artifact": "7366952481"
    },
    {
      "job": 79147141613,
      "time": 261,
      "config": "linux-devel-x86_64",
      "r": "4.7.0",
      "check": "OK",
      "artifact": "7366950105"
    },
    {
      "job": 79147141600,
      "time": 267,
      "config": "linux-release-arm64",
      "r": "4.6.0",
      "check": "OK",
      "artifact": "7366953971"
    },
    {
      "job": 79147141611,
      "time": 236,
      "config": "linux-release-x86_64",
      "r": "4.6.0",
      "check": "OK",
      "artifact": "7366941381"
    },
    {
      "job": 79147141670,
      "time": 190,
      "config": "macos-oldrel-arm64",
      "r": "4.5.3",
      "check": "OK",
      "artifact": "7366926036"
    },
    {
      "job": 79147141648,
      "time": 364,
      "config": "macos-oldrel-x86_64",
      "r": "4.5.3",
      "check": "OK",
      "artifact": "7366998121"
    },
    {
      "job": 79147141608,
      "time": 176,
      "config": "macos-release-arm64",
      "r": "4.6.0",
      "check": "OK",
      "artifact": "7366983484"
    },
    {
      "job": 79147141654,
      "time": 379,
      "config": "macos-release-x86_64",
      "r": "4.6.0",
      "check": "OK",
      "artifact": "7367004903"
    },
    {
      "job": 79146060168,
      "time": 346,
      "config": "source",
      "r": "4.6.0",
      "check": "OK",
      "artifact": "7366857215"
    },
    {
      "job": 79147141574,
      "time": 137,
      "config": "wasm-release",
      "r": "4.6.0",
      "check": "FAIL",
      "artifact": ""
    },
    {
      "job": 79147141617,
      "time": 283,
      "config": "windows-devel",
      "r": "4.7.0",
      "check": "OK",
      "artifact": "7366958241"
    },
    {
      "job": 79147141615,
      "time": 268,
      "config": "windows-oldrel",
      "r": "4.5.3",
      "check": "OK",
      "artifact": "7366954777"
    },
    {
      "job": 79147141602,
      "time": 294,
      "config": "windows-release",
      "r": "4.6.0",
      "check": "OK",
      "artifact": "7366962407"
    }
  ],
  "_buildurl": "https://github.com/r-universe/mpadge/actions/runs/26840507719",
  "_status": "success",
  "_host": "GitHub-Actions",
  "_upstream": "https://github.com/UrbanAnalyst/dodgr",
  "_commit": {
    "id": "9906edb8a8e84fc283e0f4fa2f6196f863cb95f9",
    "author": "mark padgham <mark.padgham@email.com>",
    "committer": "GitHub <noreply@github.com>",
    "message": "Merge pull request #342 from UrbanAnalyst/precommit\n\nquiet namespaces",
    "time": 1780420902
  },
  "_maintainer": {
    "name": "Mark Padgham",
    "email": "mark.padgham@email.com",
    "login": "mpadge",
    "mastodon": "@mpadge@nerdculture.de",
    "description": "rOpenSci software review lead",
    "uuid": 6697851
  },
  "_registered": true,
  "_dependencies": [
    {
      "package": "R",
      "version": ">= 3.5.0",
      "role": "Depends"
    },
    {
      "package": "Rcpp",
      "role": "LinkingTo"
    },
    {
      "package": "RcppParallel",
      "role": "LinkingTo"
    },
    {
      "package": "RcppThread",
      "role": "LinkingTo"
    },
    {
      "package": "callr",
      "role": "Imports"
    },
    {
      "package": "digest",
      "role": "Imports"
    },
    {
      "package": "fs",
      "role": "Imports"
    },
    {
      "package": "geodist",
      "version": ">= 0.1.0",
      "role": "Imports"
    },
    {
      "package": "magrittr",
      "role": "Imports"
    },
    {
      "package": "memoise",
      "role": "Imports"
    },
    {
      "package": "methods",
      "role": "Imports"
    },
    {
      "package": "osmdata",
      "role": "Imports"
    },
    {
      "package": "Rcpp",
      "version": ">= 0.12.6",
      "role": "Imports"
    },
    {
      "package": "RcppParallel",
      "role": "Imports"
    },
    {
      "package": "bench",
      "role": "Suggests"
    },
    {
      "package": "dplyr",
      "role": "Suggests"
    },
    {
      "package": "ggplot2",
      "role": "Suggests"
    },
    {
      "package": "igraph",
      "role": "Suggests"
    },
    {
      "package": "igraphdata",
      "role": "Suggests"
    },
    {
      "package": "jsonlite",
      "role": "Suggests"
    },
    {
      "package": "knitr",
      "role": "Suggests"
    },
    {
      "package": "markdown",
      "role": "Suggests"
    },
    {
      "package": "rmarkdown",
      "role": "Suggests"
    },
    {
      "package": "sf",
      "role": "Suggests"
    },
    {
      "package": "testthat",
      "version": ">= 3.1.6",
      "role": "Suggests"
    },
    {
      "package": "tidygraph",
      "role": "Suggests"
    }
  ],
  "_owner": "urbananalyst",
  "_selfowned": true,
  "_usedby": 5,
  "_updates": [
    {
      "week": "2025-30",
      "n": 4
    },
    {
      "week": "2025-36",
      "n": 6
    },
    {
      "week": "2025-37",
      "n": 3
    },
    {
      "week": "2025-38",
      "n": 1
    },
    {
      "week": "2025-39",
      "n": 3
    },
    {
      "week": "2025-42",
      "n": 1
    },
    {
      "week": "2025-50",
      "n": 1
    },
    {
      "week": "2026-12",
      "n": 2
    },
    {
      "week": "2026-15",
      "n": 6
    },
    {
      "week": "2026-23",
      "n": 1
    }
  ],
  "_tags": [
    {
      "name": "v0.4.3",
      "date": "2025-09-02"
    }
  ],
  "_topics": [
    "distance",
    "openstreetmap",
    "router",
    "shortest-paths",
    "street-networks",
    "cpp"
  ],
  "_stars": 136,
  "_contributors": [
    {
      "user": "mpadge",
      "count": 2138,
      "uuid": 6697851
    },
    {
      "user": "karpfen",
      "count": 23,
      "uuid": 11758039
    },
    {
      "user": "leoniedu",
      "count": 16,
      "uuid": 54786
    },
    {
      "user": "robinlovelace",
      "count": 11,
      "uuid": 1825120
    },
    {
      "user": "agila5",
      "count": 6,
      "uuid": 22221146
    },
    {
      "user": "jimshady",
      "count": 2,
      "uuid": 2901470
    },
    {
      "user": "davisvaughan",
      "count": 1,
      "uuid": 19150088
    },
    {
      "user": "layik",
      "count": 1,
      "uuid": 408568
    },
    {
      "user": "olivroy",
      "count": 1,
      "uuid": 52606734
    },
    {
      "user": "virgesmith",
      "count": 1,
      "uuid": 19323577
    }
  ],
  "_userbio": {
    "uuid": 6697851,
    "type": "user",
    "name": "mark padgham",
    "description": "rOpenSci software review lead"
  },
  "_downloads": {
    "count": 653,
    "source": "https://cranlogs.r-pkg.org/downloads/total/last-month/dodgr"
  },
  "_mentions": 2,
  "_devurl": "https://github.com/urbananalyst/dodgr",
  "_pkgdown": "https://UrbanAnalyst.github.io/dodgr/",
  "_searchresults": 290,
  "_rbuild": "4.6.0",
  "_assets": [
    "extra/citation.cff",
    "extra/citation.html",
    "extra/citation.json",
    "extra/citation.txt",
    "extra/contents.json",
    "extra/dodgr.html",
    "extra/NEWS.html",
    "extra/NEWS.txt",
    "extra/readme.html",
    "extra/readme.md",
    "manual.pdf"
  ],
  "_homeurl": "https://github.com/urbananalyst/dodgr",
  "_realowner": "urbananalyst",
  "_cranurl": true,
  "_releases": [
    {
      "version": "0.0.1",
      "date": "2017-09-28"
    },
    {
      "version": "0.0.2",
      "date": "2017-10-27"
    },
    {
      "version": "0.0.3",
      "date": "2017-10-30"
    },
    {
      "version": "0.1.1",
      "date": "2018-10-24"
    },
    {
      "version": "0.1.2",
      "date": "2019-01-09"
    },
    {
      "version": "0.1.3",
      "date": "2019-03-20"
    },
    {
      "version": "0.1.4",
      "date": "2019-05-11"
    },
    {
      "version": "0.2.0",
      "date": "2019-06-06"
    },
    {
      "version": "0.2.1",
      "date": "2019-09-16"
    },
    {
      "version": "0.2.4",
      "date": "2019-10-02"
    },
    {
      "version": "0.2.5",
      "date": "2019-10-10"
    },
    {
      "version": "0.2.6",
      "date": "2020-04-17"
    },
    {
      "version": "0.2.7",
      "date": "2020-05-06"
    },
    {
      "version": "0.2.8",
      "date": "2021-01-31"
    },
    {
      "version": "0.2.9",
      "date": "2021-08-08"
    },
    {
      "version": "0.2.11",
      "date": "2021-10-07"
    },
    {
      "version": "0.2.12",
      "date": "2021-10-18"
    },
    {
      "version": "0.2.13",
      "date": "2022-04-02"
    },
    {
      "version": "0.2.14",
      "date": "2022-06-08"
    },
    {
      "version": "0.2.15",
      "date": "2022-08-18"
    },
    {
      "version": "0.2.16",
      "date": "2022-09-19"
    },
    {
      "version": "0.2.17",
      "date": "2022-11-04"
    },
    {
      "version": "0.2.18",
      "date": "2022-12-07"
    },
    {
      "version": "0.2.19",
      "date": "2023-01-14"
    },
    {
      "version": "0.2.21",
      "date": "2023-06-02"
    },
    {
      "version": "0.4.0",
      "date": "2024-05-25"
    },
    {
      "version": "0.4.1",
      "date": "2024-07-07"
    },
    {
      "version": "0.4.2",
      "date": "2025-03-06"
    },
    {
      "version": "0.4.3",
      "date": "2025-09-01"
    }
  ],
  "_exports": [
    "%>%",
    "add_nodes_to_graph",
    "clear_dodgr_cache",
    "compare_heaps",
    "dodgr_cache_off",
    "dodgr_cache_on",
    "dodgr_centrality",
    "dodgr_components",
    "dodgr_contract_graph",
    "dodgr_deduplicate_graph",
    "dodgr_distances",
    "dodgr_dists",
    "dodgr_dists_categorical",
    "dodgr_dists_nearest",
    "dodgr_flowmap",
    "dodgr_flows_aggregate",
    "dodgr_flows_disperse",
    "dodgr_flows_si",
    "dodgr_full_cycles",
    "dodgr_fundamental_cycles",
    "dodgr_insert_vertex",
    "dodgr_isochrones",
    "dodgr_isodists",
    "dodgr_isoverts",
    "dodgr_load_streetnet",
    "dodgr_paths",
    "dodgr_sample",
    "dodgr_save_streetnet",
    "dodgr_sflines_to_poly",
    "dodgr_streetnet",
    "dodgr_streetnet_geodesic",
    "dodgr_streetnet_sc",
    "dodgr_times",
    "dodgr_to_igraph",
    "dodgr_to_sf",
    "dodgr_to_sfc",
    "dodgr_to_tidygraph",
    "dodgr_uncontract_graph",
    "dodgr_vertices",
    "estimate_centrality_threshold",
    "estimate_centrality_time",
    "igraph_to_dodgr",
    "match_points_to_graph",
    "match_points_to_verts",
    "match_pts_to_graph",
    "match_pts_to_verts",
    "merge_directed_graph",
    "weight_railway",
    "weight_streetnet",
    "write_dodgr_wt_profile"
  ],
  "_datasets": [
    {
      "name": "hampi",
      "title": "Sample street network from Hampi, India.",
      "object": "hampi",
      "class": [
        "sf",
        "data.frame"
      ],
      "fields": [
        "osm_id",
        "bicycle",
        "covered",
        "foot",
        "highway",
        "incline",
        "motorcar",
        "motorcycle",
        "motor_vehicle",
        "oneway",
        "surface",
        "tracktype",
        "tunnel",
        "width",
        "geometry"
      ],
      "rows": 236,
      "table": true,
      "tojson": true
    },
    {
      "name": "os_roads_bristol",
      "title": "Sample street network from Bristol, U.K.",
      "object": "os_roads_bristol",
      "class": [
        "sf",
        "tbl_df",
        "tbl",
        "data.frame"
      ],
      "fields": [
        "fictitious",
        "identifier",
        "class",
        "roadNumber",
        "name1",
        "name1_lang",
        "name2",
        "name2_lang",
        "formOfWay",
        "length",
        "primary",
        "trunkRoad",
        "loop",
        "startNode",
        "endNode",
        "structure",
        "nameTOID",
        "numberTOID",
        "function.",
        "geometry"
      ],
      "rows": 29,
      "table": true,
      "tojson": true
    },
    {
      "name": "weighting_profiles",
      "title": "Weighting profiles used to route different modes of transport.",
      "object": "weighting_profiles",
      "class": [
        "list"
      ],
      "fields": [],
      "table": true,
      "tojson": true
    }
  ],
  "_help": [
    {
      "page": "add_nodes_to_graph",
      "title": "Insert new nodes into a graph, breaking edges at point of nearest intersection.",
      "concept": [
        "match"
      ],
      "topics": [
        "add_nodes_to_graph"
      ]
    },
    {
      "page": "clear_dodgr_cache",
      "title": "Remove cached versions of 'dodgr' graphs.",
      "concept": [
        "cache"
      ],
      "topics": [
        "clear_dodgr_cache"
      ]
    },
    {
      "page": "compare_heaps",
      "title": "Compare timings of different sort heaps for a given input graph.",
      "concept": [
        "misc"
      ],
      "topics": [
        "compare_heaps"
      ]
    },
    {
      "page": "dodgr",
      "title": "Distances On Directed GRaphs (\"dodgr\")",
      "concept": [
        "package"
      ],
      "topics": [
        "dodgr-package",
        "dodgr"
      ]
    },
    {
      "page": "dodgr_cache_off",
      "title": "Turn off all dodgr caching in current session.",
      "concept": [
        "cache"
      ],
      "topics": [
        "dodgr_cache_off"
      ]
    },
    {
      "page": "dodgr_cache_on",
      "title": "Turn on all dodgr caching in current session.",
      "concept": [
        "cache"
      ],
      "topics": [
        "dodgr_cache_on"
      ]
    },
    {
      "page": "dodgr_centrality",
      "title": "Calculate betweenness centrality for a 'dodgr' network.",
      "concept": [
        "centrality"
      ],
      "topics": [
        "dodgr_centrality"
      ]
    },
    {
      "page": "dodgr_components",
      "title": "Identify connected components of graph.",
      "concept": [
        "modification"
      ],
      "topics": [
        "dodgr_components"
      ]
    },
    {
      "page": "dodgr_contract_graph",
      "title": "Contract graph to junction vertices only.",
      "concept": [
        "modification"
      ],
      "topics": [
        "dodgr_contract_graph"
      ]
    },
    {
      "page": "dodgr_deduplicate_graph",
      "title": "Deduplicate edges in a graph",
      "concept": [
        "conversion"
      ],
      "topics": [
        "dodgr_deduplicate_graph"
      ]
    },
    {
      "page": "dodgr_distances",
      "title": "Calculate matrix of pair-wise distances between points.",
      "concept": [
        "distances"
      ],
      "topics": [
        "dodgr_distances"
      ]
    },
    {
      "page": "dodgr_dists",
      "title": "Calculate matrix of pair-wise distances between points.",
      "concept": [
        "distances"
      ],
      "topics": [
        "dodgr_dists"
      ]
    },
    {
      "page": "dodgr_dists_categorical",
      "title": "Cumulative distances along different edge categories",
      "concept": [
        "distances"
      ],
      "topics": [
        "dodgr_dists_categorical"
      ]
    },
    {
      "page": "dodgr_dists_nearest",
      "title": "Calculate vector of shortest distances from a series of 'from' points to nearest one of series of 'to' points.",
      "concept": [
        "distances"
      ],
      "topics": [
        "dodgr_dists_nearest"
      ]
    },
    {
      "page": "dodgr_flowmap",
      "title": "Create a map of 'dodgr' flows.",
      "concept": [
        "misc"
      ],
      "topics": [
        "dodgr_flowmap"
      ]
    },
    {
      "page": "dodgr_flows_aggregate",
      "title": "Aggregate flows throughout a network.",
      "concept": [
        "flows"
      ],
      "topics": [
        "dodgr_flows_aggregate"
      ]
    },
    {
      "page": "dodgr_flows_disperse",
      "title": "Aggregate flows dispersed from each point in a network.",
      "concept": [
        "flows"
      ],
      "topics": [
        "dodgr_flows_disperse"
      ]
    },
    {
      "page": "dodgr_flows_si",
      "title": "Aggregate flows throughout a network using a spatial interaction model.",
      "concept": [
        "flows"
      ],
      "topics": [
        "dodgr_flows_si"
      ]
    },
    {
      "page": "dodgr_full_cycles",
      "title": "Calculate fundamental cycles on a FULL (that is, non-contracted) graph.",
      "concept": [
        "misc"
      ],
      "topics": [
        "dodgr_full_cycles"
      ]
    },
    {
      "page": "dodgr_fundamental_cycles",
      "title": "Calculate fundamental cycles in a graph.",
      "concept": [
        "misc"
      ],
      "topics": [
        "dodgr_fundamental_cycles"
      ]
    },
    {
      "page": "dodgr_insert_vertex",
      "title": "Insert a new node or vertex into a network",
      "concept": [
        "misc"
      ],
      "topics": [
        "dodgr_insert_vertex"
      ]
    },
    {
      "page": "dodgr_isochrones",
      "title": "Calculate isochrone contours from specified points.",
      "concept": [
        "iso"
      ],
      "topics": [
        "dodgr_isochrones"
      ]
    },
    {
      "page": "dodgr_isodists",
      "title": "Calculate isodistance contours from specified points.",
      "concept": [
        "iso"
      ],
      "topics": [
        "dodgr_isodists"
      ]
    },
    {
      "page": "dodgr_isoverts",
      "title": "Calculate isodistance or isochrone vertices from specified points.",
      "concept": [
        "iso"
      ],
      "topics": [
        "dodgr_isoverts"
      ]
    },
    {
      "page": "dodgr_load_streetnet",
      "title": "Load a street network previously saved with dodgr_save_streetnet.",
      "concept": [
        "cache"
      ],
      "topics": [
        "dodgr_load_streetnet"
      ]
    },
    {
      "page": "dodgr_paths",
      "title": "Calculate lists of pair-wise shortest paths between points.",
      "concept": [
        "distances"
      ],
      "topics": [
        "dodgr_paths"
      ]
    },
    {
      "page": "dodgr_sample",
      "title": "Sample a random but connected sub-component of a graph",
      "concept": [
        "misc"
      ],
      "topics": [
        "dodgr_sample"
      ]
    },
    {
      "page": "dodgr_save_streetnet",
      "title": "Save a weighted streetnet to a local file",
      "concept": [
        "cache"
      ],
      "topics": [
        "dodgr_save_streetnet"
      ]
    },
    {
      "page": "dodgr_sflines_to_poly",
      "title": "Convert 'sf' 'LINESTRING' objects to 'POLYGON' objects representing all fundamental cycles within the 'LINESTRING' objects.",
      "concept": [
        "misc"
      ],
      "topics": [
        "dodgr_sflines_to_poly"
      ]
    },
    {
      "page": "dodgr_streetnet",
      "title": "Extract a street network in 'sf'-format for a given location.",
      "concept": [
        "extraction"
      ],
      "topics": [
        "dodgr_streetnet"
      ]
    },
    {
      "page": "dodgr_streetnet_geodesic",
      "title": "Force weight_streetnet to use geodesic distances.",
      "concept": [
        "extraction"
      ],
      "topics": [
        "dodgr_streetnet_geodesic"
      ]
    },
    {
      "page": "dodgr_streetnet_sc",
      "title": "Extract a street network in 'silicate'-format for a given location.",
      "concept": [
        "extraction"
      ],
      "topics": [
        "dodgr_streetnet_sc"
      ]
    },
    {
      "page": "dodgr_times",
      "title": "Calculate matrix of pair-wise travel times between points.",
      "concept": [
        "distances"
      ],
      "topics": [
        "dodgr_times"
      ]
    },
    {
      "page": "dodgr_to_igraph",
      "title": "Convert a 'dodgr' graph to an 'igraph'.",
      "concept": [
        "conversion"
      ],
      "topics": [
        "dodgr_to_igraph"
      ]
    },
    {
      "page": "dodgr_to_sf",
      "title": "Convert a 'dodgr' graph into an equivalent 'sf' object.",
      "concept": [
        "conversion"
      ],
      "topics": [
        "dodgr_to_sf"
      ]
    },
    {
      "page": "dodgr_to_sfc",
      "title": "Convert a 'dodgr' graph into an equivalent 'sf::sfc' object.",
      "concept": [
        "conversion"
      ],
      "topics": [
        "dodgr_to_sfc"
      ]
    },
    {
      "page": "dodgr_to_tidygraph",
      "title": "Convert a 'dodgr' graph to an 'tidygraph'.",
      "concept": [
        "conversion"
      ],
      "topics": [
        "dodgr_to_tidygraph"
      ]
    },
    {
      "page": "dodgr_uncontract_graph",
      "title": "Re-expand a contracted graph.",
      "concept": [
        "modification"
      ],
      "topics": [
        "dodgr_uncontract_graph"
      ]
    },
    {
      "page": "dodgr_vertices",
      "title": "Extract vertices of graph, including spatial coordinates if included.",
      "concept": [
        "misc"
      ],
      "topics": [
        "dodgr_vertices"
      ]
    },
    {
      "page": "estimate_centrality_threshold",
      "title": "Estimate a value for the 'dist_threshold' parameter of the dodgr_centrality function.",
      "concept": [
        "centrality"
      ],
      "topics": [
        "estimate_centrality_threshold"
      ]
    },
    {
      "page": "estimate_centrality_time",
      "title": "Estimate time required for a planned centrality calculation.",
      "concept": [
        "centrality"
      ],
      "topics": [
        "estimate_centrality_time"
      ]
    },
    {
      "page": "hampi",
      "title": "Sample street network from Hampi, India.",
      "concept": [
        "data"
      ],
      "topics": [
        "hampi"
      ]
    },
    {
      "page": "igraph_to_dodgr",
      "title": "Convert a 'igraph' network to an equivalent 'dodgr' representation.",
      "concept": [
        "conversion"
      ],
      "topics": [
        "igraph_to_dodgr"
      ]
    },
    {
      "page": "match_points_to_graph",
      "title": "Alias for match_pts_to_graph",
      "concept": [
        "match"
      ],
      "topics": [
        "match_points_to_graph"
      ]
    },
    {
      "page": "match_points_to_verts",
      "title": "Alias for match_pts_to_verts",
      "concept": [
        "match"
      ],
      "topics": [
        "match_points_to_verts"
      ]
    },
    {
      "page": "match_pts_to_graph",
      "title": "Match spatial points to the edges of a spatial graph.",
      "concept": [
        "match"
      ],
      "topics": [
        "match_pts_to_graph"
      ]
    },
    {
      "page": "match_pts_to_verts",
      "title": "Match spatial points to the vertices of a spatial graph.",
      "concept": [
        "match"
      ],
      "topics": [
        "match_pts_to_verts"
      ]
    },
    {
      "page": "merge_directed_graph",
      "title": "Merge directed edges into equivalent undirected edges.",
      "concept": [
        "misc"
      ],
      "topics": [
        "merge_directed_graph"
      ]
    },
    {
      "page": "os_roads_bristol",
      "title": "Sample street network from Bristol, U.K.",
      "concept": [
        "data"
      ],
      "topics": [
        "os_roads_bristol"
      ]
    },
    {
      "page": "summary.dodgr_dists_categorical",
      "title": "Transform a result from dodgr_dists_categorical to summary statistics",
      "concept": [
        "misc"
      ],
      "topics": [
        "summary.dodgr_dists_categorical"
      ]
    },
    {
      "page": "weight_railway",
      "title": "Weight a network for routing along railways.",
      "concept": [
        "extraction"
      ],
      "topics": [
        "weight_railway"
      ]
    },
    {
      "page": "weight_streetnet",
      "title": "Weight a street network according to a specified weighting profile.",
      "concept": [
        "extraction"
      ],
      "topics": [
        "weight_streetnet",
        "weight_streetnet.default",
        "weight_streetnet.SC",
        "weight_streetnet.sc",
        "weight_streetnet.sf"
      ]
    },
    {
      "page": "weighting_profiles",
      "title": "Weighting profiles used to route different modes of transport.",
      "concept": [
        "data"
      ],
      "topics": [
        "weighting_profiles"
      ]
    },
    {
      "page": "write_dodgr_wt_profile",
      "title": "Write 'dodgr' weighting profiles to local file.",
      "concept": [
        "misc"
      ],
      "topics": [
        "write_dodgr_wt_profile"
      ]
    }
  ],
  "_readme": "https://github.com/UrbanAnalyst/dodgr/raw/HEAD/README.md",
  "_rundeps": [
    "askpass",
    "cachem",
    "callr",
    "cli",
    "curl",
    "digest",
    "fastmap",
    "fs",
    "geodist",
    "glue",
    "httr",
    "httr2",
    "jsonlite",
    "lifecycle",
    "magrittr",
    "memoise",
    "mime",
    "openssl",
    "osmdata",
    "pillar",
    "pkgconfig",
    "processx",
    "ps",
    "R6",
    "rappdirs",
    "Rcpp",
    "RcppParallel",
    "RcppThread",
    "rlang",
    "rvest",
    "selectr",
    "stringi",
    "stringr",
    "sys",
    "tibble",
    "utf8",
    "vctrs",
    "withr",
    "xml2"
  ],
  "_sysdeps": [
    {
      "shlib": "libstdc++",
      "package": "libstdc++6",
      "source": "gcc",
      "version": "14.2.0-4ubuntu2~24.04.1",
      "name": "c++",
      "homepage": "http://gcc.gnu.org/",
      "description": "GNU Standard C++ Library v3"
    }
  ],
  "_vignettes": [
    {
      "source": "dodgr.Rmd",
      "filename": "dodgr.html",
      "title": "dodgr",
      "author": "Mark Padgham",
      "engine": "knitr::rmarkdown",
      "headings": [
        "1 Background: Directed Graphs",
        "1.1 Dual-Weighted Directed Graphs",
        "2 Introduction to dodgr",
        "3 Graphs and Street Networks",
        "3.1 Graph Components",
        "3.2 Weighting Profiles",
        "3.3 Random Sub-Graphs",
        "4 Distance Matrices: dodgr_dists()",
        "4.1 Aligning Routing Points to Graphs",
        "4.2 Shortest Path Calculations: Priority Queues",
        "5 Graph Contraction",
        "5.1 Routing on Contracted Graphs",
        "6 Shortest Paths",
        "Bibliography"
      ],
      "created": "2017-08-10 16:50:19",
      "modified": "2023-06-09 09:39:52",
      "commits": 44
    },
    {
      "source": "times.Rmd",
      "filename": "times.html",
      "title": "Street networks and time-based routing",
      "author": "Mark Padgham",
      "engine": "knitr::rmarkdown",
      "headings": [
        "1 Street Networks and Time-Based Routing",
        "2. Silicate data and the dodgr_streetnet_sc() function",
        "3. The weight_streetnet() function",
        "3.1 Weighting profiles and the write_dodgr_wt_profile function",
        "4. Time-based routing and the dodgr_times() function",
        "4.1 Time-based paths and flow aggregation"
      ],
      "created": "2019-04-13 19:55:36",
      "modified": "2024-05-24 10:50:11",
      "commits": 17
    },
    {
      "source": "flows.Rmd",
      "filename": "flows.html",
      "title": "dodgr flows",
      "author": "Mark Padgham",
      "engine": "knitr::rmarkdown",
      "headings": [
        "1 Flow Aggregation",
        "2 Flow Dispersal",
        "3 Merging directed flows",
        "4. Flows from spatial interaction models"
      ],
      "created": "2019-11-12 10:32:33",
      "modified": "2023-06-09 09:39:52",
      "commits": 3
    },
    {
      "source": "dists-categorical.Rmd",
      "filename": "dists-categorical.html",
      "title": "Aggregating distances along categories of edges",
      "author": "Mark Padgham",
      "engine": "knitr::rmarkdown",
      "headings": [
        "1 Full Distance Information for Edge Categories",
        "2. Proportional Distances along each Edge Category",
        "3. Proportional Distances within a Threshold Distance"
      ],
      "created": "2021-10-05 20:12:35",
      "modified": "2023-06-09 09:39:52",
      "commits": 4
    },
    {
      "source": "parallel.Rmd",
      "filename": "parallel.html",
      "title": "Parallel computation",
      "author": "Mark Padgham",
      "engine": "knitr::rmarkdown",
      "headings": [],
      "created": "2022-09-08 09:46:39",
      "modified": "2022-09-08 09:46:39",
      "commits": 1
    }
  ],
  "_score": 11.425240679100199,
  "_indexed": false,
  "_nocasepkg": "dodgr",
  "_universes": [
    "mpadge"
  ],
  "_indexurl": "https://urbananalyst.r-universe.dev/dodgr",
  "_previous": "0.4.3.020",
  "_binaries": [
    {
      "r": "4.7.0",
      "os": "linux",
      "version": "0.4.3.022",
      "date": "2026-06-02T18:48:50.000Z",
      "distro": "noble",
      "arch": "aarch64",
      "commit": "9906edb8a8e84fc283e0f4fa2f6196f863cb95f9",
      "fileid": "a92c13f6f130e0312d012c6f4739032a0f0057b05996f51c7059bb92d8d11b12",
      "status": "success",
      "check": "OK",
      "buildurl": "https://github.com/r-universe/mpadge/actions/runs/26840507719"
    },
    {
      "r": "4.7.0",
      "os": "linux",
      "version": "0.4.3.022",
      "date": "2026-06-02T18:48:37.000Z",
      "distro": "noble",
      "arch": "x86_64",
      "commit": "9906edb8a8e84fc283e0f4fa2f6196f863cb95f9",
      "fileid": "c3996089912ac445f0b126ae72b71f6e93c4a34eaa24706da2d73eec67899c8e",
      "status": "success",
      "check": "OK",
      "buildurl": "https://github.com/r-universe/mpadge/actions/runs/26840507719"
    },
    {
      "r": "4.6.0",
      "os": "linux",
      "version": "0.4.3.022",
      "date": "2026-06-02T18:48:59.000Z",
      "distro": "noble",
      "arch": "aarch64",
      "commit": "9906edb8a8e84fc283e0f4fa2f6196f863cb95f9",
      "fileid": "d2f9f6eae9f48cae3a0816b26d6b9b455a990b2e200c6a96112d7f098509213c",
      "status": "success",
      "check": "OK",
      "buildurl": "https://github.com/r-universe/mpadge/actions/runs/26840507719"
    },
    {
      "r": "4.6.0",
      "os": "linux",
      "version": "0.4.3.022",
      "date": "2026-06-02T18:48:18.000Z",
      "distro": "noble",
      "arch": "x86_64",
      "commit": "9906edb8a8e84fc283e0f4fa2f6196f863cb95f9",
      "fileid": "34dce8e087ceccd24cee6994a416be1e5329fc85f42143b9211325245200753a",
      "status": "success",
      "check": "OK",
      "buildurl": "https://github.com/r-universe/mpadge/actions/runs/26840507719"
    },
    {
      "r": "4.5.3",
      "os": "mac",
      "version": "0.4.3.022",
      "date": "2026-06-02T18:47:51.000Z",
      "arch": "aarch64",
      "commit": "9906edb8a8e84fc283e0f4fa2f6196f863cb95f9",
      "fileid": "24e68cef47f1b43150e695cb0d23c6b9bfac01f6a749666aacc21258f0c4e9f7",
      "status": "success",
      "check": "OK",
      "buildurl": "https://github.com/r-universe/mpadge/actions/runs/26840507719"
    },
    {
      "r": "4.5.3",
      "os": "mac",
      "version": "0.4.3.022",
      "date": "2026-06-02T18:49:48.000Z",
      "arch": "x86_64",
      "commit": "9906edb8a8e84fc283e0f4fa2f6196f863cb95f9",
      "fileid": "20801920dcf82f2fed6b21754a4234ca8ef78401c41d8aa95a0ec001bba421c2",
      "status": "success",
      "check": "OK",
      "buildurl": "https://github.com/r-universe/mpadge/actions/runs/26840507719"
    },
    {
      "r": "4.6.0",
      "os": "mac",
      "version": "0.4.3.022",
      "date": "2026-06-02T18:50:32.000Z",
      "arch": "aarch64",
      "commit": "9906edb8a8e84fc283e0f4fa2f6196f863cb95f9",
      "fileid": "794dab56cc140e09b2ddc20a0a6561ba1c77b04165bd2ef9f34c1b8920d6e18f",
      "status": "success",
      "check": "OK",
      "buildurl": "https://github.com/r-universe/mpadge/actions/runs/26840507719"
    },
    {
      "r": "4.6.0",
      "os": "mac",
      "version": "0.4.3.022",
      "date": "2026-06-02T18:49:56.000Z",
      "arch": "x86_64",
      "commit": "9906edb8a8e84fc283e0f4fa2f6196f863cb95f9",
      "fileid": "015c31a421b5c66892c23cc249536180f7cd9aa056f894e78dd1b8cc247d3939",
      "status": "success",
      "check": "OK",
      "buildurl": "https://github.com/r-universe/mpadge/actions/runs/26840507719"
    },
    {
      "r": "4.7.0",
      "os": "win",
      "version": "0.4.3.022",
      "date": "2026-06-02T18:47:44.000Z",
      "arch": "x86_64",
      "commit": "9906edb8a8e84fc283e0f4fa2f6196f863cb95f9",
      "fileid": "e38fba2221fb91bbdf81ff118c82dc211c73bcb7116919bcd998ffbf58296114",
      "status": "success",
      "check": "OK",
      "buildurl": "https://github.com/r-universe/mpadge/actions/runs/26840507719"
    },
    {
      "r": "4.5.3",
      "os": "win",
      "version": "0.4.3.022",
      "date": "2026-06-02T18:47:40.000Z",
      "arch": "x86_64",
      "commit": "9906edb8a8e84fc283e0f4fa2f6196f863cb95f9",
      "fileid": "df757cfc8a3961f7fcc7206f328592b7b80291a01d4ce5fb54df94f5523cf1a5",
      "status": "success",
      "check": "OK",
      "buildurl": "https://github.com/r-universe/mpadge/actions/runs/26840507719"
    },
    {
      "r": "4.6.0",
      "os": "win",
      "version": "0.4.3.022",
      "date": "2026-06-02T18:47:22.000Z",
      "arch": "x86_64",
      "commit": "9906edb8a8e84fc283e0f4fa2f6196f863cb95f9",
      "fileid": "d504dcc9f7266acf6979d9217aff45b9c9ad66d0a1ff826535a0aacba0968583",
      "status": "success",
      "check": "OK",
      "buildurl": "https://github.com/r-universe/mpadge/actions/runs/26840507719"
    }
  ]
}