Every time a vehicle is parked in a parking lot, a CPU updates priorities of information stored in a parking lot learning table which is stored in a parking lot DB based on parking lot information related to the parking lot and information of an entrance wait time for each parking lot, a traffic jam in the vicinity of a destination facility, and so on, which are distributed regularly from a road traffic information center or the like.