1 |
1
마이크로 그리드가 설치된 시설에 도착한 복수의 전기 자동차들 각각으로부터 상기 시설에서의 체류 시간 및 상기 마이크로 그리드를 통해 판매할 전력의 판매량을 포함하는 판매 정보를 수신하는 단계;상기 복수의 전기 자동차들에 대응하는 복수의 태스크들을 포함하는 태스크 세트를 생성하는 단계-상기 복수의 태스크들 각각은 상기 복수의 전기 자동차들 각각의 체류 시간, 판매량 및 상기 체류 시간 동안 상기 판매량에 따른 전력을 판매하기 위해 상기 마이크로 그리드에 연결되는 시점의 경우의 수를 포함함-;상기 태스크 세트에 기초하여, 상기 복수의 전기 자동차들에 대응하는 복수의 벡터 성분들을 포함하는 염색체 벡터를 정의하는 단계-상기 복수의 벡터 성분들 각각은 대응하는 전기 자동차가 상기 마이크로 그리드에 연결되는 시점의 경우의 수 미만의 정수 값을 가짐-;미리 정해진 스케줄링 윈도우의 사이즈에 대응하는 체류 시간/판매량 쌍들 각각에 관하여, 가능한 모든 경우의 할당 벡터들을 포함하는 C-공간을 정의하는 단계-상기 할당 벡터들은 상기 스케줄링 윈도우에 포함된 복수의 슬롯들 각각에 대응하여 연결 스케줄을 나타내는 제1 심볼 및 연결 해제 스케줄을 나타내는 제2 심볼을 포함하고, 상기 염색체 벡터의 벡터 성분 각각은 대응하는 체류 시간/판매량 쌍에 관련된 할당 벡터들 중 어느 하나를 지시함-;상기 염색체 벡터에 기초하여 초기 세대를 결정하는 단계;상기 초기 세대에 유전 연산을 적용함으로써, 상기 초기 세대의 자식 세대를 생성하는 단계;적합도 함수를 이용하여 상기 자식 세대가 미리 정해진 조건을 만족하는지 결정하는 단계; 및상기 자식 세대가 미리 정해진 조건을 만족하는 경우, 상기 자식 세대의 염색체 벡터에 대응하는 전력 거래 스케줄에 따라 상기 마이크로 그리드와 각각의 전기 자동차가 연결되는 시점을 결정하는 단계를 포함하고,상기 자식 세대가 미리 정해진 조건을 만족하는지 결정하는 단계는상기 복수의 슬롯들에 관하여, 상기 C-공간을 참조하여 상기 자식 세대의 염색체 벡터에 대응하는 거래 스케줄 테이블을 구성하는 단계;상기 거래 스케줄 테이블에 기초하여, 상기 복수의 전기 자동차로부터 구매 가능한 전력량의 총합을 상기 복수의 슬롯들 별로 계산하는 단계;미리 예측된 전력 수요와 상기 계산된 구매 가능한 전력량의 총합을 상기 복수의 슬롯들 별로 비교하는 단계;상기 미리 예측된 전력 수요를 만족시키는 슬롯의 수가 미리 정해진 임계치를 초과하는지에 기초하여, 상기 자식 세대가 상기 미리 정해진 조건을 만족하는지 결정하는 단계를 포함하는, 전력 거래 스케줄링 방법
|
2 |
2
삭제
|
3 |
3
삭제
|
4 |
4
삭제
|
5 |
5
삭제
|
6 |
6
제1항에 있어서,상기 복수의 전기 자동차들 각각은 배터리의 SOC(state of charge) 및 주행 스케줄에 기초하여 상기 판매량을 결정하고,상기 판매 정보는 전기 자동차에 연계된 사용자 단말을 통해 수신되는, 전력 거래 스케줄링 방법
|
7 |
7
제1항에 있어서,상기 자식 세대가 미리 정해진 조건을 만족하지 않는 경우, 상기 자식 세대에 상기 유전 연산을 적용함으로써, 상기 자식 세대의 다음 세대를 생성하는 단계를 더 포함하는, 전력 거래 스케줄링 방법
|
8 |
8
하드웨어와 결합되어 제1항, 제6항 및 제7항 중 어느 하나의 항의 방법을 실행시키기 위하여 매체에 저장된 컴퓨터 프로그램
|
9 |
9
마이크로 그리드가 설치된 시설에 도착한 복수의 전기 자동차들 각각으로부터 상기 시설에서의 체류 시간 및 상기 마이크로 그리드를 통해 판매할 전력의 판매량을 포함하는 판매 정보를 수신하는 통신부;상기 복수의 전기 자동차들에 대응하는 복수의 태스크들을 포함하는 태스크 세트를 생성하고-상기 복수의 태스크들 각각은 상기 복수의 전기 자동차들 각각의 체류 시간, 판매량 및 상기 체류 시간 동안 상기 판매량에 따른 전력을 판매하기 위해 상기 마이크로 그리드에 연결되는 시점의 경우의 수를 포함함-, 상기 태스크 세트에 기초하여, 상기 복수의 전기 자동차들에 대응하는 복수의 벡터 성분들을 포함하는 염색체 벡터를 정의하고-상기 복수의 벡터 성분들 각각은 대응하는 전기 자동차가 상기 마이크로 그리드에 연결되는 시점의 경우의 수 미만의 정수 값을 가짐-, 미리 정해진 스케줄링 윈도우의 사이즈에 대응하는 체류 시간/판매량 쌍들 각각에 관하여, 가능한 모든 경우의 할당 벡터들을 포함하는 C-공간을 정의하는-상기 할당 벡터들은 상기 스케줄링 윈도우에 포함된 복수의 슬롯들 각각에 대응하여 연결 스케줄을 나타내는 제1 심볼 및 연결 해제 스케줄을 나타내는 제2 심볼을 포함하고, 상기 염색체 벡터의 벡터 성분 각각은 대응하는 체류 시간/판매량 쌍에 관련된 할당 벡터들 중 어느 하나를 지시함- 전처리부;상기 염색체 벡터에 기초하여 초기 세대를 결정하고, 상기 초기 세대에 유전 연산을 적용함으로써, 상기 초기 세대의 자식 세대를 생성하고, 적합도 함수를 이용하여 상기 자식 세대가 미리 정해진 조건을 만족하는지 결정하는 유전 연산부; 및상기 자식 세대가 미리 정해진 조건을 만족하는 경우, 상기 자식 세대의 염색체 벡터에 대응하는 전력 거래 스케줄에 따라 상기 마이크로 그리드와 각각의 전기 자동차가 연결되는 시점을 결정하는 스케줄러를 포함하고,상기 유전 연산부는상기 복수의 슬롯들에 관하여, 상기 C-공간을 참조하여 상기 자식 세대의 염색체 벡터에 대응하는 거래 스케줄 테이블을 구성하고, 상기 거래 스케줄 테이블에 기초하여, 상기 복수의 전기 자동차로부터 구매 가능한 전력량의 총합을 상기 복수의 슬롯들 별로 계산하고, 미리 예측된 전력 수요와 상기 계산된 구매 가능한 전력량의 총합을 상기 복수의 슬롯들 별로 비교하고, 상기 미리 예측된 전력 수요를 만족시키는 슬롯의 수가 미리 정해진 임계치를 초과하는지에 기초하여, 상기 자식 세대가 상기 미리 정해진 조건을 만족하는지 결정하는,전력 거래 스케줄링 장치
|
10 |
10
삭제
|
11 |
11
삭제
|
12 |
12
삭제
|
13 |
13
삭제
|
14 |
14
제9항에 있어서,상기 복수의 전기 자동차들 각각은 배터리의 SOC(state of charge) 및 주행 스케줄에 기초하여 상기 판매량을 결정하고,상기 통신부는 전기 자동차에 연계된 사용자 단말을 통해 상기 판매 정보를 수신하는, 전력 거래 스케줄링 장치
|
15 |
15
제9항에 있어서,상기 유전 연산부는상기 자식 세대가 미리 정해진 조건을 만족하지 않는 경우, 상기 자식 세대에 상기 유전 연산을 적용함으로써, 상기 자식 세대의 다음 세대를 생성하는, 전력 거래 스케줄링 장치
|