1 |
1
전기 자동차가 방문 가능한 복수의 목적지 및 상기 전기 자동차의 충전을 위한 m 개의 충전소에 대한 정보를 저장하는 지역 정보 저장부;사용자 입력에 기초하여, 상기 복수의 목적지 중에 사용자가 방문 하고자 하는 n 개의 방문 지점을 선택하는 방문 지점 선택부; 및미리 계산된 상기 n 개의 방문 지점간의 거리에 기초하여, 상기 전기 자동차가 상기 n 개의 방문 지점을 모두 방문할 수 있는 경로 중에, 최적의 경로를 결정하는 경로 결정부를 포함하고,상기 경로 결정부는,상기 n 개의 방문 지점 중에 출발 지점으로부터 가장 거리가 먼 방문 지점에서, 미리 정해진 거리 내에 위치한 m' 개의 후보 충전소를 선택하고,상기 n 개의 방문 지점과, 상기 m' 개의 후보 충전소 중에 하나의 충전 지점을 모두 방문하기 위한 (m' * (n + 1)!) 개의 후보 경로를 생성하고,상기 후보 경로 중에 총 주행 경로가 가장 짧은 경로를 상기 최적의 경로로 결정하고,상기 m' 개의 후보 충전소는 상기 m 개의 충전소에 포함되는,전기 자동차의 경로 스케줄러
|
2 |
2
삭제
|
3 |
3
제1항에 있어서,상기 최적의 경로는,전기 자동차의 충전을 위한 시간인 대기 시간이 발생하지 않도록 결정되는,전기 자동차의 경로 스케줄러
|
4 |
4
제1항에 있어서,상기 전기 자동차의 배터리 잔량을 예측하는 배터리 상태 예측부를 더 포함하는 전기 자동차의 경로 스케줄러
|
5 |
5
제4항에 있어서,상기 경로 결정부는,상기 배터리 잔량에 기초하여, 전기 자동차의 충전을 위한 시간인 대기 시간이 발생하지 않도록 상기 최적의 경로를 결정하는,전기 자동차의 경로 스케줄러
|
6 |
6
제1항에 있어서,상기 복수의 방문 지점은,제1 방문 지점 및 상기 전기 자동차가 상기 제1 방문 지점의 방문 이후에 방문할 제2 방문 지점을 포함하고,상기 경로 결정부는,미리 계산된 복수의 방문 지점간의 거리에 기초하여, 상기 복수의 방문 지점 중에 상기 제1 방문 지점과 가장 거리가 가까운 방문 지점을 상기 제2 방문 지점으로 결정하는,전기 자동차의 경로 스케줄러
|
7 |
7
제6항에 있어서,상기 경로 결정부는,상기 전기 자동차가 상기 제1 방문 지점의 방문 이후에 상기 제2 방문 지점을 방문하는 경로 상에서, 상기 전기 자동차의 충전이 요구될 것으로 판단되는 경우, 상기 복수의 방문 지점 중에 상기 제1 방문 지점과 가장 거리가 두 번째로 가까운 방문 지점을 상기 전기 자동차가 상기 제1 방문 지점의 방문 이후에 방문할 방문 지점으로 결정하는,전기 자동차의 경로 스케줄러
|
8 |
8
제1항에 있어서,상기 지역 정보 저장부는,미리 계산된 상기 복수의 목적지간의 거리, 미리 계산된 상기 복수의 충전소간의 거리 및 미리 계산된 상기 복수의 목적지와 상기 복수의 충전소간의 거리를 저장하는,전기 자동차의 경로 스케줄러
|
9 |
9
삭제
|
10 |
10
제1항에 있어서,상기 최적의 경로는,상기 전기 자동차가 상기 복수의 방문 지점을 모두 방문하는데 소요되는 시간이 최소인 경로인,전기 자동차의 경로 스케줄러
|
11 |
11
전기 자동차가 방문 가능한 복수의 목적지 및 상기 전기 자동차의 충전을 위한 m 개의 충전소에 대한 정보를 저장하는 단계;사용자 입력에 기초하여, 상기 복수의 목적지 중에 사용자가 방문 하고자 하는 n 개의 방문 지점을 선택하는 단계; 및미리 계산된 상기 n 개의 방문 지점간의 거리에 기초하여, 상기 전기 자동차가 상기 n 개의 방문 지점을 모두 방문할 수 있는 경로 중에, 최적의 경로를 결정하는 단계를 포함하고,상기 최적의 경로를 결정하는 단계는,상기 n 개의 방문 지점 중에 출발 지점으로부터 가장 거리가 먼 방문 지점에서, 미리 정해진 거리 내에 위치한 m' 개의 후보 충전소를 선택하는 단계;상기 n 개의 방문 지점과, 상기 m' 개의 후보 충전소 중에 하나의 충전 지점을 모두 방문하기 위한 (m' * (n + 1)!) 개의 후보 경로를 생성하는 단계; 및상기 후보 경로 중에 총 주행 경로가 가장 짧은 경로를 상기 최적의 경로로 결정하는 단계를 포함하고,상기 m' 개의 후보 충전소는 상기 m 개의 충전소에 포함되는,전기 자동차의 경로 스케줄링 방법
|
12 |
12
삭제
|