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) 행렬을 산출하는 단계; 복수의 홉 행렬을 기초로, 일 방향의 열차 진로를 생성하는 단계; 및 복수의 홉 행렬 각각의 전치행렬을 기초로, 반대 방향의 열차 진로를 생성하는 단계를 포함한다.


    Zugriff

    Download


    Exportieren, teilen und zitieren



    Titel :

    METHOD AND APPARATUS FOR GENERATING TRAIN ROUTE IN RAILWAY INTERLOCKING


    Weitere Titelangaben:

    열차의 진로를 생성하는 방법 및 그 장치


    Beteiligte:
    OH SEH CHAN (Autor:in) / KIM YOUNG JU (Autor:in) / KIM KYUNG HEE (Autor:in)

    Erscheinungsdatum :

    2019-05-09


    Medientyp :

    Patent


    Format :

    Elektronische Ressource


    Sprache :

    Koreanisch


    Klassifikation :

    IPC:    B61L Leiten des Eisenbahnverkehrs , GUIDING RAILWAY TRAFFIC / G06F ELECTRIC DIGITAL DATA PROCESSING , Elektrische digitale Datenverarbeitung




    Railway station interlocking system train route manual unlocking delay calculation method

    CHEN XIAOMEI / XIE JINGGAO / SHI XIANMING et al. | Europäisches Patentamt | 2022

    Freier Zugriff

    Factory railway and train transfer compatible signal interlocking method and system

    QIU HAI / GE XIN / WU JING et al. | Europäisches Patentamt | 2023

    Freier Zugriff

    Method and system for judging approach locking of computer interlocking train route

    WANG YE / ZHANG LIFENG / JIAO WANLI et al. | Europäisches Patentamt | 2024

    Freier Zugriff

    Modelling Railway Interlocking Systems

    Lindegaard, M. P. / Viuf, P. / Haxthausen, A. E. et al. | British Library Conference Proceedings | 2001