{ "_id": "6a211fd2cd65a98ecbd1e663", "Package": "cppRouting", "Type": "Package", "Title": "Algorithms for Routing and Solving the Traffic Assignment\nProblem", "Version": "3.2", "Date": "2025-11-28", "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) ).", "License": "GPL (>= 2)", "Encoding": "UTF-8", "SystemRequirements": "GNU make", "RoxygenNote": "7.2.1", "URL": "https://github.com/vlarmet/cppRouting", "VignetteBuilder": "knitr", "NeedsCompilation": "yes", "Config/pak/sysreqs": "make", "Repository": "https://fastverse.r-universe.dev", "Date/Publication": "2025-11-28 10:25:32 UTC", "RemoteUrl": "https://github.com/vlarmet/cppRouting", "RemoteRef": "HEAD", "RemoteSha": "d3b36705e8457cfddb8d3fe3a3fc2dfd415a70cf", "Packaged": { "Date": "2026-06-04 06:42:44 UTC", "User": "root" }, "Author": "Vincent Larmet [aut, cre]", "Maintainer": "Vincent Larmet ", "MD5sum": "447a95c20d92f15831369482d835e07b", "_user": "fastverse", "_type": "src", "_file": "cppRouting_3.2.tar.gz", "_fileid": "48cac70b92b3c1fd83915d98352434d53fb6a3f5df2ecfad8898ed76f8c24136", "_filesize": 247960, "_sha256": "48cac70b92b3c1fd83915d98352434d53fb6a3f5df2ecfad8898ed76f8c24136", "_created": "2026-06-04T06:42:44.000Z", "_published": "2026-06-04T06:48:50.935Z", "_distro": "noble", "_jobs": [ { "job": 79464369792, "time": 163, "config": "linux-devel-arm64", "r": "4.7.0", "check": "NOTE", "artifact": "7404806800" }, { "job": 79464369797, "time": 144, "config": "linux-devel-x86_64", "r": "4.7.0", "check": "NOTE", "artifact": "7404800912" }, { "job": 79464369820, "time": 170, "config": "linux-release-arm64", "r": "4.6.0", "check": "NOTE", "artifact": "7404809385" }, { "job": 79464369807, "time": 161, "config": "linux-release-x86_64", "r": "4.6.0", "check": "NOTE", "artifact": "7404805842" }, { "job": 79464369813, "time": 115, "config": "macos-oldrel-arm64", "r": "4.5.3", "check": "NOTE", "artifact": "7404794054" }, { "job": 79464369815, "time": 293, "config": "macos-oldrel-x86_64", "r": "4.5.3", "check": "NOTE", "artifact": "7404842276" }, { "job": 79464369804, "time": 143, "config": "macos-release-arm64", "r": "4.6.0", "check": "NOTE", "artifact": "7404800524" }, { "job": 79464369805, "time": 205, "config": "macos-release-x86_64", "r": "4.6.0", "check": "NOTE", "artifact": "7404818812" }, { "job": 79463789148, "time": 258, "config": "source", "r": "4.6.0", "check": "OK", "artifact": "7404760335" }, { "job": 79464369784, "time": 141, "config": "wasm-release", "r": "4.6.0", "check": "OK", "artifact": "7404799981" }, { "job": 79464369802, "time": 174, "config": "windows-devel", "r": "4.7.0", "check": "NOTE", "artifact": "7404809576" }, { "job": 79464369810, "time": 159, "config": "windows-oldrel", "r": "4.5.3", "check": "NOTE", "artifact": "7404805159" }, { "job": 79464369801, "time": 186, "config": "windows-release", "r": "4.6.0", "check": "NOTE", "artifact": "7404812649" } ], "_buildurl": "https://github.com/r-universe/fastverse/actions/runs/26935376257", "_status": "success", "_host": "GitHub-Actions", "_upstream": "https://github.com/vlarmet/cppRouting", "_commit": { "id": "d3b36705e8457cfddb8d3fe3a3fc2dfd415a70cf", "author": "vlarmet ", "committer": "vlarmet ", "message": "remove all mention of c++11 + update url in description file\n", "time": 1764325532 }, "_maintainer": { "name": "Vincent Larmet", "email": "larmet.vincent@gmail.com", "login": "vlarmet", "description": "", "uuid": 48824420 }, "_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": "RcppProgress", "role": "Imports" }, { "package": "data.table", "role": "Imports" }, { "package": "knitr", "role": "Suggests" }, { "package": "rmarkdown", "role": "Suggests" }, { "package": "igraph", "role": "Suggests" } ], "_owner": "vlarmet", "_selfowned": false, "_usedby": 7, "_updates": [ { "week": "2025-48", "n": 2 } ], "_tags": [], "_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", "cpp" ], "_stars": 121, "_contributors": [ { "user": "vlarmet", "count": 150, "uuid": 48824420 } ], "_userbio": { "uuid": 105517888, "type": "organization", "name": "fastverse", "description": "An Extensible Suite of High-Performance and Low-Dependency Packages for Statistical Computing and Data Manipulation in R" }, "_downloads": { "count": 659, "source": "https://cranlogs.r-pkg.org/downloads/total/last-month/cppRouting" }, "_devurl": "https://github.com/vlarmet/cpprouting", "_searchresults": 68, "_rbuild": "4.6.0", "_assets": [ "extra/citation.cff", "extra/citation.html", "extra/citation.json", "extra/citation.txt", "extra/contents.json", "extra/cppRouting.html", "extra/NEWS.html", "extra/NEWS.txt", "extra/readme.html", "extra/readme.md", "manual.pdf" ], "_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" } ], "_exports": [ "assign_traffic", "cpp_contract", "cpp_simplify", "get_aon", "get_detour", "get_distance_matrix", "get_distance_pair", "get_isochrone", "get_multi_paths", "get_path_pair", "makegraph", "to_df" ], "_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_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": "to_df", "title": "Convert cppRouting graph to data.frame", "topics": [ "to_df" ] } ], "_readme": "https://github.com/vlarmet/cppRouting/raw/HEAD/README.md", "_rundeps": [ "data.table", "Rcpp", "RcppParallel", "RcppProgress" ], "_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": "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": 7.936483582092625, "_indexed": false, "_nocasepkg": "cpprouting", "_universes": [ "fastverse" ], "_indexurl": "https://vlarmet.r-universe.dev/cppRouting", "_binaries": [ { "r": "4.7.0", "os": "linux", "version": "3.2", "date": "2026-06-04T06:45:33.000Z", "distro": "noble", "arch": "aarch64", "commit": "d3b36705e8457cfddb8d3fe3a3fc2dfd415a70cf", "fileid": "74e8ef3082990fc4e378b4a34ca22d73bff1b14bd52d396245599ed449c16d42", "status": "success", "check": "NOTE", "buildurl": "https://github.com/r-universe/fastverse/actions/runs/26935376257" }, { "r": "4.7.0", "os": "linux", "version": "3.2", "date": "2026-06-04T06:45:12.000Z", "distro": "noble", "arch": "x86_64", "commit": "d3b36705e8457cfddb8d3fe3a3fc2dfd415a70cf", "fileid": "9a4e45af8ba040da1b38cc9777198068ebe82db36d317e132806ff936b0d7058", "status": "success", "check": "NOTE", "buildurl": "https://github.com/r-universe/fastverse/actions/runs/26935376257" }, { "r": "4.6.0", "os": "linux", "version": "3.2", "date": "2026-06-04T06:45:44.000Z", "distro": "noble", "arch": "aarch64", "commit": "d3b36705e8457cfddb8d3fe3a3fc2dfd415a70cf", "fileid": "9ad262427362143ed9ec7b3cdd346038d63a846b71c08e15e9ac9581160288d6", "status": "success", "check": "NOTE", "buildurl": "https://github.com/r-universe/fastverse/actions/runs/26935376257" }, { "r": "4.6.0", "os": "linux", "version": "3.2", "date": "2026-06-04T06:45:27.000Z", "distro": "noble", "arch": "x86_64", "commit": "d3b36705e8457cfddb8d3fe3a3fc2dfd415a70cf", "fileid": "841dc4efd84fdca27bae487c522701d265cca3b43d4ff0b622e99e980f7d07c7", "status": "success", "check": "NOTE", "buildurl": "https://github.com/r-universe/fastverse/actions/runs/26935376257" }, { "r": "4.5.3", "os": "mac", "version": "3.2", "date": "2026-06-04T06:44:53.000Z", "arch": "aarch64", "commit": "d3b36705e8457cfddb8d3fe3a3fc2dfd415a70cf", "fileid": "6b407e331f7fcf61c7ce31a718bb6b869d23bc142e04eb25f405acad062cd42f", "status": "success", "check": "NOTE", "buildurl": "https://github.com/r-universe/fastverse/actions/runs/26935376257" }, { "r": "4.5.3", "os": "mac", "version": "3.2", "date": "2026-06-04T06:47:02.000Z", "arch": "x86_64", "commit": "d3b36705e8457cfddb8d3fe3a3fc2dfd415a70cf", "fileid": "23886b30edfee1d4bf6ff6f54a78ea7f670ee85093dae7ce2c7938916b868948", "status": "success", "check": "NOTE", "buildurl": "https://github.com/r-universe/fastverse/actions/runs/26935376257" }, { "r": "4.6.0", "os": "mac", "version": "3.2", "date": "2026-06-04T06:44:57.000Z", "arch": "aarch64", "commit": "d3b36705e8457cfddb8d3fe3a3fc2dfd415a70cf", "fileid": "658e3f64e6e1013ba35296a4f0cda4e1298cd96c4ee0d1847b3731fe7a75a772", "status": "success", "check": "NOTE", "buildurl": "https://github.com/r-universe/fastverse/actions/runs/26935376257" }, { "r": "4.6.0", "os": "mac", "version": "3.2", "date": "2026-06-04T06:45:43.000Z", "arch": "x86_64", "commit": "d3b36705e8457cfddb8d3fe3a3fc2dfd415a70cf", "fileid": "f823164d42a6f3cad30026c97ac428ccf974d7ca8e098a8d7dc8b533035d39b6", "status": "success", "check": "NOTE", "buildurl": "https://github.com/r-universe/fastverse/actions/runs/26935376257" }, { "r": "4.6.0", "os": "wasm", "version": "3.2", "date": "2026-06-04T06:45:21.000Z", "arch": "emscripten", "commit": "d3b36705e8457cfddb8d3fe3a3fc2dfd415a70cf", "fileid": "de9fcf44a5dde1074ce6a76dc7a43c8d4c9be6048610697c4627afb5cd4d0fdc", "status": "success", "buildurl": "https://github.com/r-universe/fastverse/actions/runs/26935376257" }, { "r": "4.7.0", "os": "win", "version": "3.2", "date": "2026-06-04T06:44:37.000Z", "arch": "x86_64", "commit": "d3b36705e8457cfddb8d3fe3a3fc2dfd415a70cf", "fileid": "bce324c6a7913424d934236c43476177b178830121a6d6d8916b6d541edda7f8", "status": "success", "check": "NOTE", "buildurl": "https://github.com/r-universe/fastverse/actions/runs/26935376257" }, { "r": "4.5.3", "os": "win", "version": "3.2", "date": "2026-06-04T06:44:34.000Z", "arch": "x86_64", "commit": "d3b36705e8457cfddb8d3fe3a3fc2dfd415a70cf", "fileid": "b13564a98afe269e2145eb44c84b19efa683de3b8430205cf4aa5eb878e07268", "status": "success", "check": "NOTE", "buildurl": "https://github.com/r-universe/fastverse/actions/runs/26935376257" }, { "r": "4.6.0", "os": "win", "version": "3.2", "date": "2026-06-04T06:44:36.000Z", "arch": "x86_64", "commit": "d3b36705e8457cfddb8d3fe3a3fc2dfd415a70cf", "fileid": "5d96f9eb1291e54007327cdeb1d785da338f1396043b8c97f5b6772cf5fe0c04", "status": "success", "check": "NOTE", "buildurl": "https://github.com/r-universe/fastverse/actions/runs/26935376257" } ] }