Rolling stock scheduling apparatus and method
US8392233B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Oct 28, 2008 |
| Grant date | Mar 5, 2013 |
| Priority date | — |
| Expiry date | Jul 28, 2031 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06Q10/0631
- WIPO fieldIT methods for management
- WIPO sectorElectrical engineering
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.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.