Alternatives and similar repositories for KaTCH

Users that are interested in KaTCH are comparing it to the libraries listed below

• kit-algo / InertialFlowCutter

  View on GitHub
  C++ implementation and evaluation for the InertialFlowCutter algorithm to compute Customizable Contraction Hierarchy orders.
  ☆15Apr 18, 2023Updated 2 years ago
• kit-algo / catchup

  View on GitHub
  Paper, code, experiments and evaluation for ESA2020 paper "Space-efficient, Fast and Exact Routing in Time-dependent Road Networks"
  ☆11Mar 12, 2021Updated 4 years ago
• cetusteam / contraction-hierarchies

  View on GitHub
  ☆27Nov 29, 2019Updated 6 years ago
• RoutingKit / RoutingKit

  View on GitHub
  RoutingKit is a C++ library that provides advanced route planning functionality.
  ☆409Feb 1, 2026Updated 2 weeks ago
• Hespian / EdgeHierarchies

  View on GitHub
  More Hierarchy in Route Planning Using Edge Hierarchies
  ☆14Mar 4, 2020Updated 5 years ago
• michaelwegner / CRP

  View on GitHub
  C++ Implementation of Customizable Route Planning (CRP) by Delling et al.
  ☆121Apr 29, 2016Updated 9 years ago
• vbuchhold / routing-framework

  View on GitHub
  This repository contains C++ source code used in several publications in the area of route planning.
  ☆39Jun 11, 2021Updated 4 years ago
• michaeltandy / contraction-hierarchies

  View on GitHub
  ☆38Mar 10, 2016Updated 9 years ago
• LdDl / ch

  View on GitHub
  Contraction Hierarchies (with bidirectional version of Dijkstra's algorithm) technique for computing shortest path in graph.
  ☆54Nov 29, 2025Updated 2 months ago
• kit-algo / rust_road_router

  View on GitHub
  ☆38May 3, 2023Updated 2 years ago
• Ahmed-Zaher / Contraction-Hierarchies-Algorithm

  View on GitHub
  ☆10Jan 29, 2019Updated 7 years ago
• ben-strasser / flow-cutter-pace16

  View on GitHub
  FlowCutter submission to PACE 2016
  ☆12Sep 20, 2016Updated 9 years ago
• bcgov / ols-router

  View on GitHub
  BC Advanced Route Planner
  ☆23Aug 6, 2025Updated 6 months ago
• VieClus / VieClus

  View on GitHub
  Vienna Graph Clustering
  ☆17Nov 12, 2025Updated 3 months ago
• Universite-Gustave-Eiffel / Tempus

  View on GitHub
  C++ framework to develop multimodal path planning requests
  ☆77Jun 8, 2018Updated 7 years ago
• navjindervirdee / Advanced-Shortest-Paths-Algorithms

  View on GitHub
  Java Code for Contraction Hierarchies Algorithm, A-Star Algorithm and Bidirectional Dijkstra Algorithm. Tested and Verified Code.
  ☆80May 27, 2018Updated 7 years ago
• kittobi1992 / cluster_editing

  View on GitHub
  KaPoCE is a framework for solving the cluster editing problem that asks to transform an input graph into a cluster graph (a disjoint unio…
  ☆11Dec 19, 2022Updated 3 years ago
• stanford-mast / Silo

  View on GitHub
  Multi-platform topology-aware memory management library
  ☆13Apr 23, 2020Updated 5 years ago
• stxxl / foxxll

  View on GitHub
  FOundation of stXXl and thriLL
  ☆14Jan 24, 2024Updated 2 years ago
• KarlsruheMIS / pace-2019

  View on GitHub
  Winning Solver of PACE Challenge 2019 Track A
  ☆13Jun 29, 2021Updated 4 years ago
• nfleet / via

  View on GitHub
  Shortest path computation using Go and Contraction Hierarchies.
  ☆13Nov 27, 2015Updated 10 years ago
• s3131212 / TNR-CH

  View on GitHub
  Implementation of Transit Node Routing + Contraction Hierarchies
  ☆12Mar 4, 2021Updated 4 years ago
• royhobbstn / contraction-hierarchy-js

  View on GitHub
  Scary-Fast Pathfinding for NodeJS and the Browser using Contraction Hierarchies
  ☆15Nov 11, 2025Updated 3 months ago
• daniel-j-h / cppnow2016

  View on GitHub
  C++Now 2016 talk - Pulling Visitors: Boost.Graph + Boost.Coroutine
  ☆10May 13, 2016Updated 9 years ago
• kit-algo / ULTRA

  View on GitHub
  UnLimited TRAnsfers for Efficient Multimodal Journey Planning
  ☆80Jan 14, 2026Updated last month
• mlfit / mlfit

  View on GitHub
  Implementation of algorithms that extend IPF to nested structures
  ☆14Jan 14, 2026Updated last month
• karussell / map-matching-gf

  View on GitHub
  Clone
  ☆11Nov 23, 2015Updated 10 years ago
• ekg / succinct-graph

  View on GitHub
  compressed, queryable variation graphs
  ☆11Jun 25, 2015Updated 10 years ago
• niklas-uhl / katric

  View on GitHub
  KaTric: scalable distributed-memory triangle counting made in Karlsruhe
  ☆14Sep 5, 2023Updated 2 years ago
• bingmann / malloc_count

  View on GitHub
  Method to measure the amount of allocated memory of a program at run-time.
  ☆70Apr 4, 2022Updated 3 years ago
• KaHIP / KaHIP

  View on GitHub
  KaHIP -- Karlsruhe HIGH Quality Partitioning.
  ☆473Jan 23, 2026Updated 3 weeks ago
• Telenav / open-source-spec

  View on GitHub
  Open source experiences and profiles.
  ☆142Sep 13, 2023Updated 2 years ago
• bmwcarit / hmm-lib

  View on GitHub
  Library for time-inhomogeneous Hidden Markov Models
  ☆96Aug 24, 2021Updated 4 years ago
• jhole89 / osm-router

  View on GitHub
  A shortest path router for Open Street Maps
  ☆15Jan 14, 2018Updated 8 years ago
• TheMarex / charge

  View on GitHub
  Experimental OSM based route planner for electric vehicles with realistic consumption model aimed at research
  ☆17Jan 1, 2026Updated last month
• nicomazz / fastgtfs

  View on GitHub
  A pure Rust library that provides GTFS parsing, navigation, time table creation, and real-time network simulation.
  ☆40Mar 6, 2025Updated 11 months ago
• lmarabi / st-hadoop

  View on GitHub
  ST-Hadoop is an open-source MapReduce extension of Hadoop designed specially to analyze your spatio-temporal data efficiently
  ☆23Mar 1, 2019Updated 6 years ago
• tarsa / SortingAlgorithmsBenchmark

  View on GitHub
  ☆16Jun 19, 2014Updated 11 years ago
• SebMilardo / TDSP

  View on GitHub
  Finding the Time-Dependent Shortest Path over Large Graphs in Python
  ☆19Oct 29, 2018Updated 7 years ago