Abstract: A mobile device with a route prediction engine is provided that can predict current/future destinations or routes to destinations for the user, and can relay prediction information to the user. The engine includes a machine-learning engine that facilitates the formulation of predicted future destinations and/or future routes to destinations based on user-specific data. The user-specific data includes data about (1) previous destinations traveled, (2) previous routes taken, (3) locations of calendared events, (4) locations of events for which the user has electronic tickets, and/or (5) addresses parsed from e-mails and/or messages. The prediction engine relies on one or more of user-specific data stored on the device and data stored outside of the device by external devices/servers.

Abstract: Some embodiments provide a map application that identities a transit route that includes one or more transit legs between a starting location and a destination location. In response to a request to start navigating the identified transit route, the map application of some embodiments provides a first display area for displaying a set of navigation instructions, each of which describes a transit maneuver that is associated with a transit leg of the transit route. The map application also provides a second display area for displaying a map region presentation associated with the navigation instruction that is displayed in the first display area.

Abstract: Some embodiments provide a map application that identities a transit mute that includes one or more transit legs between a starting location and a destination location. In response to a request to shirt navigating the identified transit route, the map application of some embodiments provides a first display area for displaying a set of navigation instructions, each of which describes a transit maneuver that is associated with a transit leg of the transit route. The map application also provides a second display area for displaying a map region presentation associated with the navigation instruction that is displayed in the first display area.

Abstract: Some embodiments of the invention provide a novel prediction engine that (1) can formulate predictions about current or future destinations and/or routes to such destinations for a user, and (2) can relay information to the user about these predictions. In some embodiments, this engine includes a machine-learning engine that facilitates the formulation of predicted future destinations and/or future routes to destinations based on stored, user-specific data. The user-specific data is different in different embodiments. In some embodiments, the stored, user-specific data includes data about any combination of the following: (1) previous destinations traveled to by the user, (2) previous routes taken by the user, (3) locations of calendared events in the user’s calendar, (4) locations of events for which the user has electronic tickets, and (5) addresses parsed from recent e-mails and/or messages sent to the user.

Abstract: Some embodiments of the invention provide a novel prediction engine that (1) can formulate predictions about current or future destinations and/or routes to such destinations for a user, and (2) can relay information to the user about these predictions. In some embodiments, this engine includes a machine-learning engine that facilitates the formulation of predicted future destinations and/or future routes to destinations based on stored, user-specific data. The user-specific data is different in different embodiments. In some embodiments, the stored, user-specific data includes data about any combination of the following: (1) previous destinations traveled to by the user, (2) previous routes taken by the user, (3) locations of calendared events in the user's calendar, (4) locations of events for which the user has electronic tickets, and (5) addresses parsed from recent e-mails and/or messages sent to the user.

Abstract: Some embodiments provide a map application that identities a transit mute that includes one or more transit legs between a starting location and a destination location. In response to a request to shirt navigating the identified transit route, the map application of some embodiments provides a first display area for displaying a set of navigation instructions, each of which describes a transit maneuver that is associated with a transit leg of the transit route. The map application also provides a second display area for displaying a map region presentation associated with the navigation instruction that is displayed in the first display area.

Abstract: Some embodiments provide a map application that identifies a transit route that includes one or more transit legs between a starting location and a destination location. In response to a request to start navigating the identified transit route, the map application of some embodiments provides a first display area for displaying a set of navigation instructions, each of which describes a transit maneuver that is associated with a transit leg of the transit route. The map application also provides a second display area for displaying a map region presentation associated with the navigation instruction that is displayed in the first display area.

Abstract: Some embodiments of the invention provide a navigation application that uses a novel traffic notification scheme for providing traffic related notifications during a navigation presentation that is provided by a device. While providing a navigation presentation, the application iteratively monitors traffic conditions along the route. When traffic conditions meet a set of one or more threshold criteria, the application identifies a type of traffic notification that it should provide from several possible traffic notifications types. Next, without receiving any input from outside of the device, the application provides a traffic notification that is associated with the selected traffic notification type. In some embodiments, the traffic notification types include a notification (1) relating to traffic congestion along the current route, (2) relating to one or more faster routes that can replace the current route, and (3) regarding a road closure or extreme delay along the current route.

Abstract: Some embodiments of the invention provide a navigation application that uses a novel traffic notification scheme for providing traffic related notifications during a navigation presentation that is provided by a device. While providing a navigation presentation, the application iteratively monitors traffic conditions along the route. When traffic conditions meet a set of one or more threshold criteria, the application identifies a type of traffic notification that it should provide from several possible traffic notifications types. Next, without receiving any input from outside of the device, the application provides a traffic notification that is associated with the selected traffic notification type. In some embodiments, the traffic notification types include a notification (1) relating to traffic congestion along the current route, (2) relating to one or more faster routes that can replace the current route, and (3) regarding a road closure or extreme delay along the current route.

Abstract: A mobile device with a route prediction engine is provided that can predict current/future destinations or routes to destinations for the user, and can relay prediction information to the user. The engine includes a machine-learning engine that facilitates the formulation of predicted future destinations and/or future routes to destinations based on user-specific data. The user-specific data includes data about (1) previous destinations traveled, (2) previous routes taken, (3) locations of calendared events, (4) locations of events for which the user has electronic tickets, and/or (5) addresses parsed from e-mails and/or messages. The prediction engine relies on one or more of user-specific data stored on the device and data stored outside of the device by external devices/servers.

Abstract: Some embodiments provide a map application that identifies a transit mute that includes one or more transit legs between a starting location and a destination location. In response to a request to start navigating the identified transit route, the map application of some embodiments provides a first display area for displaying a set of navigation instructions, each of which describes a transit maneuver that is associated with a transit leg of the transit route. The map application also provides a second display area for displaying a map region presentation associated with the navigation instruction that is displayed in the first display area.

Abstract: Some embodiments of the invention provide a mobile device with a novel route prediction engine that (1) can formulate predictions about current or future destinations and/or routes to such destinations for the device's user, and (2) can relay information to the user about these predictions. In some embodiments, this engine includes a machine-learning engine that facilitates the formulation of predicted future destinations and/or future routes to destinations based on stored, user-specific data. The user-specific data is different in different embodiments. In some embodiments, the stored, user-specific data includes data about any combination of the following (1) previous destinations traveled to by the user, (2) previous routes taken by the user, (3) locations of calendared events in the user's calendar, (4) locations of events for which the user has electronic tickets, and (5) addresses parsed from recent e-mails and/or messages sent to the user.

Abstract: A method of providing a sequence of turn-by-turn navigation instructions on a device traversing a route is provided. Each turn-by-turn navigation instruction is associated with a location on the route. As the device traverses along the route, the method displays a turn-by-turn navigation instruction associated with a current location of the device. The method receives a touch input through a touch input interface of the device while displaying a first turn-by-turn navigation instruction and a first map region that displays the current location and a first location associated with the first turn-by-turn navigation instruction. In response to receiving the touch input, the method displays a second turn-by-turn navigation instruction and a second map region that displays a second location associated with the second turn-by-turn navigation instruction. Without receiving additional input, the method automatically returns to the display of the first turn-by-turn navigation instruction and the first map region.

Abstract: Some embodiments of the invention provide a novel prediction engine that (1) can formulate predictions about current or future destinations and/or routes to such destinations for a user, and (2) can relay information to the user about these predictions. In some embodiments, this engine includes a machine-learning engine that facilitates the formulation of predicted future destinations and/or future routes to destinations based on stored, user-specific data. The user-specific data is different in different embodiments. In some embodiments, the stored, user-specific data includes data about any combination of the following: (1) previous destinations traveled to by the user, (2) previous routes taken by the user, (3) locations of calendared events in the user's calendar, (4) locations of events for which the user has electronic tickets, and (5) addresses parsed from recent e-mails and/or messages sent to the user.

Abstract: A method of providing a sequence of turn-by-turn navigation instructions on a device traversing a route is provided. Each turn-by-turn navigation instruction is associated with a location on the route. As the device traverses along the route, the method displays a turn-by-turn navigation instruction associated with a current location of the device. The method receives a touch input through a touch input interface of the device while displaying a first turn-by-turn navigation instruction and a first map region that displays the current location and a first location associated with the first turn-by-turn navigation instruction. In response to receiving the touch input, the method displays a second turn-by-turn navigation instruction and a second map region that displays a second location associated with the second turn-by-turn navigation instruction. Without receiving additional input, the method automatically returns to the display of the first turn-by-turn navigation instruction and the first map region.

Abstract: Some embodiments of the invention provide a novel prediction engine that (1) can formulate predictions about current or future destinations and/or routes to such destinations for a user, and (2) can relay information to the user about these predictions. In some embodiments, this engine includes a machine-learning engine that facilitates the formulation of predicted future destinations and/or future routes to destinations based on stored, user-specific data. The user-specific data is different in different embodiments. In some embodiments, the stored, user-specific data includes data about any combination of the following: (1) previous destinations traveled to by the user, (2) previous routes taken by the user, (3) locations of calendared events in the user's calendar, (4) locations of events for which the user has electronic tickets, and (5) addresses parsed from recent e-mails and/or messages sent to the user.

Abstract: A method of providing a sequence of turn-by-turn navigation instructions on a device traversing a route is provided. Each turn-by-turn navigation instruction is associated with a location on the route. As the device traverses along the route, the method displays a turn-by-turn navigation instruction associated with a current location of the device. The method receives a touch input through a touch input interface of the device while displaying a first turn-by-turn navigation instruction and a first map region that displays the current location and a first location associated with the first turn-by-turn navigation instruction. In response to receiving the touch input, the method displays a second turn-by-turn navigation instruction and a second map region that displays a second location associated with the second turn-by-turn navigation instruction. Without receiving additional input, the method automatically returns to the display of the first turn-by-turn navigation instruction and the first map region.

Abstract: Some embodiments provide a map application that identifies a transit route that includes one or more transit legs between a starting location and a destination location. In response to a request to start navigating the identified transit route, the map application of some embodiments provides a first display area for displaying a set of navigation instructions, each of which describes a transit maneuver that is associated with a transit leg of the transit route. The map application also provides a second display area for displaying a map region presentation associated with the navigation instruction that is displayed in the first display area.

Abstract: Some embodiments of the invention provide a novel prediction engine that (1) can formulate predictions about current or future destinations and/or routes to such destinations for a user, and (2) can relay information to the user about these predictions. In some embodiments, this engine includes a machine-learning engine that facilitates the formulation of predicted future destinations and/or future routes to destinations based on stored, user-specific data. The user-specific data is different in different embodiments. In some embodiments, the stored, user-specific data includes data about any combination of the following: (1) previous destinations traveled to by the user, (2) previous routes taken by the user, (3) locations of calendared events in the user's calendar, (4) locations of events for which the user has electronic tickets, and (5) addresses parsed from recent e-mails and/or messages sent to the user.

Abstract: A method for providing navigation instructions on a device is described. As the device traverses a navigated route according to a first mode of transportation, the method displays a first turn-by-turn navigation presentation defined for the first mode. Based on data gathered by the device, the method determines that the device is navigating the route according to a second mode of transportation. The method automatically displays a second, different turn-by-turn navigation presentation defined for the second mode.