A New Real-Time Map-Matching Algorithm at Lyft

1 · Lyft · Aug. 11, 2020, 7:02 p.m.
By Marie Douriez, James Murphy, Kerrick StaleyWhen you request a ride, Lyft tries to match you with the driver most suited for your route. To make a dispatch decision, we first need to ask: where are the drivers? Lyft uses GPS data from the drivers’ phones to answer this question. However, the GPS data that we get is often noisy and does not match the road.Location data is often noisy and does not match the road.To get a clearer picture from this raw data, we run it through an algorithm that tak...