| 1 |
1
충전기들의 충전 스케줄을 나타내는 타임 슬롯들 및 전기 자동차들의 예약 요청들을 매칭하는 스케줄러의 동작 방법에 있어서,전기 자동차들 각각으로부터 전기 자동차의 식별자 및 선호 리스트를 포함하는 예약 요청들을 수신하는 단계-상기 선호 리스트는 선호하는 충전기의 식별자, 상기 선호하는 충전기에 관해 선호하는 타임 슬롯, 및 입찰 금액을 각각 포함하는 적어도 하나의 선호 엔트리를 포함함-;상기 전기 자동차들 각각의 식별자, 상기 전기 자동차들 각각의 선호 리스트 및 상기 전기 자동차들 각각의 선호 리스트 내 적어도 하나의 선호 엔트리 간의 매칭 여부를 추적하기 위한 포인터에 기초하여, 상기 전기 자동차들 각각을 위한 제1 데이터 세트를 구성하는 단계;상기 충전기들 각각의 식별자, 상기 충전기들의 상기 타임 슬롯들 및 상기 선호 리스트 내 적어도 하나의 선호 엔트리 간의 매칭 상태를 나타내는 매칭 정보에 기초하여, 상기 충전기들 각각을 위한 제2 데이터 세트를 구성하는 단계; 및동일한 충전기에 관해 복수의 선호 엔트리들이 경합할 경우 경합하는 선호 엔트리들 중 어느 하나를 선택하기 위한 적어도 하나의 기준을 포함하는 선호 함수에 기초하여, 상기 매칭 정보를 갱신하는 단계를 포함하고,상기 수신된 예약 요청들은 제1 전기 자동차로부터 수신된 제1 선호 리스트를 포함하는 제1 예약 요청 및 제2 전기 자동차로부터 수신된 제2 선호 리스트를 포함하는 제2 예약 요청을 포함하고,상기 제1 선호 리스트 내 제1 선호 엔트리 및 상기 제2 선호 리스트 내 제2 선호 엔트리가 제1 충전기에 관해 경합하는 경우, 상기 매칭 정보를 갱신하는 단계는상기 제1 선호 엔트리에 따른 제1 입찰 금액 및 상기 제2 선호 엔트리에 따른 제2 입찰 금액을 비교하는 단계;상기 제1 입찰 금액 및 상기 제2 입찰 금액이 동일한 경우, 상기 제1 선호 리스트 내 선호 엔트리의 수 및 상기 제2 선호 리스트 내 선호 엔트리의 수를 비교하는 단계;상기 제1 선호 리스트 내 선호 엔트리의 수 및 상기 제2 선호 리스트 내 선호 엔트리의 수가 상이한 경우, 상기 제1 선호 리스트 및 상기 제2 선호 리스트 중 선호 엔트리의 수가 더 적은 선호 리스트에 대응하는 선호 엔트리를 상기 제1 충전기에 매칭하여 상기 매칭 정보를 갱신하는 단계; 및상기 제1 선호 리스트 내 선호 엔트리의 수 및 상기 제2 선호 리스트 내 선호 엔트리의 수가 동일한 경우, 상기 제1 예약 요청 및 상기 제2 예약 요청 중 도착 시간이 더 빠른 예약 요청에 대응하는 선호 엔트리를 상기 제1 충전기에 매칭하여 상기 매칭 정보를 갱신하는 단계를 포함하는, 동작 방법
|
| 2 |
2
제1항에 있어서,상기 선호 함수는입찰 금액을 나타내는 제1 기준 파라미터, 선호 리스트 내 선호 엔트리의 수를 나타내는 제2 기준 파라미터 및 예약 요청의 도착 시간을 나타내는 제3 기준 파라미터를 포함하고,상기 매칭 정보를 갱신하는 단계는상기 동일한 충전기에 관해 상기 복수의 선호 엔트리들이 경합할 경우 상기 제1 기준 파라미터, 상기 제2 기준 파라미터 및 상기 제3 기준 파라미터를 순차적으로 고려하여 선택된 상기 경합하는 선호 엔트리들 중 어느 하나를 상기 동일한 충전기와 매칭하는 단계를 포함하는,동작 방법
|
| 3 |
3
제1항에 있어서,제1 전기 자동차의 제1 선호 리스트 내 복수의 선호 엔트리들이 존재하는 경우,상기 복수의 선호 엔트리들 중 현재 선호 엔트리의 매칭이 실패함에 따라 상기 제1 전기 자동차를 위한 포인터의 값은 다음 선호 엔트리를 지시하도록 증가하고,상기 포인터의 값이 상기 제1 선호 리스트 내 복수의 선호 엔트리들의 수보다 큰 경우 상기 제1 전기 자동차의 매칭은 실패한 것으로 처리되는,동작 방법
|
| 4 |
4
삭제
|
| 5 |
5
제1항에 있어서,상기 제1 선호 리스트 내 제1 선호 엔트리 및 상기 제2 선호 리스트 내 제2 선호 엔트리가 제1 충전기에 관해 경합하는 경우, 상기 매칭 정보를 갱신하는 단계는상기 제1 입찰 금액 및 상기 제2 입찰 금액이 상이한 경우, 제1 선호 엔트리 및 제2 선호 엔트리 중 더 큰 금액에 대응하는 선호 엔트리를 상기 제1 충전기에 매칭하여 상기 매칭 정보를 갱신하는 단계를 더 포함하는, 동작 방법
|
| 6 |
6
제1항에 있어서,상기 제1 선호 리스트 내 제1 선호 엔트리 및 상기 제2 선호 리스트 내 제2 선호 엔트리가 제1 충전기에 관해 경합하는 경우, 상기 매칭 정보를 갱신하는 단계는상기 제1 선호 리스트 내 선호 엔트리의 수 및 상기 제2 선호 리스트 내 선호 엔트리의 수가 동일한 경우, 상기 제1 예약 요청 및 상기 제2 예약 요청의 도착 시간을 비교하는 단계;를 더 포함하는, 동작 방법
|
| 7 |
7
제1항에 있어서,상기 예약 요청들을 수신하는 단계, 상기 제1 데이터 세트를 구성하는 단계, 상기 제2 데이터 세트를 구성하는 단계 및 상기 매칭 정보를 갱신하는 단계는 사전 예약 스테이지를 구성하고,상기 사전 예약 스테이지에서 매칭이 완료되지 않은 예약 요청이 존재하는 경우, 상기 매칭이 완료되지 않은 예약 요청을 FCFS(First Come First Service) 방식의 일반 예약 스테이지를 통해 잔여 타임 슬롯들에 매칭하는 단계를 더 포함하는, 동작 방법
|
| 8 |
8
전기 자동차 충전을 예약하기 위한 예약 시스템에 있어서,전기 자동차의 식별자 및 선호 리스트를 포함하는 예약 요청들을 전송하는 전기 자동차들-상기 선호 리스트는 선호하는 충전기의 식별자, 상기 선호하는 충전기에 관해 선호하는 타임 슬롯, 및 입찰 금액을 각각 포함하는 적어도 하나의 선호 엔트리를 포함함-;충전 스케줄을 나타내는 타임 슬롯들을 포함하고, 상기 타임 슬롯들에 할당된 전기 자동차를 충전하는 충전기들; 및상기 전기 자동차들 각각의 식별자, 상기 전기 자동차들 각각의 선호 리스트 및 상기 전기 자동차들 각각의 선호 리스트 내 적어도 하나의 선호 엔트리 간의 매칭 여부를 추적하기 위한 포인터에 기초하여, 상기 전기 자동차들 각각을 위한 제1 데이터 세트를 구성하고, 상기 충전기들 각각의 식별자, 상기 충전기들의 상기 타임 슬롯들 및 상기 선호 리스트 내 적어도 하나의 선호 엔트리 간의 매칭 상태를 나타내는 매칭 정보에 기초하여, 상기 충전기들 각각을 위한 제2 데이터 세트를 구성하고, 동일한 충전기에 관해 복수의 선호 엔트리들이 경합할 경우 경합하는 선호 엔트리들 중 어느 하나를 선택하기 위한 적어도 하나의 기준을 포함하는 선호 함수에 기초하여, 상기 매칭 정보를 갱신하는 스케줄러를 포함하고,상기 수신된 예약 요청들은 제1 전기 자동차로부터 수신된 제1 선호 리스트를 포함하는 제1 예약 요청 및 제2 전기 자동차로부터 수신된 제2 선호 리스트를 포함하는 제2 예약 요청을 포함하고,상기 제1 선호 리스트 내 제1 선호 엔트리 및 상기 제2 선호 리스트 내 제2 선호 엔트리가 제1 충전기에 관해 경합하는 경우, 상기 스케줄러는 상기 매칭 정보를 갱신하기 위해,상기 제1 선호 엔트리에 따른 제1 입찰 금액 및 상기 제2 선호 엔트리에 따른 제2 입찰 금액을 비교하고,상기 제1 입찰 금액 및 상기 제2 입찰 금액이 동일한 경우, 상기 제1 선호 리스트 내 선호 엔트리의 수 및 상기 제2 선호 리스트 내 선호 엔트리의 수를 비교하고,상기 제1 선호 리스트 내 선호 엔트리의 수 및 상기 제2 선호 리스트 내 선호 엔트리의 수가 상이한 경우, 상기 제1 선호 리스트 및 상기 제2 선호 리스트 중 선호 엔트리의 수가 더 적은 선호 리스트에 대응하는 선호 엔트리를 상기 제1 충전기에 매칭하여 상기 매칭 정보를 갱신하고,상기 제1 선호 리스트 내 선호 엔트리의 수 및 상기 제2 선호 리스트 내 선호 엔트리의 수가 동일한 경우, 상기 제1 예약 요청 및 상기 제2 예약 요청 중 도착 시간이 더 빠른 예약 요청에 대응하는 선호 엔트리를 상기 제1 충전기에 매칭하여 상기 매칭 정보를 갱신하는,예약 시스템
|
