Low-power pedestrian route reconstruction

Abstract

Techniques are described herein for low-power pedestrian route reconstruction. A method can include accessing location data comprising a set of location points collected by a user device during a workout and defining an initial route. The method can further include accessing map data comprising a plurality of paths within a geographic region. The method can further include, for a plurality of location point pairs of the set of location points, determining a route segment between the pair of location points that follows a path segment of the plurality of paths. The method can further include combining route segments for each location point pair of the plurality of location point pairs to define a reconstructed route that begins with a first location route pair based on an initial location point and ends with a second location route pair based on a final location point.

1 . A computer-implemented method, comprising:
 accessing location data comprising a set of location points collected by a user device during a workout and defining an initial route, the set of location points comprising an initial location point and a final location point, wherein the user device collects the location data during the workout using a sparse location data collection mode of a plurality of location data collection modes;   accessing map data comprising a plurality of paths within a geographic region;   for a plurality of location point pairs of the set of location points, determining a route segment between the pair of location points that follows a path segment of the plurality of paths;   combining route segments for each location point pair of the plurality of location point pairs to define a reconstructed route that begins with a first location route pair based on the initial location point and ends with a second location route pair based on the final location point;   generating a graphical representation of the reconstructed route; and   providing the graphical representation of the reconstructed route for presentation at the user device.   
     
     
         2 . (canceled) 
     
     
         3 . The computer-implemented method of  claim 1 , wherein accessing the location data, accessing the map data, determining the route segment, and combining the route segment define a route reconstruction operation. 
     
     
         4 . The computer-implemented method of  claim 3 , wherein the route reconstruction operation is performed in response to at least one of detecting a conclusion of the workout or collecting the final location point. 
     
     
         5 . (canceled) 
     
     
         6 . The computer-implemented method of  claim 1 , further comprising collecting the location data during the workout, and wherein accessing the location data, accessing the map data, determining the route segment, combining the route segment, generating the graphical representation, and providing the graphical representation are performed after conclusion of the workout. 
     
     
         7 . The computer-implemented method of  claim 1 , wherein
 determining a route segment for the plurality of location point pairs comprises determining whether a shortest route segment that connects the respective pair of location points can be found.   
     
     
         8 . The computer-implemented method of  claim 7 , wherein, in the event that the shortest route segment along at least one of the plurality of paths cannot be found, the computer-implemented method further comprises:
 accessing pedometer data associated with a time between when the pair of location points were collected; and   using the pedometer data to generate a potential path segment between the pair of location points, wherein the potential path segment avoids any of the plurality of paths.   
     
     
         9 . (canceled) 
     
     
         10 . (canceled) 
     
     
         11 . (canceled) 
     
     
         12 . The computer-implemented method of  claim 1 , further comprising determining to use the sparse location data collection mode based on contextual data. 
     
     
         13 . (canceled) 
     
     
         14 . (canceled) 
     
     
         15 . (canceled) 
     
     
         16 . (canceled) 
     
     
         17 . (canceled) 
     
     
         18 . (canceled) 
     
     
         19 . (canceled) 
     
     
         20 . (canceled) 
     
     
         21 . (canceled) 
     
     
         22 . (canceled) 
     
     
         23 . (canceled) 
     
     
         24 . (canceled) 
     
     
         25 . (canceled) 
     
     
         26 . (canceled) 
     
     
         27 . (canceled) 
     
     
         28 . (canceled) 
     
     
         29 . (canceled) 
     
     
         31 . (canceled) 
     
     
         32 . (canceled) 
     
     
         33 . (canceled) 
     
     
         34 . A computing system, comprising:
 one or more processors; and   one or more computer-readable media having stored thereon a sequence of instructions that, when executed, cause the one or more processors to:
 access location data comprising a set of location points collected by a user device during a workout and defining an initial route, the set of location points comprising an initial location point and a final location point, wherein the user device collects the location data during the workout using a sparse location data collection mode of a plurality of location data collection modes; 
 access map data comprising a plurality of paths within a geographic region; 
 for a plurality of location point pairs of the set of location points, determining a route segment between the pair of location points that follows a path segment of the plurality of paths; 
 combine route segments for each location point pair of the plurality of location point pairs to define a reconstructed route that begins with a first location route pair based on the initial location point and ends with a second location route pair based on the final location point; 
 generate a graphical representation of the reconstructed route; and 
 provide the graphical representation of the reconstructed route for presentation at the user device. 
   
     
     
         35 . The computing system of  claim 34 , wherein accessing the location data, accessing the map data, determining the route segment, and combining the route segment define a route reconstruction operation. 
     
     
         36 . The computing system of  claim 35 , wherein the route reconstruction operation is performed in response to at least one of detecting a conclusion of the workout or collecting the final location point. 
     
     
         37 . The computing system of  claim 34 , wherein the sequence of instructions that, when executed, further cause the one or more processors to:
 collect the location data during the workout, and wherein accessing the location data, accessing the map data, determining the route segment, combining the route segment, generating the graphical representation, and providing the graphical representation are performed after conclusion of the workout.   
     
     
         38 . The computing system of  claim 34 , wherein determining a route segment for the plurality of location point pairs comprises determining whether a shortest route segment that connects the respective pair of location points can be found. 
     
     
         39 . The computing system of  claim 38 , wherein, in the event that the shortest route segment along at least one of the plurality of paths cannot be found, and wherein the sequence of instructions that, when executed, further cause the one or more processors to:
 access pedometer data associated with a time between when the pair of location points were collected; and   use the pedometer data to generate a potential path segment between the pair of location points, wherein the potential path segment avoids any of the plurality of paths.   
     
     
         40 . The computing system of  claim 34 , wherein the sequence of instructions that, when executed, further cause the one or more processors to:
 determine to use the sparse location data collection mode based on contextual data.   
     
     
         41 . One or more non-transitory computer-readable media having stored thereon a sequence of instructions that, when executed by one or more processors of a computing system, cause the computing system to:
 access location data comprising a set of location points collected by a user device during a workout and defining an initial route, the set of location points comprising an initial location point and a final location point, wherein the user device collects the location data during the workout using a sparse location data collection mode of a plurality of location data collection modes;   access map data comprising a plurality of paths within a geographic region;   for a plurality of location point pairs of the set of location points, determining a route segment between the pair of location points that follows a path segment of the plurality of paths;   combine route segments for each location point pair of the plurality of location point pairs to define a reconstructed route that begins with a first location route pair based on the initial location point and ends with a second location route pair based on the final location point;   generate a graphical representation of the reconstructed route; and   provide the graphical representation of the reconstructed route for presentation at the user device.   
     
     
         42 . The one or more non-transitory computer-readable media of  claim 41 , wherein accessing the location data, accessing the map data, determining the route segment, and combining the route segment define a route reconstruction operation. 
     
     
         43 . The one or more non-transitory computer-readable media of  claim 42 , wherein the route reconstruction operation is performed in response to at least one of detecting a conclusion of the workout or collecting the final location point. 
     
     
         44 . The one or more non-transitory computer-readable media of  claim 41 , wherein the sequence of instructions that, when executed, further cause the one or more processors to:
 collect the location data during the workout, and wherein accessing the location data, accessing the map data, determining the route segment, combining the route segment, generating the graphical representation, and providing the graphical representation are performed after conclusion of the workout.   
     
     
         45 . The one or more non-transitory computer-readable media of  claim 41 , wherein determining a route segment for the plurality of location point pairs comprises determining whether a shortest route segment that connects the respective pair of location points can be found. 
     
     
         46 . The one or more non-transitory computer-readable media of  claim 45 , wherein, in the event that the shortest route segment along at least one of the plurality of paths cannot be found, and wherein the sequence of instructions that, when executed, further cause the one or more processors to:
 access pedometer data associated with a time between when the pair of location points were collected; and   use the pedometer data to generate a potential path segment between the pair of location points, wherein the potential path segment avoids any of the plurality of paths.   
     
     
         47 . The one or more non-transitory computer-readable media of  claim 41 , wherein the sequence of instructions that, when executed, further cause the one or more processors to:
 determine to use the sparse location data collection mode based on contextual data.