본 발명에 따른 철도 차량 스케줄링 방법은 (a) 열차의 시발역, 종착역, 출발 시간 및 도착 시간에 의해 정의되는 복수의 열차 운행 임무를 포함하는 열차 스케줄에 대한 정보를 수신하는 단계; (b) 열차 운영 주체가 사용 가능한 철도 차량 편성 및 철도 차량 기지 용량에 대한 정보와 철도 차량에 대한 정비 목표량에 대한 정보를 수신하는 단계; (c) 상기 열차 스케줄에 포함된 열차 운행 임무를 모두 완수하도록 각 열차 운행 임무를 연결한 철도차량 운행 순서를 생성하는 철도차량 운행 순서 스케줄링 단계; (d) 소정의 단위 기간 동안의 철도 차량 운행 순서 스케줄을 기초로, 상기 철도 차량 편성과 철도 차량 기지 용량을 각각 할당하는 철도차량 순환 배차 스케줄링 단계; (e) 상기 (d)단계에서 생성된 철도차량 순환 배차 스케줄을 대상으로, 철도 차량 편성 제한 조건, 철도 차량 기지 용량 제한 조건 및 철도 차량 정비 목표량 제한 조건을 만족하면서 열차의 수송 용량을 최대화하고, 정비 위반을 최소화하도록 하는 수리 과학 모델을 통해 열차 스케줄의 증분 여부를 결정하는 단계 및(f) 증분된 열차 스케줄을 상기 (a) 단계에 추가하고, 상기 (b) 단계 내지 (e) 단계를 반복 수행하는 단계를 포함한다.

    According to the present invention, the method for train scheduling comprises: (a) a step of receiving information on a train schedule including a plurality of train operation duties defined by the departure station, the destination station, the departure time, and the arrival time of a train; (b) a step in which a train operator receives the information on the available train arrangement and the capacity of train base station and the information on the maintenance target volume on the train; (c) a step of generating the train operation sequence for connecting the train operation duties to complete all of the train operation duties included in the train schedule; (d) a step of respectively allocating the train arrangement and the train base station capacity based on the train operation sequence schedule for a certain unit period; (e) a step of determining whether to increase or decrease a train schedule through a mathematical science model which is to maximize the train transportation capacity and minimize the maintenance violations while satisfying the train arrangement limitations, the train base station capacity limitations, and the train maintenance target volume limitations targeting the train circulation arrangement schedule generated in the step of (d); and (f) a step of adding the increased train schedule to the step of (a) and repeating the steps of (b) to (e). Therefore, a flexible and efficient train operation plan can be established.


    Access

    Download


    Export, share and cite



    Title :

    APPARATUS AND METHOF FOR TRAIN SCHEDULING


    Additional title:

    철도 차량 스케줄링 장치 및 방법


    Publication date :

    2023-11-24


    Type of media :

    Patent


    Type of material :

    Electronic Resource


    Language :

    Korean


    Classification :

    IPC:    B61L Leiten des Eisenbahnverkehrs , GUIDING RAILWAY TRAFFIC



    APPARATUS AND METHOF FOR TRAIN SCHEDULING

    OH SUK MUN | European Patent Office | 2022

    Free access

    APPARATUS AND METHOF FOR PROVIDING ADAPTIVE CONNECTED SERVICE

    European Patent Office | 2018

    Free access

    APPARATUS AND METHOF FOR CONTROLLING DRIVING OF VEHICLE

    SON HUI UN / LEE JEA MUN / JEON SUNG BAE et al. | European Patent Office | 2019

    Free access

    APPARATUS AND METHOF FOR PROVIDING ADAPTIVE CONNECTED SERVICE

    YAE SEONG SOO | European Patent Office | 2018

    Free access

    APPARATUS FOR MANAGING MAINTENANCE OF VESSEL AND METHOF FOR MANAGING MANAENACE THEREOF

    YOO SEONG JIN / YANG JEONG HEE / PARK JU MI et al. | European Patent Office | 2017

    Free access