KaTCH -- Karlsruhe Time-Dependent Contraction Hierarchies
☆79Aug 6, 2021Updated 4 years ago
Alternatives and similar repositories for KaTCH
Users that are interested in KaTCH are comparing it to the libraries listed below. We may earn a commission when you buy through links labeled 'Ad' on this page.
Sorting:
- C++ implementation and evaluation for the InertialFlowCutter algorithm to compute Customizable Contraction Hierarchy orders.☆16Apr 18, 2023Updated 3 years ago
- Paper, code, experiments and evaluation for ESA2020 paper "Space-efficient, Fast and Exact Routing in Time-dependent Road Networks"☆13Mar 12, 2021Updated 5 years ago
- RoutingKit is a C++ library that provides advanced route planning functionality.☆432Apr 13, 2026Updated 2 months ago
- More Hierarchy in Route Planning Using Edge Hierarchies☆15Mar 4, 2020Updated 6 years ago
- C++ Implementation of Customizable Route Planning (CRP) by Delling et al.☆122Apr 29, 2016Updated 10 years ago
- 1-Click AI Models by DigitalOcean Gradient • AdDeploy popular AI models on DigitalOcean Gradient GPU virtual machines with just a single click. Zero configuration with optimized deployments.
- ☆39Mar 10, 2016Updated 10 years ago
- This repository contains C++ source code used in several publications in the area of route planning.☆39Jun 11, 2021Updated 5 years ago
- BC Advanced Route Planner☆24Aug 6, 2025Updated 11 months ago
- ☆41Apr 22, 2026Updated 2 months ago
- Contraction Hierarchies (with bidirectional version of Dijkstra's algorithm) technique for computing shortest path in graph.☆55Nov 29, 2025Updated 7 months ago
- ☆10Jan 29, 2019Updated 7 years ago
- FlowCutter submission to PACE 2016☆12Sep 20, 2016Updated 9 years ago
- C++ framework to develop multimodal path planning requests☆78Jun 8, 2018Updated 8 years ago
- This the open source graph drawing package KaDraw (Karlsruhe Graph Drawing).☆11Mar 23, 2026Updated 3 months ago
- Managed Database hosting by DigitalOcean • AdPostgreSQL, MySQL, MongoDB, Kafka, Valkey, and OpenSearch available. Automatically scale up storage and focus on building your apps.
- Vienna Graph Clustering☆18Jun 1, 2026Updated last month
- Hub Labeling Algorithms Implementation☆58Feb 13, 2015Updated 11 years ago
- Winning Solver of PACE Challenge 2019 Track A☆13Mar 12, 2026Updated 3 months ago
- Method to measure the amount of allocated memory of a program at run-time.☆70Apr 4, 2022Updated 4 years ago
- Finding the Time-Dependent Shortest Path over Large Graphs in Python☆19Oct 29, 2018Updated 7 years ago
- Source codes of KDD2021 paper "Generating Mobility Trajectories with Retained Data Utility"☆29Sep 12, 2021Updated 4 years ago
- KaHIP -- HIGH Quality Partitioning.☆488Apr 15, 2026Updated 2 months ago
- compressed, queryable variation graphs☆11Jun 25, 2015Updated 11 years ago
- A shortest path router for Open Street Maps☆15Jan 14, 2018Updated 8 years ago
- Managed Database hosting by DigitalOcean • AdPostgreSQL, MySQL, MongoDB, Kafka, Valkey, and OpenSearch available. Automatically scale up storage and focus on building your apps.
- FOundation of stXXl and thriLL☆14Jan 24, 2024Updated 2 years ago
- Fast shortest-path distance querying on road networks☆23Nov 4, 2015Updated 10 years ago
- Experimental OSM based route planner for electric vehicles with realistic consumption model aimed at research☆17Jan 1, 2026Updated 6 months ago
- UnLimited TRAnsfers for Efficient Multimodal Journey Planning☆82Jan 14, 2026Updated 5 months ago
- Scary-Fast Pathfinding for NodeJS and the Browser using Contraction Hierarchies☆15Apr 16, 2026Updated 2 months ago
- KaTric: scalable distributed-memory triangle counting made in Karlsruhe☆14Sep 5, 2023Updated 2 years ago
- A pure Rust library that provides GTFS parsing, navigation, time table creation, and real-time network simulation.☆40Mar 6, 2025Updated last year
- Implementation of Transit Node Routing + Contraction Hierarchies☆12Mar 4, 2021Updated 5 years ago
- A hidden Markov model implementation☆17Nov 12, 2014Updated 11 years ago
- Deploy to Railway using AI coding agents - Free Credits Offer • AdUse Claude Code, Codex, OpenCode, and more. Autonomous software development now has the infrastructure to match with Railway.
- contraction hierarchies☆22Apr 22, 2026Updated 2 months ago
- Dynamic succinct/compressed data structures☆118Dec 17, 2025Updated 6 months ago
- Takes nodes and ways and turn them into a normalized graph of intersections and ways.☆12Jun 24, 2026Updated 2 weeks ago
- Pandas Network Analysis by UrbanSim: fast accessibility metrics and shortest paths, using contraction hierarchies☆423Nov 25, 2023Updated 2 years ago
- Library for time-inhomogeneous Hidden Markov Models☆99Aug 24, 2021Updated 4 years ago
- Clone☆11Nov 23, 2015Updated 10 years ago
- Fast approximations for common geodesic measurements☆36Jun 17, 2026Updated 3 weeks ago