본 발명은 열차 스케줄링 시스템 및 편성단위로 운행하는 철도 차량의 운용 스케줄링 방법에 관한 것으로서, 열차 스케줄링 시스템에 의해 수행되는 편성단위로 운행하는 철도차량의 운용 스케줄링 방법에 있어서, a) 열차별 노선 정보, 운행 시간 정보, 차량 입출고 정보 또는 열차 정보를 포함하는 열차 스케줄 정보가 제공되는 단계; b) 상기 열차 스케줄 정보에 기초하여 복수의 차량 중 차량 순서에 따라 차량이 배치될 최적 열차를 순차적으로 할당하는 차량 기반의 스케줄링 휴리스틱 알고리즘을 수행하는 단계; 및 c) 상기 차량 기반의 스케줄링 휴리스틱 알고리즘을 열차의 영업 개시 시간부터 영업 종료 시간까지 반복 수행하여 차량별로 운용 스케줄링 정보를 완성하는 단계를 포함하되, 상기 차량 기반의 스케줄링 휴리스틱 알고리즘은, 상기 열차 스케줄 정보에 기초하여 열차의 출발 시간 정보, 도착 시간 정보 및 회차 시간 정보에 대한 감산 결과가 최소값이 되는 최적 조건을 만족하는 열차를 선택할 수 있다.
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.
SYSTEM FOR TRAIN SCHEDULING AND SCHEDULING METHOD FOR OPERATING OF TRAIN
열차 스케줄링 시스템 및 편성 단위로 운행하는 철도 차량의 운용 스케줄링 방법
2021-09-17
Patent
Elektronische Ressource
Koreanisch
SYSTEM FOR TRAIN SCHEDULING AND SCHEDULING METHOD FOR OPERATING OF TRAIN
Europäisches Patentamt | 2021
|TRAIN SCHEDULING MANAGEMENT DEVICE AND TRAIN SCHEDULING MANAGEMENT METHOD
Europäisches Patentamt | 2020
|Train scheduling diagram correction apparatus and train scheduling diagram correction program
Europäisches Patentamt | 2018
|Train running scheduling method and running scheduling system
Europäisches Patentamt | 2015
|