An information processing apparatus is mounted on a vehicle. The information processing apparatus includes a controller configured to detect whether or not the vehicle and a following vehicle are traveling on a same lane, determine whether or not the following vehicle is approaching at a speed faster than a speed of the vehicle, and output a guidance to change lanes, in a case where the vehicle and the following vehicle are traveling on the same lane, the following vehicle is approaching at a speed faster than the speed of the vehicle, and a guidance target exclusion condition is not satisfied.