Projects in Awesome Lists tagged with contraction-hierarchies
A curated list of projects in awesome lists tagged with contraction-hierarchies .
https://github.com/easbar/fast_paths
Fast shortest path calculations for Rust
contraction-hierarchies dijkstra-algorithm road-network routing-algorithm shortest-paths traffic-simulation
Last synced: 13 Apr 2025
https://github.com/vlarmet/cpprouting
Algorithms for Routing and Solving the Traffic Assignment Problem
algorithm algorithm-b bidirectional-a-star-algorithm c-plus-plus contraction-hierarchies dijkstra-algorithm distance frank-wolfe isochrones parallel-computing r rcpp shortest-paths traffic-assignment
Last synced: 17 Mar 2025
https://github.com/vlarmet/cppRouting
Algorithms for Routing and Solving the Traffic Assignment Problem
algorithm algorithm-b bidirectional-a-star-algorithm c-plus-plus contraction-hierarchies dijkstra-algorithm distance frank-wolfe isochrones parallel-computing r rcpp shortest-paths traffic-assignment
Last synced: 14 Mar 2025
https://github.com/lddl/ch
Contraction Hierarchies (with bidirectional version of Dijkstra's algorithm) technique for computing shortest path in graph.
breadth-first-search contraction-hierarchies dijkstra dijkstra-algorithm graph hacktoberfest hacktoberfest-accepted hactoberfest2022 isochrone-map isochrones osm pathfinding shortest-path-algorithm shortest-paths turn-restrictions
Last synced: 21 Nov 2024
https://github.com/stunkymonkey/osm_ch
contraction hierarchies
contraction-hierarchies dijkstra-shortest-path openstreetmap
Last synced: 01 Dec 2024
https://github.com/lintang-b-s/navigatorx
Openstreetmap routing engine in Go.
contraction-hierarchies map map-matching map-navigation openstreetmap optimization shortest-path-algorithm
Last synced: 10 Apr 2025
https://github.com/lddl/osm2ch
Convert OSM-file to graph for contraction hierarchies
contraction-hierarchies dijkstra dijkstra-algorithm graph hacktoberfest osm pathfinding shortest-path-algorithm shortest-paths turn-restrictions
Last synced: 21 Nov 2024