Signal information acquisition means acquires signal information about a traffic light installed on a road. Video acquisition means acquires a video photographed near a first parking lot entrance facing the road. Prediction means predicts whether or not a queue of waiting vehicles will be formed near the first parking lot entrance based on the video near the first parking lot entrance and the signal information. Selection means selects, from among a plurality of the parking lot entrances including the first parking lot entrance, a parking lot entrance to which a vehicle is to be guided based on a result of the prediction performed by the prediction means. Notification means notifies the vehicle of the parking lot entrance selected by the selection means.