The present invention relates to a train scheduling system and an operation scheduling method of a railway vehicle operating by the unit of arrangement. The operation scheduling method of the railway vehicle operating by the unit of arrangement conducted by the train scheduling system comprises: a) a step of providing train schedule information including the route information of each train, operation hours information, vehicle warehousing/release information, or train information; b) a step of performing a vehicle-based scheduling heuristic algorithm which successively allocates the optimal trains to be arranged in accordance with the order of vehicles among the plurality of vehicles based on the train schedule information; and c) a step of repeatedly performing the vehicle-based scheduling heuristic algorithm from the operation starting hour of the train until the operation ending hour and completing the operation scheduling information of each vehicle. The vehicle-based scheduling heuristic algorithm is able to select a train which satisfies the optimal conditions where the subtraction result of the departure time information, arrival time information, and returning time information of the train based on the train schedule information becomes the minimum value.

    본 발명은 열차 스케줄링 시스템 및 편성단위로 운행하는 철도 차량의 운용 스케줄링 방법에 관한 것으로서, 열차 스케줄링 시스템에 의해 수행되는 편성단위로 운행하는 철도차량의 운용 스케줄링 방법에 있어서, a) 열차별 노선 정보, 운행 시간 정보, 차량 입출고 정보 또는 열차 정보를 포함하는 열차 스케줄 정보가 제공되는 단계; b) 상기 열차 스케줄 정보에 기초하여 복수의 차량 중 차량 순서에 따라 차량이 배치될 최적 열차를 순차적으로 할당하는 차량 기반의 스케줄링 휴리스틱 알고리즘을 수행하는 단계; 및 c) 상기 차량 기반의 스케줄링 휴리스틱 알고리즘을 열차의 영업 개시 시간부터 영업 종료 시간까지 반복 수행하여 차량별로 운용 스케줄링 정보를 완성하는 단계를 포함하되, 상기 차량 기반의 스케줄링 휴리스틱 알고리즘은, 상기 열차 스케줄 정보에 기초하여 열차의 출발 시간 정보, 도착 시간 정보 및 회차 시간 정보에 대한 감산 결과가 최소값이 되는 최적 조건을 만족하는 열차를 선택할 수 있다.


    Zugriff

    Download


    Exportieren, teilen und zitieren



    Titel :

    SYSTEM FOR TRAIN SCHEDULING AND SCHEDULING METHOD FOR OPERATING OF TRAIN


    Weitere Titelangaben:

    열차 스케줄링 시스템 및 편성 단위로 운행하는 철도 차량의 운용 스케줄링 방법


    Beteiligte:
    OH SUK MUN (Autor:in) / RHO HAG LAE (Autor:in)

    Erscheinungsdatum :

    2021-01-20


    Medientyp :

    Patent


    Format :

    Elektronische Ressource


    Sprache :

    Koreanisch


    Klassifikation :

    IPC:    B61L Leiten des Eisenbahnverkehrs , GUIDING RAILWAY TRAFFIC / G06N COMPUTER SYSTEMS BASED ON SPECIFIC COMPUTATIONAL MODELS , Rechnersysteme, basierend auf spezifischen Rechenmodellen




    TRAIN SCHEDULING MANAGEMENT DEVICE AND TRAIN SCHEDULING MANAGEMENT METHOD

    NAKATA HIDEO / TATEISHI DAISUKE / TAKAMI ATSUSHI | Europäisches Patentamt | 2020

    Freier Zugriff

    INTELLIGENT TRAIN SCHEDULING METHOD

    OH SUK MUN / KIM KYUNG MIN / MIN JAE HONG | Europäisches Patentamt | 2020

    Freier Zugriff

    Train running scheduling method and running scheduling system

    JIAN LIAN / CHEN WEI / CHU JIWEI et al. | Europäisches Patentamt | 2015

    Freier Zugriff

    INTELLIGENT TRAIN SCHEDULING METHOD

    OH SUK MUN / KIM KYUNG MIN / MIN JAE HONG | Europäisches Patentamt | 2015

    Freier Zugriff