| 摘要 |
<P>PROBLEM TO BE SOLVED: To determine a route confliction between trains and identify a condition to be a cause of the route confliction. <P>SOLUTION: A device for detecting a route confliction includes: a database including a diagram data table, a link definition table, a graph data table, a bidirectional adjacent list table, a closed route extraction result table, and a removal node buffer; a graph generator for generating a graph linked to operation conditions between nodes; a starting node of a link that regards each node as a terminal point in each node of graph data; a terminal node of a link that regards each node as a starting point; a bidirectional adjacent list generator for generating a bidirectional adjacent list including order; a closed route detection operator for determining whether a closed route is present in the bidirectional adjacent list and, when a closed route is present, storing the closed route in a closed route detection result table; and a display for displaying the closed route along with a station name, a train number and the operation condition, where it is regarded that a route confliction has occurred. <P>COPYRIGHT: (C)2012,JPO&INPIT |
