Abstract: A map navigation tool provides a start-of-route buffer area in which off-route feedback (e.g., audio or visual warnings or alerts) can be suppressed in some circumstances. For example, a mobile computing device implements a map navigation tool that can output off-route feedback when the user strays from a route, but also can suppress off-route feedback when the user is within a start-of-route buffer area. Off-route feedback can continue to be suppressed until some other event, such as the user leaving the start-of-route buffer area, occurs. Off-route feedback can be suppressed even if the user is not within a start-of-route buffer area, such as when the map navigation tool generates a route when the user is at an initial location that is far away from any part of the route and then joins the route later (e.g., at the start location or downstream from the start location).

Abstract: A map navigation tool provides a start-of-route buffer area in which off-route feedback (e.g., audio or visual warnings or alerts) can be suppressed in some circumstances. For example, a mobile computing device implements a map navigation tool that can output off-route feedback when the user strays from a route, but also can suppress off-route feedback when the user is within a start-of-route buffer area. Off-route feedback can continue to be suppressed until some other event, such as the user leaving the start-of-route buffer area, occurs. Off-route feedback can be suppressed even if the user is not within a start-of-route buffer area, such as when the map navigation tool generates a route when the user is at an initial location that is far away from any part of the route and then joins the route later (e.g., at the start location or downstream from the start location).

Abstract: A map navigation tool provides a start-of-route buffer area in which off-route feedback (e.g., audio or visual warnings or alerts) can be suppressed in some circumstances. For example, a mobile computing device implements a map navigation tool that can output off-route feedback when the user strays from a route, but also can suppress off-route feedback when the user is within a start-of-route buffer area. Off-route feedback can continue to be suppressed until some other event, such as the user leaving the start-of-route buffer area, occurs. Off-route feedback can be suppressed even if the user is not within a start-of-route buffer area, such as when the map navigation tool generates a route when the user is at an initial location that is far away from any part of the route and then joins the route later (e.g., at the start location or downstream from the start location).

Abstract: A map navigation tool provides a start-of-route buffer area in which off-route feedback (e.g., audio or visual warnings or alerts) can be suppressed in some circumstances. For example, a mobile computing device implements a map navigation tool that can output off-route feedback when the user strays from a route, but also can suppress off-route feedback when the user is within a start-of-route buffer area. Off-route feedback can continue to be suppressed until some other event, such as the user leaving the start-of-route buffer area, occurs. Off-route feedback can be suppressed even if the user is not within a start-of-route buffer area, such as when the map navigation tool generates a route when the user is at an initial location that is far away from any part of the route and then joins the route later (e.g., at the start location or downstream from the start location).

Abstract: A map navigation tool provides a start-of-route buffer area in which off-route feedback (e.g., audio or visual warnings or alerts) can be suppressed in some circumstances. For example, a mobile computing device implements a map navigation tool that can output off-route feedback when the user strays from a route, but also can suppress off-route feedback when the user is within a start-of-route buffer area. Off-route feedback can continue to be suppressed until some other event, such as the user leaving the start-of-route buffer area, occurs. Off-route feedback can be suppressed even if the user is not within a start-of-route buffer area, such as when the map navigation tool generates a route when the user is at an initial location that is far away from any part of the route and then joins the route later (e.g., at the start location or downstream from the start location).

Abstract: A mobile computing device can determine a first waypoint distance that indicates a distance from the device's location within which a first waypoint of a route cannot be located. This distance can be sent to a server as part of a map data request. The distance can be based on a device velocity, a request latency time, an instruction intake time and an instruction reaction time. The request latency time represents the delay from sending a request to receiving route information in response. The instruction intake time represents the time it takes for a user to read or listen to a first waypoint instruction. The instruction reaction time represents the time it takes a user to react to a first waypoint instruction. Route information contains information identifying a first waypoint that is further away from the device position supplied with the request than the first waypoint distance.

Abstract: A terminus buffer area (e.g., an end-of-route buffer area) is provided in a map navigation tool to allow suppression of off-route feedback (e.g., audio or visual warnings or alerts) in some circumstances, such as when a mobile computing device (e.g., a smart phone) that implements the tool enters the buffer area. The map navigation tool can output off-route feedback when the user strays from a route, but also can suppress the off-route feedback when the user is within the buffer area. In addition to suppression of off-route feedback, a map navigation tool also can disable off-route feedback when a user crosses an arrival threshold and enters an arrival area, such that the tool does not output off-route feedback regardless of the user's location or movements once the user has entered the arrival area. The arrival area can be within an end-of-route buffer area.

Abstract: A terminus buffer area (e.g., an end-of-route buffer area) is provided in a map navigation tool to allow suppression of off-route feedback (e.g., audio or visual warnings or alerts) in some circumstances, such as when a mobile computing device (e.g., a smart phone) that implements the tool enters the buffer area. The map navigation tool can output off-route feedback when the user strays from a route, but also can suppress the off-route feedback when the user is within the buffer area. In addition to suppression of off-route feedback, a map navigation tool also can disable off-route feedback when a user crosses an arrival threshold and enters an arrival area, such that the tool does not output off-route feedback regardless of the user's location or movements once the user has entered the arrival area. The arrival area can be within an end-of-route buffer area.

Abstract: A mobile computing device can determine a first waypoint distance that indicates a distance from the device's location within which a first waypoint of a route cannot be located. This distance can be sent to a server as part of a map data request. The distance can be based on a device velocity, a request latency time, an instruction intake time and an instruction reaction time. The request latency time represents the delay from sending a request to receiving route information in response. The instruction intake time represents the time it takes for a user to read or listen to a first waypoint instruction. The instruction reaction time represents the time it takes a user to react to a first waypoint instruction. Route information contains information identifying a first waypoint that is further away from the device position supplied with the request than the first waypoint distance.

Abstract: Digital map navigation applications for use with a mobile computing device are optimized using a spatial sorting method. Spatial sorting entails partitioning a digital map into tiles and maintaining information that links tiles to points on the route. When a particular map navigation application is invoked, a set of relevance rules are defined for that map application to determine which of the route points to process. This determination is made by extracting from the look-up table a subset of the full set of route points, based on the relevance rules. Because the subset of route points is processed instead of the original full set of route points, the mobile device is capable of efficiently handling a complex route that otherwise would entail considerable expenditure of processor time and use of computer memory to store and retrieve unnecessary data.

Abstract: Techniques and tools are described for providing navigation assistance when there are multiple turns in succession in a short period of time or distance. In one embodiment, the route information can be reviewed to determine multiple turns in sequence that are less than a predetermined distance apart. These so-called “tight turns” can be handled differently than other turns by announcing the tight turns in a single combination instruction. Additional lane guidance can also be provided. In another embodiment, an audio feedback can be used to indicate that a user completed a successful turn. Such audio feedback can be in combination with the identified tight turns or independently for other turns or events. The audio feedback can also be an indication for the user to tap the display, wherein the tapping results in an immediate indication of the next turn.

Abstract: A map navigation tool provides a start-of-route buffer area in which off-route feedback (e.g., audio or visual warnings or alerts) can be suppressed in some circumstances. For example, a mobile computing device implements a map navigation tool that can output off-route feedback when the user strays from a route, but also can suppress off-route feedback when the user is within a start-of-route buffer area. Off-route feedback can continue to be suppressed until some other event, such as the user leaving the start-of-route buffer area, occurs. Off-route feedback can be suppressed even if the user is not within a start-of-route buffer area, such as when the map navigation tool generates a route when the user is at an initial location that is far away from any part of the route and then joins the route later (e.g., at the start location or downstream from the start location).