1 |
1
컴퓨터 장치를 이용하여 구현되는 버스 노선의 설정 방법에 있어서, 출발지 정류장 및 목적지 정류장을 선택하는 단계; 상기 출발지 정류장을 기점으로 시작하여, 현재 경로의 마지막 정류장의 인접 정류장을 임의로 선택하는 단계; 선택된 상기 인접 정류장이 상기 목적지 정류장인지 여부를 확인하는 단계; 선택된 상기 인접 정류장이 상기 목적지 정류장이 아닌 경우, 경로에 선택된 상기 인접 정류장을 추가하고, 다시 현재 경로의 마지막 정류장의 인접 정류장을 임의로 선택하는 단계; 및 선택된 상기 인접 정류장이 상기 목적지 정류장인 경우, 상기 목적지 정류장을 경로에 추가하고, 경로를 반환하는 단계를 포함하는, 버스 노선의 설정 방법
|
2 |
2
제1항에 있어서, 상기 출발지 정류장 및 목적지 정류장을 선택한 후, 경로의 경유 정류장을 교차 선택 시, 임의의 경로가 사전에 정의된 돌연변이 확률 P 이상인지 여부를 확인하는 단계를 더 포함하고, 상기 임의의 경로가 사전에 정의된 돌연변이 확률 P 미만인 경우, 상기 현재 경로의 마지막 정류장의 인접 정류장을 임의로 선택하는 것을 특징으로 하는, 버스 노선의 설정 방법
|
3 |
3
제1항에 있어서, 상기 출발지 정류장 및 목적지 정류장을 선택한 후, 경로의 경유 정류장을 교차 선택 시, 임의의 경로가 사전에 정의된 돌연변이 확률 P 이상인지 여부를 확인하는 단계; 상기 임의의 경로가 사전에 정의된 돌연변이 확률 P 이상인 경우, 룰렛 휠(Roulette wheel) 선택을 사용하여, 현재 경로의 마지막 정류장의 인접 정류장을 선택하는 단계; 및 상기 경로 내에 선택된 상기 인접 정류장의 존재 여부를 확인하는 단계를 포함하고, 상기 경로 내에 선택된 상기 인접 정류장이 존재하지 않는 경우, 선택된 상기 인접 정류장이 상기 목적지 정류장인지 여부를 확인하는 것을 특징으로 하는, 버스 노선의 설정 방법
|
4 |
4
제3항에 있어서, 상기 경로 내에 선택된 상기 인접 정류장이 존재하는 경우, 다시 상기 임의의 경로가 사전에 정의된 돌연변이 확률 P 이상인지 여부를 확인하는 것을 특징으로 하는, 버스 노선의 설정 방법
|
5 |
5
버스 노선의 설정 시스템에 있어서, 출발지 정류장 및 목적지 정류장을 선택하는 출발지 및 목적지 선택부; 상기 출발지 정류장을 기점으로 시작하여, 현재 경로의 마지막 정류장의 인접 정류장을 임의로 선택하는 인접 정류장 선택부; 선택된 상기 인접 정류장이 상기 목적지 정류장인지 여부를 확인하는 목적지 정류장 여부 확인부; 선택된 상기 인접 정류장이 상기 목적지 정류장이 아닌 경우, 경로에 선택된 상기 인접 정류장을 추가하고, 다시 현재 경로의 마지막 정류장의 인접 정류장을 임의로 선택하는 인접 정류장 추가부; 및 선택된 상기 인접 정류장이 상기 목적지 정류장인 경우, 상기 목적지 정류장을 경로에 추가하고, 경로를 반환하는 경로 반환부를 포함하는, 버스 노선의 설정 시스템
|