KR101594356B1 - 비실사적 지도를 사용한 내비게이션 장치 및 방법 - Google Patents

비실사적 지도를 사용한 내비게이션 장치 및 방법 Download PDF

Info

Publication number
KR101594356B1
KR101594356B1 KR1020140082501A KR20140082501A KR101594356B1 KR 101594356 B1 KR101594356 B1 KR 101594356B1 KR 1020140082501 A KR1020140082501 A KR 1020140082501A KR 20140082501 A KR20140082501 A KR 20140082501A KR 101594356 B1 KR101594356 B1 KR 101594356B1
Authority
KR
South Korea
Prior art keywords
section
unit
gps
navigation device
map
Prior art date
Application number
KR1020140082501A
Other languages
English (en)
Other versions
KR20160004083A (ko
Inventor
왕종성
송창근
이선우
고영웅
Original Assignee
한림대학교 산학협력단
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 한림대학교 산학협력단 filed Critical 한림대학교 산학협력단
Priority to KR1020140082501A priority Critical patent/KR101594356B1/ko
Publication of KR20160004083A publication Critical patent/KR20160004083A/ko
Application granted granted Critical
Publication of KR101594356B1 publication Critical patent/KR101594356B1/ko

Links

Images

Landscapes

  • Engineering & Computer Science (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Automation & Control Theory (AREA)
  • Navigation (AREA)
  • Theoretical Computer Science (AREA)
  • Instructional Devices (AREA)
  • Mathematical Physics (AREA)
  • Educational Technology (AREA)
  • Educational Administration (AREA)
  • Business, Economics & Management (AREA)

Abstract

본 발명은 비실사적 지도를 사용한 내비게이션 장치 및 방법에 관한 것으로, 본 발명에 따른 내비게이션 장치는, 복수의 인공위성으로부터 위치 관련 신호를 수신하고 이 수신 신호를 이용하여 현재의 GPS 좌표를 출력하는 GPS 수신기와, 만화 지도를 제공하는 만화 지도 제공부와, 만화 지도 제공부에서 제공된 데이터 구조를 이용하여 현재 위치의 섹션을 생성하는 섹션 생성부와, GPS 수신기의 GPS 좌표로부터 내비게이션 장치의 현재 위치가 섹션 생성부에서 생성된 섹션의 내부에 있는지 아니면 외부에 있는지를 판정하는 섹션 판정부와, 및 GPS 수신기의 GPS 좌표를 지리적인 패턴 매칭 알고리즘을 통해 만화 지도상의 대응하는 픽셀 좌표로 변환하는 좌표 매칭부를 포함함으로써, 직관적인 만화 지도상에 정확한 위치를 표시할 수 있다.

Description

비실사적 지도를 사용한 내비게이션 장치 및 방법{Unrealistic map based navigation apparatus and method using }
본 발명은 비실사적 지도를 사용한 내비게이션 장치 및 방법 관한 것으로, 특히 실제 지형과 비실사적 지도 사이의 좌표의 불일치를 제거하는 내비게이션 장치 및 방법에 관한 것이다.
루트들을 따라 사용자들을 안내하는 내비게이션 장치가 널리 사용되고 있다. 종래의 내비게이션 장치들은 보통 실사적 지도에 근거하여 지리적인 지형을 표현한다. 구글 지도로부터 획득한 이러한 실사적 지도의 예가 도 1에 도시되어 있다.
또한 이동통신기술의 발달과 함께 스마트폰이 등장함에 따라 위치기반 서비스가 널리 이용되고 있다. 여기서 위치기반 서비스란 GPS 기술 등을 통해 스마트폰의 현재 위치를 판정하여 현재 위치와 관련된 부가 서비스를 제공하는 것을 말한다. 이러한 위치기반 서비스와 관련하여, 실외뿐만 아니라 실내의 경우도 위치 정보의 제공이 요구되고 있다.
따라서 기존의 실사적 지도에 기반한 내비게이션 서비스보다 건물의 특징을 보다 잘 나타내는, 더 직관적일 수 있는 비실사적 지도를 사용하는 내비게이션 서비스와 또한 실내 및 실외를 자동으로 감지하고 감지된 결과에 따라 별도의 지도를 사용하는 내비게이션 서비스가 요구되고 있다.
상술한 문제점을 해결하기 위해, 본 발명은 내비게이션 장치에 비실사적 지도를 제공하고, 실제 지형과 비실사적 지도 사이의 좌표의 불일치를 제거하는 내비게이션 장치 및 방법을 제공하는 것을 목적으로 한다.
또한, 본 발명은 실내 및 실외를 자동으로 감지하고 이에 따라 다른 지도를 사용하는 내비게이션 서비스를 제공하는 내비게이션 장치 및 방법을 제공하는 것을 목적으로 한다.
상술한 목적을 달성하기 위해, 본 발명의 일실시예에 따른 비실사적 지도를 사용한 내비게이션 장치는, 복수의 인공위성으로부터 위치 관련 신호를 수신하고 이 수신 신호를 이용하여 현재의 GPS 좌표를 출력하는 GPS 수신기와, 만화 지도를 제공하는 만화 지도 제공부와, 상기 만화 지도 제공부에서 제공된 데이터 구조를 이용하여 현재 위치의 섹션을 생성하는 섹션 생성부와, 상기 GPS 수신기의 GPS 좌표로부터 내비게이션 장치의 현재 위치가 상기 섹션 생성부에서 생성된 섹션의 내부에 있는지 아니면 외부에 있는지를 판정하는 섹션 판정부와, 및 상기 GPS 수신기의 GPS 좌표를 지리적인 패턴 매칭 알고리즘을 통해 만화 지도상의 대응하는 픽셀 좌표로 변환하는 좌표 매칭부를 제공한다.
상기 내비게이션 장치는 상기 데이터 구조의 루트 테이블을 이용하여 출발지와 목적지 사이의 가장 짧은 길을 생성하여 출력하는 라우팅 생성부를 더 포함할 수 있다.
상기 섹션 생성부는 매칭시의 불일치를 해결하기 위해 직사각형 섹션 및 원형 섹션을 제공할 수 있다.
상기 내비게이션 장치는 슬라이딩 드로우를 좌측으로 밀면 제어 콘솔이 사라지고 우측으로 밀면 제어 콘솔이 나타나는 사용자 인터페이스부를 더 포함할 수 있다.
상기 내비게이션 장치는 상기 GPS 수신부로부터 출력된 위성 수 정보를 이용하여 위성 수가 몇 개 수신되는지를 검출하는 위성 수 검출부와, 및 상기 위성 수 검출부에서 검출된 위성 수가 소정수보다 많으면 내비게이션 장치가 실외에 있다고 판정하고, 상기 검출된 위성 수가 소정수 미만이면 내비게이션 장치가 실내에 있다고 판정하여 자동으로 실외 환경 또는 실내 환경으로 내비게이션 장치를 스위칭하는 스위칭 제어부를 더 포함할 수 있다.
상기 내비게이션 장치는 특정 지역으로 정의된 랜드마크를 검출하는 랜드마크 검출부와, 및 GPS 수신 상태에서 상기 랜드마크 검출부가 랜드마크를 검출하면 내비게이션 장치를 실내 환경으로 스위칭하고, 실내 동작 상태에서 상기 랜드마크 검출부가 랜드마크를 검출하면 내비게이션 장치를 실외 환경으로 스위칭하는 스위칭 제어부를 더 포함할 수 있다.
본 발명의 다른 실시예에 따른 비실사적 지도를 사용한 내비게이션 방법은, GPS 수신기가 온되어 복수의 인공위성으로부터 위치 관련 신호를 수신하고 이 수신 신호를 이용하여 현재의 GPS 좌표를 출력하는 단계와, 만화 지도 제공부에서 제공된 데이터 구조를 이용하여 현재 위치의 섹션을 생성하는 단계와, 상기 GPS 수신기의 GPS 좌표로부터 내비게이션 장치의 현재 위치가 상기 섹션을 생성하는 단계에서 생성된 섹션의 내부에 있는지 아니면 외부에 있는지를 판정하는 단계와, 및 상기 GPS 수신기의 GPS 좌표를 지리적인 패턴 매칭 알고리즘을 통해 만화 지도상의 대응하는 픽셀 좌표로 변환하는 단계를 제공함으로써, 상술한 목적을 달성할 수 있다.
상술한 구성에 의해, 본 발명은 직관적인 만화 지도상에 정확한 위치를 제공할 수 있다.
또한, 본 발명은 직사각형 섹션 및 원형 섹션을 제공하여 매칭시의 불일치를 상당히 제거할 수 있다.
또한, 본 발명은 위성 수 또는 랜드마크를 검출함으로써 자동으로 실내 환경 또는 실외 환경에 적응할 수 있다.
도 1은 구글 지도로부터 획득한 실사적 지도의 예를 도시한 도면이다.
도 2는 본 발명의 일실시예에 따른 내비게이션 장치의 블록도를 도시한 도면이다.
도 3은 본 발명에 따른 실제 지형과 만화 지도를 구조화하는 데이터 구조를 도시한 도면이다.
도 4는 본 발명에 따른 만화 지도 제공부에 정의된 데이터 구조에 의해 생성되는 만화 지도를 도시한 도면이다.
도 5는 본 발명에 따른 직사각형 섹션들과 원형 섹션들의 예들을 도시한 도면이다.
도 6은 본 발명에 따른 원형 섹션의 섹션 판정의 예를 도시한 도면이다.
도 7은 본 발명에 따른 직사각형 섹션의 섹션 판정의 예를 도시한 도면이다.
다.
도 8은 본 발명에 따른 교차점 확인하는 방법의 예를 도시한 도면이다.
도 9는 본 발명에 따른 사용자 인터페이스의 예를 도시한 도면이다.
도 10은 본 발명의 다른 실시예에 따른 내비게이션 장치의 블록도를 도시한 도면이다.
도 11은 본 발명에 따른 랜드마크의 예를 도시한 도면이다.
도 12는 본 발명의 일실시예에 따른 내비게이션 방법의 흐름도를 도시한 도면이다.
이하, 첨부된 도면을 참조하여 본 발명에 따른 내비게이션 장치 및 방법의 바람직한 실시예를 설명한다. 참고로, 아래에서 본 발명을 설명함에 있어서, 본 발명의 구성요소를 지칭하는 용어들은 각각의 구성 요소들의 기능을 고려하여 명명된 것이므로, 본 발명의 기술적 구성요소를 한정하는 의미로 이해되어서는 안 될 것이다.
도 2는 본 발명의 일실시예에 따른 내비게이션 장치의 블록도를 도시한 도면이고, 도 3은 본 발명에 따른 실제 지형과 만화 지도를 구조화하는 데이터 구조를 도시한 도면이고, 도 4는 본 발명에 따른 만화 지도 제공부에 정의된 데이터 구조에 의해 생성되는 만화 지도를 도시한 도면이고, 도 5는 본 발명에 따른 직사각형 섹션들과 원형 섹션들의 예들을 도시한 도면이고, 도 6은 본 발명에 따른 원형 섹션의 섹션 판정의 예를 도시한 도면이고, 도 7은 본 발명에 따른 직사각형 섹션의 섹션 판정의 예를 도시한 도면이고, 도 8은 본 발명에 따른 교차점 확인하는 방법의 예를 도시한 도면이고, 도 9는 본 발명에 따른 사용자 인터페이스의 예를 도시한 도면이다.
도 2에 도시된 바와 같이, 내비게이션 장치는 GPS 수신부(210), 만화 지도 제공부(220), 섹션 생성부(230), 섹션 판정부(240), 좌표 매칭부(250), 라우팅 생성부(260) 및 사용자 인터페이스부(270)를 포함한다.
GPS 수신부(210)는 복수의 인공위성으로부터 위치 관련 신호를 수신하고, 이 수신 신호를 이용하여 내비게이션 장치의 현재의 위치 정보를 출력한다.
만화 지도 제공부(220)는 비실사적 지도인 만화 지도를 제공하기 위한 것으로, 실제 지형으로 만화 지도를 생성하기 위한 데이터 구조를 포함한다. 이러한 데이터 구조를 도시한 도면이 도 3에 도시되어 있다.
도 3에서 알 수 있듯이 빌딩들, 섹션들 및 루트 테이블의 정보와 관련된 데이터 구조가 도시되어 있다. 실제로, 이들 요소 중에서는 데이터 구조는 빌딩과 섹션으로 지칭되며 실제 지도와 만화 지도의 좌표 변환 기능을 위해 필요한 여러 정보를 포함한다. 빌딩들의 데이터 구조는 (a) 빌딩들에, 섹션들의 데이터 구조는 (b)의 섹션들에 각각 도시되어 있다.
먼저, 빌딩과 관련된 데이터 구조는 빌딩명, 실제 지형의 GPS 좌표, 만화 지도의 픽셀 좌표 및 관련 정보를 포함하는 웨이포인트로서 명명된다. 좀 더 살펴보면, 도 3의 (a) 빌딩들에서, 빌딩명은 <waypoint id ="1" name "서문"으로, 실제 지형의 GPS 좌표는 <GPSCoord>에, 만화 지도의 픽셀 좌표는 <PixelCoor>에 그리고 관련 정보는 <Affiliation>으로 표시되어 있다.
따라서 도 3의 (a)의 빌딩들을 빌딩 관련 데이터 구조로 표현하면 <표 1>과 같다.
필드1 필드2 필드3 필드4 필드5
빌딩ID 빌딩명 GPS 좌표 만화지도
픽셀좌표		 관련
섹션ID

그리고, 섹션과 관련된 데이터 구조는 섹션의 종류, 섹션의 범위, 포함된 빌딩들 및 포함된 도로 정보와 같은 정보를 구조화하는데 사용된다. 이제 도 3의 (b)의 섹션들을 섹션 관련 데이터 데이터 구조로 표현하면 <표 2>와 같다.
필드1 필드2 필드3 필드4 필드5 필드6 필드7 필드8 필드9 필드10
섹션ID 종류 도로
길이		 도로
방향		 섹션에 포함된
빌딩ID		 도로
GPS
좌표		 도로
픽셀
좌표		 사각형
GPS
좌표		 원형
GPS
좌표		 WiFi
정보

그리고 내비게이션 기능을 구현하기 위해, 만화 지도상에 도로 길들을 구조화하기 위한 루트 테이블을 정의할 수 있다. 이 루트 테이블을 이용하여 현재 위치에서 목적지까지의 경로를 계산할 수 있다. 이 루트 테이블은 섹션ID의 열로 정의되며 이동 가능한 경로를 정의한 섹션ID의 수열로 표현된다.
한편, 만화 지도 제공부(220)에 정의된 이러한 데이터 구조에 의해 생성되는 만화 지도가 도 4에 도시되어 있다.
섹션 생성부(230)는 실제 지형의 GPS 좌표를 만화 지도의 픽셀 좌표로 매칭할 때에 생기는 불일치를 해결하기 위해, 관심 있는 특정 영역들을 섹션들로 구분할 수 있다.
섹션 생성부(230)는 매칭시의 불일치를 해결하기 위해, 직사각형 섹션과 원형 섹션의 2 종류의 섹션 패턴을 생성할 수 있다. 여기서 직사각형 섹션은 도로들과 사용자들이 걸어 다니는 장소만을 포함할 수 있으며, 원형 섹션은 보통 내비게이션의 목적지를 아우르는 도로들과 빌딩 둘 다를 포함할 수 있다. 이러한 직사각형 섹션들과 원형 섹션들이 도 5에 도시되어 있다.
섹션 판정부(240)는 내비게이션 장치의 현재 위치가 섹션의 내부에 있는지 아니면 외부에 있는지를 판정한다.
원형 섹션의 섹션 판정의 예가 도 6에 도시되어 있다. 섹션 판정부(240)는 내비게이션 장치의 현재 위치가 원형 섹션의 내부에 있는지 아니면 외부에 있는지를 판정하기 위해, 원형 섹션의 반경과 현재 위치와 중심 점 사이의 거리를 비교한다.
직사각형 섹션의 섹션 판정의 예가 도 7에 도시되어 있다. 섹션 판정부(240)는 내비게이션 장치의 현재 위치가 직사각형 섹션의 내부에 있는지 아니면 외부에 있는지를 판정하기 위해, 먼저 현재 위치로부터 직사각형 섹션들의 4 정점들로 4개의 벡터들을 만든다. 그리고 섹션 판정부(240)는 벡터들과 직사각형의 에지들 사이에서 2보다 많은 교차점이 있다면 내비게이션 장치의 현재 위치가 섹션 외부에 있다고 판정하고, 그렇지 않으면 내비게이션 장치의 현재 위치가 섹션 내부에 있다고 판정한다.
벡터 v1과 벡터 v2 사이에 교차점이 있는지를 확인하는 방법이 도 8에 도시되어 있다. 도 8에 도시된 바와 같이, 먼저, 보조 벡터들 s1, s2, s3 및 s4를 생성하고, 그 후 수학식 1 및 수학식 2를 적용한다.
(s1 x v2)·(s2 x v2) < 0 (수학식 1)
(s3 x v1)·(s4 x v1) < 0 (수학식 2)
위의 수학식 1에서 알 수 있듯이, 보조 벡터 s1과 벡터 v2의 외적의 방향이 보조벡터 s2와 벡터 v2의 외적에 반대이면, 그것은 보조 벡터 s1과 보조 벡터 s2가 벡터 v2의 어느 쪽 위에 있음을 의미하는 것으로, 포인트 p1과 포인트 p2는 벡터 v2의 어느 한 쪽에 있다. 유사한 방식으로 수학식 2를 이용하여 포인트 p3와 포인트 p4가 벡터 v1의 어느 한 쪽에 있는지를 확인할 수 있다.
섹션 판정부(240)는 위의 모든 조건들이 수립되면, 벡터 v1과 벡터 v2 사이에 교차점이 있다고 판정한다.
좌표 매칭부(250)는 실제 지형의 GPS 좌표를 지리적인 패턴 매칭 알고리즘을 통해 만화 지도상의 대응하는 픽셀 좌표로 변환한다. 일반적으로 만화 지도의 빌딩 등의 건물 구조 등으로 인해 실제 지형의 GPS 좌표를 만화 지도에 그대로 사용할 수 없다.
좌표 매칭부(250)는 직사각형 섹션의 이러한 불일치를 해결하기 위해 수학식 3을 이용한다.
ax + b = y (수학식 3)
수학식 3은 실제 지형의 GPS 좌표와 만화 지도의 픽셀 좌표 둘 다에서 도로의 직선형 수식의 계수 a 및 계수 b를 계산한다. 좌표 매칭부(250)는 이후 실제 지형의 GPS 좌표로부터의 직선형 수식을 선형 보간에 의해 만화 지도의 픽셀 좌표에 매칭한다.
좌표 매칭부(250)는 원형 섹션의 이러한 불일치를 해결하기 위해 수학식 4를 이용한다.
(x - a)2 + (y - a)2 = r2 (수학식 4)
좌표 매칭부(250)는 원형 섹션의 좌표 매칭을 위해, 내비게이션 장치의 현재 위치를 수학식 5에 표현된 반경의 길이비와 도로 벡터로부터의 각을 이용하여 실제 지형의 GPS 좌표와 원형 섹션의 픽셀 좌표를 매칭할 수 있다.
x = rcosθ, y = rsinθ (수학식 5)
라우팅 생성부(260)는 데이터 구조화된 루트 테이블을 이용하여 출발지와 목적지 사이의 가장 짧은 길을 생성하여 출력한다. 한편, 도 3의 (c)에서 알 수 있듯이, 루트 테이블에는 구역의 모든 도로 길들이 열거되어 있다. 그리고 도 5에서 섹션 9는 모든 도로들에 연결되는 합류점으로 처리된다. 따라서 라우팅 생성부(260)는 내비게이션 장치의 현재 위치로부터 사용자가 특정한 목적지까지의 모든 길을 알 수 있으며, 가장 짧은 길은 섹션 구조들에 저장된 도로들의 길이를 더함으로써 계산될 수 있다.
사용자 인터페이스부(270)는 사용자와 내비게이션 장치의 상호 간의 인터페이스를 위한 화면이다. 이러한 사용자 인터페이스가 도 9에 도시되어 있다. 사용자 인터페이스부(270)는 오픈 GLES를 사용하여 만화 지도를 그리고 슬라이딩 드로우 요소를 이용하여 제어 콘솔을 구현한다.
만화 지도상에서 현재 위치는 반짝이는 지점으로 도시되고, 목적지는 마크 아이콘으로 표현된다. 만화 지도의 좌측 상부 코너 상에는 현재 방향을 보여주는 나침반이 있다. 그리고 사용자는 제어 콘솔 상에서 내비게이션 기능을 인에이블링하는 출발지와 목적지를 선택할 수 있다. 제어 콘솔의 우측 하부의 코너에는 현재의 GPS 값이 표시되며, 제어 콘솔의 좌측 하부의 코너에는 나침반의 인에이블링 또는 디스에이블링을 위한 스위치가 있다.
도 10은 본 발명의 다른 실시예에 따른 내비게이션 장치의 블록도를 도시한 도면이고, 도 11은 본 발명에 따른 랜드마크를 도시한 도면이다.
도 10에 도시된 바와 같이, 내비게이션 장치는 GPS 수신부(210), 만화 지도 제공부(220), 섹션 생성부(230), 섹션 판정부(240), 좌표 매칭부(250), 라우팅 생성부(260), 사용자 인터페이스부(270), 위성 수 검출부(1010), Wi-Fi 수신부(1020), 핑거프린팅 처리부(1030), 랜드마크 검출부(1040) 및 스위칭 제어부(1050)를 포함한다.
여기서 GPS 수신부(210), 만화 지도 제공부(220), 섹션 생성부(230), 섹션 판정부(240), 좌표 매칭부(250), 라우팅 생성부(260) 및 사용자 인터페이스부(270)는 실내 만화 지도 또는 실내 실사 지도를 제공하는 것을 제외하고는 도 2에 도시된 GPS 수신부(210), 만화 지도 제공부(220), 섹션 생성부(230), 섹션 판정부(240), 좌표 매칭부(250), 라우팅 생성부(260) 및 사용자 인터페이스부(270)와 동일함으로 이들 구성에 대해서는 설명을 생략한다.
위성 수 검출부(1010)는 GPS 수신부(210)로부터 출력된 위성 수 정보를 이용하여 위성 수가 몇 개까지 수신되는지를 검출한다.
Wi-Fi 수신부(1020)는 실내에 구비된 Wi-Fi AP(Access Point)들로부터 Wi-Fi 신호를 수신하며, 핑거프린팅 처리부(1030)는 이들 신호로부터 핑거프린팅 기술을 이용하여 실내 환경에서의 내비게이션 장치의 위치를 검출한다. 한편, 핑거프린팅 처리부(1030)에서의 핑거프린팅 기술을 공지된 일반적인 핑거프린팅 기법을 사용하여 달성할 수 있다.
랜드마크 검출부(1040)는 특정 지역으로 정의된 랜드마크를 검출한다. 여기서 랜드마크는 출입이 가능한 문들과 가깝고 실외에 위치하는 것이 바람직하다. 본 발명에 따른 랜드마크의 예가 도 11에 도시되어 있다.
랜드마크 검출부(1040)는 랜드마크들에 대한 핑거프린트들의 데이터베이스를 이용함으로써 핑거프린팅 처리부(1030)에서 처리된 핑거프린트 신호로부터 내비게이션 장치가 랜드마크에 있는지를 검출하여 출력할 수 있다.
본 발명의 실시예에서 핑거프린팅 처리부(1030) 및 랜드마크 검출부(1040)는 내비게이션 장치에서 모두 수행되거나 또는 핑거프린팅 서버와 연동하여 수행될 수 있다.
스위칭 제어부(1050)는 위성 수 검출부에서 검출된 위성 수 정보가 5보다 많으면 내비게이션 장치가 실외에 있다고 판정하고, 위성 수 정보가 5미만이면 내비게이션 장치가 실내에 있다고 판정할 수 있다. 이에 따라, 스위칭 제어부(1050)는 내비게이션 장치를 실내 환경 또는 실외 환경으로 전환한다.
스위칭 제어부(1050)는 GPS 수신 상태에서 랜드마크 검출부(1040)가 랜드마크를 검출하면 내비게이션 장치를 실내 환경으로 전환하고 Wi-Fi 수신부(1020)가 Wi-Fi AP들로부터 신호를 수신하도록 제어할 수 있다.
도 12는 본 발명의 일실시예에 따른 내비게이션 방법의 흐름도를 도시한 도면이다.
본 발명에 따른 내비게이션 프로그램을 다운로드 받는다(S1202). 다운로드 받은 내비게이션 프로그램에는 만화 지도와 실제 지형과 관련된 데이터 구조가 포함되어 있어 비실사적 지도인 만화 지도가 제공될 수 있다.
사용자가 다운받은 내비게이션 프로그램을 구동시키면(S1204), 내비게이션 프로그램이 동작된다. 사용자가 GPS 수신기를 온시킨다(S1206). 이 경우 내비게이션 프로그램의 동작과 함께 GPS 수신기를 온할 것인지를 자동으로 문의할 수 있다.
GPS 수신부(210)는 복수의 인공위성으로부터 위치 관련 신호를 수신하고, 이 수신 신호를 이용하여 내비게이션 장치의 현재의 위치 정보를 출력한다(S1208).
섹션 생성부(230)는 데이터 구조를 이용하여 현재 위치의 섹션을 생성한다(S1210). 섹션 생성부(230)는 실제 지형의 GPS 좌표를 만화 지도의 픽셀 좌표로 매칭할 때에 생기는 불일치를 해결하기 위해, 관심 있는 특정 영역들을 섹션들로 구분할 수 있다.
섹션 판정부(240)는 내비게이션 장치의 현재 위치가 섹션의 내부에 있는지 아니면 외부에 있는지를 판정한다(S1212).
좌표 매칭부(250)는 실제 지형의 GPS 좌표를 지리적인 패턴 매칭 알고리즘을 통해 만화 지도상의 대응하는 픽셀 좌표로 변환한다(S1214).
사용자 인터페이스부(270)에는 사용자와 내비게이션 장치의 상호 간의 인터페이스를 위한 화면이 표시된다(S1216). 슬라이딩 드로우를 좌측으로 밀면 제어 콘솔이 사라지고, 우측으로 밀면 제어 콘솔이 나타난다.
제어 콘솔을 통해 만일 라우팅 기능이 온되어 있으면, 라우팅 생성부(260)는 데이터 구조화된 루트 테이블을 이용하여 가장 짧은 길을 생성하여 출력한다(S1218).
상술한 바와 같이, 본 발명에서의 내비게이션 장치는 일반적인 내비게이션 장치뿐만 아니라 내비게이션 프로그램을 다운받아 사용할 수 있는 사용자 단말장치를 포함한다.
본 발명의 보호 범위는 이하 특허청구범위에 의하여 해석되어야 마땅할 것이다. 또한, 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자라면 본 발명의 본질적인 특성에서 벗어나지 않는 범위에서 다양한 수정 및 변형이 가능할 것인 바, 본 발명과 동등한 범위 내에 있는 모든 기술 사상은 본 발명의 권리범위에 포함되는 것으로 해석되어야 할 것이다.
210: GPS 수신부 220: 만화 지도 제공부
230: 섹션 생성부 240: 섹션 판정부
250: 좌표 매칭부 260: 라우팅 생성부
270: 사용자 인터페이스부 1010: 위성 수 검출부
1020: Wi-Fi 수신부 1030: 핑거프린팅 처리부
1040: 랜드마크 검출부 1050: 스위칭 제어부(1050)

Claims (8)

  1. 비실사적 지도를 사용한 내비게이션 장치로서,
    복수의 인공위성으로부터 위치 관련 신호를 수신하고 이 수신 신호를 이용하여 현재의 GPS 좌표를 출력하는 GPS 수신기와,
    만화 지도를 제공하는 만화 지도 제공부와,
    상기 만화 지도 제공부에서 제공된 빌딩들 및 섹션들의 데이터 구조를 이용하여 현재 위치의 섹션을 생성하는 섹션 생성부와,
    상기 GPS 수신기의 GPS 좌표로부터 내비게이션 장치의 현재 위치가 상기 섹션 생성부에서 생성된 섹션의 내부에 있는지 아니면 외부에 있는지를 판정하는 섹션 판정부와, 및
    상기 GPS 수신기의 GPS 좌표를 지리적인 패턴 매칭 알고리즘을 통해 만화 지도상의 대응하는 픽셀 좌표로 변환하는 좌표 매칭부를 포함하는 것을 특징으로 하는 내비게이션 장치.
  2. 제1항에 있어서,
    상기 데이터 구조의 루트 테이블을 이용하여 출발지와 목적지 사이의 가장 짧은 길을 생성하여 출력하는 라우팅 생성부를 더 포함하는 것을 특징으로 하는 내비게이션 장치.
  3. 제2항에 있어서,
    상기 섹션 생성부는 매칭시의 불일치를 해결하기 위해 직사각형 섹션 및 원형 섹션을 제공하는 것을 특징으로 하는 내비게이션 장치.
  4. 제2항에 있어서,
    슬라이딩 드로우를 좌측으로 밀면 제어 콘솔이 사라지고 우측으로 밀면 제어 콘솔이 나타나는 사용자 인터페이스부를 더 포함하는 것을 특징으로 하는 내비게이션 장치.
  5. 제1항 내지 제4항 중 어느 한 항에 있어서,
    상기 GPS 수신기로부터 출력된 위성 수 정보를 이용하여 위성 수가 몇 개 수신되는지를 검출하는 위성 수 검출부와, 및
    상기 위성 수 검출부에서 검출된 위성 수가 소정수보다 많으면 내비게이션 장치가 실외에 있다고 판정하고, 상기 검출된 위성 수가 소정수 미만이면 내비게이션 장치가 실내에 있다고 판정하여 자동으로 실외 환경 또는 실내 환경으로 내비게이션 장치를 스위칭하는 스위칭 제어부를 더 포함하는 것을 특징으로 하는 내비게이션 장치.
  6. 제1항 내지 제4항 중 어느 한 항에 있어서,
    특정 지역으로 정의된 랜드마크를 검출하는 랜드마크 검출부와, 및
    GPS 수신 상태에서 상기 랜드마크 검출부가 랜드마크를 검출하면 내비게이션 장치를 실내 환경으로 스위칭하고, 실내 동작 상태에서 상기 랜드마크 검출부가 랜드마크를 검출하면 내비게이션 장치를 실외 환경으로 스위칭하는 스위칭 제어부를 더 포함하는 것을 특징으로 하는 내비게이션 장치.
  7. 비실사적 지도를 사용한 내비게이션 방법으로서,
    GPS 수신기가 온되어 복수의 인공위성으로부터 위치 관련 신호를 수신하고 이 수신 신호를 이용하여 현재의 GPS 좌표를 출력하는 단계와,
    만화 지도 제공부에서 제공된 빌딩들 및 섹션들의 데이터 구조를 이용하여 현재 위치의 섹션을 생성하는 단계와,
    상기 GPS 수신기의 GPS 좌표로부터 내비게이션 장치의 현재 위치가 상기 섹션을 생성하는 단계에서 생성된 섹션의 내부에 있는지 아니면 외부에 있는지를 판정하는 단계와, 및
    상기 GPS 수신기의 GPS 좌표를 지리적인 패턴 매칭 알고리즘을 통해 만화 지도상의 대응하는 픽셀 좌표로 변환하는 단계를 포함하는 것을 특징으로 하는 내비게이션 방법.
  8. 제7항에 있어서,
    GPS 수신 상태에서 특정 지역으로 정의된 랜드마크가 검출되면 내비게이션 장치를 실내 환경으로 스위칭하고, 실내 동작 상태에서 상기 랜드마크가 검출되면 내비게이션 장치를 실외 환경으로 스위칭하는 단계를 더 포함하는 것을 특징으로 하는 내비게이션 방법.
KR1020140082501A 2014-07-02 2014-07-02 비실사적 지도를 사용한 내비게이션 장치 및 방법 KR101594356B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020140082501A KR101594356B1 (ko) 2014-07-02 2014-07-02 비실사적 지도를 사용한 내비게이션 장치 및 방법

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020140082501A KR101594356B1 (ko) 2014-07-02 2014-07-02 비실사적 지도를 사용한 내비게이션 장치 및 방법

Publications (2)

Publication Number Publication Date
KR20160004083A KR20160004083A (ko) 2016-01-12
KR101594356B1 true KR101594356B1 (ko) 2016-02-26

Family

ID=55170075

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020140082501A KR101594356B1 (ko) 2014-07-02 2014-07-02 비실사적 지도를 사용한 내비게이션 장치 및 방법

Country Status (1)

Country Link
KR (1) KR101594356B1 (ko)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE102016205866A1 (de) * 2016-04-08 2017-10-12 Robert Bosch Gmbh Verfahren zur Bestimmung einer Pose eines wenigstens teilautomatisiert fahrenden Fahrzeugs mittels speziell ausgewählter und von einem Backend-Server übertragener Landmarken

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2003214858A (ja) 2002-01-23 2003-07-30 Fujitsu Ten Ltd 経路抽出装置及び画像表示装置

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100685790B1 (ko) * 2004-10-25 2007-02-22 한국전자통신연구원 영상기반 네비게이션 시스템 및 그 방법
KR100967921B1 (ko) * 2008-10-10 2010-07-06 (주)엠앤소프트 네비게이션의 3차원 링크 저장 방법 및 매칭 방법
US9390544B2 (en) * 2009-10-20 2016-07-12 Robert Bosch Gmbh 3D navigation methods using nonphotorealistic (NPR) 3D maps

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2003214858A (ja) 2002-01-23 2003-07-30 Fujitsu Ten Ltd 経路抽出装置及び画像表示装置

Also Published As

Publication number Publication date
KR20160004083A (ko) 2016-01-12

Similar Documents

Publication Publication Date Title
US6957073B2 (en) Mobile location explorer and methods therefor
US10014939B2 (en) Smart device performing LED-ID/RF communication through a camera, and system and method for providing location-based services using the same
TWI391632B (zh) 利用識別標籤之定位導航系統與應用於其上之定位導航方法
US9366765B2 (en) Handheld GIS data collection device target augmentation
US9188458B2 (en) Positional information providing system, navigation system, and terminal device
US9551581B2 (en) Turn-by-turn navigation system and method using feedforward location estimation
CN101968365A (zh) 导航路径显示方法、导航装置及计算机程序产品
KR20150081029A (ko) 전파 지도를 이용한 실내위치 인식 방법 및 장치
CN103591951A (zh) 一种室内导航系统及方法
JP2004333464A (ja) 簡易型カーナビゲーション方法及びシステム
KR20110123671A (ko) Ｗｉ-ｆｉ 액세스 포인트 맵을 전개하는 시스템 및 방법
CN108801256A (zh) 室内外导航的融合及导航方法
CN102027323A (zh) 用于准备地图数据的方法及设备
CN105387857A (zh) 导航方法及装置
Low et al. SunMap+: An intelligent location-based virtual indoor navigation system using augmented reality
KR20030010982A (ko) 네비게이션 시스템을 이용한 위치좌표 데이터 전송장치
Blattner et al. Mobile indoor navigation assistance for mobility impaired people
KR101594356B1 (ko) 비실사적 지도를 사용한 내비게이션 장치 및 방법
JP6689530B2 (ja) 電子装置
KR101950713B1 (ko) 안내도 이미지를 이용한 실내 측위 장치 및 그 방법
KR101659089B1 (ko) 위치 정보를 이용한 증강 현실 장치
AU2018101103A4 (en) Augmented reality(ar) based indoor navigation application
Ghantous et al. Augmented reality indoor navigation based on Wi-Fi trilateration
KR101114589B1 (ko) 이동통신 단말기에서 사용자 위치 정보를 제공하기 위한 시스템 및 방법
CN102506883A (zh) 导航方法、设备及系统

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20200113

Year of fee payment: 5