Navigation system and method for providing departure times

• US 9,037,390 B2
• Filed: 10/22/2008
• Issued: 05/19/2015
• Est. Priority Date: 10/22/2008
• Status: Active Grant

• Current Assignee: TomTom Navigation B.V (TomTom NV)
• Original Assignee: TomTom International BV (TomTom NV)
• Inventors: Schuurbiers, Rob, Soeters, Bob Arnold
• Primary Examiner(s): Beaulieu, Yonel
• Assistant Examiner(s): Ramesh, Krishnan
• Application Number:
  US13/063,470
• Publication Number:
  US 20110301841A1
• Time in Patent Office: 2,400 Days
• US Class Current: 701/204
• CPC Class Codes: G01C 21/20 Instruments for performing navigational calculations G01C21/24, G01C21/26 take precedence
• 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: G01C 21/36 Input/output arrangements for on-board computers
• CPC Class Codes: G01C 21/3605 Destination input or retrieval
• CPC Class Codes: G01C 21/362 received from an external device or application, e.g. PDA, mobile phone or calendar application
• CPC Class Codes: G01C 21/3655 Timing of guidance instructions
• CPC Class Codes: G06Q 10/1095 Meeting or appointment

Abstract

A navigation system comprises a processing resource (202) configured to receive destination data representative of a destination, to determine an expected travel time to the destination, and to determine a departure time in dependence upon the expected travel time to the destination, and an output device (206) for providing the departure time to a user.

Claims

1. A navigation system comprising:

a processing resource and an output device for providing a departure time to a user, wherein the processing resource is configured to;

receive destination data representative of a destination;

determine, for each of a plurality of possible routes to the destination, a reliability measure representative of an expected reliability of an expected travel time for the route;

select a route in dependence upon the reliability measures for the routes;

determine an expected travel time to the destination based on the selected route; and

determine the departure time in dependence upon the expected travel time to the destination,

the processing resource being further configured to;

receive an indication whether an appointment associated with the destination is of high importance; and

,

when the appointment is of high importance, select a route only from amongst routes having a reliability measure above a predetermined threshold.

2. The navigation system according to claim 1, comprising a portable navigation device, wherein at least one of the processing resource and the output device is included in the portable navigation device.

3. The navigation system according claim 1, wherein the processing resource is configured to monitor a current time, and to provide an alarm signal in dependence upon a comparison between the current time and the departure time.

4. The navigation system according to claim 1, wherein the processing resource is configured to add or subtract an offset time to or from the departure time.

5. The navigation system according to claim 4, wherein the processing resource is configured to perform at least one of the determination of expected travel time, the determination of the departure time, the selection of the route to the destination, and a selection of the offset time in dependence upon at least one constraint.

6. The navigation system according to claim 5, wherein the at least one constraint comprises at least one of a requirement to optimize travel time to the destination or a requirement to arrive by a required arrival time.

7. The navigation system according to claim 5, wherein the at least one constraint comprises a requirement to at least one of depart and arrive within at least one time window.

8. The navigation system according to claim 1, wherein the processing resource is configured to:

recalculate the expected travel time in dependence upon current travel data when the departure time is within a predetermined threshold of a current time, wherein the current travel data comprises at least one of traffic data and weather data; and

update the departure time in dependence upon the recalculated expected travel time.

9. The navigation system according to claim 1, wherein the processing resource is configured to update the determination of departure time at least one of periodically and in dependence upon receipt of travel data.

10. The navigation system according to claim 1, wherein the processing resource further configured to:

receive user schedule data from at least one user device, said user schedule data comprising a location and time of the appointment;

wherein receiving the destination data comprises obtaining the destination data and a desired arrival time at the destination from the user schedule data; and

wherein at least one of the determination of the expected travel time or the determination of the departure time is performed in dependence on the desired arrival time.

11. The navigation system according to claim 10, wherein the desired arrival time comprises a time window, and the processing resource is configured to:

determine the departure time so as to provide expected arrival at the destination during the time window.

12. The navigation system according to claim 1, wherein the reliability measure of a route is determined in dependence upon at least one of historic travel data or current travel data.

13. The navigation system according to claim 12, wherein said historic travel data comprises measured average speed data at different times, and wherein the reliability measure of a route is determined in dependence upon a variance of the average speed data.

14. The navigation system according to claim 12, wherein the current travel data is indicative of current travel conditions, comprising at least one of traffic, weather, or events, and comprises measured average speed data for a corresponding time window.

15. A method of operation of a navigation apparatus comprising:

receiving, by a processing resource, destination data representative of a destination at the navigation apparatus;

determining, by the processing resource, for each of a plurality of possible routes to the destination, a reliability measure representative of an expected reliability of the expected travel time for the route;

selecting, by the processing resource, a route in dependence upon the reliability measures for the routes;

determining, by the processing resource, an expected travel time to the destination based on the selected route;

determining, by the processing resource, a departure time in dependence upon the expected travel time to the destination; and

providing, by the processing resource, the departure time to a user,

the method further comprising;

receiving, by the processing resource, an indication whether an appointment associated with the destination is of high importance; and

,

when the appointment is specified to be of high importance, selecting, by the processing resource, the route only from amongst routes having a reliability measure above a predetermined threshold.

16. A non-transitory computer readable medium comprising computer executable instructions to perform, when executed on a computer, a method of operation of a navigation apparatus comprising:

receiving destination data representative of a destination at the navigation apparatus;

determining for each of a plurality of possible routes to the destination, a reliability measure representative of an expected reliability of the expected travel time for the route;

selecting a route in dependence upon the reliability measures for the routes;

determining an expected travel time to the destination based on the selected route;

determining a departure time in dependence upon the expected travel time to the destination; and

providing the departure time to a user,

the method further comprising;

receiving an indication whether an appointment associated with the destination is of high importance; and

,

when the appointment is specified to be of high importance, selecting the route only from amongst routes having a reliability measure above a predetermined threshold.

17. The computer readable medium according claim 16, wherein the method comprises monitoring a current time, and providing an alarm signal in dependence upon a comparison between the current time and the departure time.

18. The computer readable medium according to claim 16, wherein the method comprises:

recalculating the expected travel time in dependence upon current travel data when the departure time is within a predetermined threshold of a current time, wherein the current travel data comprises at least one of traffic data and weather data; and

updating the departure time in dependence upon the recalculated expected travel time.

19. The computer readable medium according to claim 16, wherein the method comprises receiving user schedule data from at least one user device, said user schedule data comprising a location and time of the appointment, wherein receiving the destination data comprises obtaining the destination data and a desired arrival time at the destination from the user schedule data, and wherein at least one of the determination of the expected travel time or the determination of the departure time is performed in dependence on the desired arrival time.

20. The computer readable medium according to claim 16, wherein the reliability measure of a route is determined in dependence upon at least one of historic travel data or current travel data.