Generating user preference activity maps

• US 9,297,651 B2
• Filed: 12/09/2014
• Issued: 03/29/2016
• Est. Priority Date: 12/11/2013
• Status: Active Grant

• Current Assignee: Strava, Incorporated
• Original Assignee: Strava, Incorporated
• Inventors: Kitchel, Davis
• Primary Examiner(s): Zanelli, Michael J
• Application Number:
  US14/564,863
• Publication Number:
  US 20150160026A1
• Time in Patent Office: 476 Days
• US Class Current: 1/1
• CPC Class Codes: A61B 2503/10 Athletes
• CPC Class Codes: A61B 5/024 Detecting, measuring or recording pulse rate or heart rate A61B5/0205, A61B5/021 take precedence
• CPC Class Codes: A61B 5/1112 Global tracking of patients, e.g. by using GPS
• CPC Class Codes: A61B 5/1118 Determining activity level
• CPC Class Codes: A63B 2220/14 Geo-tagging, e.g. for correlating route or track location data with specific information related to that specific location
• CPC Class Codes: A63B 24/0062 Monitoring athletic performances, e.g. for determining the work of a user on an exercise apparatus, the completed jogging or cycling distance
• CPC Class Codes: G01C 21/34 Route searching; Route guidance
• CPC Class Codes: G01C 21/3461 Preferred or disfavoured areas, e.g. dangerous zones, toll or emission zones, intersections, manoeuvre types, segments such as motorways, toll roads, ferries
• CPC Class Codes: G01C 21/3484 Personalized, e.g. from learned user behaviour or user-defined profiles
• CPC Class Codes: G01C 21/3667 Display of a road map G01C21/3614 takes precedence; guidance using 3D or perspective road maps G01C21/3635
• CPC Class Codes: G01C 5/06 by using barometric means
• CPC Class Codes: G01S 19/13 Receivers
• CPC Class Codes: G01S 19/19 Sporting applications
• CPC Class Codes: H04W 4/029 Location-based management or tracking services

Abstract

Generating user preference activity maps is disclosed, including: collecting a plurality of user activities recorded by a plurality of GPS recording devices; determining a user preference map based at least in part on analyzing the plurality of user activities to aggregate user activity data associated with a base map; and determining one or more suggested routes between a user input first endpoint and a user input second endpoint based at least in part on the user preference map.

Claims

1. A system, comprising:

a user activity data collection engine configured to collect a plurality of user activities recorded by a plurality of GPS recording devices, wherein to collect the plurality of user activities recorded by the plurality of GPS recording devices comprises to mine user activity data based at least in part on an order associated with a plurality of GPS recording device types;

a map data aggregation engine configured to determine a user preference map based at least in part on analyzing the plurality of user activities to aggregate user activity data associated with a base map; and

a map querying engine configured to determine one or more suggested routes between a user input first endpoint and a user input second endpoint based at least in part on the user preference map.

2. The system of claim 1, wherein the base map comprises a set of geographical information system (GIS) data.

3. The system of claim 1, wherein to determine the user preference map based at least in part on analyzing the plurality of user activities to aggregate user activity data associated with the base map comprises to:

determine a subset of the plurality of user activities that matches an edge of the base map; and

store metadata associated with the subset of the plurality of user activities that matches the edge of the base map in the user preference map.

4. The system of claim 3, wherein to determine the subset of the plurality of user activities that matches the edge of the base map comprises to:

generate a respective buffer at each of one or more locations along the edge;

include a user activity of the plurality of user activities that matches the respective buffer at each of the one or more locations along the edge in the subset of the plurality of user activities that matches the edge; and

filter any user activity from the subset of the plurality of user activities that matches the edge that comprises non-contiguous points across the respective buffer at each of the one or more locations along the edge.

5. The system of claim 3, wherein to store the metadata associated with the subset of the plurality of user activities that matches the edge of the base map in the user preference map comprises to:

determine a number of user activities associated with the subset of the plurality of user activities that matches the edge;

determine a first portion of the number of user activities associated with traversal of the edge in a first direction;

determine a first traversal time associated with the first portion of the number of user activities associated with traversal of the edge in the first direction;

determine a second portion of the number of user activities associated with traversal of the edge in a second direction; and

determine a second traversal time associated with the second portion of the number of user activities associated with traversal of the edge in the second direction.

6. The system of claim 3, wherein to store the metadata associated with the subset of the plurality of user activities that matches the edge of the base map in the user preference map comprises to:

for a user activity of the subset of the plurality of user activities that matches the edge, determine a start time associated with the user activity and an amount of time elapsed after the start time that the user activity had matched the edge;

for a preset time interval in a preset period, determine one or more user activities of the subset of the plurality of user activities that matches the edge in the preset time interval; and

store metadata associated with the one or more user activities with the preset time interval with respect to the edge in the user preference map.

7. The system of claim 3, wherein to store the metadata associated with the subset of the plurality of user activities that matches the edge of the base map in the user preference map comprises an elevation determination engine configured to:

select a barometric data candidate user activity from the subset of the plurality of user activities that matches the edge; and

normalize a recorded elevation corresponding to each of at least a subset of a plurality of data points associated with the selected barometric data candidate user activity based at least in part on obtained elevation data associated with the edge.

8. The system of claim 1, wherein the system further includes a display engine configured to present the user preference map.

9. The system of claim 1, wherein to determine the one or more suggested routes between the user input first endpoint and the user input second endpoint based at least in part on the user preference map includes to receive one or more user input route preferences.

10. The system of claim 9, wherein the one or more suggested routes between the user input first endpoint and the user input second endpoint are determined by comparing stored metadata corresponding to one or more edges of the user preference map to the one or more user input route preferences to determine matching edges between the user input first endpoint and the user input second endpoint.

11. The system of claim 1, wherein the system further includes a display engine to present the one or more suggested routes at a map at a user interface.

12. The system of claim 1, wherein the map querying engine is further configured to:

receive a request to provide a map associated with user activity associated with a specified time frame;

determine the map that includes user activity data that matches the specified time frame; and

present the map that includes the user activity data that matches the specified time frame.

13. A method, comprising:

collecting a plurality of user activities recorded by a plurality of GPS recording devices, wherein collecting the plurality of user activities recorded by the plurality of GPS recording devices comprises mining user activity data based at least in part on an order associated with a plurality of GPS recording device types;

determining a user preference map based at least in part on analyzing the plurality of user activities to aggregate user activity data associated with a base map; and

determining one or more suggested routes between a user input first endpoint and a user input second endpoint based at least in part on the user preference map.

14. The method of claim 13, wherein determining the user preference map based at least in part on analyzing the plurality of user activities to aggregate user activity data associated with the base map comprises:

determining a subset of the plurality of user activities that matches an edge of the base map; and

storing metadata associated with the subset of the plurality of user activities that matches the edge of the base map in the user preference map.

15. The method of claim 14, wherein determining the subset of the plurality of user activities that matches the edge of the base map comprises:

generating a respective buffer at each of one or more locations along the edge;

including a user activity of the plurality of user activities that matches the respective buffer at each of the one or more locations along the edge in the subset of the plurality of user activities that matches the edge; and

filtering any user activity from the subset of the plurality of user activities that matches the edge that comprises non-contiguous points across the respective buffer at each of the one or more locations along the edge.

16. The method of claim 14, wherein storing the metadata associated with the subset of the plurality of user activities that matches the edge of the base map in the user preference map comprises:

determining a number of user activities associated with the subset of the plurality of user activities that matches the edge;

determining a first portion of the number of user activities associated with traversal of the edge in a first direction;

determining a first traversal time associated with the first portion of the number of user activities associated with traversal of the edge in the first direction;

determining a second portion of the number of user activities associated with traversal of the edge in a second direction; and

determining a second traversal time associated with the second portion of the number of user activities associated with traversal of the edge in the second direction.

17. The method of claim 14, wherein storing the metadata associated with the subset of the plurality of user activities that matches the edge of the base map in the user preference map comprises:

for a user activity of the subset of the plurality of user activities that matches the edge, determining a start time associated with the user activity and an amount of time elapsed after the start time that the user activity had matched the edge;

for a preset time interval in a preset period, determining one or more user activities of the subset of the plurality of user activities that matches the edge in the preset time interval; and

storing metadata associated with the one or more user activities with the preset time interval with respect to the edge in the user preference map.

18. The method of claim 14, wherein storing the metadata associated with the subset of the plurality of user activities that matches the edge of the base map in the user preference map comprises:

selecting a barometric data candidate user activity from the subset of the plurality of user activities that matches the edge; and

normalizing a recorded elevation corresponding to each of at least a subset of a plurality of data points associated with the selected barometric data candidate user activity based at least in part on obtained elevation data associated with the edge.

19. The method of claim 13, wherein determining the one or more suggested routes between the user input first endpoint and the user input second endpoint based at least in part on the user preference map includes receiving one or more user input route preferences.

20. The method of claim 19, wherein the one or more suggested routes between the user input first endpoint and the user input second endpoint are determined by comparing stored metadata corresponding to one or more edges of the user preference map to the one or more user input route preferences to determine matching edges between the user input first endpoint and the user input second endpoint.

21. The method of claim 20, further comprising presenting the one or more suggested routes at a map at a user interface.

22. The method of claim 13, wherein the base map comprises a set of geographical information system (GIS) data.

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

collecting a plurality of user activities recorded by a plurality of GPS recording devices, wherein collecting the plurality of user activities recorded by the plurality of GPS recording devices comprises mining user activity data based at least in part on an order associated with a plurality of GPS recording device types;

determining a user preference map based at least in part on analyzing the plurality of user activities to aggregate user activity data associated with a base map; and

determining one or more suggested routes between a user input first endpoint and a user input second endpoint based at least in part on the user preference map.

24. The computer program product of claim 23, wherein the base map comprises a set of geographical information system (GIS) data.

25. The computer program product of claim 23, wherein determining the user preference map based at least in part on analyzing the plurality of user activities to aggregate user activity data associated with the base map comprises:

determining a subset of the plurality of user activities that matches an edge of the base map; and

storing metadata associated with the subset of the plurality of user activities that matches the edge of the base map in the user preference map.

26. The computer program product of claim 25, wherein determining the subset of the plurality of user activities that matches the edge of the base map comprises:

generating a respective buffer at each of one or more locations along the edge;

including a user activity of the plurality of user activities that matches the respective buffer at each of the one or more locations along the edge in the subset of the plurality of user activities that matches the edge; and

filtering any user activity from the subset of the plurality of user activities that matches the edge that comprises non-contiguous points across the respective buffer at each of the one or more locations along the edge.

27. The computer program product of claim 25, wherein storing the metadata associated with the subset of the plurality of user activities that matches the edge of the base map in the user preference map comprises:

determining a number of user activities associated with the subset of the plurality of user activities that matches the edge;

determining a first portion of the number of user activities associated with traversal of the edge in a first direction;

determining a first traversal time associated with the first portion of the number of user activities associated with traversal of the edge in the first direction;

determining a second portion of the number of user activities associated with traversal of the edge in a second direction; and

determining a second traversal time associated with the second portion of the number of user activities associated with traversal of the edge in the second direction.

28. The computer program product of claim 25, wherein storing the metadata associated with the subset of the plurality of user activities that matches the edge of the base map in the user preference map comprises:

for a user activity of the subset of the plurality of user activities that matches the edge, determining a start time associated with the user activity and an amount of time elapsed after the start time that the user activity had matched the edge;

for a preset time interval in a preset period, determining one or more user activities of the subset of the plurality of user activities that matches the edge in the preset time interval; and

storing metadata associated with the one or more user activities with the preset time interval with respect to the edge in the user preference map.

29. The computer program product of claim 25, wherein storing the metadata associated with the subset of the plurality of user activities that matches the edge of the base map in the user preference map comprises:

selecting a barometric data candidate user activity from the subset of the plurality of user activities that matches the edge; and

normalizing a recorded elevation corresponding to each of at least a subset of a plurality of data points associated with the selected barometric data candidate user activity based at least in part on obtained elevation data associated with the edge.

30. The computer program product of claim 23, wherein determining the one or more suggested routes between the user input first endpoint and the user input second endpoint based at least in part on the user preference map includes receiving one or more user input route preferences.

31. The computer program product of claim 30, wherein the one or more suggested routes between the user input first endpoint and the user input second endpoint are determined by comparing stored metadata corresponding to one or more edges of the user preference map to the one or more user input route preferences to determine matching edges between the user input first endpoint and the user input second endpoint.

32. The computer program product of claim 30, further comprising presenting the one or more suggested routes at a map at a user interface.