| 1 |
1
전기 자동차(Electric Vehicle)의 충전 태스크 스케쥴링 방법에 있어서,복수의 충전 태스크들을 획득하는 단계;상기 복수의 충전 태스크들 각각에 대응하는 전력 소모 프로파일을 준비하는 단계;상기 복수의 충전 태스크들의 스케쥴링 순서를 결정하는 단계;상기 스케쥴링 순서에 따라 상기 복수의 충전 태스크들 중 어느 하나의 충전 태스크를 선택하는 단계;미리 설정된 복수의 타임 슬롯들 중 상기 선택된 충전 태스크의 실시간 제약 조건을 만족시키는 적어도 하나의 타임 슬롯을 선별하는 단계; 및상기 선택된 충전 태스크에 대응하는 전력 소모 프로파일 및 상기 선별된 적어도 하나의 타임 슬롯 각각에 이미 할당된 전력 요구량을 기초로 상기 선택된 충전 태스크를 스케쥴링하는 단계를 포함하는 전기 자동차의 충전 태스크 스케쥴링 방법
|
| 2 |
2
제1항에 있어서,상기 스케쥴링하는 단계는상기 선택된 충전 태스크에 대응하는 전력 소모 프로파일을 이용하여, 상기 선별된 적어도 하나의 타임 슬롯 중 이미 할당된 전력 요구량이 가장 적은 타임 슬롯부터 상기 선택된 충전 태스크에 할당하는 단계를 포함하는 전기 자동차의 충전 태스크 스케쥴링 방법
|
| 3 |
3
제1항에 있어서,상기 복수의 충전 태스크들 각각에 대응하는 전력 소모 프로파일은상기 미리 설정된 복수의 타임 슬롯들 각각의 크기에 대응하는 시간 간격을 기초로 상기 복수의 충전 태스크들 각각과 연관된 전기 자동차의 충전 중 소모되는 전력의 크기에 대한 정보를 제공하는전기 자동차의 충전 태스크 스케쥴링 방법
|
| 4 |
4
제1항에 있어서,상기 전력 소모 프로파일을 준비하는 단계는상기 복수의 충전 태스크들 각각의 차량 종류, 활성화 시간(activation time), 마감 시간(deadline), 및 동작 시간(operation length)에 따라 상기 복수의 충전 태스크들 각각을 모델링하는 단계; 및상기 차량 종류에 대응하는 전력 소모 프로파일의 준비를 수행하는 단계를 포함하고,상기 복수의 충전 태스크들 각각은선점(preemptive) 충전 태스크인 전기 자동차의 충전 태스크 스케쥴링 방법
|
| 5 |
5
제1항에 있어서,상기 스케쥴링하는 단계는상기 선택된 충전 태스크가 상기 스케쥴링 순서 상 미리 설정된 수치 이하의 순번인지 여부를 식별하는 단계; 및상기 식별 결과 및 상기 선택된 충전 태스크에 대응하는 전력 소모 프로파일을 기초로 상기 선별된 적어도 하나의 타임 슬롯 중 랜덤하게 선택된 타임 슬롯부터 상기 선택된 충전 태스크에 할당하는 단계를 포함하는 전기 자동차의 충전 태스크 스케쥴링 방법
|
| 6 |
6
전기 자동차(Electric Vehicle)의 충전 태스크 스케쥴링 방법에 있어서,복수의 충전 태스크들을 획득하는 단계;상기 복수의 충전 태스크들 각각에 대응하는 전력 소모 프로파일을 준비하는 단계;미리 설정된 적어도 두 개의 기준들 각각에 따라 상기 복수의 충전 태스크들의 스케쥴링 순서를 결정하는 단계;상기 적어도 두 개의 기준들 중 어느 하나의 기준을 기초로 결정된 스케쥴링 순서에 따라 상기 복수의 충전 태스크들 중 어느 하나의 충전 태스크를 선택하는 단계;미리 설정된 복수의 타임 슬롯들 중 상기 선택된 충전 태스크의 실시간 제약 조건을 만족시키는 적어도 하나의 타임 슬롯을 선별하는 단계;상기 선택된 충전 태스크에 대응하는 전력 소모 프로파일 및 상기 선별된 적어도 하나의 타임 슬롯 각각에 이미 할당된 전력 요구량을 기초로 상기 선택된 충전 태스크를 스케쥴링하는 단계; 및상기 적어도 두 개의 기준들 각각을 기초로 생성한 스케쥴링 결과 중 어느 하나의 스케쥴링 결과를 채택하는 단계를 포함하는 전기 자동차의 충전 태스크 스케쥴링 방법
|
| 7 |
7
제6항에 있어서,상기 적어도 두 개의 기준들은상기 복수의 충전 태스크들을 획득한 순서에 따른 기준;랜덤한 순서에 따른 기준;상기 복수의 충전 태스크들 각각의 슬랙(slack)과 관련된 기준;상기 복수의 충전 태스크들 각각의 동작 시간과 관련된 기준; 및상기 복수의 충전 태스크들 각각의 타임 슬롯 당 평균 전력 요구량과 관련된 기준중 적어도 하나를 포함하는 전기 자동차의 충전 태스크 스케쥴링 방법
|
| 8 |
8
제6항에 있어서,상기 채택하는 단계는상기 적어도 두 개의 기준들 각각을 기초로 생성한 스케쥴링 결과 중 타임 슬롯 당 최대 전력 요구량이 가장 적은 하나의 스케쥴링 결과를 선택하는 단계를 포함하는 전기 자동차의 충전 태스크 스케쥴링 방법
|
| 9 |
9
제6항에 있어서,상기 스케쥴링하는 단계는상기 선택된 충전 태스크에 대응하는 전력 소모 프로파일을 이용하여, 상기 선별된 적어도 하나의 타임 슬롯 중 이미 할당된 전력 요구량이 가장 적은 타임 슬롯부터 상기 선택된 충전 태스크에 할당하는 단계를 포함하는 전기 자동차의 충전 태스크 스케쥴링 방법
|
| 10 |
10
제6항에 있어서,상기 복수의 충전 태스크들 각각에 대응하는 전력 소모 프로파일은상기 미리 설정된 복수의 타임 슬롯들 각각의 크기에 대응하는 시간 간격을 기초로 상기 복수의 충전 태스크들 각각과 연관된 전기 자동차의 충전 중 소모되는 전력의 크기에 대한 정보를 제공하는전기 자동차의 충전 태스크 스케쥴링 방법
|
| 11 |
11
제6항에 있어서,상기 전력 소모 프로파일을 준비하는 단계는상기 복수의 충전 태스크들 각각의 차량 종류, 활성화 시간(activation time), 마감 시간(deadline), 동작 시간(operation length), 및 충전량 중 적어도 하나에 따라 상기 복수의 충전 태스크들 각각을 모델링하는 단계; 및상기 차량 종류에 대응하는 전력 소모 프로파일의 준비를 수행하는 단계를 포함하고,상기 복수의 충전 태스크들 각각은선점(preemptive) 충전 태스크인 전기 자동차의 충전 태스크 스케쥴링 방법
|
| 12 |
12
제6항에 있어서,상기 스케쥴링하는 단계는상기 선택된 충전 태스크가 상기 스케쥴링 순서 상 미리 설정된 수치 이하의 순번인지 여부를 식별하는 단계; 및상기 식별 결과 및 상기 선택된 충전 태스크에 대응하는 전력 소모 프로파일을 기초로 상기 선별된 적어도 하나의 타임 슬롯 중 랜덤하게 선택된 타임 슬롯부터 상기 선택된 충전 태스크에 할당하는 단계를 포함하는 전기 자동차의 충전 태스크 스케쥴링 방법
|
| 13 |
13
제1항 내지 제12항 중에서 어느 하나의 항의 방법을 실행시키기 위한 프로그램이 기록된 컴퓨터 판독 가능한 기록 매체
|
| 14 |
14
전기 자동차(Electric Vehicle)의 충전 태스크 스케쥴링 장치에 있어서,복수의 충전 태스크들을 획득하는 획득부;상기 복수의 충전 태스크들 각각에 대응하는 전력 소모 프로파일을 준비하는 준비부;상기 복수의 충전 태스크들의 스케쥴링 순서를 결정하는 결정부;상기 스케쥴링 순서에 따라 상기 복수의 충전 태스크들 중 어느 하나의 충전 태스크를 선택하는 선택부;미리 설정된 복수의 타임 슬롯들 중 상기 선택된 충전 태스크의 실시간 제약 조건을 만족시키는 적어도 하나의 타임 슬롯을 선별하는 선별부; 및상기 선택된 충전 태스크에 대응하는 전력 소모 프로파일을 이용하여, 상기 선별된 적어도 하나의 타임 슬롯 중 이미 할당된 전력 요구량이 가장 적은 타임 슬롯부터 상기 선택된 충전 태스크에 할당하는 할당부를 포함하는 전기 자동차의 충전 태스크 스케쥴링 장치
|
| 15 |
15
제14항에 있어서,상기 준비부는상기 복수의 충전 태스크들 각각의 차량 종류, 활성화 시간(activation time), 마감 시간(deadline), 동작 시간(operation length), 및 충전량 중 적어도 하나에 따라 상기 복수의 충전 태스크들 각각을 모델링하는 모델링부; 및상기 차량 종류에 대응하는 전력 소모 프로파일의 준비를 수행하는 준비 수행부를 포함하는 전기 자동차의 충전 태스크 스케쥴링 장치
|
| 16 |
16
제14항에 있어서,상기 할당부는상기 선택된 충전 태스크가 상기 스케쥴링 순서 상 미리 설정된 수치 이하의 순번인지 여부를 식별하는 식별부; 및상기 식별 결과 및 상기 선택된 충전 태스크에 대응하는 전력 소모 프로파일을 기초로 상기 선별된 적어도 하나의 타임 슬롯 중 랜덤하게 선택된 타임 슬롯부터 상기 선택된 충전 태스크에 할당을 수행하는 할당 수행부를 포함하는 전기 자동차의 충전 태스크 스케쥴링 장치
|
| 17 |
17
전기 자동차(Electric Vehicle)의 충전 태스크 스케쥴링 장치에 있어서,복수의 충전 태스크들을 획득하는 획득부;상기 복수의 충전 태스크들 각각에 대응하는 전력 소모 프로파일을 준비하는 준비부;미리 설정된 적어도 두 개의 기준들 각각에 따라 상기 복수의 충전 태스크들의 스케쥴링 순서를 결정하는 결정부;상기 적어도 두 개의 기준들 중 어느 하나의 기준을 기초로 결정된 스케쥴링 순서에 따라 상기 복수의 충전 태스크들 중 어느 하나의 충전 태스크를 선택하는 선택부;미리 설정된 복수의 타임 슬롯들 중 상기 선택된 충전 태스크의 실시간 제약 조건을 만족시키는 적어도 하나의 타임 슬롯을 선별하는 선별부;상기 선택된 충전 태스크에 대응하는 전력 소모 프로파일을 이용하여, 상기 선별된 적어도 하나의 타임 슬롯 중 이미 할당된 전력 요구량이 가장 적은 타임 슬롯부터 상기 선택된 충전 태스크에 할당하는 할당부; 및상기 적어도 두 개의 기준들 각각을 기초로 생성한 스케쥴링 결과 중 타임 슬롯 당 최대 전력 요구량이 가장 적은 하나의 스케쥴링 결과를 채택하는 채택부를 포함하는 전기 자동차의 충전 태스크 스케쥴링 장치
|
| 18 |
18
제17항에 있어서,상기 적어도 두 개의 기준들은상기 복수의 충전 태스크들을 획득한 순서에 따른 기준;랜덤한 순서에 따른 기준;상기 복수의 충전 태스크들 각각의 슬랙(slack)과 관련된 기준;상기 복수의 충전 태스크들 각각의 동작 시간과 관련된 기준; 및상기 복수의 충전 태스크들 각각의 타임 슬롯 당 평균 전력 요구량과 관련된 기준중 적어도 하나를 포함하는 전기 자동차의 충전 태스크 스케쥴링 장치
|
| 19 |
19
제17항에 있어서,상기 준비부는상기 복수의 충전 태스크들 각각의 차량 종류, 활성화 시간(activation time), 마감 시간(deadline), 동작 시간(operation length), 및 충전량 중 적어도 하나에 따라 상기 복수의 충전 태스크들 각각을 모델링하는 모델링부; 및상기 차량 종류에 대응하는 전력 소모 프로파일의 준비를 수행하는 준비 수행부를 포함하는 전기 자동차의 충전 태스크 스케쥴링 장치
|
| 20 |
20
제17항에 있어서,상기 할당부는상기 선택된 충전 태스크가 상기 스케쥴링 순서 상 미리 설정된 수치 이하의 순번인지 여부를 식별하는 식별부; 및상기 식별 결과 및 상기 선택된 충전 태스크에 대응하는 전력 소모 프로파일을 기초로 상기 선별된 적어도 하나의 타임 슬롯 중 랜덤하게 선택된 타임 슬롯부터 상기 선택된 충전 태스크에 할당을 수행하는 할당 수행부를 포함하는 전기 자동차의 충전 태스크 스케쥴링 장치
|
