Alternatives and similar repositories for contraction-hierarchies:

Users that are interested in contraction-hierarchies are comparing it to the libraries listed below

• GVeitBatz / KaTCH
  KaTCH -- Karlsruhe Time-Dependent Contraction Hierarchies
  ☆77Updated 3 years ago
• michaelwegner / CRP
  C++ Implementation of Customizable Route Planning (CRP) by Delling et al.
  ☆116Updated 9 years ago
• kit-algo / InertialFlowCutter
  C++ implementation and evaluation for the InertialFlowCutter algorithm to compute Customizable Contraction Hierarchy orders.
  ☆12Updated 2 years ago
• Telenav / open-source-spec
  Open source experiences and profiles.
  ☆136Updated last year
• aldrichsun / Graph-Partitioning-with-Natural-Cuts
  Implementation of the graph partitioning algorithm described in paper "Graph Partitioning with Natural Cuts" in the 2011 IEEE Internation…
  ☆26Updated 8 years ago
• kit-algo / rust_road_router
  ☆35Updated 2 years ago
• michaeltandy / contraction-hierarchies
  ☆38Updated 9 years ago
• lmarabi / st-hadoop
  ST-Hadoop is an open-source MapReduce extension of Hadoop designed specially to analyze your spatio-temporal data efficiently
  ☆22Updated 6 years ago
• RoutingKit / RoutingKit
  RoutingKit is a C++ library that provides advanced route planning functionality.
  ☆384Updated 8 months ago
• bcgov / ols-router
  BC Advanced Route Planner
  ☆23Updated 3 weeks ago
• kit-algo / catchup
  Paper, code, experiments and evaluation for ESA2020 paper "Space-efficient, Fast and Exact Routing in Time-dependent Road Networks"
  ☆10Updated 4 years ago
• Ahmed-Zaher / Contraction-Hierarchies-Algorithm
  ☆10Updated 6 years ago
• vbuchhold / routing-framework
  This repository contains C++ source code used in several publications in the area of route planning.
  ☆38Updated 3 years ago
• kit-algo / ULTRA
  UnLimited TRAnsfers for Efficient Multimodal Journey Planning
  ☆71Updated 8 months ago
• RenchuSong / PRESS
  PRESS is a novel framework of trajectory compression in road networks.
  ☆27Updated 2 years ago
• bmwcarit / offline-map-matching
  Matches a sequence of GPS coordinates to road segments
  ☆119Updated 3 years ago
• varpande / learnedspatial
  Learned Spatial Indexes
  ☆9Updated 4 months ago
• jagodki / Offline-MapMatching
  a QGIS-plugin for matching a trajectory with a network using a Hidden Markov Model and Viterbi algorithm
  ☆171Updated 4 years ago
• aseldawy / spatialhadoop2
  The second generation of SpatialHadoop that ships as an extension
  ☆153Updated 2 years ago
• Universite-Gustave-Eiffel / Tempus
  C++ framework to develop multimodal path planning requests
  ☆76Updated 6 years ago
• iwiwi / pruned-landmark-labeling
  Fast and exact shortest-path distance querying index
  ☆90Updated 10 years ago
• navjindervirdee / Advanced-Shortest-Paths-Algorithms
  Java Code for Contraction Hierarchies Algorithm, A-Star Algorithm and Bidirectional Dijkstra Algorithm. Tested and Verified Code.
  ☆77Updated 6 years ago
• kawatea / pruned-highway-labeling
  Fast shortest-path distance querying on road networks
  ☆21Updated 9 years ago
• savrus / hl
  Hub Labeling Algorithms Implementation
  ☆56Updated 10 years ago
• TsinghuaDatabaseGroup / DITA
  Distributed In-Memory Trajectory Analytics
  ☆37Updated 7 years ago
• LdDl / ch
  Contraction Hierarchies (with bidirectional version of Dijkstra's algorithm) technique for computing shortest path in graph.
  ☆53Updated last year
• varpande / spatialanalytics
  ☆10Updated 4 years ago
• libspatialindex / libspatialindex
  C++ implementation of R*-tree, an MVR-tree and a TPR-tree with C API
  ☆731Updated 4 months ago
• pfoser / mapconstruction
  Map Construction Algorithms
  ☆67Updated 7 years ago
• amillb / pgMapMatch
  map-matching of GPS traces
  ☆81Updated 2 years ago