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
Sorting:
- C++ implementation and evaluation for the InertialFlowCutter algorithm to compute Customizable Contraction Hierarchy orders.☆15Apr 18, 2023Updated 2 years ago
- 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
- ☆27Nov 29, 2019Updated 6 years ago
- RoutingKit is a C++ library that provides advanced route planning functionality.☆411Feb 1, 2026Updated last month
- More Hierarchy in Route Planning Using Edge Hierarchies☆14Mar 4, 2020Updated 6 years ago
- C++ Implementation of Customizable Route Planning (CRP) by Delling et al.☆121Apr 29, 2016Updated 9 years ago
- This repository contains C++ source code used in several publications in the area of route planning.☆39Jun 11, 2021Updated 4 years ago
- ☆38Mar 10, 2016Updated 9 years ago
- Contraction Hierarchies (with bidirectional version of Dijkstra's algorithm) technique for computing shortest path in graph.☆54Nov 29, 2025Updated 3 months ago
- ☆10Jan 29, 2019Updated 7 years ago
- FlowCutter submission to PACE 2016☆12Sep 20, 2016Updated 9 years ago
- BC Advanced Route Planner☆24Aug 6, 2025Updated 7 months ago
- Vienna Graph Clustering☆17Feb 10, 2026Updated 3 weeks ago
- C++ framework to develop multimodal path planning requests☆77Jun 8, 2018Updated 7 years ago
- Java Code for Contraction Hierarchies Algorithm, A-Star Algorithm and Bidirectional Dijkstra Algorithm. Tested and Verified Code.☆80May 27, 2018Updated 7 years ago
- FOundation of stXXl and thriLL☆14Jan 24, 2024Updated 2 years ago
- Shortest path computation using Go and Contraction Hierarchies.☆13Nov 27, 2015Updated 10 years ago
- Implementation of Transit Node Routing + Contraction Hierarchies☆12Mar 4, 2021Updated 5 years ago
- Winning Solver of PACE Challenge 2019 Track A☆13Jun 29, 2021Updated 4 years ago
- UnLimited TRAnsfers for Efficient Multimodal Journey Planning☆80Jan 14, 2026Updated last month
- ☆12Aug 9, 2016Updated 9 years ago
- Clone☆11Nov 23, 2015Updated 10 years ago
- KaHIP -- Karlsruhe HIGH Quality Partitioning.☆474Feb 10, 2026Updated 3 weeks ago
- Open source experiences and profiles.☆142Sep 13, 2023Updated 2 years ago
- Library for time-inhomogeneous Hidden Markov Models☆96Aug 24, 2021Updated 4 years ago
- A shortest path router for Open Street Maps☆15Jan 14, 2018Updated 8 years ago
- Experimental OSM based route planner for electric vehicles with realistic consumption model aimed at research☆17Jan 1, 2026Updated 2 months ago
- Fast approximations for common geodesic measurements☆36May 22, 2020Updated 5 years ago
- A pure Rust library that provides GTFS parsing, navigation, time table creation, and real-time network simulation.☆40Mar 6, 2025Updated last year
- ST-Hadoop is an open-source MapReduce extension of Hadoop designed specially to analyze your spatio-temporal data efficiently☆23Mar 1, 2019Updated 7 years ago
- Finding the Time-Dependent Shortest Path over Large Graphs in Python☆19Oct 29, 2018Updated 7 years ago
- Maximum independent sets and vertex covers of large sparse graphs.☆81Jan 29, 2026Updated last month
- Parallel Wavelet Tree and Wavelet Matrix Construction☆25Jun 27, 2023Updated 2 years ago
- ☆17Feb 11, 2026Updated 3 weeks ago
- Gradient Boosting Models on Real-Time Sensor Data for AI-Enhanced Vehicle Predictive Maintenance. By using a web-based interface to forec…☆19Nov 17, 2024Updated last year
- Experimental Code for "Unleashing Graph Partitioning for Large-Scale Nearest Neighbor Search"☆28Nov 4, 2024Updated last year
- Pandas Network Analysis by UrbanSim: fast accessibility metrics and shortest paths, using contraction hierarchies☆412Nov 25, 2023Updated 2 years ago
- RRRR rapid real-time routing☆173Dec 27, 2020Updated 5 years ago
- Staffjoy Suite (V1) Deprecated Microservice - Original autoscheduling algorithm, which combines shift creation and assignment. No longer …☆70Mar 28, 2018Updated 7 years ago