{ "_id": "6af5d14bf58eaab79920c138", "Package": "cppRouting", "Type": "Package", "Title": "Algorithms for Routing and Solving the Traffic Assignment\nProblem", "Version": "4.1", "Date": "2026-11-12", "Authors@R": "person(given = \"Vincent\",family = \"Larmet\",role = c(\"aut\", \"cre\"),email = \"larmet.vincent@gmail.com\")", "Description": "Calculation of distances, shortest paths and isochrones on\nweighted graphs using several variants of Dijkstra algorithm.\nProposed algorithms are unidirectional Dijkstra (Dijkstra, E.\nW. (1959) ), bidirectional Dijkstra\n(Goldberg, Andrew & Fonseca F. Werneck, Renato (2005)\n),\nA* search (P. E. Hart, N. J. Nilsson et B. Raphael (1968)\n), new bidirectional A* (Pijls &\nPost (2009) ),\nContraction hierarchies (R. Geisberger, P. Sanders, D. Schultes\nand D. Delling (2008) ),\nPHAST (D. Delling, A.Goldberg, A. Nowatzyk, R. Werneck (2011)\n). Algorithms for solving the\ntraffic assignment problem are All-or-Nothing assignment,\nMethod of Successive Averages, Frank-Wolfe algorithm (M.\nFukushima (1984) ), Conjugate\nand Bi-Conjugate Frank-Wolfe algorithms (M. Mitradjieva, P. O.\nLindberg (2012) ), Algorithm-B (R.\nB. Dial (2006) ), Customizable\nContraction Hierarchies (J. Dibbelt, B. Strasser, D. Wagner\n(2014) ).", "License": "GPL (>= 2)", "Encoding": "UTF-8", "SystemRequirements": "GNU make, zlib", "URL": "https://github.com/vlarmet/cppRouting", "VignetteBuilder": "knitr", "NeedsCompilation": "yes", "Config/roxygen2/version": "8.0.0", "Config/testthat/edition": "3", "Config/pak/sysreqs": "cmake make zlib1g-dev", "Repository": "https://vlarmet.r-universe.dev", "Date/Publication": "2026-11-12 09:31:57 UTC", "RemoteUrl": "https://github.com/vlarmet/cpprouting", "RemoteRef": "HEAD", "RemoteSha": "ecfe6542931bab634136b455752496ed1194d075", "Packaged": { "Date": "2026-11-12 14:26:45 UTC", "User": "root" }, "Author": "Vincent Larmet [aut, cre]", "Maintainer": "Vincent Larmet ", "_user": "vlarmet", "_type": "src", "_file": "cppRouting_4.1.tar.gz", "_fileid": "https://r2.ropensci.org/a7671231a820d9d9bf7414b5644d2ff0a4ae8cecef3cfc76ed68d3a352c1986a", "_filesize": 414245, "_sha256": "a7671231a820d9d9bf7414b5644d2ff0a4ae8cecef3cfc76ed68d3a352c1986a", "_expires": "2027-02-20T14:46:33.000Z", "_created": "2026-11-12T14:26:45.000Z", "_published": "2026-11-12T14:46:35.450Z", "_upstream": "https://github.com/vlarmet/cpprouting", "_status": "success", "_maintainer": { "name": "Vincent Larmet", "email": "larmet.vincent@gmail.com", "login": "vlarmet", "description": "", "uuid": 48824420 }, "_jobs": [ { "job": 131248891655, "time": 216, "config": "linux-devel-arm64", "r": "4.7.0", "check": "OK", "artifact": "13953811567" }, { "job": 131248891764, "time": 203, "config": "linux-devel-x86_64", "r": "4.7.0", "check": "OK", "artifact": "13952304125" }, { "job": 131248891660, "time": 169, "config": "linux-release-arm64", "r": "4.6.2", "check": "OK", "artifact": "13953252404" }, { "job": 131248891504, "time": 172, "config": "linux-release-x86_64", "r": "4.6.2", "check": "OK", "artifact": "13953631826" }, { "job": 131248891348, "time": 158, "config": "macos-oldrel-arm64", "r": "4.5.3", "check": "OK", "artifact": "13953069195" }, { "job": 131248891371, "time": 453, "config": "macos-oldrel-x86_64", "r": "4.5.3", "check": "OK", "artifact": "13954736023" }, { "job": 131248891427, "time": 181, "config": "macos-release-arm64", "r": "4.6.2", "check": "OK", "artifact": "13954701054" }, { "job": 131248891530, "time": 419, "config": "macos-release-x86_64", "r": "4.6.2", "check": "OK", "artifact": "13953693406" }, { "job": 131245195012, "time": 360, "config": "source", "r": "4.6.2", "check": "OK", "artifact": "13954110503" }, { "job": 131248891044, "time": 174, "config": "wasm-release", "r": "4.6.0", "check": "OK", "artifact": "13952967690" }, { "job": 131248891484, "time": 318, "config": "windows-devel-arm64", "r": "4.7.0", "check": "OK", "artifact": "13954001775" }, { "job": 131248891802, "time": 344, "config": "windows-devel-x86_64", "r": "4.7.0", "check": "OK", "artifact": "13952384175" }, { "job": 131248891692, "time": 225, "config": "windows-oldrel-x86_64", "r": "4.5.3", "check": "OK", "artifact": "13954056468" }, { "job": 131248891603, "time": 340, "config": "windows-release-arm64", "r": "4.6.2", "check": "OK", "artifact": "13953697146" }, { "job": 131248892219, "time": 307, "config": "windows-release-x86_64", "r": "4.6.2", "check": "OK", "artifact": "13954246388" } ], "_buildurl": "https://github.com/r-universe/vlarmet/actions/runs/43236446480", "_commit": { "id": "ecfe6542931bab634136b455752496ed1194d075", "author": "vlarmet ", "committer": "vlarmet ", "message": "fix CRAN compiled code checks\n", "time": 1794475917 }, "_distro": "resolute", "_host": "GitHub-Actions", "_registered": true, "_dependencies": [ { "package": "Rcpp", "role": "LinkingTo" }, { "package": "RcppParallel", "role": "LinkingTo" }, { "package": "RcppProgress", "role": "LinkingTo" }, { "package": "Rcpp", "version": ">= 1.0.7", "role": "Imports" }, { "package": "RcppParallel", "role": "Imports" }, { "package": "data.table", "role": "Imports" }, { "package": "knitr", "role": "Suggests" }, { "package": "rmarkdown", "role": "Suggests" }, { "package": "igraph", "role": "Suggests" }, { "package": "sf", "role": "Suggests" }, { "package": "osmextract", "role": "Suggests" }, { "package": "testthat", "version": ">= 3.0.0", "role": "Suggests" } ], "_owner": "vlarmet", "_selfowned": true, "_usedby": 8, "_updates": [ { "week": "2025-48", "n": 2 }, { "week": "2026-30", "n": 24 }, { "week": "2026-45", "n": 3 }, { "week": "2026-46", "n": 12 } ], "_tags": [ { "name": "v3.2", "date": "2025-11-28" }, { "name": "v4.0", "date": "2026-11-10" } ], "_topics": [ "algorithm", "algorithm-b", "bidirectional-a-star-algorithm", "c-plus-plus", "contraction-hierarchies", "dijkstra-algorithm", "distance", "frank-wolfe", "isochrones", "parallel-computing", "rcpp", "shortest-paths", "traffic-assignment", "zlib", "cpp" ], "_stars": 122, "_contributors": [ { "user": "vlarmet", "count": 151, "uuid": 48824420 } ], "_userbio": { "uuid": 48824420, "type": "user", "name": "vlarmet", "followers": 13 }, "_downloads": { "count": 945, "source": "https://cranlogs.r-pkg.org/downloads/total/last-month/cppRouting" }, "_devurl": "https://github.com/vlarmet/cpprouting", "_searchresults": 79, "_abi": { "exports": [], "imports": [ { "key": "Rcpp::Rcpp_precious_preserve()", "hash": "33a97ea62b293da6" }, { "key": "Rcpp::Rcpp_precious_remove()", "hash": "63d26947ba7e1377" }, { "key": "Rcpp::char_get_string_elt()", "hash": "b8ef75689d832a84" }, { "key": "Rcpp::dataptr()", "hash": "54e69ad2e6668c83" }, { "key": "Rcpp::demangle()", "hash": "b0cfd6754c5ebc4e" }, { "key": "Rcpp::enterRNGScope()", "hash": "a04a299137cef947" }, { "key": "Rcpp::exitRNGScope()", "hash": "a04a299137cef947" }, { "key": "Rcpp::rcpp_get_stack_trace()", "hash": "c684a9bbe15cdc52" }, { "key": "Rcpp::rcpp_set_stack_trace()", "hash": "33a97ea62b293da6" } ] }, "_rbuild": "4.6.2", "_assets": [ "extra/citation.cff", "extra/citation.html", "extra/citation.json", "extra/citation.txt", "extra/contents.json", "extra/cppRouting.html", "extra/manual.pdf", "extra/NEWS.html", "extra/NEWS.txt", "extra/readme.html", "extra/readme.md" ], "_homeurl": "https://github.com/vlarmet/cpprouting", "_realowner": "vlarmet", "_cranurl": true, "_releases": [ { "version": "1.1", "date": "2019-06-21" }, { "version": "1.2", "date": "2019-09-30" }, { "version": "2.0", "date": "2020-01-07" }, { "version": "3.0", "date": "2022-11-28" }, { "version": "3.1", "date": "2022-12-01" }, { "version": "3.2", "date": "2025-11-28" }, { "version": "4.0", "date": "2026-11-10" } ], "_exports": [ "assign_traffic", "cpp_contract", "cpp_customize", "cpp_extract", "cpp_simplify", "get_aon", "get_detour", "get_distance_matrix", "get_distance_pair", "get_isochrone", "get_multi_paths", "get_path_pair", "makegraph", "osm_bike_profile", "osm_car_profile", "osm_foot_profile", "osm_hgv_profile", "to_df", "to_igraph" ], "_help": [ { "page": "assign_traffic", "title": "Algorithms for solving the Traffic Assignment Problem (TAP).", "topics": [ "assign_traffic" ] }, { "page": "cpp_contract", "title": "Contraction hierarchies algorithm", "topics": [ "cpp_contract" ] }, { "page": "cpp_customize", "title": "Customize a CCH with edge weights", "topics": [ "cpp_customize" ] }, { "page": "cpp_extract", "title": "Extract a routable graph from a geographic source", "topics": [ "cpp_extract" ] }, { "page": "cpp_simplify", "title": "Reduce the number of edges by removing non-intersection nodes, duplicated edges and isolated loops in the graph.", "topics": [ "cpp_simplify" ] }, { "page": "get_aon", "title": "Given an origin-destination matrix, compute All-or-Nothing assignment.", "topics": [ "get_aon" ] }, { "page": "get_detour", "title": "Return the nodes that can be reached in a detour time set around the shortest path", "topics": [ "get_detour" ] }, { "page": "get_distance_matrix", "title": "Compute all shortest distance between origin and destination nodes.", "topics": [ "get_distance_matrix" ] }, { "page": "get_distance_pair", "title": "Compute shortest distance between origin and destination nodes.", "topics": [ "get_distance_pair" ] }, { "page": "get_isochrone", "title": "Compute isochrones/isodistances from nodes.", "topics": [ "get_isochrone" ] }, { "page": "get_multi_paths", "title": "Compute all shortest paths between origin and destination nodes.", "topics": [ "get_multi_paths" ] }, { "page": "get_path_pair", "title": "Compute shortest path between origin and destination nodes.", "topics": [ "get_path_pair" ] }, { "page": "makegraph", "title": "Construct graph", "topics": [ "makegraph" ] }, { "page": "osm_bike_profile", "title": "Default bicycle profile for OSM PBF import", "topics": [ "osm_bike_profile" ] }, { "page": "osm_car_profile", "title": "Default car profile for OSM PBF import", "topics": [ "osm_car_profile" ] }, { "page": "osm_foot_profile", "title": "Default pedestrian profile for OSM PBF import", "topics": [ "osm_foot_profile" ] }, { "page": "osm_hgv_profile", "title": "Default heavy goods vehicle (truck) profile for OSM PBF import", "topics": [ "osm_hgv_profile" ] }, { "page": "to_df", "title": "Convert cppRouting graph to data.frame", "topics": [ "to_df" ] }, { "page": "to_igraph", "title": "Convert cppRouting graph to an igraph object", "topics": [ "to_igraph" ] } ], "_readme": "https://github.com/vlarmet/cpprouting/raw/HEAD/README.md", "_rundeps": [ "data.table", "Rcpp", "RcppParallel", "RcppProgress" ], "_sysdeps": [ { "shlib": "libz", "package": "zlib1g", "headers": "zlib1g-dev", "source": "zlib", "version": "1:1.3.dfsg+really1.3.1-1ubuntu3.2", "name": "zlib", "homepage": "http://zlib.net/", "description": "compression library - runtime" }, { "shlib": "libstdc++", "package": "libstdc++6", "source": "gcc", "version": "16-20260322-1ubuntu1", "name": "c++", "homepage": "http://gcc.gnu.org/", "description": "GNU Standard C++ Library v3" } ], "_vignettes": [ { "source": "cppRouting.Rmd", "filename": "cppRouting.html", "title": "cppRouting", "author": "Vincent Larmet", "engine": "knitr::rmarkdown", "headings": [ "Package presentation", "Main functions", "Routing algorithms", "Traffic assignment algorithms", "All-or-Nothing (AON)", "User Equilibrium (UE)", "Examples and applications using cppRouting" ], "created": "2022-11-28 13:41:10", "modified": "2022-11-28 13:41:10", "commits": 1 } ], "_score": 8.665228159340778, "_indexed": true, "_nocasepkg": "cpprouting", "_universes": [ "vlarmet" ], "_binaries": [ { "r": "4.7.0", "os": "linux", "version": "4.1", "date": "2026-11-12T14:30:43.000Z", "distro": "resolute", "arch": "aarch64", "commit": "ecfe6542931bab634136b455752496ed1194d075", "fileid": "https://r2.ropensci.org/14091842d896e90d3887bc0fc3ea4f8909f025a4c5e16dce06d52961863a502d", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/vlarmet/actions/runs/43236446480" }, { "r": "4.7.0", "os": "linux", "version": "4.1", "date": "2026-11-12T14:30:24.000Z", "distro": "resolute", "arch": "x86_64", "commit": "ecfe6542931bab634136b455752496ed1194d075", "fileid": "https://r2.ropensci.org/2586ac1861eea28d7714e5e0e4c54bc178c13e41061a6857f2b39be39397c0ab", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/vlarmet/actions/runs/43236446480" }, { "r": "4.6.2", "os": "linux", "version": "4.1", "date": "2026-11-12T14:29:57.000Z", "distro": "resolute", "arch": "aarch64", "commit": "ecfe6542931bab634136b455752496ed1194d075", "fileid": "https://r2.ropensci.org/3ec359d4e8b67943eeac4c3beeb3ea0bdee3bba95b821caa30b1cbc9795c8542", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/vlarmet/actions/runs/43236446480" }, { "r": "4.6.2", "os": "linux", "version": "4.1", "date": "2026-11-12T14:30:10.000Z", "distro": "resolute", "arch": "x86_64", "commit": "ecfe6542931bab634136b455752496ed1194d075", "fileid": "https://r2.ropensci.org/e8c5fc9a71bcbccf6232923586ce74323409adbbffcdaf09d03fff161270e72b", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/vlarmet/actions/runs/43236446480" }, { "r": "4.5.3", "os": "mac", "version": "4.1", "date": "2026-11-12T14:39:42.000Z", "arch": "aarch64", "commit": "ecfe6542931bab634136b455752496ed1194d075", "fileid": "https://r2.ropensci.org/bd827d2013eadeed032db56c7376f42be7861a69f3f2f762eea88772f7e664e2", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/vlarmet/actions/runs/43236446480" }, { "r": "4.5.3", "os": "mac", "version": "4.1", "date": "2026-11-12T14:42:11.000Z", "arch": "x86_64", "commit": "ecfe6542931bab634136b455752496ed1194d075", "fileid": "https://r2.ropensci.org/492975b399f90b86aa1f664e360c1b74270ecda14e31572344746bd754c43867", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/vlarmet/actions/runs/43236446480" }, { "r": "4.6.2", "os": "mac", "version": "4.1", "date": "2026-11-12T14:41:56.000Z", "arch": "aarch64", "commit": "ecfe6542931bab634136b455752496ed1194d075", "fileid": "https://r2.ropensci.org/683db08865a6fface50908348862664c7b658a5ce05f60e6751a5728cad88df8", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/vlarmet/actions/runs/43236446480" }, { "r": "4.6.2", "os": "mac", "version": "4.1", "date": "2026-11-12T14:36:59.000Z", "arch": "x86_64", "commit": "ecfe6542931bab634136b455752496ed1194d075", "fileid": "https://r2.ropensci.org/e3565f8686a6b8e5cad053c09f043686c5104886581d086d68e5aabfef34f9b2", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/vlarmet/actions/runs/43236446480" }, { "r": "4.6.0", "os": "wasm", "version": "4.1", "date": "2026-11-12T14:30:22.000Z", "arch": "emscripten", "commit": "ecfe6542931bab634136b455752496ed1194d075", "fileid": "https://r2.ropensci.org/f501eeb13221b55a94596233364cca5ff1308f0f301c341f40d89a3c239e1408", "status": "success", "buildurl": "https://github.com/r-universe/vlarmet/actions/runs/43236446480" }, { "r": "4.7.0", "os": "win", "version": "4.1", "date": "2026-11-12T14:31:22.000Z", "arch": "aarch64", "commit": "ecfe6542931bab634136b455752496ed1194d075", "fileid": "https://r2.ropensci.org/8bfd5ee3421748a15a0d82b03481907b80bc729f0ad79edd85f27811198e6230", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/vlarmet/actions/runs/43236446480" }, { "r": "4.7.0", "os": "win", "version": "4.1", "date": "2026-11-12T14:30:09.000Z", "arch": "x86_64", "commit": "ecfe6542931bab634136b455752496ed1194d075", "fileid": "https://r2.ropensci.org/0ad1c0a95f99d163ff9b8f593bb51425775ee26bf6366175c0b5733092c5768d", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/vlarmet/actions/runs/43236446480" }, { "r": "4.5.3", "os": "win", "version": "4.1", "date": "2026-11-12T14:30:10.000Z", "arch": "x86_64", "commit": "ecfe6542931bab634136b455752496ed1194d075", "fileid": "https://r2.ropensci.org/9190286cdac90a70c46a289972e29d42445905766d315b6048ac942a00e39f0b", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/vlarmet/actions/runs/43236446480" }, { "r": "4.6.2", "os": "win", "version": "4.1", "date": "2026-11-12T14:31:48.000Z", "arch": "aarch64", "commit": "ecfe6542931bab634136b455752496ed1194d075", "fileid": "https://r2.ropensci.org/30af023c51395359a95db6a140604ef7472011fc1701079239da47f47ad43179", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/vlarmet/actions/runs/43236446480" }, { "r": "4.6.2", "os": "win", "version": "4.1", "date": "2026-11-12T14:30:17.000Z", "arch": "x86_64", "commit": "ecfe6542931bab634136b455752496ed1194d075", "fileid": "https://r2.ropensci.org/def370307a256ba305e1ddf4a97032ee81a4e7ec12e9023afebce9df408816b3", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/vlarmet/actions/runs/43236446480" } ] }