GPS DATA REPAIR

• US 20130238235A1
• Filed: 03/07/2013
• Published: 09/12/2013
• Est. Priority Date: 03/12/2012
• Status: Active Grant

• Current Assignee: Strava, Incorporated
• Original Assignee: Strava, Incorporated
• Inventors: Kitchel, Davis, Riordan, Brian
• Granted Patent: US 8,718,927 B2
• Time in Patent Office: Days
• US Class Current: 701/412
• CPC Class Codes: G01C 21/20 Instruments for performing navigational calculations G01C21/24, G01C21/26 take precedence
• CPC Class Codes: G01C 21/3819 Road shape data, e.g. outline of a route
• CPC Class Codes: G01C 21/3856 Data obtained from user input
• CPC Class Codes: G01C 21/3859 Differential updating map data
• CPC Class Codes: G01C 21/3878 Hierarchical structures, e.g. layering
• CPC Class Codes: G01S 19/19 Sporting applications
• CPC Class Codes: G01S 19/40 Correcting position, velocity or attitude
• CPC Class Codes: G06F 16/2308 Concurrency control transaction processing G06F9/466
• CPC Class Codes: G06F 16/2365 Ensuring data consistency and integrity

Abstract

Repairing GPS data is disclosed. Repairing GPS data includes repairing an effort, comprising determining that the effort includes inaccurate GPS data; and adjusting the effort using a repaired base map. Repairing GPs data includes repairing a segment, comprising determining an inaccurate shape data in the segment; and adjusting shape data for the segment based on a repaired base.

Claims

1. A system to repair an effort, comprising:

a processor configured to;

determine that the effort includes inaccurate GPS data; and

adjust the effort using a repaired base map; and

a memory coupled to the processor and configured to store the effort.

2. The system of claim 1, wherein the repaired base map is generated based at least in part on one or more of the following:

user uploaded GPS data, third party GPS data, and GPS data associated with a validated segment.

3. The system of claim 2, wherein the user uploaded GPS data includes a set of GPS data corresponding to another effort.

4. The system of claim 1, wherein determining that the effort includes inaccurate GPS data includes determining a type of error associated with the effort and adjusting the effort using the repaired base map further includes repairing the effort based at least in part on the determined type of error.

5. The system of claim 4, wherein in the event the type of error includes the effort including a set of stuck GPS data points, repairing the effort based at least in part on the determined type of error includes:

removing at least some of the set of stuck GPS data points from the effort; and

interpolating at least one GPS data point linearly between a first GPS data point of the effort associated with being recorded prior to the set of stuck GPS data points and a second GPS data point of the effort associated with being recorded after the set of stuck GPS data points.

6. The system of claim 5, wherein repairing the effort based at least in part on the determined type of error further includes moving at least one of the interpolated GPS data points to a closest path included in the repaired base map.

7. The system of claim 4, wherein in the event the type of error includes the effort including a set of drifted GPS data points, repairing the effort based at least in part on the determined type of error includes moving at least one of the drifted GPS data points to a closest path included in the repaired base map.

8. The system of claim 1, wherein the processor is further configured to determine whether the adjusted effort matches a stored segment.

9. The system of claim 1, wherein the processor is further configured to determine a best performance portion associated with the adjusted effort, wherein the best performance portion comprises a portion of the effort associated with a best performance with respect to a selected measurement.

10. The system of claim 9, wherein the best performance portion comprises a predetermined distance.

11. A method to repair an effort, comprising:

determining that the effort includes inaccurate GPS data; and

adjusting the effort using a repaired base map.

12. The method of claim 11, wherein the repaired base map is generated based at least in part on one or more of the following:

user uploaded GPS data, third party GPS data, and GPS data associated with a validated segment.

13. The method of claim 11, wherein determining that the effort includes inaccurate GPS data includes determining a type of error associated with the effort and adjusting the effort using the repaired base map further includes repairing the effort based at least in part on the determined type of error.

14. The method of claim 13, wherein in the event the type of error includes the effort including a set of stuck GPS data points, repairing the effort based at least in part on the determined type of error includes:

removing at least some of the set of stuck GPS data points from the effort; and

interpolating at least one GPS data point linearly between a first GPS data point of the effort associated with being recorded prior to the set of stuck GPS data points and a second GPS data point of the effort associated with being recorded after the set of stuck GPS data points.

15. The method of claim 14, wherein repairing the effort based at least in part on the determined type of error further includes moving at least one of the interpolated GPS data points to a closest path included in the repaired base map.

16. The method of claim 13, wherein in the event the type of error includes the effort including a set of drifted GPS data points, repairing the effort based at least in part on the determined type of error includes moving at least one of the drifted GPS data points to a closest path included in the repaired base map.

17. A system to repair a segment, comprising:

a processor configured to;

determine an inaccurate shape data in the segment; and

adjust shape data for the segment based on a repaired base map; and

a memory coupled to the processor and configured to store the segment.

18. The system of claim 17, wherein the repaired base map is generated based at least in part on one or more of the following:

user uploaded GPS data, third party GPS data, and GPS data associated with a validated segment.

19. The system of claim 18, wherein the user uploaded GPS data includes a set of GPS data corresponding to an effort.

20. The system of claim 17, wherein adjusting shape data for the segment based on the repaired base map includes:

determining a linear path between a start point and an end point associated with the segment; and

determining a replacement segment based at least in part on adjusting the linear path based on a path included in the repaired base map.

21. The system of claim 20, wherein the processor is further configured to determine an effort to match the replacement segment.

23. The system of claim 17, wherein determining an inaccurate shape data in the segment is based at least in part on determining that a matching effort to the segment is associated with a low quality match with the segment.

22. The system of claim 22, wherein the processor is further configured to validate the replacement segment based at least in part on the matching effort.

24. A method to repair a segment, comprising:

determining an inaccurate shape data in the segment; and

adjusting shape data for the segment based on a repaired base map.

25. The method of claim 24, wherein the repaired base map is generated based at least in part on one or more of the following:

user uploaded GPS data, third party GPS data, and GPS data associated with a validated segment.

26. The method of claim 24, wherein adjusting shape data for the segment based on the repaired base map includes:

determining a linear path between a start point and an end point associated with the segment; and

determining a replacement segment based at least in part on adjusting the linear path based on a path included in the repaired base map.

27. The method of claim 26, further comprising determining an effort to match the replacement segment.

28. The method of claim 27, further comprising validating the replacement segment based at least in part on the matching effort.