#

contraction-hierarchies

Here are 5 public repositories matching this topic...

vlarmet / cppRouting

Algorithms for Routing and Solving the Traffic Assignment Problem

c-plus-plus algorithm r rcpp distance parallel-computing isochrones shortest-paths dijkstra-algorithm frank-wolfe bidirectional-a-star-algorithm traffic-assignment contraction-hierarchies algorithm-b

Updated Nov 28, 2025
C++

sibmr / OpenStreetMap-Ship-Routing

Shortest Path Algorithms on an Ocean Routing Graph extracted from Open Street Map data.

c-plus-plus algorithm graph openstreetmap routing astar dijkstra spherical-geometry heuristic-search-algorithms point-in-polygon bidirectional-dijkstra spherical-coordinates contraction-hierarchies

Updated Nov 2, 2021
C++

ucrparlay / Parallel-Contraction-Hierarchy

ICS'25: Parallel Contraction Hierarchies Can Be Efficient and Scalable

graph-algorithms parallel-computing contraction-hierarchies

Updated May 27, 2025
C++

DarkWingMcQuack / GraphContractor

graph pathfinding preprocessing speedup dijkstra-algorithm contraction-hierarchies

Updated Jun 3, 2020
C++

h-waldschmidt / olsp

Optimized loading station placement based on hierarchical Hub-Labeling

cpp pathfinding dijkstra e-mobility contraction-hierarchies hub-labeling-algorithm hub-labeling

Updated Mar 20, 2024
C++

Improve this page

Add a description, image, and links to the contraction-hierarchies topic page so that developers can more easily learn about it.

Curate this topic

Add this topic to your repo

To associate your repository with the contraction-hierarchies topic, visit your repo's landing page and select "manage topics."