The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.

The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.

Date of Patent:
Mar. 05, 2013

Filed:

Oct. 28, 2008
Applicants:

Tomoshi Otsuki, Yokohama, JP;

Hideyuki Aisu, Kawasaki, JP;

Inventors:

Tomoshi Otsuki, Yokohama, JP;

Hideyuki Aisu, Kawasaki, JP;

Assignee:

Kabushiki Kaisha Toshiba, Minato-ku, Tokyo, JP;

Attorney:
Primary Examiner:
Int. Cl.
CPC ...
G06Q 10/00 (2012.01);
U.S. Cl.
CPC ...
Abstract

A rolling-stock-scheduling apparatus includes a creation unit creating a graph 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 including arcs each of which indicates nodes' connectability, a setting unit setting paths that connect second operations on each day from the initial day to the target day, an exchange unit exchanging, if there is a first car which does not exist at the target-day site on the target day, each arc so that all the cars exist at target-day sites on the target day, and an output unit outputting, if second paths on which all the cars exist at the target-day sites are found, third operations corresponding to each of the second paths as a car-operation.


Find Patent Forward Citations

Loading…