Package: cppRoutingCCH
Type: Package
Title: Algorithms for Routing and Solving the Traffic Assignment
        Problem
Version: 3.2.1
Date: 2026-07-07
Authors@R: c(
    person(given = "Vincent", family = "Larmet", role = "aut",
           email = "larmet.vincent@gmail.com"),
    person(given = "Félix", family = "Pouchain", role = c("aut", "cre"),
           email = "flx.pouchain@gmail.com")
    )
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>), and customizable contraction
        hierarchies for repeated edge-cost updates on stable graph
        topologies. 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>).
License: GPL (>= 2)
Encoding: UTF-8
Imports: Rcpp (>= 1.0.7), RcppParallel, RcppProgress, data.table
LinkingTo: Rcpp, RcppParallel, RcppProgress
SystemRequirements: GNU make
RoxygenNote: 7.2.1
URL: https://github.com/mobility-team/cppRoutingCCH
Suggests: knitr, rmarkdown, igraph
VignetteBuilder: knitr
NeedsCompilation: yes
Config/pak/sysreqs: make
Repository: https://mobility-team.r-universe.dev
Date/Publication: 2026-07-07 15:40:28 UTC
RemoteUrl: https://github.com/mobility-team/cppRoutingCCH
RemoteRef: HEAD
RemoteSha: 95d95f355569dbfb978030023f39eab3201a68e6
Packaged: 2026-07-07 15:46:02 UTC; root
Author: Vincent Larmet [aut],
  Félix Pouchain [aut, cre]
Maintainer: Félix Pouchain <flx.pouchain@gmail.com>