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: For a route server that generates route data for a route between a starting location and a destination location on a map, a method of compressing the route data that includes a maneuvering instruction for each of a plurality of junctures from the starting location to the destination location of the route is described. For a maneuvering instruction for each juncture of the route, the method determines whether the maneuvering instruction for the juncture is needed at a route client that is to receive the route data. When the maneuvering instruction for a particular juncture is determined not to be needed at the route client, the method modifies the route data by removing the maneuvering instruction for the particular juncture from the route data.

Abstract: A mapping program for execution by at least one processing unit of a device is described. The mapping program selects a traffic segment defined in a first data structure describing congestion in an area of a map. The mapping program identifies a portion of a road in the map area that corresponds to the traffic segment by using a second data structure to correlate the traffic segment in the first data structure to the road that is defined in a third data structure. The mapping program defines a traffic congestion representation to render for the identified road portion, based on data about the corresponding road in the third data structure.

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: For a route server that generates route data for a route between a starting location and a destination location on a map, a method of compressing the route data that includes a maneuvering instruction for each of a plurality of junctures from the starting location to the destination location of the route is described. For a maneuvering instruction for each juncture of the route, the method determines whether the maneuvering instruction for the juncture is needed at a route client that is to receive the route data. When the maneuvering instruction for a particular juncture is determined not to be needed at the route client, the method modifies the route data by removing the maneuvering instruction for the particular juncture from the route data.

Abstract: For a route server that generates route data for a route between a starting location and a destination location on a map, a method of compressing the route data that includes a maneuvering instruction for each of a plurality of junctures from the starting location to the destination location of the route is described. For a maneuvering instruction for each juncture of the route, the method determines whether the maneuvering instruction for the juncture is needed at a route client that is to receive the route data. When the maneuvering instruction for a particular juncture is determined not to be needed at the route client, the method modifies the route data by removing the maneuvering instruction for the particular juncture from the route data.

Abstract: For a route server that generates route data for a route between a starting location and a destination location on a map, a method of compressing the route data that includes a maneuvering instruction for each of a plurality of junctures from the starting location to the destination location of the route is described. For a maneuvering instruction for each juncture of the route, the method determines whether the maneuvering instruction for the juncture is needed at a route client that is to receive the route data. When the maneuvering instruction for a particular juncture is determined not to be needed at the route client, the method modifies the route data by removing the maneuvering instruction for the particular juncture from the route data.

Abstract: A mapping program for execution by at least one processing unit of a device is described. The mapping program selects a traffic segment defined in a first data structure describing congestion in an area of a map. The mapping program identifies a portion of a road in the map area that corresponds to the traffic segment by using a second data structure to correlate the traffic segment in the first data structure to the road that is defined in a third data structure. The mapping program defines a traffic congestion representation to render for the identified road portion, based on data about the corresponding road in the third data structure.