This conference has ended. See the latest ➔

2016

Seattle

Dynamic Timewarp Barycenter Averaging: Repairing Polyline Path Information with User Trajectory Data

analysis

Matthew Redmond 30min

Strava
This talk was transcribed.

Strava uses OpenStreetMap data throughout our organization. We allow users to create “Strava Segments” - polylines on which run/ride times are compared to other users. When Segments are created with bad data, athletes may receive degraded match results, or a poor visual experience.

We harnessed our collection of GPS trajectory data, a Dynamic Timewarp Barycenter Averaging algorithm to compute consensus sequences, and some standard signal-processing filters to repair inaccurate GPS data with a stronger, data-supported maximum-likelihood estimated path.

This talk is intended for a fairly technical audience, and will dive into the specifics about our repair service and its implementation details.