BestHub
search
Sign in
Tag

spatial algorithms

1 views collected around this technical thread.

Amap Tech
Amap Tech
Nov 19, 2020 · Big Data

Point Aggregation Algorithms for Map-based POI Data: Comparison, Implementation, and Evaluation

The article surveys and compares several point‑aggregation techniques for map‑based POI visualisation—including k‑means, grid‑based, grid‑centroid‑merge, grid‑distance, quad‑tree and KD‑tree methods—detailing their implementations, performance and clustering quality, evaluating them on a 175‑point dataset, and recommending the most suitable algorithm according to data size and required accuracy.

Map visualizationPOI clusteringbig data
0 likes · 23 min read
Point Aggregation Algorithms for Map-based POI Data: Comparison, Implementation, and Evaluation
Amap Tech
Amap Tech
Jun 28, 2019 · Fundamentals

Road Matching: Definitions, Applications, and Key Algorithms

Road matching, a core subset of map‑matching theory, aligns GPS points to the correct road segments using algorithms such as distance‑based measures, Fréchet‑distance global optimization, and Hidden Markov Models, enabling accurate navigation, heterogeneous data fusion, traffic analysis, and urban planning, as validated by ACM SIGSPATIAL competitions.

Fréchet distanceGISHMM
0 likes · 11 min read
Road Matching: Definitions, Applications, and Key Algorithms