kawatea / pruned-highway-labeling
Fast shortest-path distance querying on road networks
☆20Updated 9 years ago
Related projects ⓘ
Alternatives and complementary repositories for pruned-highway-labeling
- Fast and exact shortest-path distance querying index☆86Updated 10 years ago
- C++ implementation and evaluation for the InertialFlowCutter algorithm to compute Customizable Contraction Hierarchy orders.☆12Updated last year
- Paper, code, experiments and evaluation for ESA2020 paper "Space-efficient, Fast and Exact Routing in Time-dependent Road Networks"☆10Updated 3 years ago
- C++ Implementation of Customizable Route Planning (CRP) by Delling et al.☆109Updated 8 years ago
- Implementation of the graph partitioning algorithm described in paper "Graph Partitioning with Natural Cuts" in the 2011 IEEE Internation…☆23Updated 8 years ago
- ☆22Updated 4 years ago
- KaTCH -- Karlsruhe Time-Dependent Contraction Hierarchies☆76Updated 3 years ago
- ☆11Updated 11 months ago
- UnLimited TRAnsfers for Efficient Multimodal Journey Planning☆60Updated 2 months ago
- ☆10Updated 5 years ago
- A relatively simple implementation of the R* Tree data structure for C++☆48Updated last year
- a QGIS-plugin for matching a trajectory with a network using a Hidden Markov Model and Viterbi algorithm☆167Updated 4 years ago
- Simple non-academic performance comparison of available open source implementations of R-tree spatial index using linear, quadratic and R…☆46Updated 5 years ago
- N-dimensional RTree implementation in C++☆376Updated 7 months ago
- KaHIP -- Karlsruhe HIGH Quality Partitioning.☆395Updated 4 months ago
- RoutingKit is a C++ library that provides advanced route planning functionality.☆371Updated 2 months ago
- This repository contains C++ source code used in several publications in the area of route planning.☆38Updated 3 years ago
- shortest path query and kNN search on road network☆36Updated 6 years ago
- This project consists of implementations of several kNN algorithms for road networks (aka finding nearest points of interest) and the exp…☆9Updated 6 months ago
- Open source experiences and profiles.☆124Updated last year
- Simple implementation of spatial skyline query algorithms☆23Updated 2 years ago
- Boost.Geometry - Generic Geometry Library | Requires C++14 since Boost 1.75☆457Updated this week
- A general library for geometry operations of union, intersections, difference, and xor☆166Updated 8 months ago
- PRESS is a novel framework of trajectory compression in road networks.☆28Updated last year
- Trajectory Inference☆15Updated 5 years ago
- Distributed In-Memory Trajectory Analytics☆38Updated 6 years ago
- ☆194Updated last month
- Graph edge partitioning algorithms☆45Updated 5 years ago
- Map matching Python code for projecting GTFS, GPS tracks, etc. onto an underlying node-link map☆21Updated last year
- A simple map matching library using the Hidden-Markov Model Map Matching algorithm (HMM Map Matching) from Paul Newson and John Krumm, "H…☆29Updated 7 years ago