Traffic Predictive Directions

• US 20090204320A1
• Filed: 02/12/2008
• Published: 08/13/2009
• Est. Priority Date: 02/12/2008
• Status: Active Grant

• Current Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Original Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Inventors: Nguyen, Bich Tu, Patel, Labhesh, Jagadeesan, Ramanathan T., Pelton, Gregory D., Shaffer, Shmuel
• Granted Patent: US 8,406,998 B2
• Time in Patent Office: Days
• US Class Current: 701/202
• 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/096811 where the route is computed offboard

Abstract

A method includes receiving a request to determine a route between a starting location and a destination location. The method also includes determining a first route between the starting location and the destination location using predictive traffic data for at least one location between the starting location and the destination location. The method further includes providing the first route.

Claims

1. A method, comprising:

receiving a request to determine a route between a starting location and a destination location;

determining a first route between the starting location and the destination location using predictive traffic data for at least one location between the starting location and the destination location; and

providing the first route in response to the request to determine a route between the starting location and the destination location.

2. The method of claim 1, wherein:

receiving a request to determine a route between a starting location and a destination location comprises receiving at a first time a request to determine a route between a starting location and a destination location; and

determining a first route between the starting location and the destination location using predictive traffic data for at least one location between the starting location and the destination location comprises determining at a second time a first route between the starting location and the destination location using predictive traffic data based on a third time for at least one location between the starting location and the destination location.

3. The method of claim 2, further comprising estimating the third time based on the second time and an estimated amount of time to travel from the starting location to the at least one location between the starting location and the destination location.

4. The method of claim 1, further comprising updating the first route after the first route has been determined.

5. The method of claim 1, further comprising calculating the predictive traffic data from traffic data compiled prior to receiving the request to determine the route.

6. The method of claim 1, wherein determining a first route between the starting location and the destination location using predictive traffic data for at least one location between the starting location and the destination location comprises determining a first route between the starting location and the destination location using current traffic data and predictive traffic data for at least one location between the starting location and the destination location.

7. The method of claim 1, wherein determining a first route between the starting location and the destination location using predictive traffic data for at least one location between the starting location and the destination location comprises determining the first route between the starting location and the destination location using a load balancing algorithm and predictive traffic data for at least one location between the starting location and the destination location.

8. The method of claim 1, wherein the predictive traffic data comprises information indicative of at least one additional route other than the first route.

9. An apparatus, comprising:

an interface operable to receive a request to determine a route between a starting location and a destination location; and

a processor coupled to the interface and operable to determine a first route between the starting location and the destination location using predictive traffic data for at least one location between the starting location and the destination location;

wherein the interface is further operable to provide the first route in response to the request to determine a route between the starting location and the destination location.

10. The apparatus of claim 9, wherein:

the interface operable to receive a request to determine a route between a starting location and a destination location comprises an interface operable to receive at a first time a request to determine a route between a starting location and a destination location; and

the processor operable to determine a first route between the starting location and the destination location using predictive traffic data for at least one location between the starting location and the destination location comprises a processor operable to determine at a second time a first route between the starting location and the destination location using predictive traffic data based on a third time for at least one location between the starting location and the destination location.

11. The apparatus of claim 10, wherein the processor is further operable to estimate the third time based on the second time and an estimated amount of time to travel from the starting location to the at least one location between the starting location and the destination location.

12. The apparatus of claim 9, wherein the processor is further operable to update the first route after the first route has been determined.

13. The apparatus of claim 9, wherein the processor is further operable to calculate the predictive traffic data from traffic data compiled prior to receiving the request to determine the route.

14. The apparatus of claim 9, wherein the processor operable to determine a first route between the starting location and the destination location using predictive traffic data for at least one location between the starting location and the destination location comprises a processor operable to determine a first route between the starting location and the destination location using current traffic data and predictive traffic data for at least one location between the starting location and the destination location.

15. The apparatus of claim 9, wherein the processor operable to determine a first route between the starting location and the destination location using predictive traffic data for at least one location between the starting location and the destination location comprises a processor operable to determine the first route between the starting location and the destination location using a load balancing algorithm and predictive traffic data for at least one location between the starting location and the destination location.

16. The apparatus of claim 9, wherein the predictive traffic data comprises information indicative of at least one additional route other than the first route.

17. Logic encoded in one or more tangible media for execution and when executed operable to:

receive a request to determine a route between a starting location and a destination location;

determine a first route between the starting location and the destination location using predictive traffic data for at least one location between the starting location and the destination location; and

provide the first route in response to the request to determine a route between the starting location and the destination location.

18. The one or more tangible media of claim 17, wherein:

the logic operable to receive a request to determine a route between a starting location and a destination location comprises logic operable to receive at a first time a request to determine a route between a starting location and a destination location; and

the logic operable to determine a first route between the starting location and the destination location using predictive traffic data for at least one location between the starting location and the destination location comprises logic operable to determine at a second time a first route between the starting location and the destination location using predictive traffic data based on a third time for at least one location between the starting location and the destination location.

19. The one or more tangible media of claim 18, further comprising logic operable to estimate the third time based on the second time and an estimated amount of time to travel from the starting location to the at least one location between the starting location and the destination location.

20. The one or more tangible media of claim 17, further comprising logic operable to update the first route after the first route has been determined.

21. The one or more tangible media of claim 17, further comprising logic operable to calculate the predictive traffic data from traffic data compiled prior to receiving the request to determine the route.

22. The one or more tangible media of claim 17, wherein the logic operable to determine a first route between the starting location and the destination location using predictive traffic data for at least one location between the starting location and the destination location comprises logic operable to determine a first route between the starting location and the destination location using current traffic data and predictive traffic data for at least one location between the starting location and the destination location.

23. The one or more tangible media of claim 17, wherein the logic operable to determine a first route between the starting location and the destination location using predictive traffic data for at least one location between the starting location and the destination location comprises logic operable to determine the first route between the starting location and the destination location using a load balancing algorithm and predictive traffic data for at least one location between the starting location and the destination location.

24. The one or more tangible media of claim 17, wherein the predictive traffic data comprises information indicative of at least one additional route other than the first route.

25. An apparatus, comprising:

means for receiving a request to determine a route between a starting location and a destination location;

means for determining a first route between the starting location and the destination location using predictive traffic data for at least one location between the starting location and the destination location; and

means for providing the first route in response to the request to determine a route between the starting location and the destination location.