The hardware and bandwidth for this mirror is donated by dogado GmbH, the Webhosting and Full Service-Cloud Provider. Check out our Wordpress Tutorial.
If you wish to report a bug, or if you are interested in having us mirror your free-software or open-source project, please feel free to contact us at mirror[@]dogado.de.
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>).
| Version: | 3.1 |
| Imports: | Rcpp (≥ 1.0.7), RcppParallel, RcppProgress, data.table |
| LinkingTo: | Rcpp, RcppParallel, RcppProgress |
| Suggests: | knitr, rmarkdown, igraph |
| Published: | 2022-12-01 |
| Author: | Vincent Larmet |
| Maintainer: | Vincent Larmet <larmet.vincent at gmail.com> |
| License: | GPL-2 | GPL-3 [expanded from: GPL (≥ 2)] |
| URL: | https://github.com/vlarmet/cppRouting |
| NeedsCompilation: | yes |
| SystemRequirements: | GNU make, C++11 |
| Materials: | NEWS |
| CRAN checks: | cppRouting results |
| Reference manual: | cppRouting.pdf |
| Vignettes: |
cppRouting |
| Package source: | cppRouting_3.1.tar.gz |
| Windows binaries: | r-devel: cppRouting_3.1.zip, r-release: cppRouting_3.1.zip, r-oldrel: cppRouting_3.1.zip |
| macOS binaries: | r-release (arm64): cppRouting_3.1.tgz, r-oldrel (arm64): cppRouting_3.1.tgz, r-release (x86_64): cppRouting_3.1.tgz, r-oldrel (x86_64): cppRouting_3.1.tgz |
| Old sources: | cppRouting archive |
| Reverse imports: | GISSB, himach, uci |
Please use the canonical form https://CRAN.R-project.org/package=cppRouting to link to this page.
These binaries (installable software) and packages are in development.
They may not be fully stable and should be used with caution. We make no claims about them.
Health stats visible at Monitor.