본 개시의 일 실시예는, 열차운행의 최적화 속도 산출 장치에 의해 수행되는 동적계획법에 따른 열차운행의 최적화 속도 산출 방법은 (a) 열차가 주행하는 거리와 속도를 나타내는 2차원 이산 공간에서의 각 노드 간을 연결하는 엣지 별로 노드 간 이동에 소요되는 전력과 소요시간을 기록하는 단계; (b) 각 엣지에서의 전력과 소요시간에 각각 제 1 가중치와 제 2 가중치를 적용하여 합산한 비용을 산출하되, 제 1 가중치와 제 2 가중치의 합은 1이고, 제 1 가중치는 0과 1 사이의 값을 분할한 복수(N+1개)의 값으로 설정되고, 그에 따라 비용도 복수의 값 만큼 산출되는 것인, 단계; (c) 종착노드에서 부터 출발노드 방향으로 진행하면서 최소비용과 최소비용의 위치 인덱스를 획득하는 단계; (d) 동적계획법에 따라 비용함수를 획득하고, 비용함수를 이용하여 최적 경로를 생성하는 단계; 및 (e) 최적 경로의 최적노드 정보를 이용하여 최적 속도 프로파일을 생성하는 단계를 포함한다.


    Access

    Download


    Export, share and cite



    Title :

    APPARATUS AND METHOD FOR DETERMINING OPTIMAL SPEED OF TRAIN OPERATION BASED ON DYNAMIC PROGRAMMING


    Additional title:

    동적계획법에 따른 열차운행의 최적화 속도 산출 장치 및 방법


    Contributors:
    BYUN YEUN SUB (author) / LEE BYUNG HUN (author) / KIM JUNG TAI (author) / JEONG RAG GYO (author) / YOON YONG KI (author)

    Publication date :

    2024-10-15


    Type of media :

    Patent


    Type of material :

    Electronic Resource


    Language :

    Korean


    Classification :

    IPC:    B61L Leiten des Eisenbahnverkehrs , GUIDING RAILWAY TRAFFIC



    APPARATUS AND METHOD FOR DESIGNING OPTIMAL SPEED OF TRAIN OPERATION BASED ON DYNAMIC PROGRAMMING

    BYUN YEUN SUB / KIM HYUN JUNG / KWON SEONG HO et al. | European Patent Office | 2025

    Free access

    High-speed train optimized operation control method based on self-adaptive dynamic programming

    JIN BAI / JIANG ZHENG / DU HAIBIN et al. | European Patent Office | 2022

    Free access

    Method And Apparatus for Predicting Train Speed Based on Train Operation Information

    KIM SEONG JIN / PARK SEONG SOO / KO KYEONG JUN | European Patent Office | 2023

    Free access


    Train punctuality energy-saving operation method based on dynamic programming algorithm

    LI SHIBO / ZHANG YONG / DAI WANG et al. | European Patent Office | 2020

    Free access