PERT 그래프 기반 열차 스케줄링을 위한 방법 및 장치를 개시한다. 본 발명의 일 측면에 의하면, PERT 그래프 기반 열차 스케줄링을 위한 방법에 있어서, 열차들에 대해 기 설정된 열차 스케줄을 획득하는 단계와, 상기 열차 스케줄에 기초하여, PERT 그래프 상에서 열차들의 상태들을 나타내는 복수의 노드들 및 상기 열차들의 상태 변경 시간들을 나타내는 복수의 엣지들을 포함하는 철도 네트워크를 표현하는 단계와, 및 상기 열차들의 운행 제약사항을 고려하여 상기 복수의 노드들 중 적어도 하나를 수정함으로써 상기 열차 스케줄에 대한 대안 스케줄들을 생성하는 단계와, 상기 대안 스케줄들 중 하나에 기초하여 상기 열차들의 운행을 스케줄링하는 단계를 포함하는 스케줄링 방법 및 장치를 제공한다.


    Access

    Download


    Export, share and cite



    Title :

    PERT Device and Method for Train Scheduling based on PERT Graph


    Additional title:

    PERT 그래프 기반 열차 스케줄링을 위한 방법 및 장치


    Contributors:
    KIM KYUNG HEE (author) / RHO HAG LAE (author) / LEE TAE HYUNG (author)

    Publication date :

    2024-07-04


    Type of media :

    Patent


    Type of material :

    Electronic Resource


    Language :

    Korean


    Classification :

    IPC:    B61L Leiten des Eisenbahnverkehrs , GUIDING RAILWAY TRAFFIC



    PERT in perspective

    Getz, C.W. | Engineering Index Backfile | 1962


    PERT TIME III

    NTRS | 1977


    RITE scans Pert

    Athan, P. / McCord, M. | Engineering Index Backfile | 1962


    PERT in Perspective

    Getz, Charles W. | SAE Technical Papers | 1962


    Costs on PERT (COP)

    Muntean, William G. | TIBKAT | 1961