Destination estimating system and destination estimating method

• US 10,066,953 B2
• Filed: 08/27/2014
• Issued: 09/04/2018
• Est. Priority Date: 08/27/2014
• Status: Active Grant

• Current Assignee: Mitsubishi Electric Corporation
• Original Assignee: Mitsubishi Electric Corporation
• Inventors: Ota, Yuko, Ikawa, Masahiko, Konaka, Hiroki, Kinoshita, Ryusuke
• Primary Examiner(s): Beaulieu, Yonel
• Application Number:
  US15/504,184
• Publication Number:
  US 20170292847A1
• Time in Patent Office: 1,469 Days
• CPC Class Codes: G01C 21/26 specially adapted for navigation in a road network
• CPC Class Codes: G01C 21/34 Route searching; Route guidance
• 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

Abstract

It is an object of the present invention to provide a destination estimating system and a destination estimating method capable of estimating a destination with a high degree of accuracy even when a user uses a detour or stops off somewhere. The destination estimating system of the present invention includes: obtaining a traveling area and a traveling link of a moving body; obtaining, as a traveling history, an area history for storing, for each area, information of a past destination to which the moving body has traveled via the area previously and a link history for storing, for each link, information of a past destination to which the moving body has traveled via the link previously; estimating, based on the traveling area and the area history, a value regarding a probability of traveling to the past destination as an area estimation value; estimating, based on the traveling link and the link history, a value regarding a probability of traveling to the past destination as a link estimation value; and estimating the destination from the past destination based on the area estimation value and the link estimation value.

Claims

1. A destination estimating system, comprising:

a processor executing a program; and

a memory storing said program to perform processes, when being executed by said processor, of;

obtaining a traveling area and a traveling link of a moving body;

obtaining, as a traveling history, an area history storing, for each area, information of a past destination to which said moving body has traveled via said area previously and a link history storing, for each link, information of a past destination to which said moving body has traveled via said link previously;

estimating, based on said traveling area and said area history, a value regarding a probability of traveling to said past destination as an area estimation value;

estimating, based on said traveling link and said link history, a value regarding a probability of traveling to said past destination as a link estimation value; and

estimating a destination from said past destination based on said area estimation value and said link estimation value.

2. The destination estimating system according to claim 1, wherein

said estimation of said area estimation value includes an update of said area estimation value from a linear combination of said area estimation value estimated based on a current traveling area and said area history and said area estimation value before an update processing,

said estimation of said link estimation value includes an update of said link estimation value from a linear combination of said link estimation value estimated based on a current traveling link and said link history and said link estimation value before an update processing,

said estimation of said destination includes an estimation of a destination from said past destination based on said link estimation value,

when said link estimation value cannot be estimated based on said traveling link and said link history, said estimation of said link estimation value includes an update of said link estimation value from a linear combination of said link estimation value before an update processing and said area estimation value being estimated last, and

a case where said link estimation value cannot be estimated based on said traveling link and said link history indicates at least one of a case where said processor cannot obtain said traveling link and a case where said link history does not store a predetermined number of histories of said traveling link or more.

3. The destination estimating system according to claim 1, wherein

said area history includes a traveling environment information at a time of traveling to said past destination,

said link history includes a traveling environment information at a time of traveling to said past destination, and

said traveling environment information includes at least one of a time, a day of a week, and a number of passengers in said moving body.

4. The destination estimating system according to claim 3, wherein

said estimation of said area estimation value includes an obtainment of a number of times that said moving body has traveled to said past destination via said traveling area from said area history whose traveling environment information corresponds to a current traveling environment information and an estimation of said area estimation value of said past destination based on said number of times that said moving body has traveled, and

said estimation of said link estimation value includes an obtainment of a number of times that said moving body has traveled to said past destination via said traveling link from said link history whose traveling environment information corresponds to a current traveling environment information and an estimation of said link estimation value of said past destination based on said number of times that said moving body has traveled.

5. The destination estimating system according to claim 3, wherein

said estimation of said area estimation value includes a weighting, based on a degree of coincidence with said traveling environment information, and obtainment of said number of times that said moving body has traveled to said past destination via said traveling area from said area history and an estimation of said area estimation value of said past destination based on said number of times that said moving body has traveled to said past destination, and

said estimation of said link estimation value includes a weighting, based on a degree of coincidence with said traveling environment information, and obtainment of said number of times that said moving body has traveled to said past destination via said traveling link from said link history and an estimation of said link estimation value of said past destination based on said number of times that said moving body has traveled to said past destination.

6. A destination estimating method, comprising steps of:

obtaining a traveling area and a traveling link of a moving body,

obtaining, as a traveling history, an area history for storing, for each area, information of a past destination to which said moving body has traveled via said area previously and a link history for storing, for each link, information of a past destination to which said moving body has traveled via said link previously,

estimating an absolute value or a relative value of a probability of traveling to said past destination based on said traveling area and said area history as an area estimation value,

estimating a value regarding a probability of traveling to said past destination based on said traveling link and said link history as a link estimation value, and

estimating a destination from said past destination based on said area estimation value and said link estimation value.