Alternatives and similar repositories for Graph-Partitioning-with-Natural-Cuts

Users that are interested in Graph-Partitioning-with-Natural-Cuts are comparing it to the libraries listed below

• michaelwegner / CRP
  C++ Implementation of Customizable Route Planning (CRP) by Delling et al.
  ☆120Updated 9 years ago
• kit-algo / InertialFlowCutter
  C++ implementation and evaluation for the InertialFlowCutter algorithm to compute Customizable Contraction Hierarchy orders.
  ☆15Updated 2 years ago
• cetusteam / contraction-hierarchies
  ☆27Updated 6 years ago
• GVeitBatz / KaTCH
  KaTCH -- Karlsruhe Time-Dependent Contraction Hierarchies
  ☆79Updated 4 years ago
• KaHIP / KaHIP
  KaHIP -- Karlsruhe HIGH Quality Partitioning.
  ☆464Updated 3 weeks ago
• RoutingKit / RoutingKit
  RoutingKit is a C++ library that provides advanced route planning functionality.
  ☆406Updated last year
• kit-algo / catchup
  Paper, code, experiments and evaluation for ESA2020 paper "Space-efficient, Fast and Exact Routing in Time-dependent Road Networks"
  ☆11Updated 4 years ago
• navjindervirdee / Advanced-Shortest-Paths-Algorithms
  Java Code for Contraction Hierarchies Algorithm, A-Star Algorithm and Bidirectional Dijkstra Algorithm. Tested and Verified Code.
  ☆80Updated 7 years ago
• vbuchhold / routing-framework
  This repository contains C++ source code used in several publications in the area of route planning.
  ☆39Updated 4 years ago
• iwiwi / pruned-landmark-labeling
  Fast and exact shortest-path distance querying index
  ☆91Updated 11 years ago
• Ahmed-Zaher / Contraction-Hierarchies-Algorithm
  ☆10Updated 6 years ago
• kit-algo / ULTRA
  UnLimited TRAnsfers for Efficient Multimodal Journey Planning
  ☆78Updated last month
• Telenav / open-source-spec
  Open source experiences and profiles.
  ☆142Updated 2 years ago
• yan-qi / k-shortest-paths-cpp-version
  An implementation of the k-shorest-paths algorithm in Cpp
  ☆76Updated 6 months ago
• didi / TrafficIndex
  TTI ,Smart Transportation Industry Standard
  ☆96Updated 5 years ago
• jagodki / Offline-MapMatching
  a QGIS-plugin for matching a trajectory with a network using a Hidden Markov Model and Viterbi algorithm
  ☆172Updated 5 years ago
• zongshenmu / GraphPartitioners
  Graph Partitioning for Large-scale Graph Datasets
  ☆97Updated 3 years ago
• TsinghuaDatabaseGroup / DITA
  Distributed In-Memory Trajectory Analytics
  ☆38Updated 7 years ago
• TsinghuaDatabaseGroup / GTree
  shortest path query and kNN search on road network
  ☆41Updated 7 years ago
• uestc-db / traj-compression
  ☆46Updated 6 years ago
• LijunChang / Near-Maximum-Independent-Set
  Near-linear time algorithm for computing near-maximum independent set
  ☆19Updated 3 years ago
• cyang-kth / osm_mapmatching
  A tutorial on map matching using OpenStreetMap data
  ☆149Updated 4 years ago
• simonscheider / mapmatching
  An arcpy based HMM map matching tool
  ☆130Updated 6 years ago
• asu-trans-ai-lab / asu-trans-ai-lab.github.io
  ☆19Updated 3 years ago
• cbdog94 / STL
  STL:Online Detection of Taxis Trajectory Anomaly based on Spatial-Temporal Laws
  ☆29Updated 6 years ago
• bmwcarit / hmm-lib
  Library for time-inhomogeneous Hidden Markov Models
  ☆95Updated 4 years ago
• cyang-kth / fmm
  Fast map matching, an open source framework in C++
  ☆1,006Updated last year
• InitialDLab / traj-sim-spark
  Distributed Trajectory Similarity Search Algorithms based on Apache Spark
  ☆39Updated 7 years ago
• songtaohe / RoadRunner
  RoadRunner: improving the precision of road network inference from GPS trajectories
  ☆31Updated 5 years ago
• michaeltandy / contraction-hierarchies
  ☆37Updated 9 years ago