An operating situation obtaining unit obtains the operating situation information of a plurality of operating vehicles along a predetermined route. A delayed vehicle extraction unit extracts a delayed vehicle that is delayed in actual operation relative to the operation schedule from among the plurality of operating vehicles, based on the operating situation information of the respective operating vehicles. An overtaking instruction unit outputs an overtaking instruction to overtake the delayed vehicle to a following vehicle that immediately follows the delayed vehicle.