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.