Traffic predictive directions

• US 8,406,998 B2
• Filed: 02/12/2008
• Issued: 03/26/2013
• 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: Shaffer, Shmuel, Jagadeesan, Ramanathan T., Nguyen, Bich Tu, Pelton, Gregory D., Patel, Labhesh
• Primary Examiner(s): Hellner, Mark
• Assistant Examiner(s): Diacou, Ari M
• Application Number:
  US12/030,026
• Publication Number:
  US 20090204320A1
• Time in Patent Office: 1,869 Days
• Field of Search: 701/414, 701/416
• US Class Current: 701/414
• 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;

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

accessing updated predictive traffic data after a departure time for departure from the starting location, the updated predictive traffic data comprising data about an event occurring at an event time, the event affecting traffic for at least one location between the starting location and the destination location, the event time being after the departure time;

determining a second route between an intermediate location and the destination location using the updated predictive traffic data; and

providing the second route.

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 one or more of the 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 one or more of 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.

26. The method of claim 1, further comprising, in response to determining the second route between an intermediate location and the destination location, communicating, using a phone number, the second route to a mobile device associated with the phone number.

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;

wherein the processor is further operable to;

access updated predictive traffic data after a departure time for a departure from the starting location, the updated predictive traffic data comprising data about an event occurring at an event time, the event affecting traffic for at least one location between the starting location and the destination location, the event time being after the departure time; and

determine a second route between an intermediate location and the destination location using the updated predictive traffic data; and

wherein the interface is further operable to provide the second route.

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 one or more of the 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 one or more of 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;

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

access updated predictive traffic data after a departure time for a departure from the starting location, the updated predictive traffic data comprising data about an event occurring at an event time, the event affecting traffic for at least one location between the starting location and the destination location, the event time being after the departure time;

determine a second route between an intermediate location and the destination location using the updated predictive traffic data; and

provide the second route.

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 one or more of the 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 one or more of 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;

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

means for accessing updated predictive data after a departure time for a departure from the starting location, the updated predictive traffic data comprising data about an event occurring at an event time, the event affecting traffic for at least one location between the starting location and the destination location, the event time being after the departure time;

means for determining a second route between an intermediate location and the destination location using the updated predictive traffic data; and

means for providing the second route.