GPS data repair

• US 8,718,927 B2
• Filed: 03/07/2013
• Issued: 05/06/2014
• 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
• Assistant Examiner(s): NELSON, SARA J
• Application Number:
  US13/788,908
• Publication Number:
  US 20130238235A1
• Time in Patent Office: 425 Days
• Field of Search: 701/400, 701/410, 701/411, 701/412, 701/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, 701/534, 700/91, 707/638, 707/E17.005
• 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 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, wherein adjusting the 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; 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 an effort to match the replacement segment.

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

6. The system of claim 1, wherein determining the 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.

7. 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, wherein adjusting the 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.

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

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

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

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

12. The method of claim 7, wherein determining the 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.