An information processing apparatus includes an input interface that accepts a parking reservation for a vehicle for which parking is desired, and a controller that confirms, when the vehicle for which parking is desired is a first vehicle whose purpose for parking includes charging, whether there is an opening for reservation of a first parking lot having a charging station, completes acceptance of reservation of the first parking lot for the first vehicle when there is an opening, changes a reservation of the first parking lot for at least one second vehicle, selected based on a predetermined condition from among one or more reservation holding vehicles for which acceptance of reservation of the first parking lot is completed, to a reservation of a second parking lot based on the predetermined condition when there is no opening, and completes acceptance of reservation of the first parking lot for the first vehicle.