An information processing apparatus extracts at least one store from a plurality of stores in accordance with an order in which degrees of safety for a target vehicle are ordered as starting from higher degrees of safety, by using information which indicates the degree of safety relevant to situations to be provided if a user visits the store and the user leaves the store by using the vehicle with respect to each of the plurality of stores belonging to a predetermined category; and provides, to the user who gets on the target vehicle, information which prompts the user to visit the at least one store.