The present invention relates to a method and apparatus for generating a train route. More specifically, the method for generating a train route comprises the following steps of: configuring a directional graph including a plurality of nodes corresponding to a railway switcher and a railway section and a plurality of directional edges connecting the nodes in one direction to correspond to a connection state of the railway switcher and the railway section, based on information on a railway; calculating a plurality of hop matrices corresponding to the number of possible movements of a train between the nodes by repeatedly performing a scalar operation based on adjacent matrices acquired based on the directional graph and a result value obtained by substituting an identification value of each node to the adjacent matrices; generating a train route in one direction based on the hop matrices; and generating a train route in the opposite direction based on a transposed matrix of each of the hop matrices.
본 발명은 열차의 진로를 생성하는 방법 및 그 장치에 관한 것이다. 보다 구체적으로, 본 방법은 철도 선로에 대한 정보를 기초로, 선로전환기 및 선로구간에 대응되는 복수의 노드(node)를 포함하고, 선로전환기 및 선로구간의 연결 상태에 대응하여 복수의 노드를 일 방향으로 연결한 복수의 방향성 에지(edge)를 포함하는 방향성 그래프를 구성하는 단계; 방향성 그래프를 기초로 획득된 인접행렬 및 인접행렬에 각 노드의 식별값을 대입한 결과값을 기초로, 스칼라 연산을 반복 수행하여 노드 간 열차 이동 가능 횟수에 대응되는 복수의 홉(hop) 행렬을 산출하는 단계; 복수의 홉 행렬을 기초로, 일 방향의 열차 진로를 생성하는 단계; 및 복수의 홉 행렬 각각의 전치행렬을 기초로, 반대 방향의 열차 진로를 생성하는 단계를 포함한다.
METHOD AND APPARATUS FOR GENERATING TRAIN ROUTE IN RAILWAY INTERLOCKING
열차의 진로를 생성하는 방법 및 그 장치
2019-05-09
Patent
Electronic Resource
Korean
METHOD AND APPARATUS FOR GENERATING TRAIN ROUTE IN RAILWAY INTERLOCKING
European Patent Office | 2020
Railway station interlocking system train route manual unlocking delay calculation method
European Patent Office | 2022
|Factory railway and train transfer compatible signal interlocking method and system
European Patent Office | 2023
|Modelling Railway Interlocking Systems
British Library Conference Proceedings | 2001
|Method and system for judging approach locking of computer interlocking train route
European Patent Office | 2024
|