System and method for generating a map from activity data

1. A method of generating a graph, comprising:

receiving a plurality of GPS data collected as a user performs a workout, the GPS data comprising a plurality of latitude and longitude positions;

identifying from within the plurality of GPS data at least two nodes, each of the at least two nodes comprising a cluster of GPS data points which are determined to be within a previously specified range to a latitude and longitude pair representative of a center of the cluster, wherein the cluster of GPS data points is determined independent of a time threshold for the GPS data points within the cluster;

determining a sequence of the at least two nodes through which a user traversed based at least in part on the collected GPS data; and

generating a map indicative of a route of the user taken during the workout based at least in part on the determined sequence of the at least two nodes.

2. The method of claim 1 , wherein the at least two nodes comprise a plurality of nodes such that:

at least one node is indicative of a beginning position of the user during the workout;

at least one node is indicative of a first position of the user during the workout; and

at least one node is indicative of a second position of the user during the workout.

3. The method of claim 2 , wherein the map comprises the route of the user traversing from the beginning position, to the first position, then subsequently to the second position.

4. The method of claim 2 , wherein the map comprises the route of the user traversing from the beginning position, to the first position, then subsequently to the second position, then subsequently back to the first position.

5. The method of claim 2 , wherein the map comprises the route of the user traversing from the beginning position to the first position, then subsequently to the second position, and then subsequently traversing between the first and second positions a number of times.

6. The method of claim 1 further comprising, prior to identifying the at least two nodes, simplifying the GPS data to provide simplified GPS tracks, wherein simplifying the GPS data includes identifying points of greater curvature in the GPS data.

7. The method of claim 1 wherein the GPS data are received over a network from a GPS-enabled device carried by the user during the workout, and wherein said method further comprises transmitting said map to said GPS-enabled device.

8. A non-transitory computer readable medium containing instructions for generating a graph by:

receiving a plurality of GPS data collected as a user performs a workout, the GPS data comprising a plurality of latitude and longitude positions;

simplifying the GPS data to provide simplified GPS tracks, wherein simplifying the GPS data includes identifying points of greater curvature in the GPS data;

identifying from within the simplified GPS tracks at least two nodes, each of the at least two nodes comprising a cluster of GPS data points which are determined to be within a previously specified range to a latitude and longitude pair representative of a center of the cluster;

determining a sequence of the at least two nodes through which a user traversed based at least in part on the collected GPS data;

generating a map indicative of a route of the user taken during the workout based at least in part on the determined sequence of the at least two nodes; and

transmitting said map to a GPS-enabled device associated with said user.

9. The non-transitory computer readable medium of claim 8 , wherein the at least two nodes comprise a plurality of nodes such that:

at least one node is indicative of a beginning position of the user during the workout;

at least one node is indicative of a first position of the user during the workout; and

at least one node is indicative of a second position of the user during the workout.

10. The non-transitory computer readable medium of claim 9 , wherein the map comprises a route of the user traversing from the beginning position, to the first position, then subsequently to the second position.

11. The non-transitory computer readable medium of claim 9 , wherein the map comprises the route of the user traversing from the beginning position, to the first position, then subsequently to the second position, then subsequently back to the first position.

12. The non-transitory computer readable medium of claim 9 , wherein the map comprises the route of the user traversing from the beginning position to the first position, then subsequently to the second position, and then subsequently traversing between the first and second positions a number of times.

13. The non-transitory computer readable medium of claim 8 wherein the GPS data are received over a network from a GPS-enabled device carried by the user during the workout.

14. A method of generating a graph, the method comprising:

receiving GPS data points from a plurality of GPS-enabled devices associated with a plurality of users traversing a plurality of paths having a plurality of intersections, the GPS data points including a plurality of longitude and latitude positions;

identifying from the GPS data points at least one first node representative of one of the plurality of intersections;

identifying from the plurality of GPS data points at least one second node representative of a location of greater curvature on one of the plurality of paths, the location of greater curvature separated from the plurality of intersections;

determining a sequence of the at least one first node and the at least one second node through which a user traversed on the plurality of paths based at least in part on the received GPS data points from one of the GPS-enabled devices associated with the user;

generating a map indicative of a route taken by the user on the plurality of paths based at least in part on the determined sequence of the at least two nodes; and

transmitting said map to the GPS-enabled device associated with said user.

15. The method of claim 14 , wherein the GPS data points identify GPS tracks for the plurality of users on the plurality of paths.

16. The method of claim 15 , wherein identifying the at least one first node and the at least one second node comprises simplifying the GPS tracks by reducing the GPS data points for each of the GPS tracks, identifying points of greater curvature in the GPS tracks, and clustering the identified points of greater curvature.

17. The method of claim 16 , further comprising determining a connection between the at least one first node and the at least one second node, and identifying such connection on the map.

18. The method of claim 17 , wherein determining the connection between the at least one first node and the at least one second node includes determining a sequence of closest nodes based on the received GPS data points for each of the GPS tracks.

19. The method of claim 14 , wherein the at least one first node and the at least one second node are two of a plurality of nodes such that:

at least one node is indicative of the user's beginning position;

at least one node is indicative of a first position of the user; and

at least one node is indicative of a second position of the user.