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.
본 발명에 따른 철도 차량 스케줄링 방법은 (a) 열차의 시발역, 종착역, 출발 시간 및 도착 시간에 의해 정의되는 복수의 열차 운행 임무를 포함하는 열차 스케줄에 대한 정보를 수신하는 단계; (b) 열차 운영 주체가 사용 가능한 철도 차량 편성 및 철도 차량 기지 용량에 대한 정보와 철도 차량에 대한 정비 목표량에 대한 정보를 수신하는 단계; (c) 상기 열차 스케줄에 포함된 열차 운행 임무를 모두 완수하도록 각 열차 운행 임무를 연결한 철도차량 운행 순서를 생성하는 철도차량 운행 순서 스케줄링 단계; (d) 소정의 단위 기간 동안의 철도 차량 운행 순서 스케줄을 기초로, 상기 철도 차량 편성과 철도 차량 기지 용량을 각각 할당하는 철도차량 순환 배차 스케줄링 단계; (e) 상기 (d)단계에서 생성된 철도차량 순환 배차 스케줄을 대상으로, 철도 차량 편성 제한 조건, 철도 차량 기지 용량 제한 조건 및 철도 차량 정비 목표량 제한 조건을 만족하면서 열차의 수송 용량을 최대화하고, 정비 위반을 최소화하도록 하는 수리 과학 모델을 통해 열차 스케줄의 증분 여부를 결정하는 단계 및(f) 증분된 열차 스케줄을 상기 (a) 단계에 추가하고, 상기 (b) 단계 내지 (e) 단계를 반복 수행하는 단계를 포함한다.
APPARATUS AND METHOF FOR TRAIN SCHEDULING
철도 차량 스케줄링 장치 및 방법
2022-11-25
Patent
Elektronische Ressource
Koreanisch
IPC: | B61L Leiten des Eisenbahnverkehrs , GUIDING RAILWAY TRAFFIC |
APPARATUS AND METHOF FOR PROVIDING ADAPTIVE CONNECTED SERVICE
Europäisches Patentamt | 2018
APPARATUS AND METHOF FOR CONTROLLING DRIVING OF VEHICLE
Europäisches Patentamt | 2019
|APPARATUS AND METHOF FOR PROVIDING ADAPTIVE CONNECTED SERVICE
Europäisches Patentamt | 2018
|APPARATUS FOR MANAGING MAINTENANCE OF VESSEL AND METHOF FOR MANAGING MANAENACE THEREOF
Europäisches Patentamt | 2017
|