Collective vehicle traffic routing
First Claim
1. A computer-implemented method for providing directions, the method comprising:
- receiving, by one or more computing devices, a request for turn-by-turn directions;
determining, by the one or more computing devices, at least one route associated with the turn-by-turn directions, wherein the at least one route is associated with a plurality of route segments;
estimating, by the one or more computing devices, a travel time for the route, wherein the travel time is based on vehicle data associated with a lane of at least one route segment, wherein the vehicle data comprises an estimated speed associated with the lane based, at least in part, on an estimated number of vehicles traveling on the lane;
generating, by the one or more computing devices, the turn-by-turn directions based on the travel time for the route, wherein the turn-by-turn directions include instructions indicating a fastest lane of travel along the route; and
transmitting, by the one or more computing devices to a first client device, the turn-by-turn directions.
2 Assignments
0 Petitions
Accused Products
Abstract
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.
11 Citations
20 Claims
-
1. A computer-implemented method for providing directions, the method comprising:
-
receiving, by one or more computing devices, a request for turn-by-turn directions; determining, by the one or more computing devices, at least one route associated with the turn-by-turn directions, wherein the at least one route is associated with a plurality of route segments; estimating, by the one or more computing devices, a travel time for the route, wherein the travel time is based on vehicle data associated with a lane of at least one route segment, wherein the vehicle data comprises an estimated speed associated with the lane based, at least in part, on an estimated number of vehicles traveling on the lane; generating, by the one or more computing devices, the turn-by-turn directions based on the travel time for the route, wherein the turn-by-turn directions include instructions indicating a fastest lane of travel along the route; and transmitting, by the one or more computing devices to a first client device, the turn-by-turn directions. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8)
-
-
9. A computing device comprising:
-
memory for storing route segments, wherein each route segment is associated with vehicle volume data; and one or more processors configured to; receive, a request for turn-by-turn directions; determine at least one route for the turn-by-turn directions, wherein the at least one route is associated with a plurality of route segments; estimate a travel time for the route, wherein the travel time is based on vehicle data associated with a lane of at least one route segment, wherein the vehicle data comprises an estimated speed associated with the lane based, at least in part, on an estimated number of vehicles traveling on the lane; generate the turn-by-turn directions based on the travel time for the route, wherein the turn-by-turn directions include instructions indicating a fastest lane of travel along the at least one route; and transmit, to a first client device, the turn-by-turn directions. - View Dependent Claims (10, 11, 12, 13, 14)
-
-
15. A non-transitory computer-readable medium having instructions stored thereon for operating a vehicle routing system, the instructions, when executed by one or more computing devices, cause the one or more computing devices to perform a method comprising:
-
receiving, a request for turn-by-turn directions; determining at least one route associated with the turn-by-turn directions, wherein the at least one route is associated with a plurality of route segments; estimating a travel time for the route, wherein the travel time is based on vehicle data associated with a lane of at least one route segment, wherein the vehicle data comprises an estimated speed associated with the lane based, at least in part, on an estimated number of vehicles traveling on the lane; generating the turn-by-turn directions based on the travel time for the at least one route, wherein the turn-by-turn directions include instructions indicating a fastest lane of travel along the at least one route; and transmitting, to a first client device, the turn-by-turn directions. - View Dependent Claims (16, 17, 18, 19, 20)
-
Specification