| 1 |
1
전기 자동차의 충전에 관한 트랜잭션을 분석하는 방법에 있어서,전기 자동차의 충전에 관한 충전 시작 시간 및 충전 완료 시간을 각각 포함하는 트랜잭션들을 포함하는 트랜잭션 데이터를 획득하는 단계;상기 트랜잭션 데이터에 포함된 상기 트랜잭션들 중 적어도 하나의 트랜잭션의 충전 시작 시간 및 충전 완료 시간을 커버하는 탐색 구간의 샘플 길이들을 설정하는 단계;상기 샘플 길이들 각각의 탐색 구간으로 커버 가능한 최대 트랜잭션의 수, 상기 트랜잭션 데이터에 따른 전체 트랜잭션의 수, 및 상기 샘플 길이들 각각에 기초하여, 상기 샘플 길이들에 관한 포함 비율들을 계산하는 단계;상기 샘플 길이들에 관한 상기 포함 비율들의 상기 샘플 길이들에 따른 변화 패턴에 기초하여 상기 샘플 길이들 중에 참조 길이들을 선정하는 단계; 및상기 참조 길이들에 관한 포함 비율들에 기초하여, 최대 포함 비율에 대응하는 상기 탐색 구간의 최적 길이를 결정하는 단계를 포함하는 방법
|
| 2 |
2
제1항에 있어서,참조 길이들을 선정하는 단계는상기 샘플 길이들 중에, 상기 샘플 길이들의 증가에 따라 상기 샘플 길이들에 관한 상기 포함 비율들이 증가하는 적어도 일부의 샘플 길이를 상기 참조 길이들로 선정하는 단계를 포함하는, 방법
|
| 3 |
3
제1항에 있어서,상기 최적 길이를 결정하는 단계는상기 참조 길이들에 기초한 이진 탐색을 이용하여 상기 최적 길이를 결정하는 단계를 포함하는, 방법
|
| 4 |
4
제1항에 있어서,상기 참조 길이들은 제1 길이, 상기 제1 길이보다 큰 값을 갖는 제2 길이 및 상기 제2 길이보다 큰 값을 갖는 제3 길이를 포함하고,상기 최적 길이를 결정하는 단계는 상기 제1 길이 및 상기 제2 길이 간의 구간에서 이진 탐색을 이용하여 상기 최적 길이를 결정하는 단계를 포함하는, 방법
|
| 5 |
5
제4항에 있어서,상기 최적 길이를 결정하는 단계는상기 제1 길이 및 상기 제2 길이 사이의 중간 길이에 관해 포함 비율을 계산하는 단계;상기 중간 길이에 관한 포함 비율이 상기 제1 길이에 관한 포함 비율보다 큰 경우, 상기 중간 길이 및 상기 제2 길이 간의 구간에서 상기 최적 길이를 결정하는 단계; 및상기 중간 길이에 관한 포함 비율이 상기 제1 길이에 관한 포함 비율보다 작은 경우, 상기 제1 길이 및 상기 중간 길이 간의 구간에서 상기 최적 길이를 결정하는 단계를 포함하는, 방법
|
| 6 |
6
제5항에 있어서,상기 중간 길이는 상기 제1 길이 및 상기 제2 길이의 평균에 대응하는, 방법
|
| 7 |
7
제1항에 있어서,상기 샘플 길이들은 제1 길이를 포함하고,상기 샘플 길이들에 관한 포함 비율들을 계산하는 단계는상기 제1 길이에 대응하는 탐색 구간을 이동시키면서 상기 제1 길이의 탐색 구간으로 커버 가능한 최대 트랜잭션의 수를 결정하는 단계를 포함하는, 방법
|
| 8 |
8
제1항에 있어서,상기 샘플 길이들은 제1 길이를 포함하고,상기 샘플 길이들에 관한 포함 비율들을 계산하는 단계는충전 완료 시간을 기준으로 우선순위가 부여되는 제1 데이터 세트에 속한 트랜잭션들을 스캔하면서 충전 시작 시간을 기준으로 우선순위가 부여되는 제2 데이터 세트에 저장하는 단계;스캔 대상 트랜잭션의 충전 완료 시간들에서 상기 제1 길이를 뺀 차이 값 및 상기 제2 데이터 세트에 저장된 트랜잭션 각각의 충전 시작 시간을 비교하여, 상기 제2 데이터 세트를 유지하거나, 혹은 상기 제2 데이터 세트에서 상기 차이 값보다 작은 충전 시작 시간을 포함하는 적어도 하나의 트랜잭션을 제거하는 단계; 및상기 제2 데이터 세트에 저장된 트랜잭션들의 수에 기초하여 상기 제1 길이의 탐색 구간으로 커버 가능한 최대 트랜잭션의 수를 결정하는 단계를 포함하는, 방법
|
| 9 |
9
제1항 내지 제8항 중 어느 한 항의 방법을 수행하기 위한 명령어들을 포함하는 하나 이상의 프로그램을 저장한 컴퓨터 판독 가능 저장매체
|
| 10 |
10
전기 자동차의 충전에 관한 트랜잭션을 분석하는 장치에 있어서,프로세서; 및상기 프로세서에서 실행되는 명령어들을 저장하는 메모리를 포함하고,상기 명령어들이 상기 프로세서에서 실행되면, 상기 프로세서는전기 자동차의 충전에 관한 충전 시작 시간 및 충전 완료 시간을 각각 포함하는 트랜잭션들을 포함하는 트랜잭션 데이터를 획득하고,상기 트랜잭션 데이터에 포함된 상기 트랜잭션들 중 적어도 하나의 트랜잭션의 충전 시작 시간 및 충전 완료 시간을 커버하는 탐색 구간의 샘플 길이들을 설정하고,상기 샘플 길이들 각각의 탐색 구간으로 커버 가능한 최대 트랜잭션의 수, 상기 트랜잭션 데이터에 따른 전체 트랜잭션의 수, 및 상기 샘플 길이들 각각에 기초하여, 상기 샘플 길이들에 관한 포함 비율들을 계산하고,상기 샘플 길이들에 관한 상기 포함 비율들의 상기 샘플 길이들에 따른 변화 패턴에 기초하여 상기 샘플 길이들 중에 참조 길이들을 선정하고,상기 참조 길이들에 관한 포함 비율들에 기초하여, 최대 포함 비율에 대응하는 상기 탐색 구간의 최적 길이를 결정하는,를 포함하는 장치
|
