cetusteam / contraction-hierarchies

Related projects ⓘ

Alternatives and complementary repositories for contraction-hierarchies

• 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.
  ☆109Updated 8 years ago
• Telenav / open-source-spec
  Open source experiences and profiles.
  ☆125Updated 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 5 years ago
• RoutingKit / RoutingKit
  RoutingKit is a C++ library that provides advanced route planning functionality.
  ☆372Updated 2 months ago
• kit-algo / rust_road_router
  ☆33Updated 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 3 years ago
• kit-algo / ULTRA
  UnLimited TRAnsfers for Efficient Multimodal Journey Planning
  ☆60Updated 2 months ago
• jagodki / Offline-MapMatching
  a QGIS-plugin for matching a trajectory with a network using a Hidden Markov Model and Viterbi algorithm
  ☆167Updated 4 years ago
• songtaohe / RoadRunner
  RoadRunner: improving the precision of road network inference from GPS trajectories
  ☆26Updated 3 years ago
• cyang-kth / osm_mapmatching
  A tutorial on map matching using OpenStreetMap data
  ☆143Updated 3 years ago
• amillb / pgMapMatch
  map-matching of GPS traces
  ☆78Updated last year
• bmwcarit / offline-map-matching
  Matches a sequence of GPS coordinates to road segments
  ☆115Updated 3 years ago
• bcgov / ols-router
  BC Advanced Route Planner
  ☆24Updated last month
• 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…
  ☆23Updated 8 years ago
• michaeltandy / contraction-hierarchies
  ☆36Updated 8 years ago
• LdDl / ch
  Contraction Hierarchies (with bidirectional version of Dijkstra's algorithm) technique for computing shortest path in graph.
  ☆47Updated 11 months ago
• tgbnhy / torchtrajectory
  The World's First Search Engine for Trajectory Data
  ☆34Updated 2 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
• ut-ctr-nmc / nmc-map-matcher
  Map matching Python code for projecting GTFS, GPS tracks, etc. onto an underlying node-link map
  ☆21Updated last year
• iisys-hof / map-matching-2
  High Performance Map Matching with Markov Decision Processes (MDPs) and Hidden Markov Models (HMMs).
  ☆49Updated last week
• arthurdjn / noiseplanet
  A Python package for Map Matching and Mapping. Research work for Noise Planet center.
  ☆51Updated 2 years ago
• wannesm / LeuvenMapMatching
  Leuven.MapMatching toolbox for aligning GPS measurements to locations on a map.
  ☆228Updated 9 months ago
• pfoser / mapconstruction
  Map Construction Algorithms
  ☆67Updated 6 years ago
• jiawlu / OSM2GMNS
  ☆91Updated this week
• savrus / hl
  Hub Labeling Algorithms Implementation
  ☆56Updated 9 years ago
• TsinghuaDatabaseGroup / DITA
  Distributed In-Memory Trajectory Analytics
  ☆37Updated 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.
  ☆76Updated 6 years ago