☆27Nov 29, 2019Updated 6 years ago
Alternatives and similar repositories for contraction-hierarchies
Users that are interested in contraction-hierarchies are comparing it to the libraries listed below. We may earn a commission when you buy through links labeled 'Ad' on this page.
Sorting:
- A compact, modular C++ library for Customizable Contraction Hierarchies.☆11Feb 13, 2024Updated 2 years ago
- KaTCH -- Karlsruhe Time-Dependent Contraction Hierarchies☆80Aug 6, 2021Updated 5 years ago
- C++ implementation and evaluation for the InertialFlowCutter algorithm to compute Customizable Contraction Hierarchy orders.☆16Apr 18, 2023Updated 3 years ago
- This project consists of implementations of several kNN algorithms for road networks (aka finding nearest points of interest) and the exp…☆11Apr 30, 2024Updated 2 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
- Serverless GPU API endpoints on Runpod - Get Bonus Credits • AdSkip the infrastructure headaches. Auto-scaling, pay-as-you-go, no-ops approach lets you focus on innovating your application.
- This repository contains C++ source code used in several publications in the area of route planning.☆40Jun 11, 2021Updated 5 years ago
- ☆39Mar 10, 2016Updated 10 years ago
- FlowCutter submission to PACE 2016☆13Sep 20, 2016Updated 10 years ago
- More Hierarchy in Route Planning Using Edge Hierarchies☆15Mar 4, 2020Updated 6 years ago
- shortest path query and kNN search on road network☆41Dec 17, 2017Updated 8 years ago
- Fast shortest-path distance querying on road networks☆23Nov 4, 2015Updated 11 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
- A Small Project in CS163☆14Jul 20, 2024Updated 2 years ago
- RoutingKit is a C++ library that provides advanced route planning functionality.☆485Apr 13, 2026Updated 6 months ago
- Managed Kubernetes at scale on DigitalOcean • AdDigitalOcean Kubernetes includes the control plane, bandwidth allowance, container registry, automatic updates, and more for free.
- an indexing structure for knn search for moving objects on road networks☆23Jan 26, 2017Updated 9 years ago
- Land use update detection☆11Dec 20, 2018Updated 7 years ago
- Contraction Hierarchies (with bidirectional version of Dijkstra's algorithm) technique for computing shortest path in graph.☆55Oct 3, 2026Updated last month
- преобразования регулярных выражений и конечных автоматов☆21Feb 26, 2025Updated last year
- toolbox of basic data structures and algorithms☆28Updated this week
- Java implementation of Fortune's sweep line algorithm for computing Voronoi diagrams☆10Apr 5, 2016Updated 10 years ago
- Tool to inspect matching generated by the road-network matching plugin in OSRM☆25Mar 24, 2023Updated 3 years ago
- Thread-safe bindings for GDAL's Warp functionality☆19Oct 25, 2026Updated last week
- Fast approximations for common geodesic measurements☆36Jun 17, 2026Updated 4 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.
- 出租车轨迹☆10Jul 6, 2017Updated 9 years ago
- A list of all publications related to the KaHyPar frameworks.☆12Apr 23, 2022Updated 4 years ago
- Hub Labeling Algorithms Implementation☆60Feb 13, 2015Updated 11 years ago
- Fast and exact shortest-path distance querying index☆93May 23, 2014Updated 12 years ago
- java port of openvoronoi, library for computing 2D voronoi diagram for points and line-segments☆15Feb 5, 2026Updated 9 months ago
- The projects web site☆11Sep 1, 2026Updated 2 months ago
- ☆11Sep 24, 2023Updated 3 years ago
- station similarity classification. Classification backend for http://staty.cs.uni-freiburg.de☆11Feb 1, 2024Updated 2 years ago
- A Java Android implementation of an on-line scoring-based map-matching algorithm, called ST-Matching, which takes into account spatial, t…☆15Aug 6, 2013Updated 13 years ago
- Managed hosting for WordPress and PHP on Cloudways • AdManaged hosting for WordPress, Magento, Laravel, or PHP apps, on multiple cloud providers. Deploy in minutes on Cloudways by DigitalOcean.
- Pandas Network Analysis by UrbanSim: fast accessibility metrics and shortest paths, using contraction hierarchies☆432Oct 1, 2026Updated last month
- ☆12Aug 9, 2016Updated 10 years ago
- 空间索引的各种实现☆49Jan 26, 2018Updated 8 years ago
- Low-rank autoregressive tensor completion for spatiotemporal traffic data imputation. (IEEE TITS'22)☆15Dec 21, 2023Updated 2 years ago
- Maddpg_flight code☆10Jul 4, 2018Updated 8 years ago
- Conversion of TfL CID attributes to OSM☆11Apr 11, 2023Updated 3 years ago
- ☆15Dec 22, 2017Updated 8 years ago