Retrieval of vehicular traffic information optimized for wireless mobile environments

• US 8,489,324 B2
• Filed: 04/01/2009
• Issued: 07/16/2013
• Est. Priority Date: 04/01/2008
• Status: Active Grant

• Current Assignee: Uber Technologies, Inc.
• Original Assignee: Decarta (Uber Technologies, Inc.)
• Inventors: Hendrey, Geoffrey R.
• Primary Examiner(s): Fuelling, Michael
• Application Number:
  US12/416,812
• Publication Number:
  US 20090254272A1
• Time in Patent Office: 1,567 Days
• Field of Search: 701/210, 701/423, 701/415
• US Class Current: 701/423
• CPC Class Codes: G01C 21/3415 Dynamic re-routing, e.g. recalculating the route when the user deviates from calculated route or after detecting real-time traffic data or accidents
• CPC Class Codes: G01C 21/3492 employing speed data or traffic data, e.g. real-time or historical traffic control systems for road vehicles involving transmission of navigation instructions to the vehicle G08G1/0968
• CPC Class Codes: G08G 1/096822 where the segments of the route are transmitted to the vehicle at different locations and times
• CPC Class Codes: G08G 1/096844 where the complete route is dynamically recomputed based on new data

Abstract

Two-way communication between a mobile device and a server is used to provide increased relevance of traffic information at lower bandwidth. The complexity, amount of storage and processing power required of the mobile navigation device are minimized, since the server performs much of the required computing. A transactional billing model can be used to bill the driver based on usage or consumption of traffic information. A driver selects a destination and routing preferences on a mobile device, and the local system generates a routing. The mobile device sends the planned route and preferences to a server. The server uses real-time traffic flow and incident information to determine an estimated driving time for the planned route. The server may also generate alternative routes, with an estimated time for each alternative route. The traffic and time information for the planned and alternative routes are then transmitted back to the mobile device.

Claims

1. A system for providing navigation guidance to a driver, comprising:

a processor;

a database including address and mapping information;

a traffic module, executed by the processor and adapted to receive real-time traffic data and predict future traffic data based on forecast weather data; and

a server routing engine, executed by the processor and coupled to the database and the traffic module, and adapted to;

receive from a client navigation device a plotted route from an origin to a destination and alternate routing preferences;

determine, using the real-time and predicted future traffic data received by the traffic module, an estimated time from the origin to the destination along the plotted route;

identify according to the routing preferences at least one alternative route from the origin to the destination, the alternative route having an estimated driving time based on real-time and predicted future traffic data less than the determined estimated time along the plotted route; and

transmit over a network to a mobile navigation device the estimated time along the plotted route, and the alternative route.

2. The system of claim 1 wherein the server routing engine is further adapted to prioritize predicted traffic information over real-time traffic information in identifying the alternative route.

3. The system of claim 1 wherein the server routing engine is further adapted to prioritize real-time traffic information over predicted traffic information in identifying the alternative route.

4. The system of claim 1 wherein the server routing engine is further adapted to use historic traffic information to identify the alternative route.

5. The system of claim 1 wherein the alternate routing preferences include a preference for a fastest alternate route.

6. The system of claim 1 wherein the alternate routing preferences include a preference for an easiest alternate route.

7. The system of claim 1 wherein the alternate routing preferences include a preference for an alternate route that avoids tolls.

8. A method for providing navigation guidance to a driver, the method comprising:

receiving, on a client navigation device, a route destination;

plotting, by the client navigation device, a first route from a starting position to the destination, the plotted route not determined using real-time traffic information;

transmitting the first route from the client navigation device to a server;

responsive to receiving from the server within a threshold time traffic information about the first route and a second route to the route destination;

displaying the received traffic information about the first route and the second route on the client navigation device, the displayed traffic information including an estimated driving time for each route determined based on real-time traffic information;

receiving at the client navigation device a selection of one of the routes; and

providing by the client navigation device route guidance along the selected route to the route destination; and

responsive to the threshold time elapsing without receiving traffic information from the server;

providing by the client navigation device route guidance along the first route to the route destination.

9. The method of claim 8 further comprising adjusting the threshold time in response to input received from a user of the client navigation device.

10. The method of claim 8 wherein the navigation device includes a global positioning system radio, and the route is plotted using information from the radio.

11. The method of claim 8 wherein traffic information related to the plotted route is requested from the server responsive to user input for the traffic information.

12. A computer program product for providing navigation guidance to a driver, the computer program product stored on a non-transitory computer readable medium and including instructions configured to cause a processor to carry out the steps of:

receiving a route destination;

plotting first route from a starting position to the destination, the plotted route not determined using real-time traffic information;

transmitting the first route to a server;

responsive to receiving from the server within a threshold time traffic information about the first route and a second route to the route destination;

displaying the received traffic information about the first route and the second route on a client navigation device, the displayed traffic information including an estimated driving time for each route determined based on real-time traffic information;

receiving at the client navigation device a selection of one of the routes; and

providing route guidance along the selected route to the route destination; and

responsive to the threshold time elapsing without receiving traffic information from the server;

providing route guidance along the first route to the route destination.

13. The computer program product of claim 12 wherein traffic information related to the plotted route is requested from the server responsive to receiving user input requesting the traffic information.

14. The computer program product of claim 12 further comprising instructions configured to adjust the threshold time in response to input received from a user of the client navigation device.