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
883
Last 30 days
4057th
1.9K
Last 90 days
1.9K
Last year
Trend: -14% (30d vs prior 30d)
CRAN Check Status
Show all 14 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-macos-arm64 | OK |
| r-devel-windows-x86_64 | OK |
| r-oldrel-macos-arm64 | NOTE |
| r-oldrel-macos-x86_64 | NOTE |
| r-oldrel-windows-x86_64 | NOTE |
| 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 (16 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.
*
*
for GNU extensions in Makefiles
GNU make is a SystemRequirements.
installed package size
installed size is 6.8Mb
sub-directories of 1Mb or more:
libs 6.6Mb
for GNU extensions in Makefiles
GNU make is a SystemRequirements.
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.
*
*
*
*
*
Check History
NOTE 9 OK · 5 NOTE · 0 WARNING · 0 ERROR · 0 FAILURE Mar 9, 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.