1 |
1
컴퓨터 장치를 이용하여 구현되는 버스 노선의 최적화 방법에 있어서, 버스 노선의 경로에 대한 복수개의 초기 유전형질을 생성한 후, 상기 초기 유전형질을 모집단 경로로 설정하는 단계; 생성된 상기 모집단 경로를 사전에 정의된 적합도 함수(Fitness Function)를 통해 평가한 후, 각 개체를 Key로 설정하고, 적합도 점수(Fitness Score)를 Value로 설정하는 모집단 경로의 Key, Value 쌍을 생성하는 단계; 생성된 상기 모집단 경로의 Key, Value 쌍에서 가장 높은 Value 값을 가지는 상기 모집단 경로의 Key, Value 쌍을 선택하는 단계; 생성된 상기 모집단 경로의 Key, Value 쌍을 바탕으로 정류장을 교차 선택하여 복수개의 자식 개체를 생성한 후, 생성된 상기 자식 개체를 자식집단 경로로 설정하는 단계; 생성된 상기 자식집단 경로를 적합도 함수를 통해 평가한 후, 각 개체를 Key로 설정하고, 적합도 점수를 Value로 설정하는 자식집단 경로의 Key, Value 쌍을 생성하는 단계; 생성된 상기 자식집단 경로의 Key, Value 쌍에서 가장 높은 Value 값을 가지는 자식 개체 Key를 선택한 후 저장하는 단계; 상기 자식집단 경로를 모집단 경로로 설정하는 단계; 및 기설정된 진화 종료 조건을 충족하는 경우, 저장된 상기 자식집단 경로의 Key, Value 쌍 중 가장 높은 Value 값을 가지는 경로의 유전형질을 최적의 유전형질로 정의하는 단계를 포함하는, 버스 노선의 최적화 방법
|
2 |
2
제1항에 있어서, 상기 복수개의 초기 유전형질을 생성한 후, 상기 초기 유전형질을 모집단 경로로 설정하는 단계는, 출발지 정류장 및 목적지 정류장을 선택하는 단계; 상기 출발지 정류장을 기점으로 시작하여, 현재 경로의 마지막 정류장의 인접 정류장을 임의로 선택하는 단계; 선택된 상기 인접 정류장이 상기 목적지 정류장인지 여부를 확인하는 단계; 선택된 상기 인접 정류장이 상기 목적지 정류장이 아닌 경우, 경로에 선택된 상기 인접 정류장을 추가하고, 다시 현재 경로의 마지막 정류장의 인접 정류장을 임의로 선택하는 단계; 및 선택된 상기 인접 정류장이 상기 목적지 정류장인 경우, 상기 목적지 정류장을 경로에 추가하고, 경로를 반환하는 단계를 포함하고, 반환된 상기 경로를 이용하여 상기 복수개의 초기 유전형질을 생성한 후, 모집단 경로로 설정하는, 버스 노선의 최적화 방법
|
3 |
3
제1항에 있어서,상기 모집단 경로의 Key, Value 쌍을 바탕으로 정류장을 교차 선택하여 복수개의 자식 개체를 생성한 후, 생성된 상기 자식 개체를 자식집단 경로로 설정하는 단계는, 각 경로의 적합도를 모두 합한 값의 크기를 가진 룰렛 휠(Roulette wheel) 선택을 사용하여, 상기 각 경로가 룰렛 휠 상에 자신의 적합도만큼의 공간을 배정받음에 따라 상기 각 경로가 자식세대에 유전형질을 물려줄 확률을 산출하는 것을 특징으로 하는, 버스 노선의 최적화 방법
|
4 |
4
제1항에 있어서,상기 버스 노선의 경로에 대한 복수개의 초기 유전형질을 생성하기 이전에, 초기 모집단 경로 크기, 자식집단 경로 크기, 돌연변이 확률 및 반복횟수 중 적어도 어느 하나 이상의 파라미터를 초기화하는 단계를 더 포함하고, 상기 모집단 경로의 Key, Value 쌍을 바탕으로 정류장을 교차 선택하여 복수개의 자식 개체를 생성한 후, 생성된 상기 자식 개체를 자식집단 경로로 설정하는 단계는, 자식세대 경로의 경유 정류장을 교차 선택 시, 사전에 정의된 상기 돌연변이 확률을 통해 임의의 유전형질을 선택하여 자식세대를 생성하는 것을 특징으로 하는, 버스 노선의 최적화 방법
|
5 |
5
버스 노선의 최적화 시스템에 있어서, 버스 노선의 경로에 대한 복수개의 초기 유전형질을 생성한 후, 상기 초기 유전형질을 모집단 경로로 설정하는 모집단 경로 설정부; 생성된 상기 모집단 경로를 사전에 정의된 적합도 함수(Fitness Function)를 통해 평가한 후, 각 개체를 Key로 설정하고, 적합도 점수(Fitness Score)를 Value로 설정하는 모집단 경로의 Key, Value 쌍을 생성하는 모집단 경로 쌍 생성부; 생성된 상기 모집단 경로의 Key, Value 쌍에서 가장 높은 Value 값을 가지는 상기 모집단 경로의 Key, Value 쌍을 선택하는 모집단 경로 쌍 선택부; 생성된 상기 모집단 경로의 Key, Value 쌍을 바탕으로 정류장을 교차 선택하여 복수개의 자식 개체를 생성한 후, 생성된 상기 자식 개체를 자식집단 경로로 설정하는 자식집단 경로 설정부; 생성된 상기 자식집단 경로를 적합도 함수를 통해 평가한 후, 각 개체를 Key로 설정하고, 적합도 점수를 Value로 설정하는 자식집단 경로의 Key, Value 쌍을 생성하는 자식집단 경로 쌍 생성부; 생성된 상기 자식집단 경로의 Key, Value 쌍에서 가장 높은 Value 값을 가지는 자식 개체 Key를 선택한 후 저장하는 자식 개체 저장부; 상기 자식집단 경로를 모집단 경로로 설정하는 모집단 경로 재설정부; 및 기설정된 진화 종료 조건을 충족하는 경우, 저장된 상기 자식집단 경로의 Key, Value 쌍 중 가장 높은 Value 값을 가지는 경로의 유전형질을 최적의 유전형질로 정의하는 최적 유전형질 정의부를 포함하는, 버스 노선의 최적화 시스템
|