1 |
1
사용자의 현재 위치, 출구들 및 현재 위치에서 출구들까지의 분기점들에 대한 데이터가 입력되는 데이터 입력부; 상기 현재 위치, 분기점들 및 출구들을 바탕으로, 사용자의 현재 위치로부터 출구들까지의 가능한 모든 경로들을 설정하는 경로 설정부; 상기 설정된 모든 경로들 각각에 대하여 비용을 연산하는 비용 연산부; 상기 연산된 비용을 바탕으로, 사용자의 현재 위치로부터 탈출의 최적 경로를 도출하는 경로 도출부; 및상기 도출된 최적 경로를 외부로 표시하는 표시부를 포함하는 최적경로 도출시스템
|
2 |
2
제1항에 있어서, 상기 경로 설정부는, 상기 현재 위치로부터 상기 출구들 사이에 위치하는 상기 분기점들을 계층화하여, 상기 가능한 모든 경로들을 설정하는 것을 특징으로 하는 최적경로 도출시스템
|
3 |
3
제2항에 있어서, 상기 계층화된 분기점들은, 상기 현재 위치와 상기 출구들 사이에서 N개의 계층들로 구분되며, 상기 설정되는 모든 경로들은, 상기 현재 위치, 상기 N개의 계층들 각각, 및 상기 출구들 각각의 사이에서 설정되는 것을 특징으로 하는 최적경로 도출시스템
|
4 |
4
제1항에 있어서, 상기 비용 연산부는, 상기 모든 경로들 각각에 대하여, 혼잡도와 거리의 곱으로 연산되는 것을 특징으로 하는 최적경로 도출시스템
|
5 |
5
제1항에 있어서, 상기 경로 도출부는, 상기 출구들 중 임의의 출구 하나를 선택하는 출구 선택부; 상기 현재 위치로부터 상기 선택된 출구까지에서, 이동 가능한 경로들만을 선택하는 경로 재설정부; 및상기 선택된 출구로부터 상기 분기점들을 거쳐 상기 현재 위치까지, 역방향(backward) 연산을 수행하여 최적 경로를 연산하는 최적 경로 연산부를 포함하는 것을 특징으로 하는 최적경로 도출시스템
|
6 |
6
제5항에 있어서, 상기 경로 재설정부는, 상기 분기점의 폐쇄여부 또는 상기 비용이 기 설정값 이상인가의 여부를 고려하여 상기 이동 가능한 경로들을 선택하는 것을 특징으로 하는 최적경로 도출시스템
|
7 |
7
제5항에 있어서, 상기 최적 경로 연산부는, 상기 현재 위치와 상기 선택된 출구 사이의 분기점들을 N개의 계층들로 구분한 경우, 상기 선택된 출구로부터 N 계층, N-1 계층,
|
8 |
8
사용자의 현재 위치, 출구들 및 현재 위치에서 출구들까지의 분기점들에 대한 데이터가 입력되는 단계; 상기 현재 위치, 분기점들 및 출구들을 바탕으로, 사용자의 현재 위치로부터 출구들까지의 가능한 모든 경로들을 설정하는 단계; 상기 설정된 모든 경로들 각각에 대하여 비용을 연산하는 단계; 상기 연산된 비용을 바탕으로, 사용자의 현재 위치로부터 탈출의 최적 경로를 도출하는 단계; 및상기 도출된 최적 경로를 외부로 표시하는 단계를 포함하는 최적경로 도출방법
|
9 |
9
제8항에 있어서, 상기 경로를 설정하는 단계에서, 상기 현재 위치로부터 상기 출구들 사이에 위치하는 상기 분기점들을 N개의 계층들로 구분하고, 상기 현재 위치, 상기 N개의 계층들 각각, 및 상기 출구들 각각의 사이에서 설정가능한 모든 경로를 설정하는 것을 특징으로 하는 최적경로 도출방법
|
10 |
10
제9항에 있어서, 상기 최적 경로를 도출하는 단계는, 상기 출구들 중 임의의 출구 하나를 선택하는 단계; 상기 현재 위치로부터 상기 선택된 출구까지에서, 이동 가능한 경로들만 선택하는 단계; 및상기 선택된 출구로부터 상기 N개의 계층들 각각으로 구분된 분기점들을 거쳐 상기 현재 위치까지, 역방향(backward) 연산을 수행하여 최적 경로를 연산하는 단계를 포함하는 것을 특징으로 하는 최적경로 도출방법
|
11 |
11
제10항에 있어서, 상기 최적 경로를 연산하는 단계는, N번째 분기에서 상기 선택된 출구까지의 제1 최적 경로 경유지를 연산하는 단계; 상기 제1 최적 경로 경유지를 바탕으로, N-1번째 분기에서 N번째 분기까지의 제2 최적 경로 경유지를 연산하는 단계(N은 2이상 자연수이고, N-1이 1이 될 때까지 제N 최적 경로 경유지를 연산할 때까지 반복함); 상기 제N 최적 경로 경유지를 바탕으로, 상기 현재 위치에서 1번째 분기까지의 제N+1 최적 경로 경유지를 연산하는 단계; 및상기 제N+1 최적 경로 경유지가 연산됨에 따라 선택되는 제1 내지 제N 최적 경로 경유지들을 조합하여 최적 경로를 도출하는 단계를 포함하는 것을 특징으로 하는 최적경로 도출방법
|
12 |
12
제11항에 있어서, 상기 N-1번째 분기에서 N번째 분기까지의 최적 경로 경유지를 연산하는 단계에서, 상기 N-1번째 분기에 포함되는 복수의 분기점들을 출발지들로 할당하고, 상기 할당된 출발지들 각각에서 상기 N번째 분기에 포함되는 복수의 분기점들 각각을 통과하여 상기 제1 최적 경로 경유지까지의 가능한 경로들을 최적경로 경유지 후보로 도출하고, 상기 최적경로 경유지 후보로 도출된 경로들 중, 상기 비용의 총합이 최소가 되는 경로에서의 경유지를 제2 최적 경로 경유지로 도출하는 것을 특징으로 하는 최적경로 도출방법
|