An operation management apparatus includes a plan generator configured to generate a travel plan for each of a plurality of vehicles that form a line of vehicles and that travel autonomously along a predetermined travel route; a communication device configured to transmit the travel plans to the respective vehicles and receive, from the vehicles, travel information that indicates travel status of the vehicles; and an operation monitor configured to detect, based on the travel information, whether or not overtaking and passing of the vehicles have occurred. In response to the overtaking and passing, the plan generator modifies the travel plans so as to keep the order as switched upon the overtaking and passing.