The present invention relates to a method and a device for EV parking slot allocation based on a network flow model. The method includes the following steps of: defining a source node, electric vehicle nodes, charging station nodes, and a sync node; defining first links between the source node and the electric vehicle nodes, second links between the electric vehicle nodes and the charging station nodes, and a third link between the charging station nodes and the sync node; setting the link capacity of each of the first and second links to 1; setting the link capacity of each third link in accordance with the numbers of chargers of the charging station nodes; executing a network flow model in view of the limit distance that is set with respect to each electric vehicle; acquiring matching pairs including one of the electric vehicles and one of the charging stations as a pair each based on the result of the execution of the network flow model; and generating parking slot allocation information related to the electric vehicles based on the matching pairs.

    네트워크 플로우 모델 기반의 EV 주차 슬롯 할당 방법 및 장치가 개시된다. 일 실시예에 따르면, 네트워크 플로우 모델 기반의 주차 슬롯 할당 방법은 소스 노드, 복수의 전기 자동차 노드들, 복수의 충전소 노드들 및 싱크 노드를 정의하고, 소스 노드와 복수의 전기 자동차 노드들 각각 간의 제1 링크들, 복수의 전기 자동차 노드들 각각과 복수의 충전소 노드들 각각 간의 제2 링크들, 및 복수의 충전소 노드들 각각과 싱크 노드 간의 제3 링크를 정의하고, 제1 링크들 및 제2 링크들 각각의 링크 용량을 1로 설정하고, 제3 링크들 각각의 링크 용량을 복수의 충전소 노드들 각각의 충전기 수에 맞게 설정하고, 복수의 전기 자동차들 각각에 관해 설정된 제한 거리를 고려하여, 네트워크 플로우 모델을 실행하고, 네트워크 플로우 모델의 실행 결과에 기초하여, 각각 복수의 전기 자동차들 중 어느 하나 및 복수의 충전소들 중 어느 하나를 쌍으로 포함하는 매칭 쌍들을 획득하고, 매칭 쌍들에 기초하여 복수의 전기 자동차들에 관한 주차 슬롯 할당 정보를 생성하는 단계들을 포함한다.


    Zugriff

    Download


    Exportieren, teilen und zitieren



    Titel :

    EV METHOD AND APPARATUS OF PARKING SLOT ASSIGNMENT FOR ELECTRIC VEHICLE BASED ON NETWORK


    Weitere Titelangaben:

    네트워크 플로우 모델 기반의 EV 주차 슬롯 할당 방법 및 장치


    Beteiligte:
    LEE JUNG HOON (Autor:in) / PARK GYUNG LEEN (Autor:in)

    Erscheinungsdatum :

    2020-12-14


    Medientyp :

    Patent


    Format :

    Elektronische Ressource


    Sprache :

    Koreanisch


    Klassifikation :

    IPC:    G06Q Datenverarbeitungssysteme oder -verfahren, besonders angepasst an verwaltungstechnische, geschäftliche, finanzielle oder betriebswirtschaftliche Zwecke, sowie an geschäftsbezogene Überwachungs- oder Voraussagezwecke , DATA PROCESSING SYSTEMS OR METHODS, SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL, SUPERVISORY OR FORECASTING PURPOSES / G08G Anlagen zur Steuerung, Regelung oder Überwachung des Verkehrs , TRAFFIC CONTROL SYSTEMS



    AUTOMATICALLY PARKING A VEHICLE IN A PARKING SLOT

    FEIJOO GERMAN / ABDALLAH BASSAM / ENRIGHT CATHERINE et al. | Europäisches Patentamt | 2019

    Freier Zugriff

    AUTOMATICALLY PARKING A VEHICLE IN A PARKING SLOT

    FEIJOO GERMAN / ABDALLAH BASSAM / ENRIGHT CATHERINE et al. | Europäisches Patentamt | 2020

    Freier Zugriff

    Automatically parking a vehicle in a parking slot

    FEIJOO GERMAN / ABDALLAH BASSAM / ENRIGHT CATHERINE et al. | Europäisches Patentamt | 2023

    Freier Zugriff

    AUTOMATICALLY PARKING A VEHICLE IN A PARKING SLOT

    FEIJOO GERMAN / ABDALLAH BASSAM / ENRIGHT CATHERINE et al. | Europäisches Patentamt | 2023

    Freier Zugriff