JD Cloud Developers
JD Cloud Developers
Jan 20, 2021 · Big Data

How RoadRunner Boosts GPS‑Based Road Network Precision Without Losing Coverage

RoadRunner, a two‑stage algorithm introduced by MIT and HBKU, leverages incremental trajectory connectivity and a path‑filtering operator to dramatically improve the precision of road network inference from dense GPS data while preserving recall, outperforming traditional KDE and k‑Means methods across multiple US cities.

GPS trajectoriesRoadRunnerprecision improvement
0 likes · 10 min read
How RoadRunner Boosts GPS‑Based Road Network Precision Without Losing Coverage