Travel route proposing system, travel route proposing method, and storage medium

A travel route proposing method that is executed by a computer, the travel route proposing method comprising:

• an activity history information obtaining step of obtaining activity history information for a plurality of users, the activity history information indicating an activity history of each of the users;
• a user clustering step of classifying a plurality of the users into a plurality of classes on a basis of the activity history information;
• a destination recognizing step of recognizing a destination set by a target user who is any of a plurality of the users;
• a user position recognizing step of recognizing a current position of the target user;
• a map information obtaining step of obtaining map information about a target area including the destination and the current position of the target user;
• a proposed spot determining step of extracting, on a basis of the map information, a candidate spot through which the target user is able to travel from the current position of the target user to the destination, and determining whether or not to use the candidate spot as a proposed spot to be proposed to the target user to drop in on the basis of the activity history information about the users belonging to a target class that is the class to which the target user belongs;
• and
• a proposed spot information output step of outputting information about the proposed spot.

A non-transitory computer-readable storage medium storing a program that causes a computer to function as:

• an activity history information obtaining section configured to obtain activity history information for a plurality of users, the activity history information indicating an activity history of each of the users;
• a user clustering section configured to classify a plurality of the users into a plurality of classes on a basis of the activity history information;
• a destination recognizing section configured to recognize a destination set by a target user who is any of a plurality of the users;
• a user position recognizing section configured to recognize a current position of the target user;
• a map information obtaining section configured to obtain map information about a target area including the destination and the current position of the target user;
• a proposed spot determining section configured to extract, on a basis of the map information, a candidate spot through which the target user is able to travel from the current position of the target user to the destination, and determine whether or not to use the candidate spot as a proposed spot to be proposed to the target user to drop in on the basis of the activity history information about the users belonging to a target class that is the class to which the target user belongs;
• and
• a proposed spot information output section configured to output information about the proposed spot.