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.☆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 5 years ago
- RoutingKit is a C++ library that provides advanced route planning functionality.☆412Feb 1, 2026Updated last month
- More Hierarchy in Route Planning Using Edge Hierarchies☆14Mar 4, 2020Updated 6 years ago
- ☆27Nov 29, 2019Updated 6 years ago
- DigitalOcean Gradient AI Platform • AdBuild production-ready AI agents using customizable tools or access multiple LLMs through a single endpoint. Create custom knowledge bases or connect external data.
- C++ Implementation of Customizable Route Planning (CRP) by Delling et al.☆121Apr 29, 2016Updated 9 years ago
- ☆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 4 years ago
- ☆38May 3, 2023Updated 2 years ago
- Contraction Hierarchies (with bidirectional version of Dijkstra's algorithm) technique for computing shortest path in graph.☆54Nov 29, 2025Updated 4 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☆77Jun 8, 2018Updated 7 years ago
- C++Now 2016 talk - Pulling Visitors: Boost.Graph + Boost.Coroutine☆10May 13, 2016Updated 9 years ago
- Proton VPN Special Offer - Get 70% off • AdSpecial partner offer. Trusted by over 100 million users worldwide. Tested, Approved and Recommended by Experts.
- This the open source graph drawing package KaDraw (Karlsruhe Graph Drawing).☆11Jan 8, 2024Updated 2 years ago
- Generate pgfplots or gnuplots from embedded SQL statements☆30May 10, 2025Updated 10 months ago
- Multi-platform topology-aware memory management library☆13Apr 23, 2020Updated 5 years ago
- Hub Labeling Algorithms Implementation☆58Feb 13, 2015Updated 11 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"☆30Sep 12, 2021Updated 4 years ago
- KaHIP -- HIGH Quality Partitioning.☆475Updated this week
- compressed, queryable variation graphs☆11Jun 25, 2015Updated 10 years ago
- A shortest path router for Open Street Maps☆15Jan 14, 2018Updated 8 years ago
- Virtual machines for every use case on DigitalOcean • AdGet dependable uptime with 99.99% SLA, simple security tools, and predictable monthly pricing with DigitalOcean's virtual machines, called Droplets.
- Implementation of algorithms that extend IPF to nested structures☆14Mar 22, 2026Updated last week
- UnLimited TRAnsfers for Efficient Multimodal Journey Planning☆80Jan 14, 2026Updated 2 months ago
- Scary-Fast Pathfinding for NodeJS and the Browser using Contraction Hierarchies☆15Feb 28, 2026Updated last month
- 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
- contraction hierarchies☆22Feb 11, 2026Updated last month
- Frank-Wolf algorithm for solving traffic assignment problem☆15Nov 27, 2017Updated 8 years ago
- Open source experiences and profiles.☆142Sep 13, 2023Updated 2 years ago
- 1-Click AI Models by DigitalOcean Gradient • AdDeploy popular AI models on DigitalOcean Gradient GPU virtual machines with just a single click and start building anything your business needs.
- Library for time-inhomogeneous Hidden Markov Models☆97Aug 24, 2021Updated 4 years ago
- Paged Geometry is a plugin for OGRE for rendering of dense vegetation☆13Jul 8, 2024Updated last year
- Maximum independent sets and vertex covers of large sparse graphs.☆83Updated this week
- Algorithms for Routing and Solving the Traffic Assignment Problem☆120Nov 28, 2025Updated 4 months ago
- Graph edge partitioning algorithms☆47Oct 17, 2019Updated 6 years ago
- Experimental Code for "Unleashing Graph Partitioning for Large-Scale Nearest Neighbor Search"☆28Nov 4, 2024Updated last year
- Traffic model: network, demand and agent-based simulation for San Francisco or other cities.☆41Nov 25, 2019Updated 6 years ago