1 |
1
적어도 하나의 전기 자동차 각각에 대한 적어도 하나의 충전 태스크(charging task)를 스케쥴링하는 방법에 있어서,상기 적어도 하나의 전기 자동차 각각에 대한 적어도 하나의 충전 태스크 ― 상기 적어도 하나의 충전 태스크는 상기 적어도 하나의 전기 자동차의 예상 도착 시간과 관련된 활성화 시간, 상기 적어도 하나의 전기 자동차의 희망 충전 종료 시간을 나타내는 마감 시간 및 상기 적어도 하나의 전기 자동차의 충전 동작 길이와 관련된 동작 시간을 포함함 ― 를 모델링하는 단계;상기 적어도 하나의 충전 태스크에 대한 적어도 하나의 할당 순서 ― 상기 적어도 하나의 할당 순서는 상기 마감 시간과 관련된 슬랙의 길이, 상기 동작 시간 또는 상기 동작 시간 동안의 평균 전력 요구량을 나타내는 슬롯 당 전력 요구량 중 적어도 하나에 의해 결정됨 ― 를 기초로 상기 적어도 하나의 충전 태스크의 충전 스케쥴에 대한 복수의 초기 해들을 선택하는 단계; 및유전자 알고리즘을 이용하여 상기 복수의 초기 해들을 선택 및 교배함으로써 최적의 해를 충전 스케쥴로서 추출하는 단계를 포함하는 적어도 하나의 전기 자동차 각각에 대한 적어도 하나의 충전 태스크를 스케쥴링하는 방법
|
2 |
2
삭제
|
3 |
3
제1항에 있어서,상기 적어도 하나의 전기 자동차 각각에 의해 요구되는 충전 전력의 다이내믹스(dynamics)를 포함하는 전력 소모 프로필(power consumption profile)을 생성하는 단계를 더 포함하고,상기 충전 태스크를 모델링하는 단계는상기 전력 소모 프로필에 포함된 상기 적어도 하나의 전기 자동차 각각에 의해 요구되는 충전 전력의 다이내믹스를 기초로 상기 충전 태스크를 모델링하는 단계인 적어도 하나의 전기 자동차 각각에 대한 적어도 하나의 충전 태스크를 스케쥴링하는 방법
|
4 |
4
제1항에 있어서,상기 최적의 해를 충전 스케쥴로서 추출하는 단계는상기 활성화 시간, 상기 마감 시간 및 상기 동작 시간에 기초하여 상기 최적의 해를 충전 스케쥴로서 추출하는 단계인 적어도 하나의 전기 자동차 각각에 대한 적어도 하나의 충전 태스크를 스케쥴링하는 방법
|
5 |
5
제1항에 있어서,상기 복수의 초기 해들을 선택하는 단계는상기 적어도 하나의 충전 태스크에 대하여 상기 적어도 하나의 할당 순서를 식별하는 단계;상기 적어도 하나의 할당 순서 각각에 대응하는 복수의 할당 테이블들을 생성하는 단계; 및상기 복수의 할당 테이블들 중 적어도 일부를 상기 초기 해들로 결정하는 단계를 더 포함하는 적어도 하나의 전기 자동차 각각에 대한 적어도 하나의 충전 태스크를 스케쥴링하는 방법
|
6 |
6
삭제
|
7 |
7
제5항에 있어서,상기 복수의 할당 테이블들을 생성하는 단계는상기 적어도 하나의 할당 순서 각각에 따라 상기 적어도 하나의 충전 태스크 중 어느 하나의 충전 태스크를 할당하는 단계; 및상기 적어도 하나의 충전 태스크 중 나머지 충전 태스크를 상기 할당된 어느 하나의 충전 태크스를 고려하여 할당하는 단계를 더 포함하는 적어도 하나의 전기 자동차 각각에 대한 적어도 하나의 충전 태스크를 스케쥴링하는 방법
|
8 |
8
제1항에 있어서,상기 최적의 해를 충전 스케쥴로서 추출하는 단계는상기 복수의 초기 해들을 유전자(chromosome) 형태를 갖는 복수의 유전자들로 표현하는 단계;상기 복수의 유전자들 중에서 부모(parents)를 선택하는 단계;상기 선택된 부모를 교배(reproduction)하여 자식(child)을 획득하는 단계; 및상기 자식에 대응하는 충전 스케쥴이 적합한지 여부를 판단하는 단계를 포함하는 적어도 하나의 전기 자동차 각각에 대한 적어도 하나의 충전 태스크를 스케쥴링하는 방법
|
9 |
9
제8항에 있어서,상기 복수의 유전자들 중에서 부모를 선택하는 단계는룰렛 휠 선택(Roulette Wheel Selection) 방법을 이용하여 상기 복수의 유전자들 중에서 부모를 선택하는 단계인 적어도 하나의 전기 자동차 각각에 대한 적어도 하나의 충전 태스크를 스케쥴링하는 방법
|
10 |
10
제8항에 있어서,상기 선택된 부모의 유전자들 사이의 교차점을 랜덤하게 선택하는 단계를 더 포함하고,상기 선택된 부모를 교배하여 자식을 획득하는 단계는상기 선택된 교차점을 기초로 상기 선택된 부모를 교배하여 자식을 획득하는 단계인 적어도 하나의 전기 자동차 각각에 대한 적어도 하나의 충전 태스크를 스케쥴링하는 방법
|
11 |
11
제8항에 있어서,상기 자식에 대응하는 충전 스케쥴이 적합한지 여부를 판단하는 단계는상기 자식의 슬롯당 전력 수요(per-slot power requirement)를 계산하는 단계; 상기 자식의 피크 로드(peak load)를 계산하는 단계; 및상기 자식에 대응하는 충전 스케쥴이 적합한지 여부를 판단하기 위하여 상기 슬롯당 전력 수요 및 상기 피크 로드를 사용하는 단계를 포함하는 적어도 하나의 전기 자동차 각각에 대한 적어도 하나의 충전 태스크를 스케쥴링하는 방법
|
12 |
12
제1항, 제3항 내지 제5항, 제7항 내지 제11항 중 어느 한 항의 방법을 수행하기 위한 프로그램이 기록된 컴퓨터로 판독 가능한 기록 매체
|
13 |
13
적어도 하나의 전기 자동차 각각에 대한 적어도 하나의 충전 태스크를 스케쥴링하는 컴퓨팅 시스템에 있어서,메모리; 프로세서; 및상기 적어도 하나의 전기 자동차와 데이터 통신을 수행하기 위한 통신 인터페이스를 포함하고,상기 프로세서는상기 적어도 하나의 전기 자동차 각각에 대한 적어도 하나의 충전 태스크 ― 상기 적어도 하나의 충전 태스크는 상기 적어도 하나의 전기 자동차의 예상 도착 시간과 관련된 활성화 시간, 상기 적어도 하나의 전기 자동차의 희망 충전 종료 시간을 나타내는 마감 시간 및 상기 적어도 하나의 전기 자동차의 충전 동작 길이와 관련된 동작 시간을 포함함 ― 를 모델링하여, 상기 적어도 하나의 충전 태스크를 상기 메모리에 저장하고,상기 적어도 하나의 충전 태스크에 대한 적어도 하나의 할당 순서 ― 상기 적어도 하나의 할당 순서는 상기 마감 시간과 관련된 슬랙의 길이, 상기 동작 시간 또는 상기 동작 시간 동안의 평균 전력 요구량을 나타내는 슬롯 당 전력 요구량 중 적어도 하나에 의해 결정됨 ― 를 기초로 상기 적어도 하나의 충전 태스크의 충전 스케쥴에 대한 복수의 초기 해들을 선택하며, 유전자 알고리즘을 이용하여 상기 복수의 초기 해들을 선택 및 교배함으로써 최적의 해를 충전 스케쥴로서 추출하는 적어도 하나의 전기 자동차 각각에 대한 적어도 하나의 충전 태스크를 스케쥴링하는 컴퓨팅 시스템
|
14 |
14
제13항에 있어서,상기 프로세서는상기 적어도 하나의 전기 자동차 각각에 의해 요구되는 충전 전력의 다이내믹스를 포함하는 전력 소모 프로필을 생성하여, 상기 전력 소모 프로필을 상기 메모리에 저장하고,상기 전력 소모 프로필에 포함된 상기 적어도 하나의 전기 자동차 각각에 의해 요구되는 충전 전력의 다이내믹스를 기초로 상기 충전 태스크를 모델링하는 적어도 하나의 전기 자동차 각각에 대한 적어도 하나의 충전 태스크를 스케쥴링하는 컴퓨팅 시스템
|
15 |
15
제13항에 있어서,상기 프로세서는상기 활성화 시간, 상기 마감 시간 및 상기 동작 시간에 기초하여 상기 최적의 해를 충전 스케쥴로서 추출하는 적어도 하나의 전기 자동차 각각에 대한 적어도 하나의 충전 태스크를 스케쥴링하는 컴퓨팅 시스템
|
16 |
16
제13항에 있어서,상기 프로세서는상기 적어도 하나의 충전 태스크에 대하여 적어도 하나의 할당 순서를 식별하고, 상기 적어도 하나의 할당 순서 각각에 대응하는 복수의 할당 테이블들을 생성하여, 상기 복수의 할당 테이블들을 상기 메모리에 저장하고,상기 복수의 할당 테이블들 중 적어도 일부를 상기 초기 해들로 결정하여 상기 복수의 초기 해들을 선택하는 적어도 하나의 전기 자동차 각각에 대한 적어도 하나의 충전 태스크를 스케쥴링하는 컴퓨팅 시스템
|
17 |
17
삭제
|
18 |
18
제16항에 있어서,상기 프로세서는상기 적어도 하나의 할당 순서 각각에 따라 상기 적어도 하나의 충전 태스크 중 어느 하나의 충전 태스크를 할당하고, 상기 적어도 하나의 충전 태스크 중 나머지 충전 태스크를 상기 할당된 어느 하나의 충전 태크스를 고려하여 할당하여 상기 복수의 할당 테이블들을 생성하는 적어도 하나의 전기 자동차 각각에 대한 적어도 하나의 충전 태스크를 스케쥴링하는 컴퓨팅 시스템
|
19 |
19
제13항에 있어서,상기 프로세서는상기 복수의 초기 해들을 유전자 형태를 갖는 복수의 유전자들로 표현하고, 상기 복수의 유전자들 중에서 부모를 선택하고, 상기 선택된 부모를 교배하여 자식을 획득하며, 상기 자식에 대응하는 충전 스케쥴이 적합한지 여부를 판단하여 상기 최적의 해를 충전 스케쥴로서 추출하는 적어도 하나의 전기 자동차 각각에 대한 적어도 하나의 충전 태스크를 스케쥴링하는 컴퓨팅 시스템
|
20 |
20
제19항에 있어서,상기 프로세서는상기 자식의 슬롯당 전력 수요를 계산하고, 상기 자식의 피크 로드를 계산하며, 상기 슬롯당 전력 수요 및 상기 피크 로드를 사용하여 상기 자식에 대응하는 충전 스케쥴이 적합한지 여부를 판단하는 적어도 하나의 전기 자동차 각각에 대한 적어도 하나의 충전 태스크를 스케쥴링하는 컴퓨팅 시스템
|