DESTINATION RECOMMENDATION SYSTEM, DESTINATION RECOMMENDATION METHOD AND DESTINATION RECOMMENDATION PROGRAM PRODUCT

• US 20140025296A1
• Filed: 07/15/2013
• Published: 01/23/2014
• Est. Priority Date: 07/17/2012
• Status: Active Grant

• Current Assignee: DENSO Corporation
• Original Assignee: DENSO Corporation
• Inventors: SHIMIZU, Yasuhiro, MIZUNO, Nobuhiro
• Granted Patent: US 9,377,304 B2
• Time in Patent Office: Days
• US Class Current: 701/533
• 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: G01C 21/3679 Retrieval, searching and output of POI information, e.g. hotels, restaurants, shops, filling stations, parking facilities G01C21/3611 takes precedence

Abstract

A destination recommendation system includes a map database storing facility data, a travel history database storing travel history data, a trip destination determination section, a calculation section, a search section, and an output portion. The trip destination determination section determines plural trip destinations corresponding to a hub position when the number or a frequency of a plurality of visits from the hub position to each of the trip destinations satisfies a predetermined condition. The calculation section calculates a distance or necessary travel time from the hub position to each trip destination, and calculates a mode value of the distance or the necessary travel time. The search section searches for a target facility that is located within a range of the mode value of the distance or the necessary travel time. The output portion outputs the target facility to a user.

Claims

1. A destination recommendation system comprising:

a map database that stores a plurality of facility data related to a plurality of facilities including a target facility;

a travel history database that stores travel history data of a vehicle;

a trip destination determination section that determines, based on the travel history data, a plurality of trip destinations corresponding to a hub position when the number or a frequency of a plurality of visits from the hub position to each of the trip destinations satisfies a predetermined condition, the hub position being a point having the number of departures equal to or larger than a predetermined number of departures;

a calculation section that calculates a distance or necessary travel time from the hub position to each of the trip destinations, and calculates a mode value of the distance or the necessary travel time;

a search section that searches the plurality of facility data stored in the map database for the target facility that is located within a range of the mode value of the distance or the necessary travel time; and

an output portion that outputs the target facility searched by the search section to a user.

2. The destination recommendation system according to claim 1, further comprising

a hub position determination section that determines a position having a maximum number of departures as the hub position based on the travel history data.

3. The destination recommendation system according to claim 1, further comprising

an input portion that receives a target property of the target facility to be searched,

wherein the calculation section divides the trip destinations into a plurality of groups based on a property of each of the trip destinations, and calculates the mode value of the distance or the necessary travel time for each of the groups, and

wherein the search section determines one of the groups as a target group when the property of each of the trip destinations included in the one of the groups is equal to the target property received by the input portion, and searches for the target facility that is located within the range of the mode value of the distance or the necessary travel time of the target group.

4. The destination recommendation system according to claim 1, further comprising

an input portion that receives a target travel time from the hub position to the target facility,

wherein the calculation section divides the trip destinations into a plurality of groups based on the necessary travel time, and calculates the mode value of the distance or the necessary travel time for each of the groups, and

wherein the search section determines one of the groups as a target group when the necessary travel time of each of the trip destinations included in the one of the groups is equal to the target travel time received by the input portion, and searches for the target facility that is located within the range of the mode value of the distance or the necessary travel time of the target group.

5. The destination recommendation system according to claim 1,

wherein the predetermined condition is satisfied when the number of the visits from the hub position to each of the trip destinations during a predetermined time period is equal to or smaller than a predetermined number of visits.

6. The destination recommendation system according to claim 1,

wherein the predetermined condition is satisfied when the visits from the hub position to each of the trip destinations are performed irregularly.

7. The destination recommendation system according to claim 1,

wherein the predetermined condition is satisfied when the number of the visits from the hub position to each of the trip destinations is larger than a predetermined number of visits and the visits are performed during a time period that is longer than a predetermined time period.

8. A method of recommending a trip destination to a user, the method being executed by a destination recommendation system based on travel history data of a vehicle that is stored in a travel history database, the method comprising:

setting a position having the number of departures equal to or larger than a predetermined number of departures as a hub position based on the travel history data;

determining a plurality of trip destinations when the number or a frequency of a plurality of visits from the hub position to each of the trip destinations satisfies a predetermined condition;

calculating a distance or necessary travel time from the hub position to each of the trip destinations;

calculating a mode value of the distance or the necessary travel time;

searching a plurality of facility data stored in a map database for a target facility that is located within a range of the mode value of the distance or the necessary travel time; and

outputting the target facility to a user.

9. A program product stored in a non-transitory computer-readable medium for recommending a trip destination to a user based on travel history data stored in a travel history database, the program product being executed by a computer and comprising instructions for:

setting a position having the number of departures equal to or larger than a predetermined number of departures as a hub position based on the travel history data;

determining a plurality of trip destinations when the number or a frequency of a plurality of visits from the hub position to each of the trip destinations satisfies a predetermined condition;

calculating a distance or necessary travel time from the hub position to each of the trip destinations;

calculating a mode value of the distance or the necessary travel time;

searching a plurality of facility data stored in a map database for a target facility that is located within a range of the mode value of the distance or the necessary travel time; and

outputting the target facility to a user.