US 12,296,875 B2
Method and apparatus for providing automated interlocking logic for moving-block railway signaling
Seh Chan Oh, Suwon-si (KR); Jun Seong Park, Seoul (KR); Young Ju Kim, Hwaseong-si (KR); and Rag Gyo Jeong, Seoul (KR)
Assigned to KOREA RAILROAD RESEARCH INSTITUTE, Uiwang-si (KR)
Appl. No. 17/916,315
Filed by KOREA RAILROAD RESEARCH INSTITUTE, Uiwang-si (KR)
PCT Filed Oct. 26, 2021, PCT No. PCT/KR2021/015131
§ 371(c)(1), (2) Date Sep. 30, 2022,
PCT Pub. No. WO2023/054789, PCT Pub. Date Apr. 6, 2023.
Claims priority of application No. 10-2021-0130331 (KR), filed on Sep. 30, 2021.
Prior Publication US 2024/0217567 A1, Jul. 4, 2024
Int. Cl. B61L 27/20 (2022.01); B61L 27/16 (2022.01); B61L 27/60 (2022.01)
CPC B61L 27/20 (2022.01) [B61L 27/16 (2022.01); B61L 27/60 (2022.01)] 10 Claims
OG exemplary drawing
 
1. A method for generating a train route for railway signaling based on moving block principle, the method comprising:
generating a directed graph for a track layout by calling pre-stored track information;
generating a path matrix corresponding to a number of movement hops of a train based on the directed graph, and generating the train route from the path matrix; and
verifying the train route by obtaining route information of the train from a mission of an automatic train supervision (ATS) system and comparing the route information with the train route,
wherein the directed graph comprises:
nodes defined by at least one point machine (PM) and classes located on the track layout; and
edges defined by tracks located between adjacent nodes among the nodes, and
wherein the generating of the directed graph further comprises:
generating a node matrix for the nodes by traversing the directed graph in a zigzag direction;
generating an initial routing matrix by multiplying the node matrix by an identity matrix; and
generating a reachability matrix based on whether any of the nodes are interconnected and whether the classes are in ascending order.