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