About Anaconda Help Download Anaconda

r / packages / r-cpprouting

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>).

Type Size Name Uploaded Downloads Labels
conda 370.2 kB | linux-64/r-cpprouting-3.1-r43h884c59f_0.tar.bz2  1 year and 1 month ago 22 main
conda 315.3 kB | linux-64/r-cpprouting-2.0-r42h884c59f_0.tar.bz2  2 years and 7 months ago 56 main
conda 147.5 kB | win-64/r-cpprouting-1.1-r36h796a38f_0.tar.bz2  4 years and 11 months ago 62 main
conda 130.3 kB | osx-64/r-cpprouting-1.1-r36h466af19_0.tar.bz2  4 years and 11 months ago 17 main
conda 149.1 kB | linux-64/r-cpprouting-1.1-r36h29659fb_0.tar.bz2  4 years and 11 months ago 56 main

© 2025 Anaconda, Inc. All Rights Reserved. (v4.0.7) Legal | Privacy Policy