An information processing apparatus according to an embodiment of the present invention reserves a parking lot for an automobile. The information processing apparatus comprises: a reception unit that receives first information about a destination of the automobile; a first searching unit that searches a route to the destination on the basis of the first information; a second searching unit that searches a first area and a first time in a route to the destination and a vicinity of the route; and a reservation unit that requests reservation of a first parking lot in the first area at the first time using wireless or wired communication without waiting an instruction from a user.