An information processing apparatus provided with a communicator that receives request data which is a request relating to a change in a traveling route of a vehicle from a first user among two or more users traveling in the same vehicle and a processor that executes determining incentives to be granted to second users accompanying the change in the traveling route, wherein the second users are a part of or all of the two or more users excluding the first user, presenting incentive information on the determined incentives and inquiries about whether or not to accept the change in the traveling route to the second users and creating granting data for granting the determined incentives to the second users when the second users accept the change in the traveling route.