PERT 그래프 기반 열차 스케줄링을 위한 방법 및 장치를 개시한다. 본 발명의 일 측면에 의하면, PERT 그래프 기반 열차 스케줄링을 위한 방법에 있어서, 열차들에 대해 기 설정된 열차 스케줄을 획득하는 단계와, 상기 열차 스케줄에 기초하여, PERT 그래프 상에서 열차들의 상태들을 나타내는 복수의 노드들 및 상기 열차들의 상태 변경 시간들을 나타내는 복수의 엣지들을 포함하는 철도 네트워크를 표현하는 단계와, 및 상기 열차들의 운행 제약사항을 고려하여 상기 복수의 노드들 중 적어도 하나를 수정함으로써 상기 열차 스케줄에 대한 대안 스케줄들을 생성하는 단계와, 상기 대안 스케줄들 중 하나에 기초하여 상기 열차들의 운행을 스케줄링하는 단계를 포함하는 스케줄링 방법 및 장치를 제공한다.
PERT Device and Method for Train Scheduling based on PERT Graph
PERT 그래프 기반 열차 스케줄링을 위한 방법 및 장치
2024-07-04
Patent
Elektronische Ressource
Koreanisch
IPC: | B61L Leiten des Eisenbahnverkehrs , GUIDING RAILWAY TRAFFIC |
NTRS | 1977
SAE Technical Papers | 1962
|NTIS | 1965
|NTRS | 1966
|TIBKAT | 1965
|