Package: cppRouting 3.1

Vincent Larmet

cppRouting: Algorithms for Routing and Solving the Traffic Assignment Problem

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://archive.siam.org/meetings/alenex05/papers/03agoldberg.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>).

Authors:Vincent Larmet

cppRouting_3.1.tar.gz
cppRouting_3.1.zip(r-4.5)cppRouting_3.1.zip(r-4.4)cppRouting_3.1.zip(r-4.3)
cppRouting_3.1.tgz(r-4.5-x86_64)cppRouting_3.1.tgz(r-4.5-arm64)cppRouting_3.1.tgz(r-4.4-x86_64)cppRouting_3.1.tgz(r-4.4-arm64)cppRouting_3.1.tgz(r-4.3-x86_64)cppRouting_3.1.tgz(r-4.3-arm64)
cppRouting_3.1.tar.gz(r-4.5-noble)cppRouting_3.1.tar.gz(r-4.4-noble)
cppRouting_3.1.tgz(r-4.4-emscripten)cppRouting_3.1.tgz(r-4.3-emscripten)
cppRouting.pdf |cppRouting.html
cppRouting/json (API)
NEWS

# Install 'cppRouting' in R:
install.packages('cppRouting', repos = c('https://fastverse.r-universe.dev', 'https://cloud.r-project.org'))

Bug tracker:https://github.com/vlarmet/cpprouting/issues

Uses libs:
  • c++– GNU Standard C++ Library v3

On CRAN:

Conda:

algorithmalgorithm-bbidirectional-a-star-algorithmc-plus-pluscontraction-hierarchiesdijkstra-algorithmdistancefrank-wolfeisochronesparallel-computingrcppshortest-pathstraffic-assignmentcpp

7.42 score 112 stars 4 packages 39 scripts 787 downloads 12 exports 4 dependencies

Last updated 9 months agofrom:b1715a8544. Checks:1 OK, 11 NOTE. Indexed: no.

TargetResultLatest binary
Doc / VignettesOKMar 15 2025
R-4.5-win-x86_64NOTEMar 15 2025
R-4.5-mac-x86_64NOTEMar 15 2025
R-4.5-mac-aarch64NOTEMar 15 2025
R-4.5-linux-x86_64NOTEMar 15 2025
R-4.4-win-x86_64NOTEMar 15 2025
R-4.4-mac-x86_64NOTEMar 15 2025
R-4.4-mac-aarch64NOTEMar 15 2025
R-4.4-linux-x86_64NOTEMar 15 2025
R-4.3-win-x86_64NOTEMar 15 2025
R-4.3-mac-x86_64NOTEMar 15 2025
R-4.3-mac-aarch64NOTEMar 15 2025

Exports:assign_trafficcpp_contractcpp_simplifyget_aonget_detourget_distance_matrixget_distance_pairget_isochroneget_multi_pathsget_path_pairmakegraphto_df

Dependencies:data.tableRcppRcppParallelRcppProgress

cppRouting

Rendered fromcppRouting.Rmdusingknitr::rmarkdownon Mar 15 2025.

Last update: 2022-11-28
Started: 2022-11-28