In a living area data generation section, a road link having the number of times of traveling not less than a predetermined number of times is acquired based on travel history data, and a predetermined area including the road link is determined as a living area. In a user model generation section, based on the travel history data, the number of outings is acquired by necessary time for outing, according to whether the destination is in a living area or non-living area, and model data of user's outing pattern is generated. In a search condition determination section, based on the model data, a facility search range is determined, and a ratio between the numbers of facilities to be searched for from the living area and non-living area is determined as a search condition. In a facility search section, search is conducted for facilities conforming to the condition and to be presented.