tenindra / RN-kNN-Exp
This project consists of implementations of several kNN algorithms for road networks (aka finding nearest points of interest) and the experimental framework to compare them from a research paper published in PVLDB 2016. You can use it to add new methods and/or queries or reproduce our experimental results.
☆9Updated 11 months ago
Alternatives and similar repositories for RN-kNN-Exp:
Users that are interested in RN-kNN-Exp are comparing it to the libraries listed below
- KaTCH -- Karlsruhe Time-Dependent Contraction Hierarchies☆77Updated 3 years ago
- Fast and exact shortest-path distance querying index☆90Updated 10 years ago
- Distributed In-Memory Trajectory Analytics☆37Updated 7 years ago
- ☆22Updated 5 years ago
- C++ Implementation of Customizable Route Planning (CRP) by Delling et al.☆114Updated 8 years ago
- Distributed Trajectory Similarity Search Algorithms based on Apache Spark☆39Updated 7 years ago
- shortest path query and kNN search on road network☆37Updated 7 years ago
- Implementation of the graph partitioning algorithm described in paper "Graph Partitioning with Natural Cuts" in the 2011 IEEE Internation…☆26Updated 8 years ago
- Fast shortest-path distance querying on road networks☆21Updated 9 years ago
- Paper, code, experiments and evaluation for ESA2020 paper "Space-efficient, Fast and Exact Routing in Time-dependent Road Networks"☆10Updated 4 years ago
- ☆11Updated last year
- Master's thesis project involving label-constrained reachability (LCR)Updated 4 years ago
- Simple implementation of spatial skyline query algorithms☆23Updated 2 years ago
- An efficient insertion framework called GreedyDP for shared mobility services.☆12Updated 2 years ago
- The World's First Search Engine for Trajectory Data☆34Updated 2 years ago
- an indexing structure for knn search for moving objects on road networks☆20Updated 8 years ago
- First Practical and General-purpose Range Filter☆542Updated 3 years ago
- Simple baselines for "Learned Indexes"☆159Updated 7 years ago
- Source code for VLDB 2015 paper "The More the Merrier: Efficient Multi-Source Graph Traversal"☆24Updated 9 years ago
- RoutingKit is a C++ library that provides advanced route planning functionality.☆384Updated 7 months ago
- An implementation of the k-shorest-paths algorithm in Cpp☆74Updated 3 years ago
- C++ implementation and evaluation for the InertialFlowCutter algorithm to compute Customizable Contraction Hierarchy orders.☆12Updated 2 years ago
- Hub Labeling Algorithms Implementation☆56Updated 10 years ago
- ☆29Updated 5 years ago
- Differentiated Computation and Partitioning on Skewed (Natural or Bipartite) Graphs☆66Updated 3 years ago
- An approXimate DB that supports online aggregation queries☆60Updated last year
- ☆16Updated 5 years ago
- Java Code for Contraction Hierarchies Algorithm, A-Star Algorithm and Bidirectional Dijkstra Algorithm. Tested and Verified Code.☆77Updated 6 years ago
- ☆33Updated 6 years ago
- Real-time simulation library for ridesharing and other VRP problems☆29Updated 5 years ago