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
  ☆76Updated 3 years ago
• michaelwegner / CRP
  C++ Implementation of Customizable Route Planning (CRP) by Delling et al.
  ☆113Updated 8 years ago
• Telenav / open-source-spec
  Open source experiences and profiles.
  ☆133Updated last year
• kit-algo / InertialFlowCutter
  C++ implementation and evaluation for the InertialFlowCutter algorithm to compute Customizable Contraction Hierarchy orders.
  ☆12Updated last year
• lmarabi / st-hadoop
  ST-Hadoop is an open-source MapReduce extension of Hadoop designed specially to analyze your spatio-temporal data efficiently
  ☆21Updated 6 years ago
• RoutingKit / RoutingKit
  RoutingKit is a C++ library that provides advanced route planning functionality.
  ☆381Updated 6 months 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
• michaeltandy / contraction-hierarchies
  ☆37Updated 9 years ago
• kit-algo / rust_road_router
  ☆34Updated last year
• bmwcarit / offline-map-matching
  Matches a sequence of GPS coordinates to road segments
  ☆118Updated 3 years ago
• kit-algo / ULTRA
  UnLimited TRAnsfers for Efficient Multimodal Journey Planning
  ☆68Updated 6 months ago
• Universite-Gustave-Eiffel / Tempus
  C++ framework to develop multimodal path planning requests
  ☆76Updated 6 years ago
• jagodki / Offline-MapMatching
  a QGIS-plugin for matching a trajectory with a network using a Hidden Markov Model and Viterbi algorithm
  ☆169Updated 4 years ago
• simonscheider / mapmatching
  An arcpy based HMM map matching tool
  ☆132Updated 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
• LdDl / ch
  Contraction Hierarchies (with bidirectional version of Dijkstra's algorithm) technique for computing shortest path in graph.
  ☆52Updated last year
• mk-fg / trip-based-public-transit-routing-algo
  Python implementation of Trip-Based public transit routing algorithm
  ☆50Updated 7 years ago
• Tristramg / osm4routing
  Parse OpenStreetMap data for routing
  ☆110Updated 3 years ago
• TsinghuaDatabaseGroup / DITA
  Distributed In-Memory Trajectory Analytics
  ☆37Updated 7 years ago
• 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…
  ☆25Updated 8 years ago
• pfoser / mapconstruction
  Map Construction Algorithms
  ☆67Updated 6 years ago
• tgbnhy / torchtrajectory
  The World's First Search Engine for Trajectory Data
  ☆34Updated 2 years ago
• InitialDLab / traj-sim-spark
  Distributed Trajectory Similarity Search Algorithms based on Apache Spark
  ☆39Updated 7 years ago
• Bonsanto / polygon-geohasher
  Converts a polygon into a set of geohashes with arbitrary precision.
  ☆113Updated 2 years ago
• rust-transit / osm4routing2
  Extract a street network from Openstreetmap as a graph ready for routing
  ☆86Updated last month
• cyang-kth / osm_mapmatching
  A tutorial on map matching using OpenStreetMap data
  ☆144Updated 3 years ago
• azavea / geowave-geomesa-comparative-analysis
  This repository will host files and issues around the comparative analysis of GeoWave and GeoMesa
  ☆48Updated 8 years ago
• openstreetmap / OSM-binary
  ☆198Updated 3 months ago
• aseldawy / spatialhadoop2
  The second generation of SpatialHadoop that ships as an extension
  ☆153Updated 2 years ago
• bmwcarit / hmm-lib
  Library for time-inhomogeneous Hidden Markov Models
  ☆91Updated 3 years ago