Segment validation

• US 9,709,408 B2
• Filed: 02/23/2015
• Issued: 07/18/2017
• Est. Priority Date: 03/12/2012
• Status: Active Grant

• Current Assignee: Strava, Incorporated
• Original Assignee: Strava, Incorporated
• Inventors: Riordan, Brian, Kitchel, Davis
• Primary Examiner(s): LANG, MICHAEL DEAN
• Application Number:
  US14/629,425
• Publication Number:
  US 20150211869A1
• Time in Patent Office: 876 Days
• 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, comprising:

one or more processors configured to;

determine that a stored segment meets a validation criterion;

obtain aggregated GPS data associated with a plurality of efforts that has been determined to match the stored segment, wherein the aggregated GPS data is received from a plurality of GPS-enabled devices;

select an effort from the plurality of efforts;

generate a set of new GPS points corresponding to at least a subset of a set of GPS points associated with the effort including by determining a new GPS point that is computed using the aggregated GPS data associated with the plurality of efforts based on a GPS point of the at least the subset of the set of GPS points associated with the effort, wherein the new GPS point comprises a centroid or an average; and

generate a new version of the stored segment based at least in part on the set of new GPS points, wherein the new version of the stored segment is determined based at least in part on the centroid; and

one or more memories coupled to the one or more processors and configured to store the new version of the stored 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 1, wherein the plurality of efforts that has been determined to match the stored segment is each recorded with a selected GPS-enabled device.

4. The system of claim 1, wherein the new version of the stored segment is further determined based at least in part on the average.

5. The system of claim 1, wherein to select the effort from the plurality of efforts comprises to:

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

determine 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

determine a score associated with the effort based at least in part on the sum, wherein the effort is selected based at least in part on the score.

6. The system of claim 1, wherein the plurality of efforts comprises a first plurality of efforts and wherein the one or more processors are further configured to determine a second plurality of efforts that matches the new version of the stored segment.

7. The system of claim 1, wherein determining the new GPS point comprises selecting a portion of the aggregated GPS data associated with the plurality of efforts that is within a predetermined distance from the GPS point associated with the effort.

8. The system of claim 7, wherein selecting the portion of the aggregated GPS data associated with the plurality of efforts that is within the predetermined distance from the GPS point associated with the effort comprises selecting GPS data associated with a subset of the plurality of efforts that are each recorded with a selected GPS-enabled device.

9. A method, comprising:

determining that a stored segment meets a validation criterion;

obtaining aggregated GPS data associated with a plurality of efforts that has been determined to match the stored segment, wherein the aggregated GPS data is received from a plurality of GPS-enabled devices;

selecting an effort from the plurality of efforts;

generating a set of new GPS points corresponding to at least a subset of a set of GPS points associated with the effort including by determining a new GPS point that is computed using the aggregated GPS data associated with the plurality of efforts based on a GPS point of the at least the subset of the set of GPS points associated with the effort, wherein the new GPS point comprises a centroid or an average; and

generating a new version of the stored segment based at least in part on the set of new GPS points, wherein the new version of the stored segment is determined based at least in part on the centroid.

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

11. The method of claim 9, wherein the plurality of efforts that has been determined to match the stored segment is each recorded with a selected GPS-enabled device.

12. The method of claim 9, wherein the new version of the stored segment is further determined based at least in part on the average.

13. The method of claim 9, wherein selecting the effort from the plurality of efforts comprises:

determining for each GPS point of the set of GPS points associated with the effort a quantity of GPS points associated with the 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 a score associated with the effort based at least in part on the sum, wherein the effort is selected based at least in part on the score.

14. The method of claim 9, wherein the plurality of efforts comprises a first plurality of efforts and further comprising determining a second plurality of efforts that matches the new version of the stored segment.

15. The method of claim 9, wherein determining the new GPS point comprises selecting a portion of the aggregated GPS data associated with the plurality of efforts that is within a predetermined distance from the GPS point associated with the effort.

16. The method of claim 15, wherein selecting the portion of the aggregated GPS data associated with the plurality of efforts that is within the predetermined distance from the GPS point associated with the effort comprises selecting GPS data associated with a subset of the plurality of efforts that are each recorded with a selected GPS-enabled device.

17. A computer program product, 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;

obtaining aggregated GPS data associated with a plurality of efforts that has been determined to match the stored segment, wherein the aggregated GPS data is received from a plurality of GPS-enabled devices;

selecting an effort from the plurality of efforts;

generating a set of new GPS points corresponding to at least a subset of a set of GPS points associated with the effort including by determining a new GPS point that is computed using the aggregated GPS data associated with the plurality of efforts based on a GPS point of the at least the subset of the set of GPS points associated with the effort, wherein the new GPS point comprises a centroid or an average; and

generating a new version of the stored segment based at least in part on the set of new GPS points, wherein the new version of the stored segment is determined based at least in part on the centroid.

18. The computer program product of claim 17, wherein determining the new GPS point comprises selecting a portion of the aggregated GPS data associated with the plurality of efforts that is within a predetermined distance from the GPS point associated with the effort.

19. The computer program product of claim 18, wherein selecting the portion of the aggregated GPS data associated with the plurality of efforts that is within the predetermined distance from the GPS point associated with the effort comprises selecting GPS data associated with a subset of the plurality of efforts that are each recorded with a selected GPS-enabled device.