A valid cars determining unit determines the number of valid cars of each train such that a passenger transport volume per unit time of a plurality of trains is not less than a necessary transport volume and the total number of valid cars is minimized when the plurality of trains run with a predetermined number of operational cars per unit time. A control information generating unit generates control information for performing control which causes trains having valid cars corresponding to the number of valid cars determined by the valid cars determining unit to operate at a predetermined interval.