Patent ID: 8392233

Claim:
A rolling stock scheduling apparatus comprising: a processor; a creation unit configured to create an operation connection graph for each car from an initial day to a target day, the graph including nodes representing initial day sites, target day sites, and first operations, the first operations being defined by a departure time, a departure site, an arrival time, and an arrival site, the graph also including arcs each of which indicates nodes' connectability based on the departure site, the arrival site, the departure time and the arrival time; a setting unit configured to set a plurality of first paths that connect second operations for each car on each day sequentially from the initial day to the target day, the second operations being included in the first operations; an exchange unit configured to: determine that there is a first car which does not exist at the target day site on the target day; and exchange each arc so that all cars exist at target day sites on the target day; and an output unit configured to: determine that second paths on which all the cars exist at the target day sites on the target day are found; and output third operations corresponding to each of the second paths as a car operation, the second paths being set by the setting unit.