Navigation routing system and method

• US 20050096840A1
• Filed: 11/03/2003
• Published: 05/05/2005
• Est. Priority Date: 11/03/2003
• Status: Abandoned Application

• Current Assignee: Hewlett-Packard Development Company, L.P. (HP Inc.)
• Original Assignee: Hewlett-Packard Development Company, L.P. (HP Inc.)
• Inventors: Simske, Steven J.
• Application Number:
  US10/700,243
• Publication Number:
  US 20050096840A1
• Time in Patent Office: Days
• US Class Current: 701/202
• 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/096838 where the user preferences are taken into account or the user selects one route out of a plurality
• CPC Class Codes: G08G 1/096844 where the complete route is dynamically recomputed based on new data
• CPC Class Codes: G08G 1/096883 where input information is obtained using a mobile device, e.g. a mobile phone, a PDA
• CPC Class Codes: G08G 1/096888 where input information is obtained using learning systems, e.g. history databases

Abstract

A navigation routing system comprises a navigation guide adapted to receive a travel itinerary from a requesting device. The travel itinerary comprises at least two route segments. The navigation guide is also adapted to automatically determine a time-optimized route segment sequence for the travel itinerary.

Claims

1. A navigation routing system, comprising:

a navigation guide adapted to receive a travel itinerary from a requesting device, the travel itinerary having at least two route segments, the navigation guide adapted to automatically determine a time-optimized route segment sequence for the travel itinerary.

2. The system of claim 1, wherein the navigation guide determines a time-optimized navigation route for at least one of the route segments.

3. The system of claim 1, wherein the navigation guide determines the time-optimized route segment sequence using tracking data associated with at least one global positioning system (GPS)-enabled device located along at least one route of the travel itinerary.

4. The system of claim 1, wherein the navigation guide determines the time-optimized route segment sequence using historical data associated with the travel itinerary.

5. The system of claim 1, wherein the navigation guide is adapted to determine a time-optimized origination time for the travel itinerary.

6. The system of claim 1, wherein the navigation guide is adapted to receive a user-desired origination time for the travel itinerary.

7. The system of claim 1, wherein the navigation guide is adapted to obtain inventory data corresponding to active GPS-enabled mobile devices located along at least one route of the travel itinerary.

8. The system of claim 1, wherein the navigation guide determines the time-optimized route segment sequence using schedule data associated with at least one route of the travel itinerary.

9. The system of claim 1, wherein the requesting device comprises at least one of a telephone, a personal digital assistant, a pager, and a portable computer.

10. The system of claim 1, wherein the travel itinerary comprises an origination point and at least two destination points.

11. The system of claim 1, wherein the navigation guide is adapted to transmit the time-optimized route segment sequence to the requesting device.

12. The system of claim 1, wherein the navigation guide is adapted to access geographic data to determine at least one available navigation route for at least one of the route segments.

13. The system of claim 1, wherein the navigation guide is adapted to update the route segment sequence based on a real-time change to at least one condition associated with the travel itinerary.

14. The system of claim 1, wherein the navigation guide is adapted to transmit an update to the route segment sequence to the requesting device based on a real-time change to at least one condition associated with the travel itinerary.

15. The system of claim 1, wherein the navigation guide is adapted to update the route segment sequence when an origination time for the travel itinerary falls within a predetermined time range.

16. A navigation routing method, comprising:

receiving a navigation request for a travel itinerary from a requesting device, the travel itinerary having at least two route segments; and

automatically determining a time-optimized route segment sequence for the travel itinerary.

17. The method of claim 16, wherein determining the time-optimized route segment sequence comprises automatically determining a time-optimized navigation route for at least one of the route segments.

18. The method of claim 16, further comprising acquiring tracking data associated with at least one global positioning system (GPS)-enabled device located along at least one route of the travel itinerary.

19. The method of claim 16, wherein receiving the navigation request comprises receiving a desired origination time for the travel itinerary.

20. The method of claim 16, wherein receiving the navigation request comprises receiving an origination point and at least two destination points.

21. The method of claim 16, wherein determining the time-optimized route segment sequence comprises accessing historical data associated with at least one route of the travel itinerary.

22. The method of claim 16, wherein receiving the navigation request comprises receiving the navigation request from at least one of a telephone, a personal digital assistant, a pager, and a portable computer.

23. The method of claim 16, further comprising automatically determining a time-optimized origination time for the travel itinerary.

24. The method of claim 16, wherein determining the time-optimized route segment sequence comprises accessing schedule date associated with at least one route of the travel itinerary.

25. The method of claim 16, further comprising transmitting the time-optimized route segment sequence to the requesting device.

26. The method of claim 16, further comprising automatically updating the time-optimized route segment sequence in response to a change of at least one condition associated with the travel itinerary.

27. The method of claim 16, further comprising updating the time-optimized route segment sequence as an origination time for the travel itinerary falls within a predetermined time range.

28. The method of claim 16, further comprising automatically transmitting an update to the route segment sequence to the requesting device based on a real-time change to at least one condition associated with the travel itinerary.

29. The method of claim 16, further comprising acquiring inventory data corresponding to active GPS-enabled mobile devices located along at least one route of the travel itinerary.

30. A navigation routing system, comprising:

means for receiving a navigation request from a device for a travel itinerary, the travel itinerary having at least two route segments; and

means for automatically determining a time-optimized route segment sequence for the travel itinerary.

31. The system of claim 30, wherein the means for automatically determining the time-optimized route segment sequence comprises means for accessing historical data corresponding to at least one navigation route of the travel itinerary.

32. The system of claim 30, wherein the means for automatically determining the time-optimized route segment sequence comprises means for accessing schedule data to determine a condition affecting at least one navigation route associated with the travel itinerary.

33. The system of claim 30, wherein the receiving means comprises means for receiving an origination point and at least two destination points associated with the travel itinerary.

34. The system of claim 30, wherein the receiving means comprises means for receiving a desired origination time for the travel itinerary.

35. The system of claim 30, wherein the means for automatically determining the time-optimized route segment sequence comprises means for automatically determining a time-optimized origination time for the travel itinerary.

36. A navigation routing system, comprising:

a navigation guide adapted to receive a travel itinerary request from a user, the navigation guide adapted to automatically determine a time-optimized origination time for the travel itinerary.

37. The system of claim 36, wherein the navigation guide determines the time-optimized origination time using historical data associated with the travel itinerary.

38. The system of claim 36, wherein the navigation guide is adapted to automatically update the origination time in response to a change to at least one condition associated with the travel itinerary.

39. The system of claim 36, wherein the navigation guide automatically updates the origination time as the origination time falls within a predetermined time range.

40. The system of claim 36, wherein the navigation guide is adapted to automatically transmit the time-optimized origination time to the user.

41. The system of claim 36, wherein the navigation guide automatically updates the origination time using tracking data associated with at least one global positioning system (GPS)-enabled device located along the travel itinerary.

42. The system of claim 36, wherein the navigation guide determines the time-optimized origination time using schedule data associated with the travel itinerary.

43. A navigation routing method, comprising:

receiving a navigation request from a user identifying a travel itinerary; and

automatically determining a time-optimized origination time for the travel itinerary.

44. The method of claim 43, wherein automatically determining the time-optimized origination time comprises accessing historical data associated with the travel itinerary.

45. The method of claim 43, further comprising automatically updating the time-optimized origination time as the determined time-optimized origination times falls within a predetermined time range.

46. The method of claim 43, wherein automatically determining the time-optimized origination time comprises accessing schedule data associated with the travel itinerary.

47. The method of claim 43, further comprising automatically updating the origination time in response to a change to at least one condition associated with the travel itinerary.

48. The method of claim 43, further comprising automatically updating the origination time using tracking data acquired from at least one global positioning system (GPS)-enabled device located along the travel itinerary.

49. A navigation routing system, comprising:

a navigation guide adapted to receive a navigation request from a user, the navigation request having a travel itinerary and a desired origination time, the navigation guide adapted to automatically determine a time-optimized navigation route for the travel itinerary corresponding to the desired origination time.

50. The system of claim 49, wherein the navigation guide determines the time-optimized navigation route using history data corresponding to the travel itinerary.

51. The system of claim 49, wherein the navigation guide is adapted to automatically update the navigation route as the origination time falls within a predetermined time range.

52. The system of claim 49, wherein the navigation guide determines the time-optimized navigation route using schedule data associated with the travel itinerary.

53. The system of claim 49, wherein the travel itinerary comprises a plurality of route segments.

54. The system of claim 49, wherein the navigation guide is adapted to transmit an updated navigation route to the user corresponding to the origination time in response to at least one condition associated with the travel itinerary.