C++ implementation and evaluation for the InertialFlowCutter algorithm to compute Customizable Contraction Hierarchy orders.
☆16Apr 18, 2023Updated 3 years ago
Alternatives and similar repositories for InertialFlowCutter
Users that are interested in InertialFlowCutter are comparing it to the libraries listed below. We may earn a commission when you buy through links labeled 'Ad' on this page.
Sorting:
- FlowCutter submission to PACE 2016☆13Sep 20, 2016Updated 10 years ago
- This repository contains C++ source code used in several publications in the area of route planning.☆40Jun 11, 2021Updated 5 years ago
- Implementation of the graph partitioning algorithm described in paper "Graph Partitioning with Natural Cuts" in the 2011 IEEE Internation…☆31Jul 25, 2016Updated 10 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
- Karlsruhe Rapid Ride-Pooling (KaRRi) Dynamic Ride-Pooling Dispatcher.☆13Updated this week
- Wordpress hosting with auto-scaling - Free Trial Offer • AdFully Managed hosting for WordPress and WooCommerce businesses that need reliable, auto-scalable performance. Cloudways SafeUpdates now available.
- ☆27Nov 29, 2019Updated 6 years ago
- More Hierarchy in Route Planning Using Edge Hierarchies☆15Mar 4, 2020Updated 6 years ago
- contraction hierarchies☆22Apr 22, 2026Updated 6 months ago
- RoutingKit is a C++ library that provides advanced route planning functionality.☆485Apr 13, 2026Updated 6 months ago
- KaTric: scalable distributed-memory triangle counting made in Karlsruhe☆14Sep 5, 2023Updated 3 years ago
- C++ Implementation of Customizable Route Planning (CRP) by Delling et al.☆122Apr 29, 2016Updated 10 years ago
- A compact, modular C++ library for Customizable Contraction Hierarchies.☆11Feb 13, 2024Updated 2 years ago
- Hub Labeling Algorithms Implementation☆60Feb 13, 2015Updated 11 years ago
- KaHIP -- HIGH Quality Partitioning.☆503Sep 16, 2026Updated last month
- GPU virtual machines on DigitalOcean Gradient AI • AdGet to production fast with high-performance AMD and NVIDIA GPUs you can spin up in seconds. The definition of operational simplicity.
- Contraction Hierarchies (with bidirectional version of Dijkstra's algorithm) technique for computing shortest path in graph.☆55Oct 3, 2026Updated 3 weeks ago
- Parallel Weighted Random Sampling☆21Dec 9, 2020Updated 5 years ago
- Experimental OSM based route planner for electric vehicles with realistic consumption model aimed at research☆17Jan 1, 2026Updated 9 months ago
- Implementation of Transit Node Routing + Contraction Hierarchies☆12Mar 4, 2021Updated 5 years ago
- ☆18Feb 11, 2026Updated 8 months ago
- A pure Rust library that provides GTFS parsing, navigation, time table creation, and real-time network simulation.☆41Mar 6, 2025Updated last year
- UnLimited TRAnsfers for Efficient Multimodal Journey Planning☆85Jan 14, 2026Updated 9 months ago
- ☆39Mar 10, 2016Updated 10 years ago
- BC Advanced Route Planner☆24Oct 21, 2026Updated last week
- 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.
- toolbox of basic data structures and algorithms☆28Oct 21, 2026Updated last week
- Open source experiences and profiles.☆155Sep 13, 2023Updated 3 years ago
- The fastest priority queue☆48Updated this week
- Fast approximations for common geodesic measurements☆36Jun 17, 2026Updated 4 months ago
- A list of all publications related to the KaHyPar frameworks.☆12Apr 23, 2022Updated 4 years ago
- Algorithms for Routing and Solving the Traffic Assignment Problem☆122Jul 22, 2026Updated 3 months ago
- C++ framework to develop multimodal path planning requests☆79Jun 8, 2018Updated 8 years ago
- ☆11May 25, 2021Updated 5 years ago
- station similarity classification. Classification backend for http://staty.cs.uni-freiburg.de☆11Feb 1, 2024Updated 2 years ago
- GPU virtual machines on DigitalOcean Gradient AI • AdGet to production fast with high-performance AMD and NVIDIA GPUs you can spin up in seconds. The definition of operational simplicity.
- fast open addressing hash table☆42Nov 8, 2025Updated 11 months ago
- The grid dataset, provided by DFG research unit FOR2083☆16Aug 3, 2023Updated 3 years ago
- ☆12Aug 9, 2016Updated 10 years ago
- Userland and toolchain for seakernel☆13Dec 11, 2015Updated 10 years ago
- Calculate closest point on geometry given x,y position☆12Sep 20, 2017Updated 9 years ago
- Dead simple Linear Kalman Filter. Contains 2-D based tracker☆13Aug 20, 2026Updated 2 months ago
- valhallr: A Tidy R Interface to the Valhalla Routing Engine☆15Jul 8, 2024Updated 2 years ago