1 |
1
특정 지역에 대한 네트워크, 상기 네트워크의 구성요소들을 저장하고 있는 중앙시스템에 유선이나 무선으로 접속하여 상기 네트워크 및 상기 구성요소들을 전송받는 유무선통신부;상기 중앙시스템으로부터 수신된 상기 네트워크 및 상기 구성요소들을 저장하는 저장부;상기 네트워크 및 구성요소들을 표시하는 출력부; 외부로부터 수신된 현재 위치에서 목적지까지의 최단경로 탐색요청에 따른 요청신호를 생성하는 입력부;상기 요청신호에 따라 상기 네트워크를 분리하여 복수 개의 서브 네트워크로 생성하고, 상기 생성된 복수 개의 서브 네트워크 각각에 존재하는 적어도 하나의 경로를 탐색한 후, 상기 복수 개의 서브 네트워크 및 상기 탐색된 경로를 통합하여 상기 하나의 네트워크를 재생성하고 상기 현재 위치에서 목적지까지의 최단경로를 생성한 후, 상기 최단경로를 표시하는 경로관리모듈;상기 유무선통신부, 상기 저장부, 상기 출력부, 상기 입력부, 상기 경로관리모듈을 제어하는 제어부;를 포함하되,상기 현재 위치에 대한 좌표값을 산출하여 상기 제어부로 제공하는 측위부;를 더 포함하는 것을 특징으로 하는 최단경로 탐색 휴대단말
|
2 |
2
제1항에 있어서, 상기 네트워크는상기 특정 지역에 대한 도로망인 것을 특징으로 하는 최단경로 탐색 휴대단말
|
3 |
3
제2항에 있어서, 상기 구성요소는 상기 도로망에서 교차로를 포함하는 결절점을 나타내는 노드, 상기 노드와 노드사이의 도로를 나타내는 링크, 행정동 단위의 구역을 나타내는 존노드, 상기 노드에서 특정 방향으로의 통행을 금지하는 회전제약을 포함하는 것을 특징으로 하는 최단경로 탐색 휴대단말
|
4 |
4
삭제
|
5 |
5
제1항에 있어서, 상기 측위부와 연동하여 현재 위치부터 목적지까지의 경로안내를 포함하는 기능을 수행하는 항법부;를 더 포함하는 것을 특징으로 하는 최단경로 탐색 수행 휴대단말
|
6 |
6
제3항에 있어서, 상기 경로관리모듈은상기 구성요소를 확인하여 더미존노드를 생성하고, 상기 더미존노드의 추가에 따라 상기 회전제약에 변화가 발생하면 상기 회전제약 데이터를 갱신한 후, 상기 구성요소 및 상기 더미존노드를 기준으로 상기 네트워크의 구성요소를 재생성하여 상기 서브 네트워크를 생성하는 것을 특징으로 하는 최단경로 탐색 휴대단말
|
7 |
7
제6항에 있어서, 상기 경로관리모듈은 상기 복수 개의 서브 네트워크를 구성하는 복수 개의 노드, 링크, 이전 링크와 관련된 데이터를 초기화하고, 기점이 되는 노드와 연결된 링크를 기준으로 상기 서브 네트워크에 존재하는 복수 개의 링크에 대한 링크비용을 기준으로 경로를 탐색하는 것을 특징으로 하는 최단경로 탐색 휴대단말
|
8 |
8
제7항에 있어서, 상기 경로관리모듈은 상기 경로를 탐색한 이후에 연속적인 회전제약의 존재여부를 확인하여 상기 회전제약이 존재하면 경로비용을 기준으로 경로를 재탐색하고, 상기 회전제약이 존재하지 않으면 경로비용 및 회전제약 비용을 기준으로 경로를 재탐색하는 것을 특징으로 하는 최단경로 탐색 휴대단말
|
9 |
9
제8항에 잇어서, 상기 경로관리모듈은 상기 탐색된 경로에서 최소 비용을 갖는 경로들을 추출한 후, 상기 추출된 경로들을 통합하는 것을 특징으로 하는 최단경로 탐색 휴대단말
|
10 |
10
휴대단말이 외부로부터 현재 위치에서 목적지까지의 최단경로 탐색요청 신호를 수신받는 단계;상기 휴대단말이 상기 요청신호에 따라 특정 지역에 대한 네트워크를 독출하는 단계;상기 휴대단말이 상기 네트워크를 분리하여 복수 개의 서브 네트워크로 생성하는 단계;상기 휴대단말이 상기 생성된 복수 개의 서브 네트워크 각각에 존재하는 적어도 하나의 경로를 탐색하는 단계;상기 휴대단말이 상기 복수 개의 서브 네트워크를 결합하여 상기 하나의 네트워크를 재생성하고 상기 탐색된 경로로부터 최단경로를 생성하는 단계;상기 휴대단말이 상기 현재 위치에서 목적지까지의 최단경로를 표시하는 단계;를 포함하되,상기 네트워크는상기 특정 지역에 대한 도로망이고,상기 구성요소는 상기 도로망에서 교차로를 포함하는 결절점을 나타내는 노드, 상기 노드와 노드사이의 도로를 나타내는 링크, 행정동 단위의 구역을 나타내는 존노드, 상기 노드에서 특정 방향으로의 통행을 금지하는 회전제약을 포함하는 것을 특징으로 하는 최단경로 탐색 방법
|
11 |
11
삭제
|
12 |
12
삭제
|
13 |
13
제10항에 있어서, 상기 서브 네트워크를 생성하는 단계는상기 휴대단말이 상기 구성요소를 확인한 후 더미존노드를 생성하는 단계;상기 휴대단말이 상기 더미존노드의 추가에 따라 상기 회전제약에 변화가 발생하면 상기 회전제약 데이터를 갱신하는 단계;상기 휴대단말이 상기 더미존노드를 상기 구성요소에 추가하고, 상기 구성요소 및 상기 더미존노드를 기준으로 상기 네트워크의 구성요소를 재생성하여 상기 서브 네트워크를 생성하는 단계;를 포함하는 것을 특징으로 하는 최단경로 탐색 방법
|
14 |
14
제13항에 있어서, 상기 경로를 탐색하는 단계는상기 휴대단말이 상기 복수 개의 서브 네트워크를 구성하는 복수 개의 노드, 링크, 이전 링크와 관련된 데이터를 초기화하는 단계;상기 휴대단말이 기점이 되는 노드와 연결된 링크를 기준으로 상기 서브 네트워크에 존재하는 복수 개의 링크에 대한 링크비용을 기준으로 경로를 탐색하는 단계;를 포함하는 것을 특징으로 하는 최단경로 탐색 방법
|
15 |
15
제14항에 있어서, 상기 휴대단말이 상기 경로를 탐색한 이후에 연속적인 회전제약의 존재여부를 판단하는 단계;를 더 포함하는 것을 특징으로 하는 최단경로 탐색 방법
|
16 |
16
제15항에 있어서,상기 휴대단말이 상기 회전제약이 존재함으로 확인되면 경로비용을 기준으로 경로를 재탐색하는 단계;를 더 포함하는 것을 특징으로 하는 최단경로 탐색 방법
|
17 |
17
제15항에 있어서, 상기 휴대단말이 상기 회전제약이 존재하지 않음으로 확인되면 경로비용 및 회전제약 비용을 기준으로 경로를 재탐색하는 단계;를 더 포함하는 것을 특징으로 하는 최단경로 탐색 방법
|
18 |
18
제16항 또는 17항에 있어서, 상기 최단경로를 통합하는 단계는상기 휴대단말이 상기 탐색된 경로에서 최소 비용을 갖는 경로들을 추출한 후, 상기 추출된 경로들을 통합하는 단계;를 포함하는 것을 특징으로 하는 최단경로 탐색 방법
|