Navigation system and method for providing departure times

Patent metadata

Field	Value
Publication number	US-9557187-B2
Application number	US-201514690548-A
Country	US
Kind code	B2
Filing date	Apr 20, 2015
Priority date	Oct 22, 2008
Publication date	Jan 31, 2017
Grant date	Jan 31, 2017

Abstract

A navigation system comprises a processing resource 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 for providing the departure time to a user.

First claim

The invention claimed is:

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 user schedule data from at least one user device, and to obtain destination data representative of a destination and a desired arrival time from the user schedule data;
determine a plurality of possible routes to the destination and an expected travel time to the destination for each of the plurality of routes in dependence upon historic travel data, wherein said historic travel data comprises measured average speed data at different times;
select a route from the plurality of possible routes to the destination, the selected route having the shortest determined expected travel time to the destination;
determine a departure time in dependence upon the expected travel time to the destination using the selected route such that the user arrives at the destination by the desired arrival time;
recalculate the expected travel time for each of the plurality of routes in dependence upon current travel data when the determined departure time is within a predetermined threshold of the current time, wherein the current travel data is indicative of current travel conditions;
reselect a route from the plurality of possible routes to the destination, the selected route having the shortest recalculated expected travel time to the destination;
update the departure time in dependence upon the recalculated expected travel time to the destination using the reselected route; and
provide the updated departure time to the user on the output device, the providing comprising adding or subtracting one or more offset times to or from the departure time resulting in a corresponding number of departure or pre-departure times and providing, to the user, corresponding messages or signals as a current time matches each departure time or pre-departure time.

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

3. The navigation system according to claim 1 , wherein the processing resource is configured to monitor the 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 perform one or more of: (i) the determination of expected travel time; (ii) the determination of departure time; (iii) the selection of a route to the destination; and (iv) the selection of the or an offset time, in dependence upon at least one constraint.

5. The navigation system according to claim 4 , wherein the at least one constraint comprises a requirement to optimise at least one of: (i) travel time to the destination; and (ii) a requirement to arrive by a required arrival time.

6. The navigation system according to claim 4 , wherein the at least one constraint comprises a requirement to depart and/or arrive within at least one time window.

7. The navigation system according to claim 1 , wherein the current travel data comprises at least one of traffic data and weather data.

8. The navigation system according to claim 1 , wherein the processing resource is configured to update the determination of departure time at last one of: (i) periodically; and (ii) in dependence upon receipt of travel data.

9. A method of operation of a navigation apparatus, comprising:
receiving user schedule data from at least one user device at the navigation apparatus to obtain destination data representative of a destination and a desired arrival time from the user schedule data;
determining a plurality of possible routes to the destination and an expected travel time to the destination for each of the plurality of routes in dependence upon historic travel data, wherein said historic travel data comprises measured average speed data at different times;
selecting a route from the plurality of possible routes to the destination, the selected route having the shortest determined expected travel time to the destination;
determining a departure time in dependence upon the expected travel time to the destination using the selected route such that the user arrives at the destination by the desired arrival time;
recalculating the expected travel time for each of the plurality of routes in dependence upon current travel data when the determined departure time is within a predetermined threshold of the current time, wherein the current travel data is indicative of current travel conditions;
reselecting a route from the plurality of possible routes to the destination, the selected route having the shortest recalculated expected travel time to the destination;
updating the departure time in dependence upon the recalculated expected travel time to the destination using the reselected route; and
providing the updated departure time to a user, the providing comprising adding or subtracting one or more offset times to or from the departure time resulting in a corresponding number of departure or pre-departure times and providing, to the user, corresponding messages or signals as a current time matches each departure time or pre-departure time.

10. 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 user schedule data from at least one user device at the navigation apparatus to obtain destination data representative of a destination and a desired arrival time from the user schedule data;
determining a plurality of possible routes to the destination and an expected travel time to the destination for each of the plurality of routes in dependence upon historic travel data, wherein said historic travel data comprises measured average speed data at different times;
selecting a route from the plurality of possible routes to the destination, the selected route having the shortest determined expected travel time to the destination;
determining a departure time in dependence upon the expected travel time to the destination using the selected route such that the user arrives at the destination by the desired arrival time;
recalculating the expected travel time for each of the plurality of routes in dependence upon current travel data when the determined departure time is within a predetermined threshold of the current time, wherein the current travel data is indicative of current travel conditions;
reselecting a route from the plurality of possible routes to the destination, the selected route having the shortest recalculated expected travel time to the destination;
updating the departure time in dependence upon the recalculated expected travel time to the destination using the reselected route; and
providing the updated departure time to a user, the providing comprising adding or subtracting one or more offset times to or from the departure time resulting in a corresponding number of departure or pre-departure times and providing, to the user, corresponding messages or signals as a current time matches each departure time or pre-departure time.

Assignees

• Tomtom Int Bv

Inventors

• Schuurbiers Rob
• Soeters Bob Arnold

Classifications

• G06Q10/1093

  Calendar-based scheduling for persons or groups · CPC title

• G01C21/362 Primary

  received from an external device or application, e.g. PDA, mobile phone or calendar application · CPC title

• G01C21/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 title

• G01C21/36 Primary

  Input/output arrangements for on-board computers · CPC title

• G06Q10/1095

  Physics · mapped topic