Methods and apparatus for predicting a driver destination

• US 9,020,743 B2
• Filed: 02/20/2012
• Issued: 04/28/2015
• Est. Priority Date: 02/20/2012
• Status: Active Grant

• Current Assignee: Ford Global Technologies, LLC (Ford Motor Company)
• Original Assignee: Ford Global Technologies, LLC (Ford Motor Company)
• Inventors: Filev, Dimitar Petrov, McGee, Ryan Abraham, Kristinsson, Johannes Geir, Naghshtabrizi, Payam, Tseng, Fling
• Primary Examiner(s): Tarcza, Thomas
• Assistant Examiner(s): Lee, Tyler J
• Application Number:
  US13/400,304
• Publication Number:
  US 20130218379A1
• Time in Patent Office: 1,163 Days
• Field of Search: 701/22, 701/123, 180 651- 6529, 180/6.5, 700/291
• US Class Current: 701/123
• CPC Class Codes: G01C 21/3484 Personalized, e.g. from learned user behaviour or user-defined profiles
• CPC Class Codes: G01C 21/3617 using user history, behaviour, conditions or preferences, e.g. predicted or inferred from previous use or current movement
• CPC Class Codes: G01F 9/023 with electric, electro-mechanic or electronic means

Abstract

A computer implemented trip-planning method includes accessing one or more destination elements of a matrix of driver information, the accessing based at least in part on a trip start time and day of week. Each accessed element has a probability associated therewith, indicating the likelihood of the element being the destination at which a vehicle trip will end, based at least the start time and day of week. The method also includes selecting, from the one or more elements, a destination having the highest probability of being the destination at which the vehicle trip will end. Further, the method includes utilizing the selected destination as an end destination for the purposes of trip planning.

Claims

1. A computer-implemented trip-planning method comprising:

accessing destination elements of a driver information matrix, via a trip-planning computer, based on a trip start-time and day-of-week, wherein each accessed element has a probability associated therewith, indicating a likelihood of the element being a trip-end destination, wherein, if no destination element corresponding to the trip start-time and day-of-week exists, at least one destination element, corresponding to other related start times and days of week, is accessed based on predefined correlations defining relationships between the trip start-time and day-of-week and the other related start-times and days-of-week;

selecting, via the trip-planning computer, from the accessed elements, a destination having the highest associated probability of being the trip-end destination; and

utilizing the selected destination as an end destination for trip planning.

2. The method of claim 1, wherein the accessing is further based at least in part on a starting location.

3. The method of claim 2, wherein the probability indicating the likelihood of the element being the destination at which a vehicle trip will end is further based at least in part on the starting location.

4. The method of claim 1, further comprising:

presenting the selected destination to a driver for confirmation, wherein the utilizing does not occur until the driver has confirmed the selected destination.

5. The method of claim 1, wherein the correlation includes identification of the day-of-week as a weekday or weekend.

6. The method of claim 1, wherein the correlation includes elements immediately temporally preceding or following a time block containing the start-time for the same day-of-week.

7. A computer implemented vehicle operating method comprising:

accessing one or more destination elements of a matrix of driver information, via a trip-planning computer, the accessing based at least in part on a trip start time and day of week, wherein each accessed element has a probability associated therewith, indicating a likelihood of the element being a destination at which a vehicle trip will end, wherein, if no destination element corresponding to the start-time and day-of-week exists, at least one destination element, corresponding to other related start times and days of week, is accessed based on predefined correlations defining relationships between the trip start-time and day-of-week and the other related start-times and days-of-week;

selecting, via the trip-planning computer, from the one or more accessed elements, a destination having the highest probability of being the destination at which the vehicle trip will end; and

utilizing the selected destination as an end destination for vehicle operation, including at least fuel optimization determinations to optimize fuel usage to the end destination.

8. The method of claim 7, wherein the accessing is further based at least in part on a starting location.

9. The method of claim 8, wherein the probability indicating the likelihood of the element being the destination at which a vehicle trip will end is further based at least in part on the starting location.

10. The method of claim 7, further comprising:

presenting the selected destination to a driver for confirmation, wherein the utilizing does not occur until the driver has confirmed the selected destination.

11. The method of claim 7 wherein the correlation includes identification of the day-of-week as a weekday or weekend.

12. The method of claim 7, wherein the correlation includes elements immediately temporally preceding or following a time block containing the start-time for the same day-of-week.

13. A vehicle based computing system comprising:

a processor, in communication with at least a memory;

at least one vehicle network, with which the processor is operable to communicate;

a transceiver, providing communication between the processor, a mobile, wireless device, and a remote network accessed through the mobile, wireless device;

wherein the processor is operable to execute instructions stored in the memory to perform a method comprising;

accessing one or more destination elements of a matrix of driver information, the accessing based at least in part on a trip start time and day of week, wherein each accessed element has a probability associated therewith, indicating a likelihood of the element being a destination at which a vehicle trip will end, wherein, if no destination element corresponding to the trip start time and day of week exists, at least one destination element, corresponding to other related start times and days of week, is accessed based on predefined correlations defining relationships between the trip start time and day of week and the other related start times and days of week;

selecting, from the one or more accessed elements, a destination having the highest probability of being the destination at which the vehicle trip will end; and

utilizing the selected destination as an end destination for trip planning.

14. The vehicle based computing system of claim 13, wherein the method further comprises:

presenting the selected destination to a driver for confirmation, wherein the utilizing does not occur until the driver has confirmed the selected destination.

15. The vehicle based computing system of claim 13, wherein the correlation includes identification of the day-of-week as a weekday or weekend.

16. The vehicle based computing system of claim 13, wherein the correlation includes elements immediately temporally preceding or following a time block containing the start-time for the same day-of-week.

17. The vehicle based computing system of claim 13, wherein the processor is operable to deliver the end destination to one or more planning and/or navigation modules in communication with the vehicle network.

18. The vehicle based computing system of claim 13, wherein the matrix of driver information is stored on the remote network, and wherein the processor is operable to access the matrix through wireless communication with the wireless device in communication with the remote network.