{ "_id": "6ace0ba3a14063b82c3aee8e", "Package": "cppRoutingCCH", "Type": "Package", "Title": "Algorithms for Routing and Solving the Traffic Assignment\nProblem", "Version": "3.3.0", "Date": "2026-07-15", "Authors@R": "c(\nperson(given = \"Vincent\", family = \"Larmet\", role = \"aut\",\nemail = \"larmet.vincent@gmail.com\"),\nperson(given = \"Félix\", family = \"Pouchain\", role = c(\"aut\", \"cre\"),\nemail = \"flx.pouchain@gmail.com\")\n)", "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), and customizable contraction\nhierarchies for repeated edge-cost updates on stable graph\ntopologies. Algorithms for solving the traffic assignment\nproblem are All-or-Nothing assignment, Method of Successive\nAverages, Frank-Wolfe algorithm (M. Fukushima (1984)\n), Conjugate and Bi-Conjugate\nFrank-Wolfe algorithms (M. Mitradjieva, P. O. Lindberg (2012)\n), Algorithm-B (R. B. Dial (2006)\n).", "License": "GPL (>= 2)", "Encoding": "UTF-8", "SystemRequirements": "GNU make", "URL": "https://github.com/mobility-team/cppRoutingCCH", "BugReports": "https://github.com/mobility-team/cppRoutingCCH/issues", "VignetteBuilder": "knitr", "NeedsCompilation": "yes", "Config/roxygen2/version": "8.0.0", "Config/pak/sysreqs": "cmake make", "Repository": "https://mobility-team.r-universe.dev", "Date/Publication": "2026-07-15 12:45:50 UTC", "RemoteUrl": "https://github.com/mobility-team/cppRoutingCCH", "RemoteRef": "HEAD", "RemoteSha": "2d575e425ee01ec4c322d88f4087f2d0ef30ff78", "Packaged": { "Date": "2026-10-13 10:38:22 UTC", "User": "root" }, "Author": "Vincent Larmet [aut],\nFélix Pouchain [aut, cre]", "Maintainer": "Félix Pouchain ", "_user": "mobility-team", "_type": "src", "_file": "cppRoutingCCH_3.3.0.tar.gz", "_fileid": "https://r2.ropensci.org/a18ecbf06cc6f90394ca26b9e92bdb0e3068372dde7729de6bf9f9b6d9259ba7", "_filesize": 242028, "_sha256": "a18ecbf06cc6f90394ca26b9e92bdb0e3068372dde7729de6bf9f9b6d9259ba7", "_expires": "2027-01-21T10:44:49.000Z", "_created": "2026-10-13T10:38:22.000Z", "_published": "2026-10-13T10:44:51.393Z", "_buildurl": "https://github.com/r-universe/mobility-team/actions/runs/38384282578", "_status": "success", "_host": "GitHub-Actions", "_jobs": [ { "job": 115254109976, "time": 135, "config": "linux-devel-arm64", "r": "4.7.0", "check": "OK", "artifact": "11805271277" }, { "job": 115254109968, "time": 151, "config": "linux-devel-x86_64", "r": "4.7.0", "check": "OK", "artifact": "11804219842" }, { "job": 115254109977, "time": 139, "config": "linux-release-arm64", "r": "4.6.1", "check": "OK", "artifact": "11805535586" }, { "job": 115254109979, "time": 152, "config": "linux-release-x86_64", "r": "4.6.1", "check": "OK", "artifact": "11804674271" }, { "job": 115254109964, "time": 135, "config": "macos-oldrel-arm64", "r": "4.5.3", "check": "OK", "artifact": "11804654343" }, { "job": 115254109984, "time": 247, "config": "macos-oldrel-x86_64", "r": "4.5.3", "check": "OK", "artifact": "11804962373" }, { "job": 115254109923, "time": 137, "config": "macos-release-arm64", "r": "4.6.1", "check": "OK", "artifact": "11804669346" }, { "job": 115254109986, "time": 265, "config": "macos-release-x86_64", "r": "4.6.1", "check": "OK", "artifact": "11806550135" }, { "job": 115252212854, "time": 297, "config": "source", "r": "4.6.1", "check": "OK", "artifact": "11804629117" }, { "job": 115254109849, "time": 133, "config": "wasm-release", "r": "4.6.0", "check": "OK", "artifact": "11804729612" }, { "job": 115254109995, "time": 237, "config": "windows-devel-arm64", "r": "4.7.0", "check": "OK", "artifact": "11805276562" }, { "job": 115254109948, "time": 228, "config": "windows-devel-x86_64", "r": "4.7.0", "check": "OK", "artifact": "11806385116" }, { "job": 115254110094, "time": 139, "config": "windows-oldrel-x86_64", "r": "4.5.3", "check": "OK", "artifact": "11804669339" }, { "job": 115254110026, "time": 279, "config": "windows-release-arm64", "r": "4.6.1", "check": "OK", "artifact": "11805441456" }, { "job": 115254110313, "time": 137, "config": "windows-release-x86_64", "r": "4.6.1", "check": "OK", "artifact": "11805425993" } ], "_upstream": "https://github.com/mobility-team/cppRoutingCCH", "_commit": { "id": "2d575e425ee01ec4c322d88f4087f2d0ef30ff78", "author": "Félix Pouchain ", "committer": "GitHub ", "message": "Merge pull request #1 from mobility-team/release/3.3.0\n\nPrepare cppRoutingCCH 3.3.0 release", "time": 1784119550 }, "_maintainer": { "name": "Félix Pouchain", "email": "flx.pouchain@gmail.com", "login": "flxpo", "twitter": "@f_pouchain", "description": "Energy, carbon, climate, code. Remixes ideas and data.", "uuid": 5145583 }, "_distro": "resolute", "_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" } ], "_owner": "mobility-team", "_selfowned": true, "_usedby": 0, "_updates": [ { "week": "2025-48", "n": 2 }, { "week": "2026-28", "n": 4 }, { "week": "2026-29", "n": 1 } ], "_tags": [], "_stars": 0, "_contributors": [ { "user": "vlarmet", "count": 150, "uuid": 48824420 }, { "user": "flxpo", "count": 6, "uuid": 5145583 } ], "_userbio": { "uuid": 105203080, "type": "organization", "name": "mobility-team", "followers": 8 }, "_downloads": { "count": 0, "source": "https://cranlogs.r-pkg.org/downloads/total/last-month/cppRoutingCCH" }, "_devurl": "https://github.com/mobility-team/cpproutingcch", "_searchresults": 13, "_topics": [ "cpp" ], "_rbuild": "4.6.1", "_assets": [ "extra/citation.cff", "extra/citation.html", "extra/citation.json", "extra/citation.txt", "extra/contents.json", "extra/cppRoutingCCH.html", "extra/manual.pdf", "extra/NEWS.html", "extra/NEWS.txt", "extra/readme.html", "extra/readme.md" ], "_cranurl": false, "_exports": [ "assign_traffic", "cpp_cch_customize", "cpp_cch_prepare", "cpp_contract", "cpp_simplify", "get_aon", "get_detour", "get_distance_matrix", "get_distance_pair", "get_isochrone", "get_multi_paths", "get_path_pair", "get_path_values_pair", "makegraph", "to_df" ], "_help": [ { "page": "assign_traffic", "title": "Algorithms for solving the Traffic Assignment Problem (TAP)", "topics": [ "assign_traffic" ] }, { "page": "cpp_cch_customize", "title": "Customize a CCH with edge weights", "topics": [ "cpp_cch_customize" ] }, { "page": "cpp_cch_prepare", "title": "Prepare a customizable contraction hierarchy", "topics": [ "cpp_cch_prepare" ] }, { "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": "get_path_values_pair", "title": "Accumulate edge values along shortest paths", "topics": [ "get_path_values_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/mobility-team/cppRoutingCCH/raw/HEAD/README.md", "_rundeps": [ "data.table", "Rcpp", "RcppParallel", "RcppProgress" ], "_sysdeps": [ { "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": "cppRoutingCCH.Rmd", "filename": "cppRoutingCCH.html", "title": "cppRoutingCCH", "author": "Vincent Larmet and Félix Pouchain", "engine": "knitr::rmarkdown", "headings": [ "Overview", "Installation", "Prepare and query a CCH", "Reuse topology during traffic assignment", "Node orders", "References" ], "created": "2026-07-15 12:45:50", "modified": "2026-07-15 12:45:50", "commits": 1 } ], "_score": 3.2900346113625183, "_indexed": true, "_nocasepkg": "cpproutingcch", "_universes": [ "mobility-team", "flxpo" ], "_binaries": [ { "r": "4.7.0", "os": "linux", "version": "3.3.0", "date": "2026-10-13T10:41:01.000Z", "distro": "resolute", "arch": "aarch64", "commit": "2d575e425ee01ec4c322d88f4087f2d0ef30ff78", "fileid": "https://r2.ropensci.org/ac9b3f7fc120f22c89ecc20fc6a8dcdffd7ccdd35d051fc144f299e960402f1b", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/mobility-team/actions/runs/38384282578" }, { "r": "4.7.0", "os": "linux", "version": "3.3.0", "date": "2026-10-13T10:41:20.000Z", "distro": "resolute", "arch": "x86_64", "commit": "2d575e425ee01ec4c322d88f4087f2d0ef30ff78", "fileid": "https://r2.ropensci.org/f8f00149b6bd95463ab4775edbf88f1c21eae09a4d77c6cc387b409a6e546a13", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/mobility-team/actions/runs/38384282578" }, { "r": "4.6.1", "os": "linux", "version": "3.3.0", "date": "2026-10-13T10:41:05.000Z", "distro": "resolute", "arch": "aarch64", "commit": "2d575e425ee01ec4c322d88f4087f2d0ef30ff78", "fileid": "https://r2.ropensci.org/e8d721281e5597de3e104739733bfaa4603a8bd95bcc1bc61b1cae091eb41dfb", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/mobility-team/actions/runs/38384282578" }, { "r": "4.6.1", "os": "linux", "version": "3.3.0", "date": "2026-10-13T10:41:26.000Z", "distro": "resolute", "arch": "x86_64", "commit": "2d575e425ee01ec4c322d88f4087f2d0ef30ff78", "fileid": "https://r2.ropensci.org/88cec2ad73cbe96e16c052b97313081de42a30f34fe619f65fa732aecbb55b23", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/mobility-team/actions/runs/38384282578" }, { "r": "4.5.3", "os": "mac", "version": "3.3.0", "date": "2026-10-13T10:41:11.000Z", "arch": "aarch64", "commit": "2d575e425ee01ec4c322d88f4087f2d0ef30ff78", "fileid": "https://r2.ropensci.org/04a6c687c76b7221c56e022853ca26e0b9e1498e6f7c32325d72582f6836ac89", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/mobility-team/actions/runs/38384282578" }, { "r": "4.5.3", "os": "mac", "version": "3.3.0", "date": "2026-10-13T10:42:01.000Z", "arch": "x86_64", "commit": "2d575e425ee01ec4c322d88f4087f2d0ef30ff78", "fileid": "https://r2.ropensci.org/671accf5cf045c5ec441d7502e0003702ab260dd18838c553a4cb30d3945d922", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/mobility-team/actions/runs/38384282578" }, { "r": "4.6.1", "os": "mac", "version": "3.3.0", "date": "2026-10-13T10:41:15.000Z", "arch": "aarch64", "commit": "2d575e425ee01ec4c322d88f4087f2d0ef30ff78", "fileid": "https://r2.ropensci.org/f8e7ef4a4e8e57ad7d15ad867f35f29b14aaa8ce1ce64ac8d659211692c366b3", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/mobility-team/actions/runs/38384282578" }, { "r": "4.6.1", "os": "mac", "version": "3.3.0", "date": "2026-10-13T10:42:10.000Z", "arch": "x86_64", "commit": "2d575e425ee01ec4c322d88f4087f2d0ef30ff78", "fileid": "https://r2.ropensci.org/6948ff889ecefd949f451363e11fa85e8e4c140a60432cd3196997383e2c8ef5", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/mobility-team/actions/runs/38384282578" }, { "r": "4.6.0", "os": "wasm", "version": "3.3.0", "date": "2026-10-13T10:41:13.000Z", "arch": "emscripten", "commit": "2d575e425ee01ec4c322d88f4087f2d0ef30ff78", "fileid": "https://r2.ropensci.org/fdba854f5cb70a4167067c035458f1d7e69f9d2ca05fdaf846f3987f3b59c637", "status": "success", "buildurl": "https://github.com/r-universe/mobility-team/actions/runs/38384282578" }, { "r": "4.7.0", "os": "win", "version": "3.3.0", "date": "2026-10-13T10:42:03.000Z", "arch": "aarch64", "commit": "2d575e425ee01ec4c322d88f4087f2d0ef30ff78", "fileid": "https://r2.ropensci.org/236aba25ab56074004459c8c8c529f7d4ec911462e42890f609872eb90f7cfeb", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/mobility-team/actions/runs/38384282578" }, { "r": "4.7.0", "os": "win", "version": "3.3.0", "date": "2026-10-13T10:40:39.000Z", "arch": "x86_64", "commit": "2d575e425ee01ec4c322d88f4087f2d0ef30ff78", "fileid": "https://r2.ropensci.org/9c3cc7715b8e1a46d5ce94756ffbb4ab6ea4821bbb94ff1e20e8a3d842cc75b0", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/mobility-team/actions/runs/38384282578" }, { "r": "4.5.3", "os": "win", "version": "3.3.0", "date": "2026-10-13T10:40:27.000Z", "arch": "x86_64", "commit": "2d575e425ee01ec4c322d88f4087f2d0ef30ff78", "fileid": "https://r2.ropensci.org/6c5c78c7fa823bbe24638cbeceab5d6ecb32a92d101e28255e6423adcc8f03a7", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/mobility-team/actions/runs/38384282578" }, { "r": "4.6.1", "os": "win", "version": "3.3.0", "date": "2026-10-13T10:42:48.000Z", "arch": "aarch64", "commit": "2d575e425ee01ec4c322d88f4087f2d0ef30ff78", "fileid": "https://r2.ropensci.org/cdf61982d29b07a97d5aa23ea86e44521c14caad490648ad187286f87833b03f", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/mobility-team/actions/runs/38384282578" }, { "r": "4.6.1", "os": "win", "version": "3.3.0", "date": "2026-10-13T10:40:29.000Z", "arch": "x86_64", "commit": "2d575e425ee01ec4c322d88f4087f2d0ef30ff78", "fileid": "https://r2.ropensci.org/94f539d51bac6950c30f7389005db9bbee4cb358170aab12eef70b2bcc61c4a4", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/mobility-team/actions/runs/38384282578" } ] }