hub-labeling

Here are 3 public repositories matching this topic...

muhammadwali0 / karachi-hl

High-performance shortest path engine for Karachi's road network using Hub Labeling with Contraction Hierarchies, built in Rust. Fetches live OSM data, preprocesses once, and answers point-to-point queries in microseconds.

rust graph-algorithms openstreetmap osm transportation pathfinding road-network shortest-path discrete-structures karachi contraction-hierarchies hub-labeling

Updated Jun 10, 2026
Rust

h-waldschmidt / olsp

Star

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++

YouBenshan / shortest

Star

Java base implement of short-path algorithms: Contraction hierarchies, Transit node routing, Hierarchical Hub Labeling.

shortest-path contraction-hierarchies hub-labeling transit-node-routing hierarchical-hub-labeling

Updated Nov 26, 2023
Java

Improve this page

Add a description, image, and links to the hub-labeling 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 hub-labeling topic, visit your repo's landing page and select "manage topics."

Learn more