The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.

The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.

Date of Patent:
Feb. 23, 2016

Filed:

Dec. 07, 2011
Applicants:

Iljya Kalai, Seattle, WA (US);

Keith Ito, Seattle, WA (US);

Andrey Yuryevich Ulanov, Seattle, WA (US);

Andrew Tesch Miller, Seattle, WA (US);

Michael Siliski, San Francisco, CA (US);

Inventors:

Iljya Kalai, Seattle, WA (US);

Keith Ito, Seattle, WA (US);

Andrey Yuryevich Ulanov, Seattle, WA (US);

Andrew Tesch Miller, Seattle, WA (US);

Michael Siliski, San Francisco, CA (US);

Assignee:

Google Inc., Mountain View, CA (US);

Attorney:
Primary Examiner:
Int. Cl.
CPC ...
G01C 21/34 (2006.01); G01C 21/32 (2006.01); H04L 29/08 (2006.01); G06F 12/08 (2006.01);
U.S. Cl.
CPC ...
G01C 21/32 (2013.01); G01C 21/3415 (2013.01); H04L 67/025 (2013.01); H04L 67/18 (2013.01); G06F 12/0862 (2013.01);
Abstract

Systems and methods of route guidance on a user device are provided. In one aspect, a system and method transmit partitions of map data to a client device. Each map partition may contain road geometries, road names, road network topology, or any other information needed to provide turn-by-turn navigation or driving directions within the partition. Each map partition may be encoded with enough data to allow them to be stitched together to form a larger map. Map partitions may be fetched along each route to be used in the event of a network outage or other loss of network connectivity. For example, if a user deviates from the original route and a network outage occurs, the map data may be assembled and a routing algorithm may be applied to the map data in order to direct the user back to the original route.


Find Patent Forward Citations

Loading…