1 |
1
카 쉐어링(car sharing)에 제공되는 차량을 재배치 하는 방법에 있어서,차량 재배치 계획과 관련된 정보를 획득하는 단계;상기 획득한 정보에 기초하여 정수 엘리먼트를 포함하는 복수의 벡터들을 생성하는 단계 및유전 알고리즘(genetic algorithm)을 이용하여 상기 벡터들로부터 재배치 거리가 최소인 차량 재배치 계획을 생성하는 단계를 포함하고,상기 복수의 벡터들은 오버플로 스테이션-재배치 되어야 하는 차량이 속하는 스테이션-에 관한 정보와 언더플로 스테이션-재배치 되어야 하는 차량이 속해야 하는 스테이션-에 관한 정보를 포함하도록 인코딩 되는,유전 알고리즘을 이용한 전기 자동차 재배치 스케줄링 방법
|
2 |
2
제1항에 있어서,상기 차량 재배치 계획과 관련된 정보는해 집단의 크기(population size), 반복 횟수, 차량 재배치를 수행하는 서비스 스탭(staff)이나 직원의 수, 상기 재배치 되어야 하는 차량의 수, 상기 재배치 되어야 하는 차량의 이동 수 또는 스테이션의 수에 대한 정보를 포함하는 유전 알고리즘을 이용한 전기 자동차 재배치 스케줄링 방법
|
3 |
3
제1항에 있어서,상기 유전 알고리즘을 이용한 차량 재배치 계획은 독립적인 염색체(chromosome)로 표현되는 유전 알고리즘을 이용한 전기 자동차 재배치 스케줄링 방법
|
4 |
4
제1항에 있어서,스테이션(station)-카 쉐어링에 제공되는 차량을 보관하고 관리하는 곳-들을 지역적 인접성에 기초하여 그룹화하고, 상기 그룹화된 스테이션들에 대해서 상기 차량 재배치 계획을 생성하는 유전 알고리즘을 이용한 전기 자동차 재배치 스케줄링 방법
|
5 |
5
제 4항에 있어서,상기 스테이션들 중 서로 상이한 그룹에 속하는 스테이션들에 대해서 상기 차량 재배치 계획을 생성하는 경우, 매개 스테이션(intermediary station)-그룹간의 차량 재배치를 위해서 복수의 그룹에 속할 수 있도록 규정된 스테이션-을 통하여 차량 재배치 계획을 생성하는 유전 알고리즘을 이용한 전기 자동차 재배치 스케줄링 방법
|
6 |
6
삭제
|
7 |
7
제1항에 있어서,상기 벡터들은 상기 재배치 되어야 하는 차량들의 수만큼 정수 엘리먼트들을 포함하고,상기 정수 엘리먼트들의 상기 벡터들 내의 위치는 오버플로 스테이션에 관한 정보를 나타내고, 상기 정수 엘리먼트들의 값이 언더플로 스테이션에 관한 정보를 나타내는 유전 알고리즘을 이용한 전기 자동차 재배치 스케줄링 방법
|
8 |
8
제1항에 있어서,상기 벡터들은상기 정수 엘리먼트들의 상기 벡터들 내의 위치 또는 인덱스(index)와 오버플로 스테이션의 차량이 대응되도록 인코딩 되고,상기 정수 엘리먼트들의 값과 언더플로 스테이션의 차량이 대응되도록 인코딩 되는 유전 알고리즘을 이용한 전기 자동차 재배치 스케줄링 방법
|
9 |
9
제8항에 있어서,상기 정수 엘리먼트들의 상기 벡터들 내의 위치 또는 인덱스(index)와 오버플로 스테이션의 차량을 대응시키기 위해서 상기 오버플로 스테이션을 상기 오버플로 스테이션의 초과 차량의 수만큼 매핑 벡터에 복사하고,상기 정수 엘리먼트들의 값과 언더플로 스테이션의 차량을 대응시키기 위해서 상기 언더플로 스테이션을 부족 차량의 수만큼 매핑 벡터에 복사하는 유전 알고리즘을 이용한 전기 자동차 재배치 스케줄링 방법
|
10 |
10
제1항에 있어서,상기 유전 알고리즘은상기 재배치 되어야 하는 차량들의 재배치 거리를 기준으로 하는 적합도 함수(fitness function)를 이용하는 유전 알고리즘을 이용한 전기 자동차 재배치 스케줄링 방법
|
11 |
11
제10항에 있어서,상기 차량 재배치 계획과 관련된 정보는차량 재배치를 수행하는 서비스 스탭 수에 대한 정보를 포함하고,상기 적합도 함수는상기 차량 재배치를 수행하는 서비스 스탭 수를 기초로 상기 재배치 거리를 조정하는 유전 알고리즘을 이용한 전기 자동차 재배치 스케줄링 방법
|
12 |
12
제1항에 있어서,상기 벡터들은 유효한 범위 내에서 랜덤하게 생성되는 유전 알고리즘을 이용한 전기 자동차 재배치 스케줄링 방법
|
13 |
13
제1항에 있어서,상기 유전 알고리즘은중복 유전자를 임의의 새로운 것으로 대체하는 유전 알고리즘을 이용한 전기 자동차 재배치 스케줄링 방법
|
14 |
14
카 쉐어링(car sharing)에 제공되는 차량을 재배치 하는 장치에 있어서,차량 재배치 계획과 관련된 정보를 획득하는 정보 획득부;상기 획득한 정보에 기초하여 정수 엘리먼트를 포함하는 복수의 벡터들을 생성하는 벡터 생성부 및유전 알고리즘(genetic algorithm)을 이용하여 상기 벡터들로부터 재배치 거리가 최소인 차량 재배치 계획을 생성하는 재배치 계획 생성부를 포함하고,상기 복수의 벡터들은 오버플로 스테이션에 관한 정보와 언더플로 스테이션에 관한 정보를 포함하도록 인코딩 되는,유전 알고리즘을 이용한 전기 자동차 재배치 스케줄링 장치
|
15 |
15
제14항에 있어서,상기 차량 재배치 계획과 관련된 정보는해 집단의 크기(population size), 반복 횟수, 차량 재배치를 수행하는 서비스 스탭이나 직원의 수, 상기 재배치 되어야 하는 차량의 수, 상기 재배치 되어야 하는 차량의 이동 수 또는 스테이션의 수에 대한 정보를 포함하는 유전 알고리즘을 이용한 전기 자동차 재배치 스케줄링 장치
|
16 |
16
제14항에 있어서,상기 유전 알고리즘을 이용한 차량 재배치 계획은 독립적인 염색체(chromosome)로 표현되는 유전 알고리즘을 이용한 전기 자동차 재배치 스케줄링 장치
|
17 |
17
삭제
|
18 |
18
제14항에 있어서,상기 벡터들은 상기 재배치 되어야 하는 차량들의 수만큼 정수 엘리먼트들을 포함하고,상기 정수 엘리먼트들의 상기 벡터들 내의 위치는 오버플로 스테이션에 관한 정보를 나타내고, 상기 정수 엘리먼트들의 값이 언더플로 스테이션에 관한 정보를 나타내는 유전 알고리즘을 이용한 전기 자동차 재배치 스케줄링 장치
|
19 |
19
제14항에 있어서,상기 벡터들은상기 정수 엘리먼트들의 상기 벡터들 내의 위치 또는 인덱스(index)와 오버플로 스테이션의 차량이 대응되도록 인코딩 되고,상기 정수 엘리먼트들의 값과 언더플로 스테이션의 차량이 대응되도록 인코딩 되는 유전 알고리즘을 이용한 전기 자동차 재배치 스케줄링 장치
|
20 |
20
제19항에 있어서,상기 정수 엘리먼트들의 상기 벡터들 내의 위치 또는 인덱스(index)와 오버플로 스테이션의 차량을 대응시키기 위해서 상기 오버플로 스테이션을 상기 오버플로 스테이션의 초과 차량의 수만큼 매핑 벡터에 복사하고,상기 정수 엘리먼트들의 값과 언더플로 스테이션의 차량을 대응시키기 위해서 상기 언더플로 스테이션을 부족 차량의 수만큼 매핑 벡터에 복사하는 유전 알고리즘을 이용한 전기 자동차 재배치 스케줄링 장치
|