An information processing apparatus is configured to distribute, to a vehicle, a map showing a road shape of a road on which the vehicle runs makes, for each of a plurality of areas and determine whether it is necessary to update the map of that area. The determination is based on at least either an amount of change from the road shape shown by the map to the road shape at a present time in each of the plurality of areas or the number of occurrences of a predetermined action of a vehicle having run through in each of the plurality of areas.