본 개시의 일 실시예는, 열차운행의 최적화 속도 산출 장치에 의해 수행되는 동적계획법에 따른 열차운행의 최적화 속도 산출 방법은 (a) 열차가 주행하는 거리와 속도를 나타내는 2차원 이산 공간에서의 각 노드 간을 연결하는 엣지 별로 노드 간 이동에 소요되는 전력과 소요시간을 기록하는 단계; (b) 각 엣지에서의 전력과 소요시간에 각각 제 1 가중치와 제 2 가중치를 적용하여 합산한 비용을 산출하되, 제 1 가중치와 제 2 가중치의 합은 1이고, 제 1 가중치는 0과 1 사이의 값을 분할한 복수(N+1개)의 값으로 설정되고, 그에 따라 비용도 복수의 값 만큼 산출되는 것인, 단계; (c) 종착노드에서 부터 출발노드 방향으로 진행하면서 최소비용과 최소비용의 위치 인덱스를 획득하는 단계; (d) 동적계획법에 따라 비용함수를 획득하고, 비용함수를 이용하여 최적 경로를 생성하는 단계; 및 (e) 최적 경로의 최적노드 정보를 이용하여 최적 속도 프로파일을 생성하는 단계를 포함한다.
APPARATUS AND METHOD FOR DETERMINING OPTIMAL SPEED OF TRAIN OPERATION BASED ON DYNAMIC PROGRAMMING
동적계획법에 따른 열차운행의 최적화 속도 산출 장치 및 방법
15.10.2024
Patent
Elektronische Ressource
Koreanisch
IPC: | B61L Leiten des Eisenbahnverkehrs , GUIDING RAILWAY TRAFFIC |
APPARATUS AND METHOD FOR DESIGNING OPTIMAL SPEED OF TRAIN OPERATION BASED ON DYNAMIC PROGRAMMING
Europäisches Patentamt | 2025
|High-speed train optimized operation control method based on self-adaptive dynamic programming
Europäisches Patentamt | 2022
|Method And Apparatus for Predicting Train Speed Based on Train Operation Information
Europäisches Patentamt | 2023
|Method And Apparatus for Predicting Train Speed Based on Train Operation Information
Europäisches Patentamt | 2025
Train punctuality energy-saving operation method based on dynamic programming algorithm
Europäisches Patentamt | 2020
|