| 1 |
1
전기 자동차를 충전하기 위한 충전기의 설치 위치를 결정하는 단말의 동작 방법에 있어서,인덱스에 대응하는 설치 후보지-상기 설치 후보지들은 기 형성된 충전 클러스터에 속하는 제1 유형 및 상기 충전 클러스터에 속하지 않는 제2 유형 중 어느 하나로 분류됨-의 선택 여부를 나타내는 벡터 값들을 포함하는 염색체 벡터를 정의하는 단계;상기 염색체 벡터에 기초하여 초기 세대를 결정하는 단계;상기 초기 세대에 유전 연산을 적용함으로써, 상기 초기 세대의 자식 세대를 생성하는 단계;상기 자식 세대에 의해 선택된 설치 후보지들 각각의 유형에 따라 계산된, 상기 선택된 설치 후보지들에 대응하는 과부하 흡수 이득에 기초하여, 상기 자식 세대의 적합도를 평가하는 단계; 및상기 평가된 적합도에 기초하여 충전기의 설치 위치를 결정하는 단계를 포함하는 단말의 동작 방법
|
| 2 |
2
제1항에 있어서,상기 자식 세대의 염색체 벡터에 의해 상기 제1 유형의 제1 후보지가 선택되고, 상기 제1 후보지가 제1 충전 클러스터에 속하는 경우, 상기 적합도를 평가하는 단계는상기 제1 후보지에 설치될 제1 충전기 및 상기 제1 충전 클러스터에 설치되어 있던 충전기들의 충전 부하를 균등하게 분할하여, 상기 제1 충전 클러스터의 과부하 중에 상기 제1 충전기에 의해 흡수되는 제1 과부하를 계산하는 단계; 및상기 제1 과부하에 기초하여 상기 적합도를 평가하는 단계를 포함하는, 단말의 동작 방법
|
| 3 |
3
제2항에 있어서,상기 제1 후보지 및 상기 제1 후보지 주변에 위치한 주변 충전기 간의 거리, 및 상기 주변 충전기의 과부하에 기초하여, 상기 주변 충전기의 과부하 중에 상기 제1 충전기에 의해 흡수되는 제2 과부하를 계산하는 단계를 더 포함하고,상기 적합도를 평가하는 단계는 상기 제1 과부하 및 상기 제2 과부하에 기초하여 수행되는, 단말의 동작 방법
|
| 4 |
4
제1항에 있어서,상기 자식 세대의 염색체 벡터에 의해 상기 제2 유형의 제2 후보지가 선택되는 경우, 상기 적합도를 평가하는 단계는상기 제2 후보지 및 상기 제2 후보지 주변에 위치한 주변 충전기 간의 거리, 및 상기 주변 충전기의 과부하에 기초하여, 상기 주변 충전기의 과부하 중에 상기 제2 후보지에 설치될 제2 충전기에 의해 흡수되는 과부하를 계산하는 단계; 및상기 계산된 과부하에 기초하여 상기 적합도를 평가하는 단계를 포함하는, 단말의 동작 방법
|
| 5 |
5
제4항에 있어서,상기 제2 충전기에 의해 흡수되는 과부하를 계산하는 단계는 아래 수학식에 기초하여 수행되는,-상기 수학식에서, ρ_a는 제2 충전기에 의해 흡수되는 주변 충전기의 과부하를 나타내고, ρ_n은 주변 충전기의 과부하를 나타내고, U는 제2 충전기가 부하를 흡수할 수 있는 한계 거리를 나타내고, L은 제2 충전기가 부하를 흡수할 수 있는 최소 거리를 나타내고, d는 제2 충전기 및 주변 충전기 간의 거리를 나타냄-단말의 동작 방법
|
| 6 |
6
제1항에 있어서,상기 자식 세대를 생성하는 단계는상기 제1 유형에 대응하는 영역 내 적어도 하나의 교차점(crossover point) 및 상기 제2 유형에 대응하는 영역 내 적어도 하나의 교차점에 관해 교차 연산을 적용하여 수행되는, 단말의 동작 방법
|
| 7 |
7
제1항에 있어서,상기 염색체 벡터의 전체 원소 수는 충전 후보지들의 수에 대응하고, 설치 후보지의 선택을 나타내는 원소 수는 설치될 충전기의 수에 대응하는, 단말의 동작 방법
|
| 8 |
8
제1항 내지 제7항 중 어느 한 항의 방법을 수행하기 위한 명령어들을 포함하는 하나 이상의 프로그램을 저장한 컴퓨터 판독 가능 저장매체
|
| 9 |
9
전기 자동차를 충전하기 위한 충전기의 설치 위치를 결정하는 단말에 있어서,프로세서; 및상기 프로세서에서 읽을 수 있는 명령어를 포함하는 메모리를 포함하고,상기 명령어가 상기 프로세서에서 실행되면, 상기 프로세서는인덱스에 대응하는 설치 후보지-상기 설치 후보지들은 기 형성된 충전 클러스터에 속하는 제1 유형 및 상기 충전 클러스터에 속하지 않는 제2 유형 중 어느 하나로 분류됨-의 선택 여부를 나타내는 벡터 값들을 포함하는 염색체 벡터를 정의하고,상기 염색체 벡터에 기초하여 초기 세대를 결정하고,상기 초기 세대에 유전 연산을 적용함으로써 상기 초기 세대의 자식 세대를 생성하고,상기 자식 세대에 의해 선택된 설치 후보지들 각각의 유형에 따라 계산된 상기 선택된 설치 후보지들에 대응하는 과부하 흡수 이득에 기초하여 상기 자식 세대의 적합도를 평가하고,상기 평가된 적합도에 기초하여 충전기의 설치 위치를 결정하는,단말
|
| 10 |
10
제9항에 있어서,상기 자식 세대의 염색체 벡터에 의해 상기 제1 유형의 제1 후보지가 선택되고, 상기 제1 후보지가 제1 충전 클러스터에 속하는 경우,상기 프로세서는 상기 제1 후보지에 설치될 제1 충전기 및 상기 제1 충전 클러스터에 설치되어 있던 충전기들의 충전 부하를 균등하게 분할하여 상기 제1 충전 클러스터의 과부하 중에 상기 제1 충전기에 의해 흡수되는 제1 과부하를 계산하고, 상기 제1 과부하에 기초하여 상기 적합도를 평가하는, 단말
|
| 11 |
11
제9항에 있어서,상기 자식 세대의 염색체 벡터에 의해 상기 제2 유형의 제2 후보지가 선택되는 경우,상기 프로세서는 상기 제2 후보지 및 상기 제2 후보지 주변에 위치한 주변 충전기 간의 거리, 및 상기 주변 충전기의 과부하에 기초하여 상기 주변 충전기의 과부하 중에 상기 제2 후보지에 설치될 제2 충전기에 의해 흡수되는 과부하를 계산하고, 상기 계산된 과부하에 기초하여 상기 적합도를 평가하는, 단말
|
