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.☆17Apr 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.☆436Apr 13, 2026Updated 3 months ago
- C++ Implementation of Customizable Route Planning (CRP) by Delling et al.☆122Apr 29, 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
- End-to-end encrypted cloud storage - Proton Drive • AdSpecial offer: 40% Off Yearly / 80% Off First Month. Protect your most important files, photos, and documents from prying eyes.
- ☆43Apr 22, 2026Updated 3 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
- Exact and approximate algorithms for processing k-SPwLO queries.☆19May 10, 2023Updated 3 years ago
- FlowCutter submission to PACE 2016☆12Sep 20, 2016Updated 9 years ago
- ☆19Oct 6, 2025Updated 9 months ago
- 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
- This the open source graph drawing package KaDraw (Karlsruhe Graph Drawing).☆11Mar 23, 2026Updated 4 months ago
- Vienna Graph Clustering☆18Jun 1, 2026Updated last month
- 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.
- Hub Labeling Algorithms Implementation☆60Feb 13, 2015Updated 11 years ago
- Creating High-Fidelity Synthetic GPS Trajectory Dataset for Urban Mobility Analysis☆22Mar 12, 2026Updated 4 months ago
- Generate pgfplots or gnuplots from embedded SQL statements☆30May 10, 2025Updated last year
- Winning Solver of PACE Challenge 2019 Track A☆13Mar 12, 2026Updated 4 months ago
- FOundation of stXXl and thriLL☆14Jan 24, 2024Updated 2 years ago
- Java Code for Contraction Hierarchies Algorithm, A-Star Algorithm and Bidirectional Dijkstra Algorithm. Tested and Verified Code.☆81May 27, 2018Updated 8 years ago
- Transformer-based Foundation Model for AIS Trajectory Prediction☆21May 13, 2026Updated 2 months ago
- compressed, queryable variation graphs☆11Jun 25, 2015Updated 11 years ago
- Experimental OSM based route planner for electric vehicles with realistic consumption model aimed at research☆17Jan 1, 2026Updated 6 months ago
- GPUs on demand by Runpod - Special Offer Available • AdRun AI, ML, and HPC workloads on powerful cloud GPUs—without limits or wasted spend. Deploy GPUs in under a minute and pay by the second.
- Implementation of algorithms that extend IPF to nested structures☆14Updated this week
- ☆12Aug 9, 2016Updated 9 years ago
- UnLimited TRAnsfers for Efficient Multimodal Journey Planning☆83Jan 14, 2026Updated 6 months ago
- Fast shortest-path distance querying on road networks☆23Nov 4, 2015Updated 10 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
- Scary-Fast Pathfinding for NodeJS and the Browser using Contraction Hierarchies☆15Apr 16, 2026Updated 3 months ago
- contraction hierarchies☆22Apr 22, 2026Updated 3 months ago
- Shortest path computation using Go and Contraction Hierarchies.☆13Nov 27, 2015Updated 10 years ago
- Simple, predictable pricing with DigitalOcean hosting • AdAlways know what you'll pay with monthly caps and flat pricing. Enterprise-grade infrastructure trusted by 600k+ customers.
- This project uses gpt-4 to build agents to play one night werewolf.☆10Jul 14, 2023Updated 3 years ago
- Frank-Wolf algorithm for solving traffic assignment problem☆15Nov 27, 2017Updated 8 years ago
- Dynamic succinct/compressed data structures☆118Dec 17, 2025Updated 7 months 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
- Algorithms for Routing and Solving the Traffic Assignment Problem☆121Jul 22, 2026Updated last week