1 |
1
적어도 하나의 선택 지점 및 적어도 하나의 추천 가능 지점을 기초로 인코딩 스킴(Encoding scheme)을 이용하여 복수의 방문 지점들-상기 방문 지점들은 상기 적어도 하나의 선택 지점 및 상기 적어도 하나의 추천 지점을 포함함-을 포함하는 복수의 방문 스케쥴들과 대응되는 복수의 염색체(Chromosome)들을 생성하는 단계;상기 복수의 염색체들을 기초로 초기 모집단을 추출하는 단계; 및상기 초기 모집단에 포함된 상기 복수의 염색체들의 적합도(fitness)를 기초로 유전 알고리즘(Genetic algorithm)을 이용하여 상기 초기 모집단에 포함되는 복수의 염색체들을 선택 및 교배함으로써 최적 방문 스케쥴을 추출하는 단계를 포함하는 경로 추천 장치의 전기 자동차를 위한 경로 추천 방법
|
2 |
2
제1항에 있어서,상기 복수의 염색체들을 생성하는 단계는상기 적어도 하나의 선택 지점 및 상기 적어도 하나의 추천 가능 지점을 정수로 매핑하는 단계;상기 매핑된 적어도 하나의 선택 지점을 기초로 복수의 제1 랜덤 시퀀스들을 생성하는 단계;생략 확률(Omission probability)을 기초로 상기 매핑된 적어도 하나의 추천 가능 지점을 생략 지점 및 추천 지점으로 분류하여 복수의 제2 랜덤 시퀀스들을 생성하는 단계; 및상기 복수의 제1 랜덤 시퀀스들 및 상기 복수의 제2 랜덤 시퀀스들을 이용하여 상기 복수의 염색체들을 생성하는 단계를 포함하는 경로 추천 장치의 전기 자동차를 위한 경로 추천 방법
|
3 |
3
제2항에 있어서,상기 초기 모집단을 추출하는 단계는상기 복수의 염색체들을 상기 초기 모집단으로 설정하는 단계;상기 복수의 염색체들 각각의 유전자들의 순서를 랜덤하게 배열하여 복수의 신규 염색체들을 생성하는 단계;상기 초기 모집단에 포함된 복수의 염색체들과 상기 복수의 신규 염색체들이 동일한지 여부를 판단하는 단계; 및상기 판단 결과, 상기 초기 모집단에 포함된 복수의 염색체들과 상기 복수의 신규 염색체들이 동일하지 않은 경우, 상기 복수의 신규 염색체들을 상기 초기 모집단에 포함하는 단계를 포함하는 경로 추천 장치의 전기 자동차를 위한 경로 추천 방법
|
4 |
4
제3항에 있어서,상기 초기 모집단에 포함된 복수의 염색체들과 상기 복수의 신규 염색체들이 동일한지 여부를 판단하는 단계는상기 초기 모집단에 포함된 복수의 염색체들 및 상기 복수의 신규 염색체들에 대하여 상기 생략 지점에 대응하는 유전자를 제거하는 단계; 및상기 생략 지점에 대응하는 유전자가 제거된 상기 초기 모집단에 포함된 복수의 유전자들 및 상기 복수의 신규 유전자들을 비교하는 단계를 포함하는 경로 추천 장치의 전기 자동차를 위한 경로 추천 방법
|
5 |
5
제1항에 있어서,상기 최적 방문 스케쥴을 추출하는 단계는상기 초기 모집단에 포함된 상기 복수의 염색체들의 상기 적합도를 평가하는 단계;상기 적합도에 따라 상기 초기 모집단에 포함된 상기 복수의 염색체들 중에서 부모들을 선택하는 단계; 및상기 선택된 부모들을 교배하여 자식을 획득하는 단계를 포함하는 경로 추천 장치의 전기 자동차를 위한 경로 추천 방법
|
6 |
6
제5항에 있어서,상기 선택된 부모들을 교배하여 자식을 획득하는 단계는상기 자식이 중복된 방문 지점에 대응하는 유전자를 포함하는 경우,상기 자식에 누락된 방문 지점에 대응하는 유전자가 있는지 여부를 판단하는 단계; 및상기 중복된 방문 지점에 대응하는 유전자를 상기 누락된 방문 지점에 대응하는 유전자로 대체하는 단계를 포함하는 경로 추천 장치의 전기 자동차를 위한 경로 추천 방법
|
7 |
7
제6항에 있어서,상기 선택된 부모를 교배하여 자식을 획득하는 단계는신규 추천 가능 지점을 식별하는 단계; 및상기 중복된 방문 지점에 대응하는 유전자를 상기 신규 추천 가능 지점에 대응하는 유전자로 대체하는 단계를 포함하는 경로 추천 장치의 전기 자동차를 위한 경로 추천 방법
|
8 |
8
제5항에 있어서,돌연변이를 이용하여 상기 초기 모집단에 존재하는 복수의 염색체들과 상이한 염색체인 돌연변이 염색체를 생성하는 단계; 및상기 돌연변이 염색체를 상기 자식으로 설정하는 단계를 더 포함하는 경로 추천 장치의 전기 자동차를 위한 경로 추천 방법
|
9 |
9
제5항에 있어서,상기 자식은상기 부모들보다 상기 적합도가 향상된 경로 추천 장치의 전기 자동차를 위한 경로 추천 방법
|
10 |
10
제8항에 있어서,상기 복수의 염색체들 중에서 부모들을 선택하는 단계는룰렛 휠 선택(Roulette Wheel Selection) 방법을 이용하는 경로 추천 장치의 전기 자동차를 위한 경로 추천 방법
|
11 |
11
제5항에 있어서,상기 초기 모집단에 포함된 상기 복수의 염색체들의 상기 적합도를 평가하는 단계는상기 복수의 염색체들에 대응하는 복수의 방문 스케쥴들을 식별하는 단계;상기 복수의 방문 스케쥴들 각각에 포함된 상기 복수의 방문 지점들에서의 상기 전기 자동차의 충전을 위해 요구되는 대기 시간의 합을 계산하는 단계; 및상기 대기 시간의 합에 기초하여 상기 복수의 염색체들의 상기 적합도를 평가하는 단계를 포함하는 경로 추천 장치의 전기 자동차를 위한 경로 추천 방법
|
12 |
12
제11항에 있어서,상기 대기 시간의 합을 계산하는 단계는사용 가능한 배터리 잔량, 상기 방문 지점들 각각에서의 대기 시간 및 상기 전기 자동차가 이동할 시점의 배터리 잔량을 이용하는 경로 추천 장치의 전기 자동차를 위한 경로 추천 방법
|
13 |
13
제1항에 있어서,상기 초기 모집단은미리 정해진 개수의 상기 복수의 염색체들을 포함하는 경로 추천 장치의 전기 자동차를 위한 경로 추천 방법
|
14 |
14
적어도 하나의 선택 지점 및 적어도 하나의 추천 가능 지점을 기초로 인코딩 스킴을 이용하여 복수의 방문 지점들-상기 방문 지점들은 상기 적어도 하나의 선택 지점 및 상기 적어도 하나의 추천 지점을 포함함-을 포함하는 복수의 방문 스케쥴들과 대응되는 복수의 염색체들을 생성하는 염색체 생성부;상기 복수의 염색체들을 기초로 초기 모집단을 추출하는 초기 모집단 추출부; 및상기 초기 모집단에 포함된 상기 복수의 염색체들의 적합도를 기초로 유전 알고리즘을 이용하여 상기 초기 모집단에 포함되는 복수의 염색체들을 선택 및 교배함으로써 최적 방문 스케쥴을 추출하는 최적 방문 스케쥴 추출부를 포함하는 전기 자동차를 위한 경로 추천 장치
|
15 |
15
제14항에 있어서,상기 염색체 생성부는상기 적어도 하나의 선택 지점 및 상기 적어도 하나의 추천 가능 지점을 정수로 매핑하는 정수 매핑부;상기 매핑된 적어도 하나의 선택 지점을 기초로 복수의 제1 랜덤 시퀀스들을 생성하는 제1 랜덤 시퀀스 생성부;생략 확률을 기초로 상기 매핑된 적어도 하나의 추천 가능 지점을 생략 지점 및 추천 지점으로 분류하여 복수의 제2 랜덤 시퀀스들을 생성하는 제2 랜덤 시퀀스 생성부; 및상기 복수의 제1 랜덤 시퀀스들 및 상기 복수의 제2 랜덤 시퀀스들을 이용하여 상기 복수의 염색체들을 생성하는 생성부를 포함하는 전기 자동차를 위한 경로 추천 장치
|
16 |
16
제14항에 있어서,상기 초기 모집단 추출부는 상기 복수의 염색체들을 상기 초기 모집단으로 설정하는 초기 모집단 설정부;상기 복수의 염색체들 각각의 유전자들의 순서를 랜덤하게 배열하여 복수의 신규 염색체들을 생성하는 신규 염색체 생성부;상기 초기 모집단에 포함된 복수의 염색체들과 상기 복수의 신규 염색체들이 동일한지 여부를 판단하는 동일 여부 판단부; 및상기 판단 결과, 상기 초기 모집단에 포함된 복수의 염색체들과 상기 복수의 신규 염색체들이 동일하지 않은 경우, 상기 복수의 신규 염색체들을 상기 초기 모집단에 포함하는 초기 모집단 포함부를 포함하는 전기 자동차를 위한 경로 추천 장치
|
17 |
17
제14항에 있어서,상기 최적 방문 스케쥴을 추출하는 추출부는상기 초기 모집단에 포함된 상기 복수의 염색체들의 상기 적합도를 평가하는 적합도 평가부;상기 적합도에 따라 상기 초기 모집단에 포함된 상기 복수의 염색체들 중에서 부모들을 선택하는 부모 선택부; 및상기 선택된 부모들을 교배하여 자식을 획득하는 자식 획득부를 포함하는 전기 자동차를 위한 경로 추천 장치
|
18 |
18
제17항에 있어서,상기 자식 획득부는상기 자식이 중복된 방문 지점에 대응하는 유전자를 포함하는 경우,상기 자식에 누락된 방문 지점에 대응하는 유전자가 있는지 여부를 판단하는 누락 유전자 판단부; 및상기 중복된 방문 지점에 대응하는 유전자를 상기 누락된 방문 지점에 대응하는 유전자로 대체하는 대체부를 포함하는 전기 자동차를 위한 경로 추천 장치
|
19 |
19
제18항에 있어서,상기 자식 획득부는신규 추천 가능 지점을 식별하는 신구 추천 가능 지점 식별부; 및상기 중복된 방문 지점에 대응하는 유전자를 상기 신규 추천 가능 지점에 대응하는 유전자로 대체하는 대체부를 포함하는 전기 자동차를 위한 경로 추천 장치
|
20 |
20
제17항에 있어서,상기 적합도 평가부는상기 복수의 염색체들에 대응하는 복수의 방문 스케쥴들을 식별하는 복수의 방문 스케쥴 식별부;상기 복수의 방문 스케쥴들 각각에 포함된 상기 복수의 방문 지점들에서의 상기 전기 자동차의 충전을 위해 요구되는 대기 시간의 합을 계산하는 대기시간 계산부; 및상기 대기 시간의 합에 기초하여 상기 복수의 염색체들의 상기 적합도를 평가하는 평가부를 포함하는 전기 자동차를 위한 경로 추천 장치
|