Apple Inc.

J Paul McCabe

Uros Prestor

Gaurang Ramakant Khetan

Nils Stefan Daniel Bengtsson

Brian J Andrich

Christine B McGavran

Usama Mikael Hajj

Eric J Albert

Eric L Grundstrom

Christopher Y Tremblay

Wesley Yue

Ameya Ashok Limaye

Supratik Maitra

Graydon Armstrong

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.

Traffic notifications during navigation

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.

Encoded representation of route data

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.

Encoded representation of traffic data

Growing community of inventors

San Jose, CA, United States of America

J Paul McCabe