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


    Access

    Download


    Export, share and cite



    Title :

    PERT Device and Method for Train Scheduling based on PERT Graph


    Additional title:

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


    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 TIME III

    NTRS | 1977


    PERT in Perspective

    Getz, Charles W. | SAE Technical Papers | 1962


    NASA PERT Time II

    R. C. Bainbridge / E. Ryan | NTIS | 1965


    Pert and procurement policy

    Hayya, J. C. | NTRS | 1966


    Nasa pert time II

    Bainbridge, Ross C. / Ryan, Elizabeth | TIBKAT | 1965