GPS data repair

• US 9,534,908 B2
• Filed: 03/21/2014
• Issued: 01/03/2017
• Est. Priority Date: 03/12/2012
• Status: Active Grant

• Current Assignee: Strava, Incorporated
• Original Assignee: Strava, Incorporated
• Inventors: Kitchel, Davis, Riordan, Brian
• Primary Examiner(s): Black, Thomas G
• Assistant Examiner(s): LEWANDROSKI, SARA J
• Application Number:
  US14/222,444
• Publication Number:
  US 20140207378A1
• Time in Patent Office: 1,019 Days
• Field of Search: 701/400, 701410-413, 701/424, 701/442, 701/445, 701/446, 701/450, 701/451, 701/454, 701/461, 701/462, 701/466, 701/469, 701/473, 701/491, 701/518, 701/521, 701/526, 701/532, 700/91, 707/638, 707/E17.005
• US Class Current: 1/1
• 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, wherein the segment comprises a first set of Global Positioning System (GPS) points, wherein the first set of GPS points is obtained from a GPS recording device;

determine a new path between a start GPS point associated with the first set of GPS points associated with the segment and an end GPS point associated with the first set of GPS points associated with the segment, wherein the new path comprises a second set of GPS points, wherein the second set of GPS points is different from the first set of GPS points;

determine an existing path included in a repaired base map based at least in part on the second set of GPS points associated with the new path; and

adjust at least a portion of the new path based at least in part on the existing path included in the repaired base map including by moving a GPS point of the second set of GPS points associated with the new path to a corresponding location associated with the existing path; 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 the processor is further configured to determine a replacement segment based at least in part on the new path.

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 existing path included in the repaired base map is proximate to the second set of GPS points associated with the new path.

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, wherein the segment comprises a first set of Global Positioning System (GPS) points, wherein the first set of GPS points is obtained from a GPS recording device;

determining a new path between a start GPS point associated with the first set of GPS points associated with the segment and an end GPS point associated with the first set of GPS points associated with the segment, wherein the new path comprises a second set of GPS points, wherein the second set of GPS points is different from the first set of GPS points;

determining an existing path included in a repaired base map based at least in part on the second set of GPS points associated with the new path; and

adjusting, by a processor, at least a portion of the new path based at least in part on the existing path included in the repaired base map including by moving a GPS point of the second set of GPS points associated with the new path to a corresponding location associated with the existing path.

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 10, wherein the user uploaded GPS data includes a set of GPS data corresponding to an effort.

13. The method of claim 12, further comprising determining a replacement segment based at least in part on the new path.

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 existing path included in the repaired base map is proximate to the second set of GPS points associated with the new path.

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, wherein the segment comprises a first set of Global Positioning System (GPS) points, wherein the first set of GPS points is obtained from a GPS recording device;

determining a new path between a start GPS point associated with the first set of GPS points associated with the segment and an end GPS point associated with the first set of GPS points associated with the segment, wherein the new path comprises a second set of GPS points, wherein the second set of GPS points is different from the first set of GPS points;

determining an existing path included in a repaired base map based at least in part on the second set of GPS points associated with the new path; and

adjusting at least a portion of the new path based at least in part on the existing path included in repaired base map including by moving a GPS point of the second set of GPS points associated with the new path to a corresponding location associated with the existing path.

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.