Adaptive method for trip prediction

• US 8,768,616 B2
• Filed: 01/09/2012
• Issued: 07/01/2014
• Est. Priority Date: 01/09/2012
• Status: Active Grant

• Current Assignee: Ford Global Technologies, LLC (Ford Motor Company)
• Original Assignee: Ford Global Technologies, LLC (Ford Motor Company)
• Inventors: Kristinsson, Johannes Geir, McGee, Ryan Abraham, Yu, Hai
• Primary Examiner(s): Tran, Khoi
• Assistant Examiner(s): NGUYEN, ROBERT T
• Application Number:
  US13/345,997
• Publication Number:
  US 20130179070A1
• Time in Patent Office: 904 Days
• Field of Search: None
• US Class Current: 701/467
• CPC Class Codes: G01C 21/3617 using user history, behaviour, conditions or preferences, e.g. predicted or inferred from previous use or current movement

Abstract

A method for predicting a final destination of a vehicle comprises the steps of acquiring a start location of the vehicle, providing a predetermined waypoint distance from the start location, determining a current waypoint location once the vehicle travels the predetermined waypoint distance, receiving historical destination data from a database, including previous destinations associated with the current waypoint location. Then, making a prediction at the current waypoint location of the final destination based on the historical destination data.

Claims

1. A method for predicting a final destination of a vehicle using a navigation system, the method comprising:

acquiring a start location of the vehicle;

providing a predetermined waypoint distance from the start location;

determining a current waypoint location once the vehicle travels the predetermined waypoint distance;

receiving historical data from a database, including previous destinations associated with the current waypoint location; and

making a prediction at the current waypoint location of the final destination based on the historical data, wherein making the prediction is delayed until the predetermined waypoint distance is reached.

2. The method of claim 1, wherein the start location of the vehicle is acquired from a global positioning system device.

3. The method of claim 1, wherein for each start location, the historical data includes a plurality of possible final destinations and corresponding waypoint locations.

4. The method of claim 3, wherein when the number of possible final destinations and waypoint locations for the start location is greater than a threshold, the waypoint distance is increased and the prediction of the final destination is delayed to increase the accuracy of the prediction.

5. The method of claim 1, wherein the historical data also includes date and time information to be used for comparing to a current date and time when predicting the final destination.

6. The method of claim 1, wherein when the number of possible final destinations and waypoint locations for the start location is greater than a threshold, the method further comprises the steps of:

providing a predetermined secondary waypoint distance from the start location; and

determining a secondary waypoint location once the vehicle travels the secondary waypoint distance;

wherein the secondary waypoint distance is greater than the waypoint distance.

7. The method of claim 6, wherein the historical data includes all possible final destinations for the secondary waypoint location.

8. The method of claim 7, wherein the accuracy of the prediction of the final destination is increased by utilizing the historical data for the secondary waypoint location.

9. The method of claim 1, wherein distance is measured as a straight line geometric distance.

10. The method of claim 1, wherein distance is measured as a non-linear driven distance.

11. A method for predicting a final driven distance of a vehicle to reach a final destination using a navigation system, the method comprising:

acquiring a start location of the vehicle;

providing a predetermined waypoint distance from the start location;

determining a current waypoint location once the vehicle travels the predetermined waypoint distance;

receiving historical data from a database, including previous driven distances associated with the current waypoint location; and

making a prediction at the current waypoint location of the final driven distance based on the historical data, wherein making the prediction is delayed until the predetermined waypoint distance is reached.

12. The method of claim 11, wherein for each start location, the historical data includes the driven distance to a plurality of possible final destinations and corresponding waypoint locations.

13. The method of claim 12, wherein when the number of possible final driven distances for the current waypoint location and start location is greater than a threshold, the waypoint distance is increased and the prediction of the final driven distance is delayed to increase the accuracy of the prediction.

14. The method of claim 11, wherein the historical data also includes date and time information to be used for comparing to a current date and time when predicting the final driven distance.

15. The method of claim 11, wherein when the number of possible final driven distances for the current waypoint location and start location is greater than a threshold, the method further comprises the steps of:

providing a predetermined secondary waypoint distance from the start location; and

determining a secondary waypoint location once the vehicle travels the secondary waypoint distance;

wherein the secondary waypoint distance is greater than the waypoint distance.

16. The method of claim 15, wherein the historical data includes the driven distance to all possible final destinations and corresponding secondary waypoint location.

17. The method of claim 16, wherein the accuracy of the prediction of the final driven distance is increased by utilizing the historical data for the secondary waypoint location.

18. The method of claim 11, wherein distance is measured as a straight line geometric distance.

19. The method of claim 11, wherein distance is measured as a non-linear driven distance.

20. A navigation system for predicting at least one of a final destination and a final driven distance comprising:

a global positioning system device;

a database for storing historical data and predetermined waypoint distance information; and

a microprocessor in communication with the global positioning system device and the database;

wherein the microprocessor;

acquires a start location of the vehicle from the global positioning system device;

acquires a predetermined waypoint distance from the database;

determines a current waypoint location once the vehicle has traveled the predetermined waypoint distance;

receives the historical destination and driven distance data from the database, the data includes previous destinations and driven distances associated with the current waypoint location; and

at the current waypoint location, makes a prediction of at least one of the final destination and the final driven distance, based on the historical destination and driven distance data.