| 1 |
1
움직임 센서로부터 획득된 사용자의 움직임 정보 및 방향 센서로부터 획득된 상기 사용자의 방향 정보에 기초하여, 상기 사용자의 초기 위치로부터 현재 위치를 추정하는 위치 추정부; 사용자가 위치하는 실내 영역을 나타내는 지도의 적어도 하나의 특징 정보에 기초하여 상기 초기 위치와 상기 추정된 현재 위치 사이의 이동 경로가 유효한지 여부를 판단하고, 판단 결과에 따라 상기 추정된 현재 위치를 보정하는 위치 보정부; 및상기 보정된 현재 위치를 상기 지도 상에 표시하는 위치 표시부를 포함하는, 맵매칭 장치
|
| 2 |
2
제 1 항에 있어서,상기 지도의 특징 정보는,상기 지도 상의 특정 위치를 나타내는 노드들에 대한 노드 정보, 상기 노드들의 각각을 연결하는 링크들에 대한 링크 정보, 및 상기 지도 상의 영역을 공간적으로 구분하는 공간구분 정보 중 적어도 하나를 포함하는, 맵매칭 장치
|
| 3 |
3
제 1 항에 있어서,상기 위치 보정부는,상기 이동 경로가 유효한 경우, 상기 지도에 포함된 링크들 중 상기 추정된 현재 위치와 가장 가까운 제1 링크에 상기 추정된 현재 위치를 수직 투영함으로써 상기 추정된 현재 위치를 보정하는, 맵매칭 장치
|
| 4 |
4
제 1 항에 있어서,상기 위치 보정부는,상기 이동 경로가 유효하지 않은 경우, 상기 방향 정보를 이용하여 상기 지도에 포함된 링크들 중 링크 후보를 추출하고, 상기 링크 후보 중 상기 추정된 현재 위치와 가장 가까운 제2 링크에 상기 추정된 현재 위치를 수직 투영함으로써 상기 추정된 현재 위치를 보정하는, 맵매칭 장치
|
| 5 |
5
제 4 항에 있어서,상기 위치 보정부는,상기 이동 경로가 유효하지 않은 경우, 상기 지도에 포함된 링크들 중 링크의 방향이 상기 사용자의 방향과 소정의 각도 범위 이내에 해당하는 링크들을 상기 링크 후보로서 추출하는, 맵매칭 장치
|
| 6 |
6
제 1 항에 있어서,상기 위치 추정부는,상기 움직임 정보에 기초하여 상기 사용자의 이동 거리를 추정하고, 상기 방향 정보에 기초하여 상기 사용자의 방향을 추정하고, 상기 추정된 이동 거리 및 방향에 기초하여 상기 초기 위치로부터 상기 현재 위치를 추정하는, 맵매칭 장치
|
| 7 |
7
제 6 항에 있어서,상기 위치 추정부는,상기 사용자의 위치가 상기 지도에 포함된 링크들 중 어느 한 링크 위에 있지 않은 경우, 상기 방향 정보만을 이용하여 상기 사용자의 방향을 추정하고, 상기 사용자의 위치가 상기 지도에 포함된 링크들 중 어느 한 링크 위에 있는 경우, 상기 사용자가 위치하는 링크에 대한 링크 정보를 더 이용하여 상기 사용자의 방향을 추정하는, 맵매칭 장치
|
| 8 |
8
제 7 항에 있어서,상기 위치 추정부는,상기 사용자의 위치가 상기 지도에 포함된 링크들 중 어느 한 링크 위에 있는 경우, 상기 링크 정보의 신뢰도를 상기 방향 정보의 신뢰도 보다 높게 설정함으로써 상기 사용자의 방향을 추정하는, 맵매칭 장치
|
| 9 |
9
제 6 항에 있어서,상기 위치 추정부는,상기 사용자의 위치에 기초하여 상기 사용자의 방향의 자유도를 조정하는, 맵매칭 장치
|
| 10 |
10
움직임 센서로부터 획득된 사용자의 움직임에 대한 움직임 정보 및 방향 센서로부터 획득된 상기 사용자의 방향에 대한 방향 정보에 기초하여, 상기 사용자의 초기 위치로부터 현재 위치를 추정하는 단계;상기 사용자가 위치하는 실내 영역을 나타내는 지도의 적어도 하나의 특징 정보에 기초하여 상기 초기 위치와 상기 추정된 현재 위치 사이의 이동 경로가 유효한지 여부를 판단하고, 판단 결과에 따라 상기 추정된 현재 위치를 보정하는 단계; 및상기 보정된 현재 위치를 상기 지도 상에 표시하는 단계를 포함하는, 맵매칭 방법
|
| 11 |
11
제 10 항에 있어서,상기 지도의 특징 정보는,상기 지도 상의 특정 위치를 나타내는 노드들에 대한 노드 정보, 상기 노드들의 각각을 연결하는 링크들에 대한 링크 정보, 및 상기 지도 상의 영역을 공간적으로 구분하는 공간구분 정보 중 적어도 하나를 포함하는, 맵매칭 방법
|
| 12 |
12
제 10 항에 있어서,상기 추정된 현재 위치를 보정하는 단계는,상기 이동 경로가 유효한 경우, 상기 지도에 포함된 링크들 중 상기 추정된 현재 위치와 가장 가까운 제1 링크에 상기 추정된 현재 위치를 수직 투영함으로써 상기 추정된 현재 위치를 보정하는, 맵매칭 방법
|
| 13 |
13
제 10 항에 있어서,상기 추정된 현재 위치를 보정하는 단계는,상기 이동 경로가 유효하지 않은 경우, 상기 방향 정보를 이용하여 상기 지도에 포함된 링크들 중 링크 후보를 추출하고, 상기 링크 후보 중 상기 추정된 현재 위치와 가장 가까운 제2 링크에 상기 추정된 현재 위치를 수직 투영함으로써 상기 추정된 현재 위치를 보정하는, 맵매칭 방법
|
| 14 |
14
제 13 항에 있어서,상기 추정된 현재 위치를 보정하는 단계는,상기 이동 경로가 유효하지 않은 경우, 상기 지도에 포함된 링크들 중 링크의 방향이 상기 사용자의 방향과 소정의 각도 범위 이내에 해당하는 링크들을 상기 링크 후보로서 추출하는, 맵매칭 방법
|
| 15 |
15
제 10 항에 있어서, 상기 현재 위치를 추정하는 단계는,상기 움직임 정보에 기초하여 상기 사용자의 이동 거리를 추정하는 단계;상기 방향 정보에 기초하여 상기 사용자의 방향을 추정하는 단계; 및 상기 추정된 이동 거리 및 방향에 기초하여 상기 초기 위치로부터 상기 현재 위치를 추정하는 단계를 포함하는, 맵매칭 방법
|
| 16 |
16
제 15 항에 있어서,상기 사용자의 방향을 추정하는 단계는,상기 사용자의 위치가 상기 지도에 포함된 링크들 중 어느 한 링크 위에 있지 않은 경우, 상기 방향 정보만을 이용하여 상기 사용자의 방향을 추정하고, 상기 사용자의 위치가 상기 지도에 포함된 링크들 중 어느 한 링크 위에 있는 경우, 상기 사용자가 위치하는 링크에 대한 링크 정보를 더 이용하여 상기 사용자의 방향을 추정하는, 맵매칭 방법
|
| 17 |
17
제 16 항에 있어서,상기 사용자의 방향을 추정하는 단계는,상기 사용자의 위치가 상기 지도에 포함된 링크들 중 어느 한 링크 위에 있는 경우, 상기 링크 정보의 신뢰도를 상기 방향 정보의 신뢰도 보다 높게 설정함으로써 상기 사용자의 방향을 추정하는, 맵매칭 방법
|
| 18 |
18
제 15 항에 있어서,상기 사용자의 방향을 추정하는 단계는,상기 사용자의 위치에 기초하여 상기 사용자의 방향의 자유도를 조정하는, 맵매칭 방법
|
