In the present invention, a user information acquisition unit (1) acquires user information including information representing the residence of the user. An appropriate exercise-quantity determining unit (3) refers to an appropriate exercise-quantity database (2) to determine an appropriate quantity of exercise for the user on the basis of the user information. An event database (4) records event information containing information representing the date of event occurrence, information representing the location of event occurrence, and information representing event contents. A travel distance database (5) records information representing the distance of travel from the user residence to the location of event occurrence. A travel plan candidate generation unit (6) acquires event information by referring to the event database (4) and acquires information representing travel distance from the travel distance database (5). Then, on the basis of the event information and the information representing travel distance, the travel plan candidate generation unit generates travel plan candidates wherein the planned amount of exercise falls in a predetermined range from the appropriate quantity of exercise for the user. A travel plan candidate presentation unit (8) presents travel plan candidates to the user.
