Alternatives and similar repositories for contraction-hierarchies

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

• michaelwegner / CRP
  C++ Implementation of Customizable Route Planning (CRP) by Delling et al.
  ☆116Updated 9 years ago
• GVeitBatz / KaTCH
  KaTCH -- Karlsruhe Time-Dependent Contraction Hierarchies
  ☆77Updated 3 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.
  ☆137Updated last year
• 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
• 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
• 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…
  ☆27Updated 8 years ago
• RoutingKit / RoutingKit
  RoutingKit is a C++ library that provides advanced route planning functionality.
  ☆385Updated 9 months ago
• kit-algo / rust_road_router
  ☆35Updated 2 years ago
• kit-algo / ULTRA
  UnLimited TRAnsfers for Efficient Multimodal Journey Planning
  ☆73Updated 9 months ago
• jagodki / Offline-MapMatching
  a QGIS-plugin for matching a trajectory with a network using a Hidden Markov Model and Viterbi algorithm
  ☆172Updated 4 years ago
• bmwcarit / offline-map-matching
  Matches a sequence of GPS coordinates to road segments
  ☆119Updated 3 years ago
• cyang-kth / osm_mapmatching
  A tutorial on map matching using OpenStreetMap data
  ☆147Updated 3 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
• amillb / pgMapMatch
  map-matching of GPS traces
  ☆81Updated 2 years ago
• simonscheider / mapmatching
  An arcpy based HMM map matching tool
  ☆131Updated 6 years ago
• iisys-hof / map-matching-2
  High Performance Map Matching with Markov Decision Processes (MDPs) and Hidden Markov Models (HMMs).
  ☆64Updated 2 weeks ago
• jiawlu / OSM2GMNS
  ☆103Updated 3 weeks ago
• mk-fg / trip-based-public-transit-routing-algo
  Python implementation of Trip-Based public transit routing algorithm
  ☆50Updated 8 years ago
• bcgov / ols-router
  BC Advanced Route Planner
  ☆23Updated last week
• zishanfu / GeoSparkSim
  Scalable Microscopic Traffic Simulation
  ☆20Updated 4 years ago
• Universite-Gustave-Eiffel / Tempus
  C++ framework to develop multimodal path planning requests
  ☆76Updated 6 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 7 years ago
• arthurdjn / noiseplanet
  A Python package for Map Matching and Mapping. Research work for Noise Planet center.
  ☆53Updated 2 years ago
• LdDl / ch
  Contraction Hierarchies (with bidirectional version of Dijkstra's algorithm) technique for computing shortest path in graph.
  ☆53Updated last year
• julienperret / mapmatcher
  A simple map matching library using the Hidden-Markov Model Map Matching algorithm (HMM Map Matching) from Paul Newson and John Krumm, "H…
  ☆29Updated 8 years ago
• michaeltandy / contraction-hierarchies
  ☆38Updated 9 years ago
• Project-OSRM / osrm-profiles-contrib
  Routing profiles contributed by the community; versioned by osrm minor release
  ☆36Updated 2 years ago
• ut-ctr-nmc / nmc-map-matcher
  Map matching Python code for projecting GTFS, GPS tracks, etc. onto an underlying node-link map
  ☆21Updated 2 months ago
• aseldawy / spatialhadoop2
  The second generation of SpatialHadoop that ships as an extension
  ☆153Updated 2 years ago