Segment validation

• US 8,996,301 B2
• Filed: 03/07/2013
• Issued: 03/31/2015
• 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): Shafi, Muhammad
• Assistant Examiner(s): LANG, MICHAEL DEAN
• Application Number:
  US13/788,392
• Publication Number:
  US 20130238578A1
• Time in Patent Office: 754 Days
• Field of Search: 701/412
• 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

Validating a segment is disclosed, including: determining that a stored segment meets a validation criterion; and adjusting GPS data associated with the stored segment using aggregated GPS data.

Claims

1. A system to validate a segment, comprising:

one or more processors configured to;

determine that a stored segment meets a validation criterion; and

adjust GPS data associated with the stored segment using aggregated GPS data, wherein the aggregated GPS data was collected from one or more recording GPS devices, wherein the aggregated GPS data is associated with a first plurality of efforts that has been determined to match the stored segment, wherein the first plurality of efforts is associated with respective ones of a plurality of instances of athletic activities, wherein adjusting the GPS data associated with the stored segment includes;

determining a score associated with each effort of at least a subset of the first plurality of efforts; and

selecting an effort from the first plurality of efforts to use as a reference effort against which to adjust the GPS data associated with the stored segment based on a score associated with the selected effort, wherein using the selected effort as the reference effort includes computing a new GPS point associated with a new version of the segment relative to a corresponding GPS point of a set of GPS points associated with the selected effort; and

one or more memories coupled to the one or more processors and configured to store the segment.

2. The system of claim 1, wherein the validation criterion comprises one or more of the following:

a predetermined period of time has passed since the stored segment has been created or last validated, a predetermined number of efforts has been determined to match the stored segment, less than a predetermined threshold of efforts has been determined to match the stored segment since the segment has been created or last validated, and receipt of an indication of a user selection to initiate a validation process.

3. The system of claim 2, wherein the predetermined number of efforts that has been determined to match the segment is associated with a selected type of GPS recording device.

4. The system of claim 1, wherein adjusting GPS data associated with the stored segment using aggregated GPS data includes generating the new version of the segment.

5. The system of claim 1, wherein the first plurality of efforts comprises a subset of a second plurality of efforts, wherein the second plurality of efforts is associated with a plurality of types of GPS recording devices, wherein the first plurality of efforts is associated with a selected type of GPS recording device of the plurality of types of GPS recording devices.

6. The system of claim 1, wherein the one or more processors are further configured to determine whether any of a second plurality of efforts matches the new version of the segment.

7. The system of claim 1, wherein the new GPS point comprises a centroid determined using at least a plurality of sets of GPS data corresponding to the first plurality of efforts based on the corresponding GPS data point of the set of GPS points associated with the selected effort.

8. The system of claim 1, wherein the new GPS point comprises an average determined using at least a plurality of sets of GPS data corresponding to the first plurality of efforts based on the corresponding GPS data point of the set of GPS points associated with the selected effort.

9. The system of claim 1, wherein determining the score associated with each effort of at least the subset of the first plurality of efforts includes:

determining for each GPS point of the set of GPS points associated with the effort a quantity of GPS points associated with the first plurality of efforts within a predetermined radius from the GPS point;

determining a sum based at least in part on quantities of GPS points corresponding to respective ones of the set of GPS points associated with the effort; and

determining the score associated with the effort based at least in part on the sum.

10. The system of claim 1, wherein computing the new GPS point of the new version of the segment relative to the corresponding GPS point of the set of GPS points associated with the selected effort includes:

identifying one or more GPS points associated with the first plurality of efforts within a predetermined radius from the corresponding GPS point of the set of GPS points associated with the selected effort;

determining a centroid based at least in part on the identified one or more GPS points; and

determining the new GPS point of the new version of the segment based at least in part on the centroid.

11. A method to validate a segment, comprising:

determining that a stored segment meets a validation criterion; and

adjusting, using one or more processors, GPS data associated with the stored segment using aggregated GPS data, wherein the aggregated GPS data was collected from one or more recording GPS devices, wherein the aggregated GPS data is associated with a first plurality of efforts that has been determined to match the stored segment, wherein the first plurality of efforts is associated with respective ones of a plurality of instances of athletic activities, wherein adjusting the GPS data associated with the stored segment includes;

determining a score associated with each effort of at least a subset of the first plurality of efforts; and

selecting an effort from the first plurality of efforts to use as a reference effort against which to adjust the GPS data associated with the stored segment based on a score associated with the selected effort, wherein using the selected effort as the reference effort includes computing a new GPS point of a new version associated with the segment relative to a corresponding GPS point of a set of GPS points associated with the selected effort.

12. The method of claim 11, wherein the validation criterion comprises one or more of the following:

a predetermined period of time has passed since the stored segment has been created or last validated, a predetermined number of efforts has been determined to match the stored segment, less than a predetermined threshold of efforts has been determined to match the stored segment since the segment has been created or last validated, and receipt of an indication of a user selection to initiate a validation process.

13. The method of claim 12, wherein the predetermined number of efforts that has been determined to match the segment is associated with a selected type of GPS recording device.

14. The method of claim 11, wherein adjusting GPS data associated with the stored segment using aggregated GPS data includes generating the new version of the segment.

15. The method of claim 11, wherein the first plurality of efforts comprises a subset of a second plurality of efforts, wherein the second plurality of efforts is associated with a plurality of types of GPS recording devices, wherein the first plurality of efforts is associated with a selected type of GPS recording device of the plurality of types of GPS recording devices.

16. The method of claim 11, further comprising determining whether any of a second plurality of efforts matches the new version of the segment.

17. The method of claim 11, wherein the new GPS point comprises a centroid determined using at least a plurality of sets of GPS data corresponding to the first plurality of efforts based on the corresponding GPS data point of the set of GPS points associated with the selected effort.

18. A computer program product for validating a segment, the computer program product being embodied in a non-transitory computer readable storage medium and comprising computer instructions for:

determining that a stored segment meets a validation criterion; and

adjusting GPS data associated with the stored segment using aggregated GPS data, wherein the aggregated GPS data was collected from one or more recording GPS devices, wherein the aggregated GPS data is associated with a first plurality of efforts that has been determined to match the stored segment, wherein the first plurality of efforts is associated with respective ones of a plurality of instances of athletic activities, wherein adjusting the GPS data associated with the stored segment includes;

determining a score associated with each effort of at least a subset of the first plurality of efforts; and

selecting an effort from the first plurality of efforts to use as a reference effort against which to adjust the GPS data associated with the stored segment based on a score associated with the selected effort, wherein using the selected effort as the reference effort includes computing a new GPS point of a new version associated with the segment relative to a corresponding GPS point of a set of GPS points associated with the selected effort.