DESTINATION ESTIMATING APPARATUS, NAVIGATION SYSTEM INCLUDING THE DESTINATION ESTIMATING APPARATUS, DESTINATION ESTIMATING METHOD, AND DESTINATION ESTIMATING PROGRAM

• US 20120310534A1
• Filed: 03/26/2012
• Published: 12/06/2012
• Est. Priority Date: 06/06/2011
• Status: Active Grant

• Current Assignee: DENSO Corporation, Denso IT Laboratory, Inc. (DENSO Corporation)
• Original Assignee: DENSO Corporation, Denso IT Laboratory, Inc. (DENSO Corporation)
• Inventors: MIZUNO, Nobuhiro, SHIMIZU, Yasuhiro
• Granted Patent: US 8,775,080 B2
• Time in Patent Office: Days
• US Class Current: 701/540
• 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/3617 using user history, behaviour, conditions or preferences, e.g. predicted or inferred from previous use or current movement

Abstract

An object of this invention is to improve the accuracy of estimating a destination in a destination estimating apparatus. A destination estimating apparatus 100 includes: a learning data storing unit 9b that stores a history of a location specified as a destination in the past; a destination estimating unit 83 that estimates a destination from among a plurality of destination candidates including a location stored in the learning data storing unit 9b; and a candidate excluding unit 84 that, based on the history stored in the learning data storing unit 9b, excludes a destination candidate for which it is determined that a certainty factor of being a destination is lower than a predetermined threshold value from destination candidates that are estimated as being a destination by the destination estimating unit 83.

Claims

1. A destination estimating apparatus, comprising:

a history storing unit that stores a history of a location that has been specified as a destination in the past;

a destination estimating unit that estimates a destination from among a plurality of destination candidates including a location stored in the history storing unit;

a candidate excluding unit that, based on the history that is stored in the history storing unit, excludes a destination candidate for which a certainty factor of being a destination is determined to be lower than a predetermined threshold value from destination candidates to be estimated as being a destination by the destination estimating unit;

an observed variable acquiring unit that acquires an observed variable; and

a model storing unit that stores a probability model for determining a probability of the plurality of destination candidates with respect to the observed variable;

wherein;

based on the probability model that is stored in the model storing unit, the destination estimating unit determines a probability of the plurality of destination candidates with respect to the observed variable that is acquired by the observed variable acquiring unit, and estimates a destination candidate having a high probability to be the destination; and

based on the history that is stored in the history storing unit, the candidate excluding unit excludes a destination candidate for which the certainty factor is determined to be lower than a predetermined threshold value from the destination candidates for which a probability is determined by the destination estimating unit.

3. The destination estimating apparatus according to claim 1, wherein:

date information is included in the history of a location that has been specified as a destination in the past that is stored in the history storing unit; and

the candidate excluding unit excludes a destination candidate for which, based on the date information, it is determined that a certainty factor of being a destination is lower than a predetermined threshold value.

4. The destination estimating apparatus according to claim 3, wherein the certainty factor is determined based on a proportion of times that the relevant destination candidate has been specified as a destination with respect to a fixed number of most recent actions.

5. The destination estimating apparatus according to claim 3, wherein the certainty factor is determined based on a number of actions since a day that the relevant destination candidate has been last specified as a destination.

6. The destination estimating apparatus according to claim 3, wherein the certainty factor is determined based on a proportion of times that the relevant destination candidate has been specified as a destination with respect to actions in a most recent fixed period of time.

7. The destination estimating apparatus according to claim 3, wherein the certainty factor is determined based on a time period since a day that the relevant destination candidate has been last specified as a destination.

8. The destination estimating apparatus according to claim 3, wherein the certainty factor is determined based on a proportion of times that the relevant destination candidate has been specified as a destination with respect to a fixed number of most recent actions or a proportion of times that the relevant destination candidate has been specified as a destination with respect to actions in a most recent fixed period of time, and on a number of actions since a day that the relevant destination candidate has been last specified as a destination or a time period since a day that the relevant destination candidate has been last specified as a destination.

9. The destination estimating apparatus according to claim 1, wherein the certainty factor is determined based on a proportion of times that the relevant destination candidate has been specified as a destination with respect to all histories stored in the history storing unit.

10. The destination estimating apparatus according to claim 1, wherein the certainty factor is determined based on a number of times that the relevant destination candidate has been specified as a destination with respect to all histories stored in the history storing unit.

11. The destination estimating apparatus according to claim 1, wherein:

a weight is assigned to a history of a location specified as a destination in the past that is stored in the history storing unit; and

the weight is taken into consideration when determining the certainty factor.

12. The destination estimating apparatus according to claim 11, wherein the weight is assigned in accordance with whether or not the relevant location has been specified as a destination as a result of a user setting the relevant location as a destination.

13. The destination estimating apparatus according to claim 11, wherein the weight is assigned in accordance with a distance from a place of departure to the relevant location.

14. The destination estimating apparatus according to claim 11, wherein the weight is assigned in accordance with whether or not the relevant location is a location at which many people gather.

15. A navigation system, comprising:

a destination estimating apparatus according to claim 1; and

a route searching unit that searches for a route to a destination that is estimated by the destination estimating unit.

16. The navigation system according to claim 15, further comprising a related information presenting unit that presents related information that relates to a route that is found by a search operation of the route searching unit.

17. The navigation system according to claim 15, wherein the route searching unit searches for a route based on related information that includes traffic congestion information and traffic restrictions information.

2. A destination estimating apparatus, comprising:

a history storing unit that stores a history of a location that has been specified as a destination in the past;

a destination estimating unit that estimates a destination from among a plurality of destination candidates including a location stored in the history storing unit;

an observed variable acquiring unit that acquires an observed variable;

a model storing unit that stores a probability model for determining a probability of the plurality of destination candidates with respect to the observed variable; and

a learning unit that, taking the location that has been specified as a destination in the history as the destination candidate, learns the probability model that is stored in the model storing unit; and

a candidate excluding unit that, based on the history that is stored in the history storing unit, excludes a destination candidate for which a certainty factor of being a destination is determined to be lower than a predetermined threshold value from the destination candidates that are used for learning by the learning unit;

wherein;

based on the probability model that is stored in the model storing unit, the destination estimating unit determines a probability of the plurality of destination candidates with respect to the observed variable that is acquired by the observed variable acquiring unit, and estimates a destination candidate having a high probability to be the destination.

18. A destination estimating method, comprising:

a history storing step of storing a history of a location that has been specified as a destination in the past;

a destination estimating step of estimating a destination from among a plurality of destination candidates including a location stored in the history storing step;

a candidate excluding step of based on the history that is stored in the history storing step, excluding a destination candidate for which a certainty factor of being a destination is determined to be lower than a predetermined threshold value from destination candidates to be estimated as being a destination in the destination estimating step;

an observed variable acquiring step of acquiring an observed variable; and

a probability acquiring step of based on a probability model for determining a probability of the plurality of destination candidates with respect to the observed variable, determining a probability of the plurality of destination candidates with respect to the observed variable that is acquired in the observed variable acquiring step;

wherein;

the candidate excluding step excludes a destination candidate for which it is determined that the certainty factor is lower than a predetermined threshold value from the destination candidates for which a probability is determined in the probability acquiring step; and

the destination estimating step estimates a destination candidate for which a probability that is determined in the probability acquiring step is high among the destination candidates that remain after the destination candidate is excluded in the candidate excluding step to be the destination.

19. A destination estimating method, comprising:

a history storing step of storing a history of a location that has been specified as a destination in the past;

a destination estimating step of estimating a destination from among a plurality of destination candidates including a location stored in the history storing step;

a candidate excluding step of, based on the history that is stored in the history storing step, excluding a destination candidate for which a certainty factor of being a destination is determined to be lower than a predetermined threshold value from destination candidates to be estimated as being a destination in the destination estimating step;

an observed variable acquiring step of acquiring an observed variable; and

a learning step of, taking the destination in the history as the destination candidate, learning a probability model for determining a probability of the plurality of destination candidates with respect to the observed variable;

wherein;

the candidate excluding step excludes a destination candidate for which, based on the history that is stored in the history storing step, it is determined that a certainty factor of being a destination is lower than a predetermined threshold value from the destination candidates that are used for learning in the learning step; and

based on the probability model that is learned by the learning step, the destination estimating step determines a probability of the plurality of destination candidates with respect to the observed variable that is acquired in the observed variable acquiring step, and estimates a destination candidate having a high probability to be the destination.

20. A destination estimating program that causes a computer to execute:

a history storing step of storing a history of a location that has been specified as a destination;

a destination estimating step of estimating a destination from among a plurality of destination candidates including a location stored in the history storing step;

a candidate excluding step of, based on the history that is stored in the history storing step, excluding a destination candidate for which a certainty factor of being a destination is determined to be lower than a predetermined threshold value from destination candidates to be estimated as being a destination in the destination estimating step;

an observed variable acquiring step of acquiring an observed variable; and

a probability acquiring step of, based on a probability model for determining a probability of the plurality of destination candidates with respect to the observed variable, determining a probability of the plurality of destination candidates with respect to the observed variable that is acquired in the observed variable acquiring step;

wherein;

the candidate excluding step excludes a destination candidate for which it is determined that the certainty factor is lower than a predetermined threshold value from the destination candidates for which a probability is determined in the probability acquiring step; and

the destination estimating step estimates a destination candidate for which a probability that is determined in the probability acquiring step is high among the destination candidates that remain after the destination candidate is excluded in the candidate excluding step to be the destination.

21. A destination estimating program that causes a computer to execute:

a history storing step of storing a history of a location that has been specified as a destination;

a destination estimating step of estimating a destination from among a plurality of destination candidates including a location stored in the history storing step;

a candidate excluding step of, based on the history that is stored in the history storing step, excluding a destination candidate for which a certainty factor of being a destination is determined to be lower than a predetermined threshold value from destination candidates to be estimated as being a destination in the destination estimating step;

an observed variable acquiring step of acquiring an observed variable; and

a learning step of, taking the destination in the history as the destination candidate, learning a probability model for determining a probability of the plurality of destination candidates with respect to the observed variable;

wherein;

the candidate excluding step excludes a destination candidate for which, based on the history that is stored in the history storing step, it is determined that a certainty factor of being a destination is lower than a predetermined threshold value from the destination candidates that are used for learning in the learning step; and

based on the probability model that is learned by the learning step, the destination estimating step determines a probability of the plurality of destination candidates with respect to the observed variable that is acquired in the observed variable acquiring step, and estimates a destination candidate having a high probability to be the destination.