Ecosyste.ms: Awesome

An open API service indexing awesome lists of open source software.

Awesome Lists | Featured Topics | Projects

Projects in Awesome Lists tagged with contraction-hierarchies

A curated list of projects in awesome lists tagged with contraction-hierarchies .

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/lintang-b-s/navigatorx

simple shortest path route finder, turn-by-turn navigations, ETA, map matching, and TSP on Openstreetmap using Contraction Hierarchies + Bidirectional Dijkstra/A* algorithm, Uber H3, Hidden Markov Model, Simulated Annealing, and Pebble DB

contraction-hierarchies map openstreetmap shortest-path-algorithm turn-by-turn-navigation uber-h3

Last synced: 12 Oct 2024