Method and system for communicating navigation information

• US 7,035,734 B2
• Filed: 12/10/2003
• Issued: 04/25/2006
• Est. Priority Date: 12/10/2003
• Status: Active Grant

• Current Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Original Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Inventors: Chahrouri, Gebran G., Nguyen, Bich Tu, Khouri, Joseph F., Shaffer, Shmuel
• Primary Examiner(s): NGUYEN, TAN QUANG
• Application Number:
  US10/732,725
• Publication Number:
  US 20050131643A1
• Time in Patent Office: 867 Days
• Field of Search: 701/210, 701/201, 701/208, 701/209, 701/211, 340/995.23, 340/995.12, 340/995.13, 340/995.19, 340/995.25, 455/414.2, 455/414.3, 455/456.1, 455/456.2
• US Class Current: 701/210
• 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
• CPC Class Codes: G08G 1/096844 where the complete route is dynamically recomputed based on new data
• CPC Class Codes: G08G 1/096872 where instructions are given per voice

Abstract

A method for communicating navigation information includes receiving destination information from a user. The destination information comprises a desired destination of the user. The method includes determining a first route to the destination and communicating the first route to the user. The method includes monitoring position information of a plurality of vehicles and identifying an area causing traffic delay using the position information of the plurality of vehicles. The method also includes determining a second route to the destination to avoid the area and communicating the second route to the user.

Claims

1. A method for communicating navigation information, comprising:

receiving destination information from a user, the destination information comprising a desired destination of the user;

determining a first route to the destination;

communicating the first route to the user;

monitoring position information of a plurality of vehicles;

identifying an area causing traffic delay based on route diversions of the plurality of vehicles using the position information of the plurality of vehicles;

determining a second route to the destination to avoid the area; and

communicating the second route to the user.

2. The method of claim 1, wherein identifying an area causing traffic delay using the position information of the plurality of vehicles comprises identifying an area causing traffic delay based on speed of the plurality of vehicles.

3. The method of claim 1, wherein the second route comprises a modification of the first route.

4. The method of claim 1, wherein the area causing traffic delay comprises a construction area.

5. The method of claim 1, wherein the area causing traffic delay comprises a traffic accident.

6. The method of claim 1, wherein the area causing traffic delay comprises at least a temporary closure of at least a portion of a road.

7. The method of claim 1, further comprising:

communicating parameters relating to the area causing traffic delay to a mobile navigation system; and

wherein determining a second route to the destination comprises determining a second route to the destination at the mobile navigation system.

8. A method for communicating navigation information, comprising:

receiving destination information from a user, the destination information comprising a desired destination of the user;

determining a first route to the destination;

communicating the first route to the user;

monitoring position information of a plurality of vehicles;

identifying an area causing traffic delay using the position information of the plurality of vehicles;

determining a second route to the destination to avoid the area;

communicating the second route to the user;

communicating to a number of users respective routes that include the area causing traffic delay; and

monitoring position information of the number of users to determine when traffic delay is reduced in the area.

9. A method for communicating navigation information, comprising:

receiving destination information from a user, the destination information comprising a desired destination of the user;

determining a first route to the destination;

communicating the first route to the user;

monitoring position information of a plurality of vehicles;

identifying an area causing traffic delay using the position information of the plurality of vehicle;

determining a second route to the destination to avoid the area;

communicating the second route to the user;

monitoring position information of a second plurality of vehicles;

determining when the traffic delay is reduced in the area using the position information of the second plurality of vehicles;

updating the second route to the destination to include the area; and

communicating the updated second route to the user.

10. A method for communicating navigation information, comprising:

receiving destination information from a user, the destination information comprising a desired destination of the user;

determining a first route to the destination;

communicating the first route to the user;

monitoring position information of a plurality of vehicles;

identifying an area causing traffic delay using the position information of the plurality of vehicle;

determining a second route to the destination to avoid the area;

communicating the second route to the user;

receiving second destination information from a second user, the second destination information comprising a desired destination of the second user;

determining a third route to the second destination;

communicating the third route to the second user;

determining a fourth route to the second destination to avoid the area; and

prioritizing when to communicate the second route to the user or the fourth route to the second user based on respective positions of the user and the second user.

11. A system for displaying navigation information, comprising:

a mobile navigation system comprising an interface operable to receive destination information from a user, the destination information comprising a desired destination of the user;

a central navigation server wirelessly coupled with the mobile navigation system, the central navigation server operable to determine a first route to the destination;

the interface further operable to communicate the first route to the user;

the central navigation server further operable to;

monitor position information of a plurality of vehicles;

identify an area causing traffic delay based on route diversions of the plurality of vehicles using the position information of the plurality of vehicles; and

determine a second route to the destination to avoid the area; and

the interface further operable to communicate the second route to the user.

12. The system of claim 11, wherein the central navigation server is operable to determine the second route when a threshold amount of route diversions of the plurality of vehicles are identified.

13. The system of claim 11, wherein a central navigation server operable to identify an area causing traffic delay using the position information of the plurality of vehicles comprises a central navigation server operable to identify an area causing traffic delay based on speed of the plurality of vehicles.

14. The system of claim 11, wherein the second route comprises a modification of the first route.

15. The system of claim 11, wherein the area causing traffic delay comprises a construction area.

16. The system of claim 11, wherein the area causing traffic delay comprises a traffic accident.

17. The system of claim 11, wherein the area causing traffic delay comprises at least a temporary closure of at least a portion of a road.

18. A system for displaying navigation information, comprising:

a mobile navigation system comprising an interface operable to receive destination information from a user, the destination information comprising a desired destination of the user;

a central navigation server wirelessly coupled with the mobile navigation system, the central navigation server operable to determine a first route to the destination;

the interface further operable to communicate the first route to the user;

the central navigation server further operable to;

monitor position information of a plurality of vehicles;

identify an area causing traffic delay using the position information of the plurality of vehicles; and

determine a second route to the destination to avoid the area;

the interface further operable to communicate the second route to the user;

a plurality of additional mobile navigation systems each operable to communicate to a number of users respective routes that include the area causing traffic delay; and

wherein the central navigation server is operable to monitor position information of the number of users to determine when traffic delay is reduced in the area.

19. A system for displaying navigation information, comprising:

a mobile navigation system comprising an interface operable to receive destination information from a user, the destination information comprising a desired destination of the user;

a central navigation server wirelessly coupled with the mobile navigation system, the central navigation server operable to determine a first route to the destination;

the interface further operable to communicate the first route to the user;

the central navigation server further operable to;

monitor position information of a plurality of vehicles;

identify an area causing traffic delay using the position information of the plurality of vehicles; and

determine a second route to the destination to avoid the area;

the interface further operable to communicate the second route to the user;

monitor position information of a second plurality of vehicles;

determine when the traffic delay is reduced in the area using the position information of the second plurality of vehicles;

update the second route to the destination to include the area; and

wherein the interface is operable to communicate the updated second route to the user.

20. A system for displaying navigation information, comprising:

a mobile navigation system comprising an interface operable to receive destination information from a user, the destination information comprising a desired destination of the user;

a central navigation server wirelessly coupled with the mobile navigation system, the central navigation server operable to determine a first route to the destination;

the interface further operable to communicate the first route to the user;

the central navigation server further operable to;

monitor position information of a plurality of vehicles;

identify an area causing traffic delay using the position information of the plurality of vehicles; and

determine a second route to the destination to avoid the area;

the interface further operable to communicate the second route to the user;

a second mobile navigation system wirelessly coupled with the central navigation server, the second mobile navigation system comprising a second interface operable to receive second destination information from a second user, the second destination information comprising a desired destination of the second user;

wherein the central navigation server is operable to determine a third route to the second destination;

wherein the second interface is operable to communicate the third route to the second user; and

wherein the central navigation server is operable to;

determine a fourth route to the second destination to avoid the area; and

prioritize when to communicate the second route to the user or the fourth route to the second user based on respective positions of the user and the second user.

21. A method for communicating navigation information, comprising:

receiving destination information from a user, the destination information comprising a desired destination of the user;

monitoring position information of a plurality of vehicles;

identifying an area causing traffic delay based on route diversions of the plurality of vehicles using the position information of the plurality of vehicles;

determining a route to the destination to avoid the area; and

communicating the route to the user.

22. The method of claim 21, wherein the route to the destination to avoid the area is determined when a threshold amount of route diversions of the plurality of vehicles are identified.

23. The method of claim 21, wherein identifying an area causing traffic delay using the position information of the plurality of vehicles comprises identifying an area causing traffic delay based on speed of the plurality of vehicles.

24. The method of claim 21, wherein the area causing traffic delay comprises a construction area.

25. The method of claim 21, wherein the area causing traffic delay comprises a traffic accident.

26. The method of claim 21, wherein the area causing traffic delay comprises at least a temporary closure of at least a portion of a road.

27. A method for communicating navigation information, comprising:

receiving destination information from a user, the destination information comprising a desired destination of the user;

monitoring position information of a plurality of vehicles;

identifying an area causing traffic delay using the position information of the plurality of vehicle;

determining a route to the destination to avoid the area;

communicating the route to the user;

monitoring position information of a second plurality of vehicles;

determining when the traffic delay is reduced in the area using the position information of the second plurality of vehicles;

updating the route to the destination to include the area; and

communicating the updated route to the user.

28. A system for communicating navigation information, comprising:

means for receiving destination information from a user, the destination information comprising a desired destination of the user;

means for determining a first route to the destination;

means for communicating the first route to the user;

means for monitoring position information of a plurality of vehicles;

means for identifying an area causing traffic delay based on route diversions of the plurality of vehicles using the position information of the plurality of vehicles;

means for determining a second route to the destination to avoid the area; and

means for communicating the second route to the user.

29. The system of claim 28, wherein the second route is determined when a threshold amount of route diversions of the plurality of vehicles are identified.

30. The system of claim 28, wherein means for identifying an area causing traffic delay using the position information of the plurality of vehicles comprises means for identifying an area causing traffic delay based on speed of the plurality of vehicles.

31. The system of claim 28, wherein the second route comprises a modification of the first route.

32. The system of claim 28, wherein the area causing traffic delay comprises a construction area.

33. The system of claim 28, wherein the area causing traffic delay comprises a traffic accident.

34. The system of claim 28, wherein the area causing traffic delay comprises at least a temporary closure of at least a portion of a road.

35. The system of claim 28, further comprising:

means for communicating parameters relating to the area causing traffic delay to a mobile navigation system; and

wherein means for determining a second route to the destination comprises means for determining a second route to the destination at the mobile navigation system.

36. A system for communicating navigation information, comprising:

means for receiving destination information from a user, the destination information comprising a desired destination of the user;

means for determining a first route to the destination;

means for communicating the first route to the user;

means for monitoring position information of a plurality of vehicles;

means for identifying an area causing traffic delay using the position information of the plurality of vehicles;

means for determining a second route to the destination to avoid the area;

means for communicating the second route to the user;

means for communicating to a number of users respective routes that include the area causing traffic delay; and

means for monitoring position information of the number of users to determine when traffic delay is reduced in the area.

37. A system for communicating navigation information, comprising:

means for receiving destination information from a user, the destination information comprising a desired destination of the user;

means for determining a first route to the destination;

means for communicating the first route to the user;

means for monitoring position information of a plurality of vehicles;

means for identifying an area causing traffic delay using the position information of the plurality of vehicles;

means for determining a second route to the destination to avoid the area;

means for communicating the second route to the user;

means for monitoring position information of a second plurality of vehicles;

means for determining when the traffic delay is reduced in the area using the position information of the second plurality of vehicles;

means for updating the second route to the destination to include the area; and

means for communicating the updated second route to the user.

38. A system for communicating navigation information, comprising:

means for receiving destination information from a user, the destination information comprising a desired destination of the user;

means for determining a first route to the destination;

means for communicating the first route to the user;

means for monitoring position information of a plurality of vehicles;

means for identifying an area causing traffic delay using the position information of the plurality of vehicles;

means for determining a second route to the destination to avoid the area;

means for communicating the second route to the user;

means for receiving second destination information from a second user, the second destination information comprising a desired destination of the second user;

means for determining a third route to the second destination;

means for communicating the third route to the second user;

means for determining a fourth route to the second destination to avoid the area; and

means for prioritizing when to communicate the second route to the user or the fourth route to the second user based on respective positions of the user and the second user.

39. Software embodied in a computer readable medium, the computer readable medium comprising code operable to:

receive destination information from a user, the destination information comprising a desired destination of the user;

determine a first route to the destination;

communicate the first route to the user;

monitor position information of a plurality of vehicles;

identify an area causing traffic delay based on route diversions of the plurality of vehicles using the position information of the plurality of vehicles;

determine a second route to the destination to avoid the area; and

communicate the second route to the user.

40. The medium of claim 39, wherein the second route is determined when a threshold amount of route diversions of the plurality of vehicles are identified.

41. The medium of claim 39, wherein code operable to identify an area causing traffic delay using the position information of the plurality of vehicles comprises code operable to identify an area causing traffic delay based on speed of the plurality of vehicles.

42. The medium of claim 39, wherein the second route comprises a modification of the first route.

43. The medium of claim 39, wherein the area causing traffic delay comprises a construction area.

44. The medium of claim 39, wherein the area causing traffic delay comprises a traffic accident.

45. The medium of claim 39, wherein the area causing traffic delay comprises at least a temporary closure of at least a portion of a road.

46. The medium of claim 39, wherein the code is further operable to:

communicate parameters relating to the area causing traffic delay to a mobile navigation system; and

wherein code operable to determine a second route to the destination comprises code operable to determine a second route to the destination at the mobile navigation system.

47. Software embodied in a computer readable medium, the computer readable medium comprising code operable to:

receive destination information from a user, the destination information comprising a desired destination of the user;

determine a first route to the destination;

communicate the first route to the user;

monitor position information of a plurality of vehicles;

identify an area causing traffic delay using the position information of the plurality of vehicle;

determine a second route to the destination to avoid the area;

communicate the second route to the user;

communicate to a number of users respective routes that include the area causing traffic delay; and

monitor position information of the number of users to determine when traffic delay is reduced in the area.

48. Software embodied in a computer readable medium, the computer readable medium comprising code operable to:

receive destination information from a user, the destination information comprising a desired destination of the user;

determine a first route to the destination;

communicate the first route to the user;

monitor position information of a plurality of vehicles;

identify an area causing traffic delay using the position information of the plurality of vehicle;

determine a second route to the destination to avoid the area;

communicate the second route to the user;

monitor position information of a second plurality of vehicles;

determine when the traffic delay is reduced in the area using the position information of the second plurality of vehicles;

update the second route to the destination to include the area; and

communicate the updated second route to the user.

49. Software embodied in a computer readable medium, the computer readable medium comprising code operable to:

receive destination information from a user, the destination information comprising a desired destination of the user;

determine a first route to the destination;

communicate the first route to the user;

monitor position information of a plurality of vehicles;

identify an area causing traffic delay using the position information of the plurality of vehicle;

determine a second route to the destination to avoid the area;

communicate the second route to the user;

receive second destination information from a second user, the second destination information comprising a desired destination of the second user;

determine a third route to the second destination;

communicate the third route to the second user;

determine a fourth route to the second destination to avoid the area; and

prioritize when to communicate the second route to the user or the fourth route to the second user based on respective positions of the user and the second user.

50. A method for communicating navigation information, comprising:

receiving destination information from a user, the destination information comprising a desired destination of the user;

determining a first route to the destination;

communicating the first route to the user;

monitoring position information of a plurality of vehicles;

identifying an area causing traffic delay using the position information of the plurality of vehicles based on route diversions of the plurality of vehicles;

determining a second route to the destination to avoid the area when a threshold amount of route diversions of the plurality of vehicles are identified; and

communicating the second route to the user.

51. The method of claim 50, further comprising:

monitoring position information of a second plurality of vehicles;

determining when the traffic delay is reduced in the area using the position information of the second plurality of vehicles;

updating the second route to the destination to include the area; and

communicating the updated second route to the user.

52. The method of claim 50, further comprising:

receiving second destination information from a second user, the second destination information comprising a desired destination of the second user;

determining a third route to the second destination;

communicating the third route to the second user;

determining a fourth route to the second destination to avoid the area; and

prioritizing when to communicate the second route to the user or the fourth route to the second user based on respective positions of the user and the second user.

53. A system for displaying navigation information, comprising:

a mobile navigation system comprising an interface operable to receive destination information from a user, the destination information comprising a desired destination of the user;

the mobile navigation system operable to determine a first route to the destination;

the interface further operable to communicate the first route to the user;

a central navigation server wirelessly coupled with the mobile navigation system, the central navigation server operable to;

monitor position information of a plurality of vehicles;

identify an area causing traffic delay based on route diversions of the plurality of vehicles using the position information of the plurality of vehicles; and

communicate to the mobile navigation system parameters relating to the area causing traffic delay;

the mobile navigation system operable to determine a second route to the destination to avoid the area based on the parameters; and

the interface further operable to communicate the second route to the user.

54. The system of claim 53, wherein the central navigation server is operable to communicate the parameters when a threshold amount of route diversions of the plurality of vehicles are identified.

55. The system of claim 53, wherein a central navigation server operable to identify an area causing traffic delay using the position information of the plurality of vehicles comprises a central navigation server operable to identify an area causing traffic delay based on speed of the plurality of vehicles.

56. The system of claim 53, wherein the second route comprises a modification of the first route.

57. The system of claim 53, wherein the area causing traffic delay comprises a construction area.

58. The system of claim 53, wherein the area causing traffic delay comprises a traffic accident.

59. The system of claim 53, wherein the area causing traffic delay comprises at least a temporary closure of at least a portion of a road.

60. A system for displaying navigation information, comprising:

a mobile navigation system comprising an interface operable to receive destination information from a user, the destination information comprising a desired destination of the user;

the mobile navigation system operable to determine a first route to the destination;

the interface further operable to communicate the first route to the user;

a central navigation server wirelessly coupled with the mobile navigation system, the central navigation server operable to;

monitor position information of a plurality of vehicles;

identify an area causing traffic delay using the position information of the plurality of vehicles; and

communicate to the mobile navigation system parameters relating to the area causing traffic delay;

the mobile navigation system operable to determine a second route to the destination to avoid the area based on the parameters;

the interface further operable to communicate the second route to the user;

a plurality of additional mobile navigation systems each operable to communicate to a number of users respective routes that include the area causing traffic delay; and

wherein the central navigation server is operable to monitor position information of the number of users to determine when traffic delay is reduced in the area.

61. A system for displaying navigation information, comprising:

a mobile navigation system comprising an interface operable to receive destination information from a user, the destination information comprising a desired destination of the user;

the mobile navigation system operable to determine a first route to the destination;

the interface further operable to communicate the first route to the user;

a central navigation server wirelessly coupled with the mobile navigation system, the central navigation server operable to;

monitor position information of a plurality of vehicles;

identify an area causing traffic delay using the position information of the plurality of vehicles; and

communicate to the mobile navigation system parameters relating to the area causing traffic delay;

the mobile navigation system operable to determine a second route to the destination to avoid the area based on the parameters;

the interface further operable to communicate the second route to the user;

the central navigation server is operable to;

monitor position information of a second plurality of vehicles;

determine when the traffic delay is reduced in the area using the position information of the second plurality of vehicles; and

communicate to the mobile navigation system that traffic delay is reduced in the area;

the mobile navigation system is further operable to update the second route to the destination to include the area; and

the interface is operable to communicate the updated second route to the user.

62. A method for communicating navigation information, comprising:

receiving destination information from a user, the destination information comprising a desired destination of the user;

determining a first route to the destination;

communicating the first route to the user;

monitoring position information of a plurality of vehicles;

identifying an area improving traffic flow using the position information of the plurality of vehicles;

determining a second route to the destination to include the area; and

communicating the second route to the user.

63. The method of claim 62, wherein identifying an area improving traffic flow using the position information of the plurality of vehicles comprises identifying an area improving traffic flow based on route diversions of the plurality of vehicles.

64. The method of claim 62, wherein the second route comprises a modification of the first route.

65. The method of claim 62, wherein the area improving traffic flow comprises an opening of a roadway.