Search criterion information, which indicates a search criterion is transmitted to a search server, destination point information on a destination point, which is a point found by the search server based on the search criterion, is obtained, a candidate point database that stores candidate point information on a candidate point connected to a road in association with the candidate point is searched, the candidate point associated with the candidate point information having a similarity to the destination point information, higher than or equal to a predetermined reference similarity, is identified as an arrival point, and first guidance information that indicates a first route to the arrival point is generated when the arrival point has been identified and second guidance information that indicates a second route to a point closest to the destination point among points on roads is generated when the arrival point has not been identified.