An operation management apparatus includes: a plan generator that generates a travel plane for each of a plurality of vehicles which form a vehicle line and which travel autonomously along a prescribed travel path; a communication device that transmits the travel plan to a corresponding vehicle; and a judging unit that judges necessity of an addition of a vehicle to the vehicle line and an elimination of a vehicle from the vehicle line. When it is judged that the addition of the vehicle is necessary, the plan generator determines a position of addition of a new vehicle in the vehicle line based on at least one of travel information and passenger information transmitted from each of the plurality of vehicles, and generates a travel plan for adding the new vehicle at the position of addition.