Patent ID: 8972171
Filing Date: 2015-03-03
Classification: G01C,G01S,G08G

Abstract:
1. A method of providing turn-by-turn directions to a first client device on a network, the method comprising: receiving, from the first client device, a request for turn-by-turn directions including an initial location and a final location; determining, by a server device, a first plurality of routes between the initial location and the final location, wherein each of the first plurality of routes is associated with a first plurality of route segments; receiving, by the server device, a second request for turn-by-turn directions from a second client device; selecting a second route based on the second request, wherein the second route is associated with a second plurality of route segments; estimating a plurality of time periods during which the second client device will be located along the second plurality of route segments; estimating for the first client device a travel time for each of the first plurality of route segments, wherein the estimated travel time for a particular route segment from the first plurality of route segments is based on vehicle volume data associated with the particular route segment that includes: selecting a shortest route of the first plurality of routes based on estimated total times of travel for the first plurality of routes based on the estimated travel times for the first plurality of route segments; generating turn-by-turn directions based on the selected shortest route; and transmitting, by the server device to the first client device, the turn-by-turn directions.