Navigation directions with a familiar location as an intermediate destination

Abstract

To provide personalized data for display on a map, a server device obtains location data for a user and identifies locations that are familiar to the user based on the frequency and recency in which the user visits the locations. The server device then provides the familiar locations in search results/suggestions and annotates the familiar locations with a description of a relationship between the familiar location and the user. The server device also includes the familiar locations as landmarks for performing maneuvers in a set of navigation instructions. Furthermore, the server device provides a familiar location as a frame of reference on a map display when a user selects another location nearby the familiar location. Moreover, the server device includes a familiar location as an intermediate destination when the user request navigation directions to a final destination.

What is claimed is: 
     
         1 . A method for providing navigation directions using a familiar location to a user as an intermediate destination, the method comprising:
 receiving, at one or more processors, a request for navigation directions for a user from a starting location to a final destination location along a first route;   identifying, by the one or more processors, an intermediate destination location selected based on familiarity to the user;   providing, by the one or more processors via a user interface, a single navigation instruction directing the user to travel along a second route toward the intermediate destination location;   identifying, by the one or more processors, a plurality of waypoints along the second route that intersect with the first route;   identifying, by the one or more processors, a last waypoint of the plurality of waypoints that intersect with the first route; and   in response to determining, via one or more sensors comprising at least one Global Positioning Service (GPS) module, that the user has reached the last waypoint before reaching the intermediate destination location, wherein the intermediate destination location is located on a path distinct from the first route, providing, by the one or more processors via the user interface, a set of navigation instructions which direct the user from the last waypoint to the final destination location.   
     
     
         2 . The method of  claim 1 , wherein identifying an intermediate destination location includes:
 identifying, by the one or more processors, an intermediate destination location within a threshold distance of a particular waypoint corresponding to a maneuver on the first route.   
     
     
         3 . The method of  claim 1 , wherein identifying an intermediate destination location selected based on familiarity to the user includes:
 identifying, by the one or more processors, a plurality of candidate intermediate destination locations based on familiarity to the user;   ranking, by the one or more processors, each of the plurality of candidate intermediate destination locations according to at least one of: a level of familiarity to the user, a distance to the candidate intermediate destination location from a nearest waypoint along the second route from the starting location to the final destination location, or a distance from the candidate intermediate destination location to the final destination location; and   selecting, by the one or more processors, a highest ranking candidate intermediate destination location as the intermediate destination location.   
     
     
         4 . The method of  claim 1 , wherein identifying an intermediate destination location selected based on familiarity to the user includes:
 obtaining, by the one or more processors, a location history for the user;   determining, by the one or more processors, a frequency in which the user has visited the intermediate destination location or an amount of time since the user most recently visited the intermediate destination location based on the location history;   identifying, by the one or more processors, the intermediate destination location in response to determining that the frequency in which the user has visited the intermediate destination location exceeds a threshold frequency or the amount of time since the user most recently visited the intermediate destination location is less than a threshold amount of time.   
     
     
         5 . The method of  claim 1 , wherein the single navigation instruction is a first navigation instruction and wherein providing, by the one or more processors, a set of navigation instructions which direct the user to the final destination location comprises:
 identifying, by the one or more processors, a further intermediate destination location selected based on familiarity to the user;   providing, by the one or more processors, a second navigation instruction directing the user to travel toward the further intermediate destination location; and   in response to determining that the user is approaching the further intermediate destination location or at a further waypoint along a route toward the further intermediate destination location, providing, by the one or more processors, a set of navigation instructions which direct the user to the final destination location.   
     
     
         6 . The method of  claim 1 , wherein the set of navigation instructions which direct the user from the last waypoint to the final destination location include turn-by-turn navigation instructions. 
     
     
         7 . The method of  claim 1 , wherein the intermediate destination location is identified in response to receiving a selection by the user to receive navigation directions that include an intermediate destination. 
     
     
         8 . A computing device for providing navigation directions using a familiar location to a user as an intermediate destination, the computing device comprising:
 one or more processors; and   a non-transitory computer-readable memory coupled to the one or more processors and storing instructions thereon that, when executed by the one or more processors, cause the computing device to:
 receive a request for navigation directions for a user from a starting location to a final destination location along a first route; 
 identify an intermediate destination location selected based on familiarity to the user; 
 provide, via a user interface, a single navigation instruction directing the user to travel along a second route toward the intermediate destination location; 
 identify a plurality of waypoints along the second route that intersect with the first route; 
 identify a last waypoint of the plurality of waypoints that intersect with the first route; and 
 in response to determining, via one or more sensors comprising at least one Global Positioning Service (GPS) module, that the user has reached the last waypoint before reaching the intermediate destination location, wherein the intermediate destination location is located on a path distinct from the first route, provide, via the user interface, a set of navigation instructions which direct the user from the last waypoint to the final destination location. 
   
     
     
         9 . The computing device of  claim 8 , wherein the intermediate destination location is within a threshold distance of a particular waypoint corresponding to a maneuver on the first route. 
     
     
         10 . The computing device of  claim 8 , wherein to identify the intermediate destination location, the instructions cause the computing device to:
 identify a plurality of candidate intermediate destination locations based on familiarity to the user;   rank each of the plurality of candidate intermediate destination locations according to at least one of: a level of familiarity to the user, a distance to the candidate intermediate destination location from a nearest waypoint along the second route from the starting location to the final destination location, or a distance from the candidate intermediate destination location to the final destination location; and   select a highest ranking candidate intermediate destination location as the intermediate destination location.   
     
     
         11 . The computing device of  claim 8 , wherein to identify an intermediate destination location selected based on familiarity to the user, the instructions cause the computing device to:
 obtain a location history for the user;   determine a frequency in which the user has visited the intermediate destination location or an amount of time since the user most recently visited the intermediate destination location based on the location history; and   identify the intermediate destination location in response to determining that the frequency in which the user has visited the intermediate destination location exceeds a threshold frequency or the amount of time since the user most recently visited the intermediate destination location is less than a threshold amount of time.   
     
     
         12 . The computing device of  claim 8 , wherein the single navigation instruction is a first navigation instruction and to provide a set of navigation instructions which direct the user to the final destination location, the instructions cause the computing device to:
 identify a further intermediate destination location selected based on familiarity to the user;   provide a second navigation instruction directing the user to travel toward the further intermediate destination location; and   in response to determining that the user is approaching the further intermediate destination location or at a further waypoint along a route toward the further intermediate destination location, provide a set of navigation instructions which direct the user to the final destination location.   
     
     
         13 . The computing device of  claim 8 , wherein the set of navigation instructions which direct the user from the last waypoint to the final destination location include turn-by-turn navigation instructions. 
     
     
         14 . The computing device of  claim 8 , wherein the intermediate destination location is identified in response to receiving a selection by the user to receive navigation directions that include an intermediate destination. 
     
     
         15 . A non-transitory computer-readable medium storing instructions for providing navigation directions using a familiar location to a user as an intermediate destination that, when executed by one or more processors in a computing device, cause the one or more processors to:
 receive a request for navigation directions for a user from a starting location to a final destination location along a first route;   identify an intermediate destination location selected based on familiarity to the user;   provide, via a user interface, a single navigation instruction directing the user to travel along a second route toward the intermediate destination location;   identify a plurality of waypoints along the second route that intersect with the first route;   identify a last waypoint of the plurality of waypoints that intersect with the first route; and   in response to determining, via one or more sensors comprising at least one Global Positioning Service (GPS) module, that the user has reached the last waypoint before reaching the intermediate destination location, wherein the intermediate destination location is located on a path distinct from the first route, provide, via the user interface, a set of navigation instructions which direct the user from the last waypoint to the final destination location.   
     
     
         16 . The computer-readable medium of  claim 15 , wherein the intermediate destination location is within a threshold distance of a particular waypoint corresponding to a maneuver on the first route. 
     
     
         17 . The computer-readable medium of  claim 15 , wherein to identify the intermediate destination location, the instructions cause the one or more processors to:
 identify a plurality of candidate intermediate destination locations based on familiarity to the user;   rank each of the plurality of candidate intermediate destination locations according to at least one of: a level of familiarity to the user, a distance to the candidate intermediate destination location from a nearest waypoint along the second route from the starting location to the final destination location, or a distance from the candidate intermediate destination location to the final destination location; and   select a highest ranking candidate intermediate destination location as the intermediate destination location.   
     
     
         18 . The computer-readable medium of  claim 15 , wherein to identify an intermediate destination location selected based on familiarity to the user, the instructions cause the one or more processors to:
 obtain a location history for the user;   determine a frequency in which the user has visited the intermediate destination location or an amount of time since the user most recently visited the intermediate destination location based on the location history; and   identify the intermediate destination location in response to determining that the frequency in which the user has visited the intermediate destination location exceeds a threshold frequency or the amount of time since the user most recently visited the intermediate destination location is less than a threshold amount of time.   
     
     
         19 . The computer-readable medium of  claim 15 , wherein the single navigation instruction is a first navigation instruction and to provide a set of navigation instructions which direct the user to the final destination location, the instructions cause the one or more processors to:
 identify a further intermediate destination location selected based on familiarity to the user;   provide a second navigation instruction directing the user to travel toward the further intermediate destination location; and   in response to determining that the user is approaching the further intermediate destination location or at a further waypoint along a route toward the further intermediate destination location, provide a set of navigation instructions which direct the user to the final destination location.   
     
     
         20 . The computer-readable medium of  claim 15 , wherein the set of navigation instructions which direct the user from the last waypoint to the final destination location include turn-by-turn navigation instructions.