cppRouting

3.2

Algorithms for Routing and Solving the Traffic Assignment Problem

5packages depend

16.5Kdownloads / year

–test coverage

11/13checks pass

Overview

About

Maintained by Vincent LarmetFirst published 2019-06-216 releasesCRAN page ↗GitHub ↗

Calculation of distances, shortest paths and isochrones on weighted graphs using several variants of Dijkstra algorithm. Proposed algorithms are unidirectional Dijkstra (Dijkstra, E. W. (1959) doi:10.1007/BF01386390), bidirectional Dijkstra (Goldberg, Andrew & Fonseca F. Werneck, Renato (2005) https://www.cs.princeton.edu/courses/archive/spr06/cos423/Handouts/EPP%20shortest%20path%20algorithms.pdf), A* search (P. E. Hart, N. J. Nilsson et B. Raphael (1968) doi:10.1109/TSSC.1968.300136), new bidirectional A* (Pijls & Post (2009) https://repub.eur.nl/pub/16100/ei2009-10.pdf), Contraction hierarchies (R. Geisberger, P. Sanders, D. Schultes and D. Delling (2008) doi:10.1007/978-3-540-68552-4_24), PHAST (D. Delling, A.Goldberg, A. Nowatzyk, R. Werneck (2011) doi:10.1016/j.jpdc.2012.02.007). Algorithms for solving the traffic assignment problem are All-or-Nothing assignment, Method of Successive Averages, Frank-Wolfe algorithm (M. Fukushima (1984) doi:10.1016/0191-2615(84)90029-8), Conjugate and Bi-Conjugate Frank-Wolfe algorithms (M. Mitradjieva, P. O. Lindberg (2012) doi:10.1287/trsc.1120.0409), Algorithm-B (R. B. Dial (2006) doi:10.1016/j.trb.2006.02.008).

Install

R (CRAN)pak (dev)Ubuntu (r2u)Fedora (COPR)openSUSE (OBS)

install.packages("cppRouting", repos = "https://cloud.r-project.org/")

Installs the current CRAN release. Prebuilt binaries on Windows and macOS.

if (!requireNamespace("pak", quietly = TRUE))
  install.packages("pak", repos = "https://cloud.r-project.org/")
pak::pak("vlarmet/cppRouting")

Development version from vlarmet/cppRouting. Installs pak first if it is not already available.

Release

# enable cranapt (r2u) if it is not already set up, then install
grep -rqs r2u.stat.illinois.edu /etc/apt/sources.list /etc/apt/sources.list.d/ \
  || curl -fsSL https://raw.githubusercontent.com/eddelbuettel/r2u/master/inst/scripts/add_cranapt_noble.sh | sudo bash
sudo apt install -y r-cran-cpprouting

Fast Ubuntu binaries via r2u (no compilation). The cranapt setup runs once and is skipped when it is already enabled.

bspm (used by r2u) also needs make: sudo apt install make

# enable the iucar/cran COPR if it is not already present, then install
ls /etc/yum.repos.d/*iucar*cran*.repo >/dev/null 2>&1 \
  || sudo dnf copr enable -y iucar/cran
sudo dnf install -y R-CRAN-cppRouting

RPMs from the iucar/cran COPR, rebuilt from CRAN.

For install.packages() integration in R, also: sudo dnf install R-CoprManager

# add the autoCRAN OBS repo (Tumbleweed) if it is missing, then install
zypper -q lr | grep -qi autoCRAN \
  || sudo zypper addrepo https://download.opensuse.org/repositories/devel:/languages:/R:/autoCRAN/openSUSE_Tumbleweed/devel:languages:R:autoCRAN.repo
sudo zypper install -y R-cppRouting

RPMs auto-built from CRAN on openSUSE OBS (Tumbleweed).

Health

CRAN checks

2NOTE11OK

Failing flavors

NOTE r-devel-linux-x86_64-fedora-clang
NOTE r-devel-linux-x86_64-fedora-gcc

Slowest check: 3.9 min · r-oldrel-windows-x86_64

Code health

None

Tests · ratio 0.00

not tracked

Coverage

100%

Documentation · exports

Dependencies · direct

Check history

NOTE2026-04-22
9 OK · 5 NOTE · 0 WARNING · 0 ERROR · 0 FAILURE
ERROR2026-04-18
8 OK · 5 NOTE · 0 WARNING · 1 ERROR · 0 FAILURE
NOTE2026-04-10
9 OK · 5 NOTE · 0 WARNING · 0 ERROR · 0 FAILURE
ERROR2026-04-09
8 OK · 5 NOTE · 0 WARNING · 1 ERROR · 0 FAILURE
NOTE2026-03-10
9 OK · 5 NOTE · 0 WARNING · 0 ERROR · 0 FAILURE

Documentation

READMENoVignettesYes · dynamicpkgdown siteNoNEWSYes · 33% structuredCode of conductNoContributing guideNo

Examples that run: 100%
Documented parameters: 100%
Return-value docs: 100%
References docs: 8%

Downloads

16.5K

CRAN downloads in the past year

Rank #4,354 · ~45/day · ~1.4K/mo

Releases R versions

Daily download trend is not available in this view yet.

68630 days

2.1K90 days

16.5K1 year

Compare downloads with other packages →

Also on528 r2u37 autocran1.6K conda_forge

Repository

GitHub ↗ vlarmet/cpprouting

121Stars

11Forks

11Open issues

0Open PRs

4Releases

152Commits

2Contributors

rdijkstra-algorithmisochronesshortest-pathsparallel-computingrcppc-plus-plusdistance

152 commits · Last activity 2026-07-22 · +1.7% stars, 30d

Stars over time

2025-06-09 · 1132026-07-07 · 121

Repository practices

Upstream repositoryBeta

Checks run against github.com/vlarmet/cpprouting on 2026-07-19.

No development-tooling practices detected in the upstream repository.

How this is detected·Detection ruleset v1 (2026-07-18)

Dependencies

Declared dependencies

10 external dependencies (excludes base and recommended)

Depends (0)

none

Imports (4)

Rcpp RcppParallel RcppProgress data.table

LinkingTo (3)

Rcpp RcppParallel RcppProgress

Suggests (3)

knitr rmarkdown igraph

Enhances (0)

none

Dependency license breakdown →

Reverse dependencies

5direct

0indirect

GISSB havel himach spNetwork uci

Code & Tests

Code Composition

C++ 7,308 (69%)R 1,534 (14%)Rd 906 (9%)C 741 (7%)Vignettes 105 (1%)

Code characteristics

Cyclomatic complexity: 1.0 median / 32 max
System requirements: 1 external

Test coverage

Line coverage

–

Expression

–

Tests / Examples

–

Functions

202 12 exported

Complexity

6 avg / 32 max

Call network

202 nodes / 63 edges

Call graph

Open call graph →

Loading call graph…

Lowest coverage

Per-function coverage is not measured for this package yet.

People & History

People (1)

Maintainer (1)

Vincent Larmet

Author, Maintainer

Authors (1)

Vincent Larmet

Author, Maintainer

Package Timeline

6 releases. Pick two to compare their code metrics. R releases are shown for context.

R
R 4.6.0 released · 2026-04-24
3.2Latest
2025-11-28 · current release · diff ↗
R
R 4.5.0 released · 2025-04-11
R
R 4.4.0 released · 2024-04-24
R
R 4.3.0 released · 2023-04-21
3.1
2022-12-01 · diff ↗
3.0
2022-11-28 · diff ↗
R
R 4.2.0 released · 2022-04-22
R
R 4.1.0 released · 2021-05-18
R
R 4.0.0 released · 2020-04-24
2.0
2020-01-07 · diff ↗
1.2
2019-09-30 · diff ↗
1.1
2019-06-21
R
R 3.6.0 released · 2019-04-26

Package metadata

First published: 2019-06-21
Total releases: 6 / 7 yrs
License: GPL (>= 2) OSI
Download size: 66 KB
Installed size: not tracked yet
With dependencies: not tracked yet

Report a problem with this page →