SEGMENT VALIDATION

• US 20150211869A1
• Filed: 02/23/2015
• Published: 07/30/2015
• 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,709,408 B2
• Time in Patent Office: Days
• 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

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;

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; and

generate a new version of the stored segment based at least in part on the set of new GPS points; 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 to generate the set of new GPS points corresponding to the at least subset of the set of GPS points associated with the effort comprises to determine a centroid using the aggregated GPS data associated with the plurality of efforts based on a GPS point of the at least subset of the set of GPS points associated with the effort.

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

6. The system of claim 1, wherein to generate the set of new GPS points corresponding to the at least subset of the set of GPS points associated with the effort comprises to determine an average using the aggregated GPS data associated with the plurality of efforts based on a GPS point of the at least subset of the set of GPS points associated with the effort.

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

8. 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 the 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.

9. 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 match the new version of the stored segment.

10. 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;

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; and

generating a new version of the stored segment based at least in part on the set of new GPS points.

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

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

13. The method of claim 10, wherein generating the set of new GPS points corresponding to the at least subset of the set of GPS points associated with the effort comprises determining a centroid using the aggregated GPS data associated with the plurality of efforts based on a GPS point of the at least subset of the set of GPS points associated with the effort.

14. The method of claim 13, wherein the new version of the stored segment is determined based at least in part on the centroid.

15. The method of claim 10, wherein generating the set of new GPS points corresponding to the at least subset of the set of GPS points associated with the effort comprises determining an average using the aggregated GPS data associated with the plurality of efforts based on a GPS point of the at least subset of the set of GPS points associated with the effort.

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

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

18. The method of claim 10, wherein the plurality of efforts comprises a first plurality of efforts and further comprising determining a second plurality of efforts that match the new version of the stored segment.

19. 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;

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; and

generating a new version of the stored segment based at least in part on the set of new GPS points.