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.☆428Apr 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.☆121Apr 29, 2016Updated 10 years ago
- Deploy open-source AI quickly and easily - Special Bonus Offer • AdRunpod Hub is built for open source. One-click deployment and autoscaling endpoints without provisioning your own infrastructure.
- ☆38Mar 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
- Contraction Hierarchies (with bidirectional version of Dijkstra's algorithm) technique for computing shortest path in graph.☆54Nov 29, 2025Updated 6 months 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
- Generate pgfplots or gnuplots from embedded SQL statements☆30May 10, 2025Updated last year
- 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
- 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
- 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.
- Source codes of KDD2021 paper "Generating Mobility Trajectories with Retained Data Utility"☆29Sep 12, 2021Updated 4 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
- A shortest path router for Open Street Maps☆15Jan 14, 2018Updated 8 years ago
- Implementation of algorithms that extend IPF to nested structures☆14May 24, 2026Updated 3 weeks ago
- FOundation of stXXl and thriLL☆14Jan 24, 2024Updated 2 years ago
- UnLimited TRAnsfers for Efficient Multimodal Journey Planning☆80Jan 14, 2026Updated 5 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
- 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.
- contraction hierarchies☆22Apr 22, 2026Updated last month
- Takes nodes and ways and turn them into a normalized graph of intersections and ways.☆12Jun 12, 2025Updated last year
- Open source experiences and profiles.☆146Sep 13, 2023Updated 2 years ago
- This project uses gpt-4 to build agents to play one night werewolf.☆10Jul 14, 2023Updated 2 years ago
- Pandas Network Analysis by UrbanSim: fast accessibility metrics and shortest paths, using contraction hierarchies☆422Nov 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
- Paged Geometry is a plugin for OGRE for rendering of dense vegetation☆13Jul 8, 2024Updated last year
- Graph edge partitioning algorithms☆47Oct 17, 2019Updated 6 years ago
- Managed Kubernetes at scale on DigitalOcean • AdDigitalOcean Kubernetes includes the control plane, bandwidth allowance, container registry, automatic updates, and more for free.
- Experimental Code for "Unleashing Graph Partitioning for Large-Scale Nearest Neighbor Search"☆30Nov 4, 2024Updated last year
- Open Traffic Models - A framework for hybrid traffic simulation☆18Apr 7, 2024Updated 2 years ago
- Source code of HG-means clustering, from "HG-means: A scalable hybrid genetic algorithm for minimum sum-of-squares clustering". (Gribel a…☆10May 12, 2022Updated 4 years ago
- C++ Alternative Routing Library for Boost.Graph. A configurable, efficient, plug-n-play solution for alternative route planning and k-sho…☆17Apr 26, 2019Updated 7 years ago
- An RQT plugin generator script, supporting several arguments to generate a rqt plugin for ROS, similar to catkin_create_pkg☆13Apr 25, 2018Updated 8 years ago
- Space-Efficient, High-Performance Rank & Select Structures on Uncompressed Bit Sequences☆15Aug 7, 2018Updated 7 years ago
- ☆17Feb 11, 2026Updated 4 months ago