GPS DATA REPAIR

• US 20140207378A1
• Filed: 03/21/2014
• Published: 07/24/2014
• 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 9,534,908 B2
• Time in Patent Office: Days
• US Class Current: 701/533
• 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 segments, comprising:

a processor configured to;

determine a segment to repair; and

adjust at least a portion of a shape data associated with the segment based at least in part on a path included in a repaired base map; and

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

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 an effort.

4. The system of claim 1, wherein adjusting the at least portion of the shape data associated with the segment based at least in part on the path included in the repaired base map includes:

determining a new 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 new path based at least in part on the path included in the repaired base map.

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

6. The system of claim 4, wherein the processor is further configured to associate at least some metadata associated with the segment with the replacement segment.

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

8. The system of claim 1, wherein the processor is further configured to determine that the path included in the repaired base map is proximate to the shape data associated with the segment.

9. The system of claim 1, wherein the segment is determined to be repaired based at least in part on a determination that a matching effort to the segment is associated with a low quality match with the segment.

10. A method to repair segments, comprising:

determining a segment to repair; and

adjusting, by a processor, at least a portion of a shape data associated with the segment based at least in part on a path included in a repaired base map.

11. The method of claim 10, 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.

12. The method of claim 11, wherein the user uploaded GPS data includes a set of GPS data corresponding to an effort.

13. The method of claim 12, wherein adjusting the at least portion of the shape data associated with the segment based at least in part on the path included in the repaired base map includes:

determining a new 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 new path based at least in part on the path included in the repaired base map.

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

15. The method of claim 13, further comprising associating at least some metadata associated with the segment with the replacement segment.

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

17. The method of claim 10, further comprising determining that the path included in the repaired base map is proximate to the shape data associated with the segment.

18. The method of claim 10, wherein the segment is determined to be repaired based at least in part on a determination that a matching effort to the segment is associated with a low quality match with the segment.

19. A computer program product to repair segments, the computer program product being embodied in a non-transitory computer readable storage medium and comprising computer instructions for:

determining a segment to repair; and

adjusting at least a portion of a shape data associated with the segment based at least in part on a path included in a repaired base map.

20. The computer program product of claim 19, 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.