Journey learning system

• US 8,892,350 B2
• Filed: 12/16/2011
• Issued: 11/18/2014
• Est. Priority Date: 12/16/2011
• Status: Active Grant

• Current Assignee: Toyota Jidosha Kabushiki Kaisha (Toyota Motor Corporation)
• Original Assignee: Toyoda Jidosha Kabushiki Kaisha
• Inventors: Weir, David Frank Russell, Melen, Roger, Oguchi, Kentaro
• Primary Examiner(s): Cheung, Calvin
• Assistant Examiner(s): SHUDY, ANGELINA M
• Application Number:
  US13/328,771
• Publication Number:
  US 20130158855A1
• Time in Patent Office: 1,068 Days
• Field of Search: 701/400, 701/410, 701/424, 701/468, 701/521, 701/524, 701/533, 706/12
• US Class Current: 701/400
• 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: G06F 18/23 Clustering techniques
• CPC Class Codes: G06V 20/10 Terrestrial scenes scenes under surveillance with static cameras G06V20/52; scenes perceived from the exterior of a vehicle G06V20/56; scenes perceived from the interior of a vehicle G06V20/59
• CPC Class Codes: G08G 1/0112 from the vehicle, e.g. floating car data [FCD]
• CPC Class Codes: G08G 1/0129 for creating historical data or processing based on historical data
• CPC Class Codes: G08G 1/0962 having an indicator mounted inside the vehicle, e.g. giving voice messages
• CPC Class Codes: G09B 29/00 Maps; Plans; Charts; Diagrams, e.g. route diagram star maps G09B27/04; devices for holding or supporting maps A47B97/02; for computing purposes G06G1/14, G09B1/16; display boards G09F
• CPC Class Codes: G09B 29/10 Map spot or coordinate position indicators; Map reading aids optical projection apparatus per se G03B
• CPC Class Codes: G09B 29/106 using electronic means
• CPC Class Codes: H04W 4/029 Location-based management or tracking services

Abstract

A system and method for estimating journey destinations is disclosed. The system comprises a conversion module, a frequency module, a metric module, a quality module and a summary module. The conversion module converts a set of driver history data to a set of learning parameters. The frequency module analyzes the set of learning parameters and current journey data to generate estimated journey data describing one or more potential journeys. The metric module analyzes the estimated journey data and the set of current status data to determine one or more metrics associated with the estimated journey data. The quality module determines one or more quality scores associated with the estimated journey data. The summary module determines one or more status summaries and one or more estimate summaries. The summary module associates the one or more status summaries and the one or more estimate summaries with the estimated journey data.

Claims

1. A computer-implemented method comprising:

converting, by one or more computing devices, a set of driver history data to a set of learning parameters;

analyzing, by the one or more computing devices, the set of learning parameters and current journey data describing a current journey to generate estimated journey data describing one or more potential journeys;

retrieving, by the one or more computing devices, a set of current status data;

determining, by the one or more computing devices, a destination for each of the one or more potential journeys, a direction for each of the one or more potential journeys, a time of day for each of the one or more potential journeys, and day of the week for each of the one or more potential journeys;

calculating, by the one or more computing devices, a joint conditional probability metric for each potential journey of the one or more potential journeys based on the destination, the direction, the time of day, and the day of the week associated with the potential journey;

determining by the one or more computing devices, a quality score for each potential journey of the one or more potential journeys based on the joint conditional probability metric associated with the potential journey;

outputting, by the one or more computing devices, display data for depicting the one or more potential journeys and the quality score associated with each of the one or more potential journeys on a display; and

storing, by the one or more computing devices, the current journey data as additional driver history data.

2. The method of claim 1, wherein the set of driver history data describes one or more past destinations and one or more estimated destinations, and the estimated journey data is created corresponding to the one or more estimated destinations.

3. The method of claim 1, wherein the joint conditional probability metric for one of the one or more potential journeys is related to an estimated abnormal condition.

4. The method of claim 3 further comprising outputting, by the one or more computing devices, a navigational recommendation related to the estimated abnormal condition.

5. The method of claim 1, wherein the set of learning parameters are arranged in a learning table.

6. The method of claim 1, wherein the estimated journey data describes three potential journeys.

7. The method of claim 1, wherein different quality scores are associated with different journeys.

8. The method of claim 1, wherein the display is a component of a navigation system.

9. The method of claim 1 further comprising:

retrieving, by the one or more computing devices, from a driver history repository, the set of driver history data;

detecting, by the one or more computing devices, that a present journey has ended;

collecting, by the one or more computing devices, data describing the present journey; and

storing, by the one or more computing devices, the collected data in the driver history repository.

10. A computer program product comprising a non-transitory computer readable medium encoding instructions that, in response to execution by a computing device, cause the computing device to perform operations comprising:

converting a set of driver history data to a set of learning parameters;

analyzing the set of learning parameters and current journey data describing a current journey to generate estimated journey data describing one or more potential journeys;

retrieving a set of current status data;

determining a destination for each of the one or more potential journeys, a direction for each of the one or more potential journeys, a time of day for each of the one or more potential journeys, and day of the week for each of the one or more potential journeys;

calculating a joint conditional probability metric for each potential journey of the one or more potential journeys based on the destination, the direction, the time of day, and the day of the week associated with the potential journey;

determining a quality score for each potential journey of the one or more potential journeys based on the joint conditional probability metric associated with the potential journey;

outputting display data for depicting the one or more potential journeys and the quality score associated with each of the one or more potential journeys on a display; and

storing the current journey data as additional driver history data.

11. The computer program product of claim 10, wherein the set of driver history data describes one or more past destinations and one or more estimated destinations, and the estimated journey data is created corresponding to the one or more estimated destinations.

12. The computer program product of claim 10, wherein the joint conditional probability metric for one of the one or more potential journeys is related to an estimated abnormal condition.

13. The computer program product of claim 12, wherein the instructions cause the computing device to perform operations further comprising outputting a navigational recommendation related to the estimated abnormal condition.

14. The computer program product of claim 10, wherein the set of learning parameters are arranged in a learning table.

15. The computer program product of claim 10, wherein the estimated journey data describes three potential journeys.

16. The computer program product of claim 10, wherein different quality scores are associated with different journeys.

17. The computer program product of claim 10, wherein the display is a component of a navigation system.

18. The computer program product of claim 10, wherein the instructions cause the computing device to perform operations further comprising:

retrieving, from a driver history repository, the set of driver history data;

detecting that a present journey has ended;

collecting data describing the present journey; and

storing the collected data in the driver history repository.

19. A system comprising:

one or more computing devices;

a conversion module executable on the one or more computing devices to convert a set of driver history data to a set of learning parameters;

a frequency module communicatively coupled to the conversion module, the frequency module executable on the one or more computing devices to analyze the set of learning parameters and current journey data describing a current journey to generate estimated journey data describing one or more potential journeys, the frequency module storing the current journey data as additional driver history data;

a metric module communicatively coupled to the frequency module, the metric module executable on the one or more computing devices to determine a destination for each of the one or more potential journeys, a direction for each of the one or more potential journeys, a time of day for each of the one or more potential journeys, and day of the week for each of the one or more potential journeys, and to calculate one or more joint conditional probability metrics for each potential journey of the one or more potential journeys based on the destination, the direction, the time of day, and the day of the week associated with the potential journey;

a quality module communicatively coupled to the metric module, the quality module executable on the one or more computing devices to determine a quality score for each potential journey of the one or more potential journeys data based on the joint conditional probability metric associated with the potential journey; and

an output module communicatively coupled to the frequency module, the quality module and the summary module, the output module executable on the one or more computing devices to output display data for depicting the one or more potential journeys and the quality score associated with each of the one or more potential journeys on a display.

20. The system of claim 19, wherein the set of driver history data describes one or more past destinations and one or more estimated destinations, and the estimated journey data is created corresponding to the one or more estimated destinations.

21. The system of claim 19, wherein the joint conditional probability metric for one of the one or more potential journeys is related to an estimated abnormal condition.

22. The system of claim 21, wherein the output module is further configured to output a navigational recommendation related to the estimated abnormal condition.

23. The system of claim 19, wherein the set of learning parameters are arranged in a learning table.

24. The system of claim 19, wherein the estimated journey data describes three potential journeys.

25. The system of claim 19, wherein different quality scores are associated with different journeys.

26. The system of claim 19, wherein the display is a component of a navigation system.

27. The system of claim 19 further comprising:

a driving history module communicatively coupled to the conversion module, the driving history module executable on the one or more computing devices to retrieve, from a driver history repository, the set of driver history data; and

a history module communicatively coupled to the driving history module, the history module executable on the one or more computing devices to detect that a present journey has ended, the history module collecting data describing the present journey, the history module storing the collected data in the driver history repository.