Abstract: Transformer systems and methods of using such transformer systems including computer programs encoded on a computer storage medium, for performing a deep learning task on an input sequence to generate an encoded output. In one aspect, one of the transformer systems includes an encoder architecture block, comprising: a spectral transform mixing layer that receives input embeddings of input tokens and generates, as output, a spectral transform output along a sequence dimension of the input embeddings; and a feed forward layer that receives an input based on the input embeddings of input tokens and the spectral transform output and generates an output for a subsequent processing block.

Abstract: A method of operation of a navigation system includes: receiving a real-time traffic flow of road links; determining congestion candidate links from the road links by thresholding the real-time traffic flow of the road links; smoothing spatially the real-time traffic flow of the congestion candidate links; calculating a flow confidence of the real-time traffic flow of the congestion candidate links; determining a congested segment by tracking the real-time traffic flow and the flow confidence of the congestion candidate links over a time period; and generating a congestion message for the congested segment for displaying on a device.

Abstract: A method of operation of a navigation system includes: receiving a real-time traffic flow of road links; determining congestion candidate links from the road links by thresholding the real-time traffic flow of the road links; smoothing spatially the real-time traffic flow of the congestion candidate links; calculating a flow confidence of the real-time traffic flow of the congestion candidate links; determining a congested segment by tracking the real-time traffic flow and the flow confidence of the congestion candidate links over a time period; and generating a congestion message for the congested segment for displaying on a device.

Abstract: A method for navigation includes storing map data on a server, the map data including vector information delineating roads in a map. A portion of the vector information corresponding to an area in which a user of a mobile client device is traveling is downloaded from the server to the client device. Approximate position coordinates of the user are found using a location providing device associated with the client device and are corrected in the client device, using the downloaded vector information, so as to determine a location of the user on one of the roads in the map. A navigation aid is provided to the user of the client device based on the determined location.

Abstract: A method for navigation includes storing map data on a server, the map data including vector information delineating roads in a map. A portion of the vector information corresponding to an area in which a user of a mobile client device is traveling is downloaded from the server to the client device. Approximate position coordinates of the user are found using a location providing device associated with the client device and are corrected in the client device, using the downloaded vector information, so as to determine a location of the user on one of the roads in the map. A navigation aid is provided to the user of the client device based on the determined location.

Abstract: A method for displaying a map includes storing map data on a server including a plurality of layers, which include vector information delineating features in the map belonging to a respective feature category, and a set of templates, each such template being associated with a respective one of the layers and indicating a visual characteristic of the features in the layer with which the template is associated. At least a subset of the templates is downloaded to a client device from the server, as is the vector information in a portion of one or more of the layers of the map data corresponding to a selected area of the map. Based on the downloaded vector information, an image of the selected area of the map is rendered on the client device in accordance with the visual characteristic indicated by the downloaded templates.

Abstract: A method for displaying a map on a mobile client device includes storing map data on a server, the map data defining objects appearing in the map and comprising vector coordinates of the objects in a predetermined frame of reference. Upon receiving at the server a request from the client device to provide a map of an area along a route on which a user of the client device is to travel, a heading of travel of the user on the route is determined, and the vector coordinates are transformed on the server into a rotated frame of reference, which is approximately aligned with the heading of the user. A portion of the map data corresponding to the area along the route and including the transformed vector coordinates is downloaded to the client device from the server. An image of the area of the map in the rotated frame of reference is rendered on the client device, based on the downloaded map data.

Abstract: A method for navigation includes storing map data on a server, the map data including vector information delineating roads in a map. A portion of the vector information corresponding to an area in which a user of a mobile client device is traveling is downloaded from the server to the client device. Approximate position coordinates of the user are found using a location providing device associated with the client device and are corrected in the client device, using the downloaded vector information, so as to determine a location of the user on one of the roads in the map. A navigation aid is provided to the user of the client device based on the determined location.

Abstract: A method for displaying a map includes storing map data on a server including a plurality of layers, which include vector information delineating features in the map belonging to a respective feature category, and a set of templates, each such template being associated with a respective one of the layers and indicating a visual characteristic of the features in the layer with which the template is associated. At least a subset of the templates is downloaded to a client device from the server, as is the vector information in a portion of one or more of the layers of the map data corresponding to a selected area of the map. Based on the downloaded vector information, an image of the selected area of the map is rendered on the client device in accordance with the visual characteristic indicated by the downloaded templates.

Abstract: A method for displaying a map on a mobile client device includes storing map data on a server, the map data defining objects appearing in the map and comprising vector coordinates of the objects in a predetermined frame of reference. Upon receiving at the server a request from the client device to provide a map of an area along a route on which a user of the client device is to travel, a heading of travel of the user on the route is determined, and the vector coordinates are transformed on the server into a rotated frame of reference, which is approximately aligned with the heading of the user. A portion of the map data corresponding to the area along the route and including the transformed vector coordinates is downloaded to the client device from the server. An image of the area of the map in the rotated frame of reference is rendered on the client device, based on the downloaded map data.

Abstract: A method for navigation includes storing map data on a server, the map data including vector information delineating roads in a map. A portion of the vector information corresponding to an area in which a user of a mobile client device is traveling is downloaded from the server to the client device. Approximate position coordinates of the user are found using a location providing device associated with the client device and are corrected in the client device, using the downloaded vector information, so as to determine a location of the user on one of the roads in the map. A navigation aid is provided to the user of the client device based on the determined location.