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: A method of conserving power for a navigation application of a device is provided. The method determines a time for timely departure to an event that is stored in a calendar application of the device. The time for timely departure is determined based on the starting time of the event and an estimated travel time from the current location of the device to the location of the event. The method provides the time for timely departure to the calendar application. The method calculates the time for providing an update to the time for timely departure based on the remaining time before the time for timely departure. The method hibernates the navigation application until the time for providing the update. The method repeats the determining, providing, calculating, and hibernating several times.

Abstract: Georeferenced transaction data is harvested (“crowd-sourced”) from client devices and sent to a network-based map service. The map service performs cluster analysis on location data points in the harvested data, resulting in one or more clusters representing local densities of transaction occurrences. Data vectors including supplemental data are obtained from one or more vendors. Location data points included in the data vectors are compared to center coordinates of the one or more clusters and the closest matching cluster/vector pair provides a mapping to POI data in a POI database. The mapped POI data is updated with the supplemental data. In some implementations, transaction timestamps in the harvested data are used to estimate the business hours of a business POI.

Abstract: For a device that runs a mapping application, a method for providing maneuver indicators along a route of a map. The maneuver indicators are arrows that identify the direction and orientation of a maneuver. A maneuver arrow may be selected and displayed differently from unselected maneuver arrows. Maneuver arrows may be selected automatically based on a user's current location. The mapping application transitions between maneuver arrows and provides an animation for the transition. Complex maneuvers may be indicated by multiple arrows, providing a more detailed guidance for a user of the mapping application.

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: For a device that runs a mapping application, a method for providing maneuver indicators along a route of a map. The maneuver indicators are arrows that identify the direction and orientation of a maneuver. A maneuver arrow may be selected and displayed differently from unselected maneuver arrows. Maneuver arrows may be selected automatically based on a user's current location. The mapping application transitions between maneuver arrows and provides an animation for the transition. Complex maneuvers may be indicated by multiple arrows, providing a more detailed guidance for a user of the mapping application.

Abstract: Some embodiments provide a navigation application that provides, as a device traverses a transit route, a transit navigation presentation that includes navigation instructions that specify navigation maneuvers associated with at least one walking portion and a set of transit vehicles. The navigation application also monitors the device's position along the transit route. The navigation application also, after determining that the device is on the walking portion of the transit route, automatically, and without user intervention, presents a walking-direction indicator to identify the orientation of the device with respect to a desired walking-navigation direction of the walking portion of the route.

Abstract: A method of conserving power for a navigation application of a device is provided. The method determines a time for timely departure to an event that is stored in a calendar application of the device. The time for timely departure is determined based on the starting time of the event and an estimated travel time from the current location of the device to the location of the event. The method provides the time for timely departure to the calendar application. The method calculates the time for providing an update to the time for timely departure based on the remaining time before the time for timely departure. The method hibernates the navigation application until the time for providing the update. The method repeats the determining, providing, calculating, and hibernating several times.

Abstract: A method of providing travel updates for an event stored in a calendar application of a device is provided. The method receives the location and the starting time of the event from the calendar application at a navigation application of the device. The method determines an estimated travel time from the current location of the device to the location of the event. The method determines a time for timely departure to the event based on the estimated travel time. The method provides several travel updates that include the time for timely departure to the calendar application. The travel updates are utilized by the calendar application to provide a set of alerts regarding the time for the timely departure to the event.

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: A method of determining a location of an event stored on a calendar application of a device is provided. The method sends a location string associated with the event from the calendar application to a geo coder. The method receives a handle that includes a set of data items that uniquely identifies the location of the event. The data items in the handle are not accessed or individually utilized by the calendar application. Prior to the start of the event, the method requests travel updates to the location of event from a navigation application. The request includes the handle and the start time of the event. The method receives periodic routing updates to the location of the event from the navigation application.

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 provide a mapping application with novel navigation and/or search tools. In some embodiments, the mapping application formulates predictions about future destinations of a device that executes the mapping application, and provides dynamic notifications regarding these predicted destinations. For instance, when a particular destination is a likely destination (e.g., most likely destination) of the device, the mapping application in some embodiments presents a notification regarding the particular destination (e.g., plays an animation that presents the notification). This notification in some embodiments provides some information about (1) the predicted destination (e.g., a name and/or address for the predicted destination) and (2) a route to this predicted destination (e.g., an estimated time of arrival, distance, and/or amount of ETD for the predicted destination).

Abstract: For a device that runs a mapping application, a method for providing maneuver indicators along a route of a map. The maneuver indicators are arrows that identify the direction and orientation of a maneuver. A maneuver arrow may be selected and displayed differently from unselected maneuver arrows. Maneuver arrows may be selected automatically based on a user's current location. The mapping application transitions between maneuver arrows and provides an animation for the transition. Complex maneuvers may be indicated by multiple arrows, providing a more detailed guidance for a user of the mapping application.

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: 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 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: 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: 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.