To identify a condition that causes a route conflict by implementing a conflict determination regarding the route conflict caused by all operation condition contradictions determined as an order of times of arrival and departure of trains and a contradiction caused by a combination of arbitrary operation conditions.
A route conflict detection apparatus comprises: a graph generation section 1110 for generating a graph in which times of arrival and departure at stations are obtained from diaphragm data and defined as nodes and an operation condition between nodes is obtained from a link definition table and defined as a link between nodes; a bidirectional neighboring list generation section 1120 for creating a bidirectional neighboring list comprised of a starting point node of a link with each node as a terminal point, a terminal point node of a link with each node as a starting point, an outgoing degree indicating the number of links flowing out of the node and an incoming degree, at each of the nodes; a closed-path detection computation execution section 1130 for determining the presence/absence of a closed path in the list; and a display section for displaying the closed path in which a route conflict occurs, together with a station name, a train number and an operation condition.
SAKIKAWA SHUICHIRO
SATO TATSUHIRO
OSUMI HIDETAKA
JPS61138343A | 1986-06-25 | |||
JP2008049853A | 2008-03-06 | |||
JPS61138343A | 1986-06-25 | |||
JP2008049853A | 2008-03-06 | |||
JPH04365162A | 1992-12-17 |
US4122523A | 1978-10-24 |
Yuji Toda
Shigemi Iwasaki
Next Patent: INTEGRATED CONTROL DEVICE OF SHIP AND SHIP INCLUDING THE SAME