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.
  ☆118Updated 9 years ago
• GVeitBatz / KaTCH
  KaTCH -- Karlsruhe Time-Dependent Contraction Hierarchies
  ☆78Updated 4 years ago
• KaHIP / KaHIP
  KaHIP -- Karlsruhe HIGH Quality Partitioning.
  ☆454Updated 5 months ago
• cetusteam / contraction-hierarchies
  ☆26Updated 5 years ago
• RoutingKit / RoutingKit
  RoutingKit is a C++ library that provides advanced route planning functionality.
  ☆398Updated last year
• kit-algo / InertialFlowCutter
  C++ implementation and evaluation for the InertialFlowCutter algorithm to compute Customizable Contraction Hierarchy orders.
  ☆15Updated 2 years ago
• 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
• 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 4 years ago
• iwiwi / pruned-landmark-labeling
  Fast and exact shortest-path distance querying index
  ☆90Updated 11 years ago
• kit-algo / ULTRA
  UnLimited TRAnsfers for Efficient Multimodal Journey Planning
  ☆76Updated last year
• simonscheider / mapmatching
  An arcpy based HMM map matching tool
  ☆129Updated 6 years ago
• Telenav / open-source-spec
  Open source experiences and profiles.
  ☆140Updated 2 years ago
• cyang-kth / fmm
  Fast map matching, an open source framework in C++
  ☆986Updated last year
• zongshenmu / GraphPartitioners
  Graph Partitioning for Large-scale Graph Datasets
  ☆97Updated 3 years ago
• jagodki / Offline-MapMatching
  a QGIS-plugin for matching a trajectory with a network using a Hidden Markov Model and Viterbi algorithm
  ☆173Updated 5 years ago
• didi / TrafficIndex
  TTI ,Smart Transportation Industry Standard
  ☆94Updated 5 years ago
• Hespian / EdgeHierarchies
  More Hierarchy in Route Planning Using Edge Hierarchies
  ☆14Updated 5 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
• InitialDLab / traj-sim-spark
  Distributed Trajectory Similarity Search Algorithms based on Apache Spark
  ☆39Updated 7 years ago
• TsinghuaDatabaseGroup / GTree
  shortest path query and kNN search on road network
  ☆40Updated 7 years ago
• LijunChang / Near-Maximum-Independent-Set
  Near-linear time algorithm for computing near-maximum independent set
  ☆19Updated 3 years ago
• libspatialindex / libspatialindex
  C++ implementation of R*-tree, an MVR-tree and a TPR-tree with C API
  ☆761Updated last month
• lukas-shawford / rtreelib
  Pluggable R-tree implementation in pure Python.
  ☆63Updated 2 years ago
• tgbnhy / torchtrajectory
  The World's First Search Engine for Trajectory Data
  ☆34Updated 3 years ago
• nushoin / RTree
  N-dimensional RTree implementation in C++
  ☆424Updated 6 months ago
• kawatea / pruned-highway-labeling
  Fast shortest-path distance querying on road networks
  ☆21Updated 9 years ago
• uestc-db / traj-compression
  ☆44Updated 6 years ago
• TsinghuaDatabaseGroup / DITA
  Distributed In-Memory Trajectory Analytics
  ☆37Updated 7 years ago
• asu-trans-ai-lab / asu-trans-ai-lab.github.io
  ☆19Updated 3 years ago