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☆12Sep 20, 2016Updated 10 years ago
- Experimental FlowCutter Code☆14Apr 11, 2026Updated 5 months ago
- This repository contains C++ source code used in several publications in the area of route planning.☆39Jun 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
- 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.
- KaTCH -- Karlsruhe Time-Dependent Contraction Hierarchies☆79Aug 6, 2021Updated 5 years ago
- More Hierarchy in Route Planning Using Edge Hierarchies☆15Mar 4, 2020Updated 6 years ago
- KaTric: scalable distributed-memory triangle counting made in Karlsruhe☆14Sep 5, 2023Updated 3 years ago
- RoutingKit is a C++ library that provides advanced route planning functionality.☆442Apr 13, 2026Updated 5 months ago
- ☆27Nov 29, 2019Updated 6 years ago
- C++ Implementation of Customizable Route Planning (CRP) by Delling et al.☆122Apr 29, 2016Updated 10 years ago
- Contraction Hierarchies (with bidirectional version of Dijkstra's algorithm) technique for computing shortest path in graph.☆55Nov 29, 2025Updated 9 months ago
- Experimental OSM based route planner for electric vehicles with realistic consumption model aimed at research☆17Jan 1, 2026Updated 8 months ago
- UnLimited TRAnsfers for Efficient Multimodal Journey Planning☆84Jan 14, 2026Updated 8 months 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.
- Parallel Weighted Random Sampling☆21Dec 9, 2020Updated 5 years ago
- KaHIP -- HIGH Quality Partitioning.☆498Updated this week
- Implementation of Transit Node Routing + Contraction Hierarchies☆12Mar 4, 2021Updated 5 years ago
- A pure Rust library that provides GTFS parsing, navigation, time table creation, and real-time network simulation.☆41Mar 6, 2025Updated last year
- ☆18Feb 11, 2026Updated 7 months ago
- Scary-Fast Pathfinding for NodeJS and the Browser using Contraction Hierarchies☆15Apr 16, 2026Updated 5 months ago
- BC Advanced Route Planner☆24Updated this week
- Algorithms for Routing and Solving the Traffic Assignment Problem☆122Jul 22, 2026Updated last month
- Vienna Graph Clustering☆18Jun 1, 2026Updated 3 months ago
- Deploy on Railway without the complexity - Free Credits Offer • AdConnect your repo and Railway handles the rest with instant previews. Quickly provision container image services, databases, and storage volumes.
- Userland and toolchain for seakernel☆13Dec 11, 2015Updated 10 years ago
- station similarity classification. Classification backend for http://staty.cs.uni-freiburg.de☆11Feb 1, 2024Updated 2 years ago
- Shows OpenStreetMap restrictions and analyses them to find incorrect or unnecessary restrictions.☆13May 20, 2023Updated 3 years ago
- ☆12Aug 9, 2016Updated 10 years ago
- Hub Labeling Algorithms Implementation☆60Feb 13, 2015Updated 11 years ago
- valhallr: A Tidy R Interface to the Valhalla Routing Engine☆15Jul 8, 2024Updated 2 years ago
- Conversion of TfL CID attributes to OSM☆11Apr 11, 2023Updated 3 years ago
- Queue for Go implemented as ring buffer☆18Aug 27, 2016Updated 10 years ago
- This fork is all about trying to add SwiftShader support for D3D10 and D3D11 in the same way as WARP. SwiftShader is a high-performance …☆13Aug 19, 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.
- This project is targeted to detect which parking lot (actually any user defined polygon) are occupied by any object.☆12Aug 30, 2018Updated 8 years ago
- Uber Autonomous Visualization System☆12Jan 4, 2023Updated 3 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
- Fast shortest-path distance querying on road networks☆23Nov 4, 2015Updated 10 years ago
- ☆16Sep 30, 2021Updated 4 years ago
- Code used in the paper "On dynamic succinct graph representations".☆11Sep 2, 2021Updated 5 years ago
- Collecting Public Transport Realtime Data to Obtain (Conditional) Delay Distributions☆25Jan 7, 2025Updated last year