Google Inc.

Amazon Technologies, Inc.

David M Barth

John David Cormie

Alan B Atlas

Allan Henry Vermeulen

Eric Michael Wagner

Ami K Fischman

James Christopher Sorenson

James Christopher Sorenson, Iii

Jennifer Maurer

Brett A McLarnon

Paul Messmer

Systems and methods provide a route and turn-by-turn directions based on estimates of current and future traffic along the route. A client device may request turn-by-turn directions between an initial and a final location. A server may identify a plurality of routes between the locations. Each route of the plurality of routes may be divided into route segments. For each route segment of a particular route, the server may estimate a travel time. The travel time may be based on estimated vehicle volume data generated from information received from other vehicles. The server may estimate a total travel time for the particular route. The server may repeat this estimate for each of the plurality of routes between the locations and select the route with the lowest estimated travel time. Based on the selected route, the server may generate turn-by-turn directions and transmit the directions to the client device for display.

Collective vehicle traffic routing

A system and method provides a route and turn-by-turn directions based on estimates of current and future traffic along the route. A client device may request turn-by-turn directions between an initial and a final location. A server may identify a plurality of routes between the locations. Each route of the plurality of routes may be divided into route segments. For each route segment of a particular route, the server may estimate a travel time. The travel time may be based on estimated vehicle volume data generated from information received from other users vehicle Based on the estimated travel time for each route segment of a particular route, the server may estimate a total travel time for the particular route. The server may repeat this estimate for each of the plurality of routes between the locations and select the route with the lowest estimated travel time. Based on the selected route, the server may generate turn-by-turn directions and transmit the directions to the client device for display.

A distributed, web-services based storage system. A system may include a web services interface configured to receive, according to a web services protocol, a given client request for access to a given data object, the request including a key value corresponding to the object. The system may also include storage nodes configured to store replicas of the objects, where each replica is accessible via a respective unique locator value, and a keymap instance configured to store a respective keymap entry for each object. For the given object, the respective keymap entry includes the key value and each locator value corresponding to replicas of the object. A coordinator may receive the given client request from the web services interface, responsively access the keymap instance to identify locator values corresponding to the key value and, for a particular locator value, retrieve a corresponding replica from a corresponding storage node.

Distributed storage system with web services client interface

Geographic data corresponding to a certain geographic area of offline coverage is stored in a memory of a computing device. An indication of a geographic boundary delimiting a region smaller than, and contained within, the geographic area is obtained. A current location of the computing device relative to the geographic boundary is determined and, in response to determining that the current location is outside the region, additional geographic data is retrieved via a wireless communication network to expand the geographic area of offline coverage. At least some of the geographic data corresponding to the expanded geographic area is provided via a user interface of the computing device when the computing device is offline.

Improving offline map data availability

Growing community of inventors

Seattle, WA, United States of America

David M Barth