| 1 |
1
지하철역 내에 설치된 무선랜 AP의 MAC 주소와 대응하는 지하철역 정보가 매핑되어 저장된 매핑 데이터베이스를 마련하는 단계;무선랜 AP를 검색하여, 하나 이상의 무선랜 AP의 MAC 주소를 수집하는 단계;수집된 무선랜 AP의 MAC 주소를 수신신호세기 기준으로 정렬한 후, 기설정된 수신신호세기 이상의 무선랜 AP의 MAC 주소를 선별하는 단계; 및상기 선별된 무선랜 AP의 MAC 주소를 상기 매핑 데이터베이스에 조회하여, 현재 지하철역 정보를 출력하는 단계를 포함하는 네비게이션 서비스 제공 방법
|
| 2 |
2
제1항에 있어서,지하철 노선을 데이터베이스화하여 저장한 지하철 노선 데이터베이스를 마련하는 단계;사용자의 입력을 통해 출발역과 종착역에 대한 정보를 입력받는 단계; 및상기 현재 지하철역 정보와 상기 지하철 노선 데이터베이스를 이용하여, 상기 종착역까지 최적의 경로를 안내하는 단계를 더 포함하는 네비게이션 서비스 제공 방법
|
| 3 |
3
제2항에 있어서,상기 최적의 경로 안내는, 상기 지하철 노선에 대응하는 가중 그래프를 만든 후, 다익스트라 알고리즘(Dijkstra algorithm)을 적용하여 검색된 경로로 안내하는 것을 특징으로 하는 네비게이션 서비스 제공 방법
|
| 4 |
4
제2항에 있어서,상기 최적의 경로 탐색은, 상기 출발역과 상기 종착역 사이의 환승역에 해당하는 특정 집합에 속하는 지하철역들을 정점으로 하여 생성한 단순화된 가중 그래프를 이용하는 것을 특징으로 하는 네비게이션 서비스 제공 방법
|
| 5 |
5
제2항에 있어서,상기 종착역에 인접하는 경우, 상기 사용자에게 알림 신호를 제공하는 단계를 더 포함하는 네비게이션 서비스 제공 방법
|
| 6 |
6
제1항 있어서,상기 선별된 무선랜 AP의 MAC 주소가 상기 매핑 데이터베이스에서 조회되지 않는 새로운 무선랜 AP의 MAC 주소인 경우, 통과한 이전 지하철역에 대한 정보와 지하철 노선을 이용하여 상기 현재 지하철역을 추정하는 단계를 더 포함하는 네비게이션 서비스 제공 방법
|
| 7 |
7
제6항에 있어서,상기 추정한 현재 지하철역에 대해 사용자 입력을 통해 확인을 받은 경우, 상기 새로운 무선랜 AP의 MAC 주소와 대응하는 지하철역 정보를 상기 매핑 데이터에 저장하고, 상기 추정한 현재 지하철역에 대해 사용자 입력을 통해 확인을 받지 못하는 경우 오류 처리하는 단계를 더 포함하는 네비게이션 서비스 제공 방법
|
| 8 |
8
무선통신부;디스플레이;메모리; 제어부; 및 상기 메모리에 저장되어 상기 제어부에 의해 실행되는 하나 이상의 모듈을 포함하며, 상기 하나 이상의 모듈은, 상기 메모리에 지하철역 내에 설치된 무선랜 AP의 MAC 주소와 대응하는 지하철역 정보가 매핑되어 저장된 매핑 데이터베이스를 마련하는 과정;상기 무선통신부를 통해 무선랜 AP를 검색하여, 하나 이상의 무선랜 AP의 MAC 주소를 수집하는 과정;수집된 무선랜 AP의 MAC 주소를 수신신호세기 기준으로 정렬한 후, 기설정된 수신신호세기 이상의 무선랜 AP의 MAC 주소를 선별하는 과정; 및상기 선별된 무선랜 AP의 MAC 주소를 상기 매핑 데이터베이스에 조회하여, 현재 지하철역 정보를 상기 디스플레이의 일 영역에 표시하는 과정을 포함하는 사용자 디바이스
|
| 9 |
9
지하철역 내에 설치된 무선랜 AP의 MAC 주소와 대응하는 지하철역 정보가 매핑되어 데이터베이스화되어 저장된 매핑 데이터베이스부;무선랜 AP를 검색하여, 하나 이상의 무선랜 AP의 MAC 주소를 수집하는 무선랜부; 및수집된 무선랜 AP의 MAC 주소를 수신신호세기 기준으로 정렬한 후, 기설정된 수신신호세기 이상의 무선랜 AP의 MAC 주소를 선별하고, 상기 선별된 무선랜 AP의 MAC 주소를 상기 매핑 데이터베이스에 조회하여, 현재 지하철역 정보를 출력하는 지하철역 확인부를 포함하는 네비게이션 서비스 제공 시스템
|
| 10 |
10
제9항에 있어서,지하철 노선을 데이터베이스화하여 저장하는 지하철 노선 데이터베이스; 및사용자의 입력을 통해 출발역과 종착역에 대한 정보를 입력받고, 상기 현재 지하철역 정보와 상기 지하철 노선 데이터베이스를 이용하여, 상기 종착역까지 최적의 경로를 안내하는 네비게이션 서비스부를 더 포함하는 네비게이션 서비스 제공 시스템
|
| 11 |
11
제10항에 있어서,상기 네비게이션 서비스부는, 상기 종착역에 인접하는 경우 사용자에게 알림 신호를 제공하는 것을 특징으로 하는 네비게이션 서비스 제공 시스템
|
| 12 |
12
제9항에 있어서,상기 네비게이션 서비스부는,사용자 명령이나 정보를 입력받는 사용자 입력부; 및제어를 위한 설정화면이나 동작 상태를 나타내는 정보를 표시하는 표시부를 포함하는 것을 특징으로 하는 네비게이션 서비스 제공 시스템
|
