Hierarchy of Tools for Navigation

Abstract

Some embodiments provide a mapping application that provides a variety of UI elements for allowing a user to specify a location (e.g., for viewing or serving as route destinations). In some embodiments, these location-input UI elements appear in succession on a sequence of pages, according to a hierarchy that has the UI elements that require less user interaction appear on earlier pages in the sequence than the UI elements that require more user interaction. In some embodiments, the location-input UI elements that successively appear in the mapping application include (1) selectable predicted-destination notifications, (2) a list of selectable predicted destinations, (3) a selectable voice-based search affordance, and (4) a keyboard. In some of these embodiments, these UI elements appear successively on the following sequence of pages: (1) a default page for presenting the predicted-destination notifications, (2) a destination page for presenting the list of predicted destinations, (3) a search page for receiving voice-based search requests, and (4) a keyboard page for receiving character input.

What is claimed is: 
     
         1 . A method of providing dynamically updated predicted destination notifications, the method comprising:
 formulating a plurality of predicted destinations for a device as the device travels along a route;   detecting a proximity of a first predicted destination of the plurality of predicted destinations to a current location of the device, the current location being a first location;   automatically displaying a predicted destination notification that displays the first predicted destination on a display screen of the device, wherein the predicted destination notification includes one or more of a distance to the first predicted destination and a time to travel to the predicted destination;   detecting a change in the current location of the device from the first location to a second location; and   updating the displayed predicted destination notification to display a second predicted destination located in proximity to the second location.   
     
     
         2 . The method of  claim 1 , further comprising:
 computing a score for each destination of the plurality of predicted destinations;   identifying one or more scoring criteria for the score;   determining that a first score for the first predicted destination satisfies the one or more scoring criteria; and   automatically displaying the predicted destination notification that displays the first predicted destination on the display screen of the device.   
     
     
         3 . The method of  claim 2 , wherein the computed score for the first predicted destination exceeds the score of the second predicted destination. 
     
     
         4 . The method of  claim 1 , further comprising:
 generating the predicted destination notification at the device;   transmitting the predicted destination notification to a vehicle that is connected to the device; and   causing the vehicle to display the predicted destination notification on a display screen associated with the vehicle.   
     
     
         5 . The method of  claim 1 , further comprising generating an animation to present the predicted destination notification, wherein the animation includes one of sliding the predicted destination notification from a position off-screen to an on-screen position and popping the predicted destination notification open and gradually fading in at the on-screen position. 
     
     
         6 . The method of  claim 1 , further comprising including one or more of traffic data and road construction within the predicted destination notification. 
     
     
         7 . The method of  claim 1 , further comprising:
 removing the predicted destination notification, based on a determination that the first predicted destination is no longer a likely destination of the device;   detecting a proximity of the second predicted destination to the current location of the device; and   displaying an updated predicted destination notification that includes the second predicted destination.   
     
     
         8 . A non-transitory machine readable medium storing a mapping program executable by at least one processing unit associated with a computing device, the program for providing dynamically updated predicted destination notifications, the program comprising sets of instructions for:
 formulating a plurality of predicted destinations for a device as the device travels along a route;   detecting a proximity of a first predicted destination of the plurality of predicted destinations to a current location of the device, the current location being a first location;   automatically displaying a predicted destination notification that displays the first predicted destination on a display screen of the device, wherein the predicted destination notification includes one or more of a distance to the first predicted destination and a time to travel to the predicted destination;   detecting a change in the current location of the device from the first location to a second location; and   updating the displayed predicted destination notification to display a second predicted destination located in proximity to the second location.   
     
     
         9 . The non-transitory machine readable medium of  claim 8 , wherein the program further comprises sets of instructions for:
 computing a score for each destination of the plurality of predicted destinations;   identifying one or more scoring criteria for the score;   determining that a first score for the first predicted destination satisfies the one or more scoring criteria; and   automatically displaying the predicted destination notification that displays the first predicted destination on the display screen of the device.   
     
     
         10 . The non-transitory machine readable medium of  claim 9 , wherein the computed score for the first predicted destination exceeds the score of the second predicted destination. 
     
     
         11 . The non-transitory machine readable medium of  claim 8 , wherein the program further comprises sets of instructions for:
 generating the predicted destination notification at the device;   transmitting the predicted destination notification to a vehicle that is connected to the device; and   causing the vehicle to display the predicted destination notification on a display screen associated with the vehicle.   
     
     
         12 . The non-transitory machine readable medium of  claim 8 , wherein the program further comprises sets of instructions for generating an animation to present the predicted destination notification, wherein the animation includes one of sliding the predicted destination notification from a position off-screen to an on-screen position and popping the predicted destination notification open and gradually fading in at the on-screen position. 
     
     
         13 . The non-transitory machine readable medium of  claim 8 , wherein the program further comprises sets of instructions for including one or more of traffic data and road construction within the predicted destination notification. 
     
     
         14 . The non-transitory machine readable medium of  claim 8 , wherein the program further comprises sets of instructions for:
 removing the predicted destination notification, based on a determination that the first predicted destination is no longer a likely destination of the device;   detecting a proximity of the second predicted destination to the current location of the device; and   displaying an updated predicted destination notification that includes the second predicted destination.   
     
     
         15 . A mobile device comprising:
 a display device;   one more processors; and   a non-transitory computer readable medium storing a mapping application program comprising instructions that are executable by the one or more processors, the program comprising instructions for:   formulating a plurality of predicted destinations for a device as the device travels along a route;   detecting a proximity of a first predicted destination of the plurality of predicted destinations to a current location of the device, the current location being a first location;   automatically displaying a predicted destination notification that displays the first predicted destination on a display screen of the device, wherein the predicted destination notification includes one or more of a distance to the first predicted destination and a time to travel to the predicted destination;   detecting a change in the current location of the device from the first location to a second location; and   updating the displayed predicted destination notification to display a second predicted destination located in proximity to the second location.   
     
     
         16 . The device of  claim 15 , wherein the program further comprises instructions for:
 computing a score for each destination of the plurality of predicted destinations;   identifying one or more scoring criteria for the score;   determining that a first score for the first predicted destination satisfies the one or more scoring criteria; and   automatically displaying the predicted destination notification that displays the first predicted destination on the display screen of the device.   
     
     
         17 . The device of  claim 16 , wherein the computed score for the first predicted destination exceeds the score of the second predicted destination. 
     
     
         18 . The device of  claim 15 , wherein the program further comprises instructions for:
 generating the predicted destination notification at the device;   transmitting the predicted destination notification to a vehicle that is connected to the device; and   causing the vehicle to display the predicted destination notification on a display screen associated with the vehicle.   
     
     
         19 . The device of  claim 15 , wherein the program further comprises instructions for generating an animation to present the predicted destination notification, wherein the animation includes one of sliding the predicted destination notification from a position off-screen to an on-screen position and popping the predicted destination notification open and gradually fading in at the on-screen position. 
     
     
         20 . The device of  claim 15 , wherein the program further comprises instructions for:
 removing the predicted destination notification, based on a determination that the first predicted destination is no longer a likely destination of the device;   detecting a proximity of the second predicted destination to the current location of the device; and   displaying an updated predicted destination notification that includes the second predicted destination.