cppRouting
Algorithms for Routing and Solving the Traffic Assignment Problem
Description
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>).
Downloads
636
Last 30 days
4811th
2.1K
Last 90 days
16.6K
Last year
Trend: -14.2% (30d vs prior 30d)
CRAN Check Status
Show all 13 flavors
| Flavor | Status |
|---|---|
| r-devel-linux-x86_64-debian-clang | OK |
| r-devel-linux-x86_64-debian-gcc | OK |
| r-devel-linux-x86_64-fedora-clang | NOTE |
| r-devel-linux-x86_64-fedora-gcc | NOTE |
| r-devel-windows-x86_64 | OK |
| r-oldrel-macos-arm64 | OK |
| r-oldrel-macos-x86_64 | OK |
| r-oldrel-windows-x86_64 | OK |
| r-patched-linux-x86_64 | OK |
| r-release-linux-x86_64 | OK |
| r-release-macos-arm64 | OK |
| r-release-macos-x86_64 | OK |
| r-release-windows-x86_64 | OK |
Check details (2 non-OK)
dependencies in R code
Namespace in Imports field not imported from: ‘RcppProgress’ All declared Imports should be used.
dependencies in R code
Namespace in Imports field not imported from: ‘RcppProgress’ All declared Imports should be used.
Check History
NOTE 9 OK · 5 NOTE · 0 WARNING · 0 ERROR · 0 FAILURE Apr 22, 2026
dependencies in R code
Namespace in Imports field not imported from: ‘RcppProgress’ All declared Imports should be used.
dependencies in R code
Namespace in Imports field not imported from: ‘RcppProgress’ All declared Imports should be used.
installed package size
installed size is 6.8Mb
sub-directories of 1Mb or more:
libs 6.6Mb
installed package size
installed size is 7.5Mb
sub-directories of 1Mb or more:
libs 7.3Mb
for GNU extensions in Makefiles
GNU make is a SystemRequirements.
ERROR 8 OK · 5 NOTE · 0 WARNING · 1 ERROR · 0 FAILURE Apr 18, 2026
dependencies in R code
Namespace in Imports field not imported from: ‘RcppProgress’ All declared Imports should be used.
dependencies in R code
Namespace in Imports field not imported from: ‘RcppProgress’ All declared Imports should be used.
whether package can be installed
Installation failed. See 'd:/Rcompile/CRANpkg/local/4.6/cppRouting.Rcheck/00install.out' for details.
installed package size
installed size is 6.8Mb
sub-directories of 1Mb or more:
libs 6.6Mb
installed package size
installed size is 7.5Mb
sub-directories of 1Mb or more:
libs 7.3Mb
for GNU extensions in Makefiles
GNU make is a SystemRequirements.
NOTE 9 OK · 5 NOTE · 0 WARNING · 0 ERROR · 0 FAILURE Apr 10, 2026
dependencies in R code
Namespace in Imports field not imported from: ‘RcppProgress’ All declared Imports should be used.
dependencies in R code
Namespace in Imports field not imported from: ‘RcppProgress’ All declared Imports should be used.
installed package size
installed size is 6.8Mb
sub-directories of 1Mb or more:
libs 6.6Mb
installed package size
installed size is 7.5Mb
sub-directories of 1Mb or more:
libs 7.3Mb
for GNU extensions in Makefiles
GNU make is a SystemRequirements.
ERROR 8 OK · 5 NOTE · 0 WARNING · 1 ERROR · 0 FAILURE Apr 9, 2026
whether package can be installed
Installation failed. See ‘/home/hornik/tmp/R.check/r-devel-gcc/Work/PKGS/cppRouting.Rcheck/00install.out’ for details.
dependencies in R code
Namespace in Imports field not imported from: ‘RcppProgress’ All declared Imports should be used.
dependencies in R code
Namespace in Imports field not imported from: ‘RcppProgress’ All declared Imports should be used.
installed package size
installed size is 6.8Mb
sub-directories of 1Mb or more:
libs 6.6Mb
installed package size
installed size is 7.5Mb
sub-directories of 1Mb or more:
libs 7.3Mb
for GNU extensions in Makefiles
GNU make is a SystemRequirements.
NOTE 9 OK · 5 NOTE · 0 WARNING · 0 ERROR · 0 FAILURE Mar 10, 2026
dependencies in R code
Namespace in Imports field not imported from: ‘RcppProgress’ All declared Imports should be used.
dependencies in R code
Namespace in Imports field not imported from: ‘RcppProgress’ All declared Imports should be used.
installed package size
installed size is 6.8Mb
sub-directories of 1Mb or more:
libs 6.6Mb
installed package size
installed size is 7.5Mb
sub-directories of 1Mb or more:
libs 7.3Mb
for GNU extensions in Makefiles
GNU make is a SystemRequirements.