An operation management device includes a plan generating section for generating a travel plan, for each of a plurality of vehicles traveling autonomously along a prescribed travel route on which are provided a plurality of stations, including at least departure timing at the stations, a communication device for transmitting to corresponding vehicles the travel plan generated by the plan generating section, and an operation monitoring section for obtaining a delay amount of the vehicles relative to the travel plan, wherein the plan generating section judges whether or not revision of the travel plan is necessary based on the delay amount obtained by the operation monitoring section, and revises and regenerates the travel plan if the revision is necessary.