KR20210098183A

KR20210098183A - 위치 정보를 제공하는 시스템

Info

Publication number: KR20210098183A
Application number: KR1020200012046A
Authority: KR
Inventors: 이헌동
Original assignee: 온알람 주식회사
Priority date: 2020-01-31
Filing date: 2020-01-31
Publication date: 2021-08-10

Abstract

본 발명은 유저 관심 위치에 기반한 위치 기반 서비스에 관한 것으로, 시스템은, 유저 관심 위치에 관련된 데이터베이스를 생성하고, 유저의 정보 요청을 검출하는 연산장치와, 상기 유저 관심 위치 데이터베이스에 기반한 정보를 출력하는 출력부를 포함한다. 상기 유저 관심 위치는 상기 시스템으로 입력되는 정보로부터 추출된 적어도 하나의 장소를 지시할 수 있다.

Description

위치 정보를 제공하는 시스템{SYSTEM FOR PROVIDING LOCATION BASED SERVICE}

본 개시는 일반적으로 시스템에 관한 것으로, 보다 구체적으로 위치 기반 서비스를 제공하는 방법 및 그 시스템에 관한 것이다.

정보통신 기술과 반도체 기술 등의 눈부신 발전에 힘입어 다양한 시스템의 보급과 이용이 급속도로 증가하고 있다. 시스템이 광범위하게 보급됨에 따라, 시스템은 다양한 기능을 지원하고 있다. 예를 들어, 시스템은 GPS(global positioning system) 위성으로부터 시스템의 위치에 대한 정보를 수신할 수 있다. 시스템은 시스템의 위치에 대한 정보를 유저에게 제공할 수 있다. 또한, 시스템은 시스템의 위치에 대한 정보를 이용하여 지도(map) 서비스 또는 네비게이션 서비스 등과 같은 다양한 서비스를 지원하고 있다.

상술한 바와 같은 논의를 바탕으로, 본 개시는, 유저 관심 위치에 기반한 장소 설명에 대한 정보를 제공하기 위한 방법 및 장치를 제공한다.

또한, 본 개시는, 유저 관심 위치에 기반한 네비게이션 정보를 제공하기 위한 방법 및 장치를 제공한다.

또한, 본 개시는, 유저 관심 위치에 기반한 추천 정보를 제공하기 위한 방법 및 장치를 제공한다.

본 개시의 다양한 실시 예들에 따르면, 시스템은, 유저 관심 위치에 관련된 데이터베이스를 생성하고, 유저의 정보 요청을 검출하는 연산장치와, 상기 유저 관심 위치 데이터베이스에 기반한 정보를 출력하는 출력부를 포함하며, 상기 유저 관심 위치는 상기 시스템으로 입력되는 정보로부터 추출된 적어도 하나의 장소를 지시할 수 있다.

본 개시의 다양한 실시 예들에 따르면, 시스템의 동작 방법은, 유저 관심 위치에 관련된 데이터베이스를 생성하는 과정과, 유저의 정보 요청을 검출하는 과정과, 상기 유저 관심 위치 데이터베이스에 기반한 정보를 출력하는 과정을 포함하며, 상기 유저 관심 위치는 상기 시스템으로 입력되는 정보로부터 추출된 적어도 하나의 장소를 지시할 수 있다.

본 개시의 다양한 실시 예들에 따른 방법 및 그 시스템은, 유저 관심 위치에 기반하여 위치 및 장소 정보를 필터링 함으로써, 보다 유저에게 적합한 형대의 관심 위치 정보를 제공할 수 있다.

본 개시에서 얻을 수 있는 효과는 이상에서 언급한 효과들로 제한되지 않으며, 언급하지 않은 또 다른 효과들은 아래의 기재로부터 본 개시가 속하는 기술 분야에서 통상의 지식을 가진 자에게 명확하게 이해될 수 있을 것이다.

도 1은 본 개시의 다양한 실시 예들에 따른 시스템의 기능적 구성을 도시한다.
도 2는 본 개시의 다양한 실시 예들에 따른 연산장치 및 메모리의 기능적 블록도를 도시한다.
도 3은 본 개시의 다양한 실시 예들에 따른 시스템에서 위치 기반 서비스를 제공하기 위한 방법을 도시한다.
도 4는 본 개시의 다양한 실시 예들에 따른 시스템에서 장소 설명을 제공하기 위한 방법을 도시한다.
도 5a는 본 개시의 다양한 실시 예들에 따른 시스템에서 유저 관심 위치 기반의 네비게이션 방향 정보를 제공하기 위한 방법을 도시한다.
도 5b는 본 개시의 다양한 실시 예들에 따른 유저 관심 위치에 기반한 지도 표시의 예를 도시한다.
도 6은 본 개시의 다양한 실시 예들에 따른 유저 관심 위치 추천 정보를 제공하기 위한 방법을 도시한다.
도 7은 본 개시의 다양한 실시 예들에 따른 네비게이션 경로상의 관심 위치 추천 정보를 제공하기 위한 방법을 도시한다.
도 8은 본 개시의 다양한 실시 예들에 따른 도로 표지판 인식에 기반한 네비게이션 방향 정보를 제공하기 위한 방법을 도시한다.
도 9는 본 개시의 다양한 실시 예들에 따른 유저 관심 위치에 기반하는 네비게이션의 일부 구간의 경로 정보를 제공하기 위한 방법을 도시한다.
도 10a는 본 개시의 다양한 실시 예들에 따른 대중교통 정보에 기반한 관심 위치 정보를 제공하기 위한 방법을 도시한다.
도 10b는 본 개시의 다양한 실시 예들에 따른 대중교통 정보에 기반한 관심 위치 정보를 제공하는 예를 도시한다.
도 11a는 본 개시의 다양한 실시 예들에 따른 와이파이 모니터링(wifi monitoring)의 기능적 구성을 도시한다.
도 11b는 본 개시의 다양한 실시 예들에 따른 와이파이 모니터링을 실시하기 위한 방법을 도시한다.
도 11c는 본 개시의 다양한 실시 예들에 따른 와이파이 모니터링의 구체적인 예를 도시한다.

이하 위치 기반 서비스(location based service)에 대한 다양한 실시 예들이 설명된다. 이하, 설명에서 사용되는 용어의 정의는 아래와 같다.

‘관심 위치’는 위치에 대응하는 장소에 대한 정소를 포함할 수 있다. 예를 들어, 관심 위치는 시스템이 현재 위치하는 장소(에: 상점, 기관, 시설 또는 건물 등)에 대한 정보를 포함할 수 있다. ‘관심 위치’는 사람들의 인식 수준에서 해당 장소에 대해서 인지하고 있는 정보(예: 상호명, 기관명, 시설 이름, 건물 이름 등)에 대한 정보를 더 포함할 수 있다.

‘유저 관심 위치’는 시스템의 유저에 관련되는 관심 위치를 포함할 수 있다. 즉, 유저 관심 위치는 시스템으로 입력되는 정보로부터 추출된 적어도 하나의 장소를 지시하는 정보를 포함할 수 있다. 여기서, ‘정보’는 GPS 수신 신호, 와이파이 MAC 주소 및 그에 따른 위치 정보, 시스템에서 표시될 수 있는 웹 페이지에 포함되는 정보 등으로 다양하게 정의될 수 있다. 또한,‘추출’은 입력된 정보로부터 획득할 수 있는 유저에게 유의미한 정보를 얻기 위한 일련의 프로세스로 정의될 수 있다. 예를 들어, 시스템은 GPS 신호를 수신하고 구체적 위치 정보를 획득할 수 있다. 그리고, 획득한 위치에 대응하는 장소 정보를 획득할 수 있다. 다른 예로, 시스템은 와이파이 MAC 주소를 수신하고, MAC 주소에 대응하는 장소 정보를 획득할 수 있다. 다른 예로, 시스템은 웹 페이지에 포함되는 모든 정보로부터 텍스트를 획득할 수 있고, 텍스트가 지칭하는 장소 정보를 획득할 수 있다. 정리하면, ‘유저 관심 위치’는 시스템의 유저가 방문했거나, 알고 있거나, 알 수 있을 것으로 예상되는 관심 위치를 의미한다. 구체적으로, ‘유저 관심 위치’는 방문 장소, 랜드마크(landmark), 공통 문화 인식 장소(common culture recognized place), 시스템의 유저가 관심 있는 장소(interested place) 등으로 구분될 수 있다. 이때, 랜드마크는 각각 상이한 가중치를 가질 수 있다. 예를 들어, 세계적인 명소(예: 에펠 탑, 자유의 여신상)은 높은 가중치를 가질 수 있고, 모든 유저들이 해당 장소를 알 수 있다. 반면, 지역에서 유명한 명소(예: 한옥마을, 순천만)는 낮은 가중치를 가지는 랜드마크일 수 있다. 공통 문화 인식 장소는 같은 지역에 사는 다른 유저들로부터 알려지거나, 지역사회 신문 등에 의해 알려지는 장소를 지칭할 수 있다. 관심 있는 장소는 유저가 TV(television) 프로그램, 영화, 드라마, 책 등을 읽고 알 수 있는 장소를 지칭할 수 있다. 유저 방문 장소는 시스템 101에 의해 방문한 것으로 검출되는 장소들을 지칭할 수 있다.

‘이벤트’는 관심 위치에서 발생하는 정보를 포함할 수 있고, 여기서 관심 위치는 시스템의 유저 관심 위치 데이터베이스에 포함되는 관심 위치를 지칭할 수 있다. 따라서, ‘이벤트’는 시스템의 유저와 관련 있는 장소에서 발생하는 모든 정보를 의미할 수 있다.

도 1은 본 개시의 다양한 실시 예들에 따른 시스템의 기능적 구성을 도시한다. 이하 사용되는 '…부', '…기' 등의 용어는 적어도 하나의 기능이나 동작을 처리하는 단위를 의미하며, 이는 하드웨어나 소프트웨어, 또는, 하드웨어 및 소프트웨어의 결합으로 구현될 수 있다.

도 1을 참고하면, 시스템 101은 디스플레이 110, 카메라 120, 센서 모듈 130, 통신부 140, 메모리 150 및 연산장치 160을 포함할 수 있다.

디스플레이 110은 시스템 101의 화면 표시를 위한 구성요소이다.

카메라 120은 시스템 101의 외부 환경에 대한 이미지를 캡쳐(capture)하기 위한 기능을 수행한다. 예를 들어, 네비게이션이 실행되는 경우, 카메라 120은 도로 표지판을 캡쳐할 수 있다.

통신부 140은 외부 장치로부터 신호를 수신하거나 외부 장치로 신호를 송신하는 기능을 수행한다. 예를 들어, 통신부 140은 외부 장치의 와이파이 신호를 수신할 수 있고, 연결이 성공적으로 이루어졌음을 알리는 메시지를 송신할 수 있다.

메모리 150은 시스템 101의 동작을 위한 기본 프로그램, 응용 프로그램 및 설정 정보 등의 데이터를 저장한다. 여기서, 응용 프로그램은 지도 또는 네비게이션 어플리케이션을 포함할 수 있다. 메모리 150은 휘발성 메모리, 비휘발성 메모리 또는 휘발성 메모리와 비휘발성 메모리의 조합으로 구성될 수 있다. 메모리 150은 연산장치 160의 요청에 따라 저장된 데이터를 제공할 수 있다. 메모리 150은 통신부 140 및/또는 센서 모듈 130에 의해 획득되는 위치 및 장소 정보를 저장할 수 있다. 구체적으로, 메모리 150은 텍스트 마이닝에 기반한 유저가 아는 장소 데이터베이스 및 와이파이 모니터링에 기반한 가본 장소 데이터베이스를 저장할 수 있다. 또한, 메모리 150은 서버로부터 수신한 지도 관심 위치 데이터베이스 및 대중교통 검출에 필요한 데이터를 저장할 수 있다.

연산장치 160은 시스템 101의 전반적인 동작들을 제어한다. 예를 들어, 연산장치 160은 디스플레이 110의 화면 표시를 제어하고, 카메라 120을 통해 외부 물체를 인식할 수 있다.

도 2는 본 개시의 다양한 실시 예들에 따른 연산장치 및 메모리의 블록도를 도시한다. 이하 사용되는 '…부', '…기' 등의 용어는 적어도 하나의 기능이나 동작을 처리하는 단위를 의미하며, 이는 하드웨어나 소프트웨어, 또는, 하드웨어 및 소프트웨어의 결합으로 구현될 수 있다.

도 2를 참고하면, 시스템 101의 연산장치 160은 텍스트 마이닝(text mining)부 210, 방문 장소 검출부 220, 웹 크롤링(web crawling)부 230, 도로 표지판 인식부 240, 대중교통 검출부 250, 지도 관심 위치 데이터베이스 260, 텍스트 매칭(text matching)부 270, 방문 장소 매칭부 280 및 공통 경로 검출부 290을 포함할 수 있다. 여기서, 텍스트 마이닝부 210, 방문 장소 검출부 220, 웹 크롤링부 230, 도로 표지판 인식부 240, 대중교통 검출부 250, 지도 관심 위치 데이터베이스 260, 텍스트 매칭부(matching) 270, 방문 장소 매칭부 280 및 공통 경로 검출부 290은 메모리 150에 저장된 명령어 집합 또는 코드로서, 적어도 일시적으로 연산장치 160에 상주된(resided) 명령어/코드 또는 명령어/코드를 저장한 저장 공간이거나, 또는, 연산장치 160을 구성하는 회로(circuitry)의 일부일 수 있다.

텍스트 마이닝부 210은 시스템 101의 입력 및 출력과 관련되는 텍스트를 검출할 수 있다. 예를 들어, 텍스트 마이닝부 210은 유저가 입력하는 모든 텍스트를 검출할 수 있다. 구체적으로, 텍스트 마이닝부 210은 터치 입력 등의 모든 입력 장치를 통해 완성되는 텍스트들을 검출할 수 있다. 다른 예로, 텍스트 마이닝부 210은 출력되는 모든 텍스트를 검출할 수 있다. 구체적으로, 텍스트 마이닝부 210은 시스템 101의 디스플레이 110을 통해 표시되는 모든 텍스트들을 검출할 수 있다.

방문 장소 검출부 220은 시스템 101이 방문한 장소에 대한 정보를 검출할 수 있다. 예를 들어, 시스템 101은 GPS(global positioning system) 모듈, WPS(wifi positioning system) 모듈을 통해 방문한 장소에 대한 정보를 검출할 수 있다. 다른 실시 예에 따르면, 시스템 101은 와이파이 모니터링부를 통해 방문한 장소에 대한 정보를 검출할 수 있다.

웹 크롤링부 230은 웹 사이트 상에서 관심 위치 정보를 무작위로 수집할 수 있다. 예를 들어, 웹 크롤링부 230은 시스템 101상에서 접속하는 모든 웹 사이트에서 추출한 정보로부터 관심 위치 정보를 획득할 수 있다.

도로 표지판 인식부 240은 카메라 120을 통해 도로 표지판을 인식할 수 있다. 예를 들어, 유저가 네비게이션 어플리케이션을 실행하는 경우, 시스템 101은 카메라 120을 작동시킬 수 있고, 카메라 120의 이미지 처리 프로세스에 따라, 시스템 101은 도로 표지판을 인식할 수 있다. 다른 예로, 임계 속도를 초과하는 속도를 감지하는 경우, 시스템 101은 카메라를 동작시키고, 도로 표지판을 인식할 수 있다. 다른 예로, 도로 표지판 인식부 240은 별도의 데이터베이스를 포함할 수 있고, 해당 데이터베이스는 서버로부터 수신할 수 있다. 여기서, 별도의 데이터베이스 및 서버는 도로 교통에 관한 서비스를 제공하는 공공기관 또는 제3자(third party)에 의해 제공될 수 있다.

대중교통 검출부 250은 대중교통에 대한 전반적인 정보를 포함할 수 있고, 여기서 대중교통은 버스, 지하철, 트램(tram) 등을 지칭할 수 있다. 다른 실시 예에 따르면, 대중교통 검출부 250은 별도의 데이터베이스를 포함할 수 있고, 해당 데이터베이스는 서버로부터 수신할 수 있다. 여기서, 별도의 데이터베이스 및 서버는 대중교통에 관한 서비스를 제공하는 공공기관 또는 제3자(third party)에 의해 제공될 수 있다.

지도 관심 위치 데이터베이스 260은 모든 관심 위치 정보들을 포함할 수 있다. 예를 들어, 유저가 지도 또는 네비게이션 어플리케이션을 다운로드 및 실행하는 경우, 시스템 101은 외부 장치(예: 서버)로부터 기존 관심 위치 정보들을 포함한 데이터베이스를 다운로드 및 저장할 수 있다. 여기서, 기존 관심 위치 정보들은 어플리케이션 또는 서비스 사업자 등과 같은 제3자(third party)에 의해 제공될 수 있으며, 어플리케이션을 실행하는 시점의 실제 관심 위치 정보들과 다를 수 있다.

텍스트 매칭부 270은 텍스트 마이닝부 210을 통해 획득한 텍스트가 관심 위치를 지칭하는 텍스트인지 확인할 수 있다. 예를 들어, 텍스트 매칭부 270은 획득한 텍스트와 지도 관심 위치 데이터베이스 260가 포함하고 있는 다수의 관심 위치 정보와 비교함으로써 관심 위치를 나타내는 텍스트를 검출할 수 있다. 다른 실시 예에 따르면, 시스템 101은 텍스트 마이닝을 통해 획득한 관심 위치 텍스트를 유저 관심 위치 데이터베이스와 매칭할 수 있고, 매칭이 이루어지지 않는 경우, 아는 장소 데이터베이스 214에 저장할 수 있다.

방문 장소 매칭부 280은 방문 장소가 관심 위치에 대한 장소인지 확인할 수 있다. 예를 들어, 방문 장소는 방문 장소 검출부 220을 통해 획득될 수 있고, 방문 장소 매칭부 280은 획득한 방문 장소에 대한 정보를 지도 관심 위치 데이터베이스 260와 비교함으로써, 방문 장소가 관심 위치에 대응하는지 결정할 수 있다. 다른 실시 예에 따르면, 시스템 101은 방문 장소 매칭부 280을 통해 획득한 관심 위치를 방문 장소 데이터베이스 212에 저장할 수 있다. 여기서, 방문 장소 매칭부 280을 통해 획득한 관심 위치가 기 존재하는 경우, 시스템 101은 구체적인 유저 로그(user log)의 형태로 히스토리를 저장할 수 있다. 또한, 방문 장소 매칭부 280을 통해 획득한 관심 위치가 방문 장소 데이터베이스 212에 저장되어 있지 않은 경우, 시스템 101은 방문 장소에 대한 관심 위치를 저장할 수 있다. 따라서, 시스템 101은 방문 장소에 대한 히스토리 및 장소 목록을 확인할 수 있다.

공통 경로 검출부 290은 방문한 장소들 간에 경로들을 검출할 수 있다. 예를 들어, 특정 장소에 대한 방문이 검출되면, 공통 경로 검출부 290은 방문이 검출된 특정 장소와 다른 방문한 장소들 사이에 공통되는 경로들을 결정할 수 있다. 다른 실시 예에서, 공통 경로 검출부 290은 동일한 방문 장소들 사이에 다수의 공통 경로들을 결정할 수 있다.

시스템 101의 메모리 150은 방문 장소 데이터베이스(visited place database) 212와 아는 장소 데이터베이스(known place database) 214를 포함할 수 있다. 여기서, 방문 장소 데이터베이스 212 및 아는 장소 데이터베이스 214의 정보를 모두 포함하는 정보는 유저 관심 위치 정보로 지칭될 수 있다.

방문 장소 데이터베이스 212는 시스템 101의 방문 장소 검출부 220을 통해 획득한 유저가 직접 방문한 관심 위치 정보들을 저장할 수 있다. 또한, 방문 장소 데이터베이스 212는 유저가 직접 방문한 관심 위치 정보뿐만 아니라, 직접 방문한 장소들 간에 공통 경로 검출부 290에 의해 획득되는 경로에 대한 정보도 포함할 수 있다.

아는 장소 데이터베이스 214는 시스템 101의 텍스트 마이닝부 210을 통해 획득한 유저가 입력 또는 출력을 통해 인지하는 관심 위치 정보를 저장할 수 있다. 아는 장소 데이터베이스 214에 저장되는 관심 위치 정보는 단순히 텍스트 마이닝에 의해 획득한 텍스트에 대한 정보가 아닌, 텍스트 매칭부 270에 의해 지도 관심 위치 데이터베이스 260와 비교된 구체적인 관심 위치 정보일 수 있다.

도 3은 본 개시의 다양한 실시 예들에 따른 시스템에서 위치 안내 서비스를 제공하기 위한 방법을 도시한다. 도 3은 시스템 101의 동작 방법을 예시한다.

도 3을 참고하면, 301 단계에서, 시스템 101은 유저 관심 위치 데이터베이스를 생성한다. 이를 위해, 시스템 101은 입력 장치를 통해 입력되는 관심 위치와 관련된 유저의 입력을 확인하거나, 디스플레이 110을 통해 표시되는 화면에서 관심 위치 관련 정보를 추출하거나, 위치 추정을 통해 현재 위치에 대응하는 관심 위치를 결정함으로써, 유저 관심 위치를 결정할 수 있다. 그리고 시스템 101은 결정된 유저 관심 위치를 이용하여 유저 관심 위치 데이터베이스를 생성 및 업데이트 할 수 있다. 즉, 시스템 101은 새로이 발견되는 관심 위치에 대한 정보를 유저 관심 위치 데이터베이스에 추가할 수 있다.

303 단계에서, 시스템 101은 유저의 정보 요청을 검출한다. 다시 말해, 시스템 101은 유저로부터 특정 관심 위치에 대한 위치 안내가 요청됨을 판단한다. 예를 들어, 유저의 정보 요청은 네비게이션 서비스에서 경로 안내를 수락하는 응답, 웹 사이트 상에서 관심 위치에 해당하는 텍스트를 입력, 웹 페이지 표시 도중 유저가 모르는 장소에 해당 관심 위치를 나타내는 텍스트를 선택하는 유저의 입력 등 다양하게 정의될 수 있다.

305 단계에서, 시스템 101은 유저 관심 위치 데이터베이스에 기반한 정보를 출력한다. 즉, 시스템 101은 유저 관심 위치 내의 적어도 하나의 유저 관심 위치를 이용하여 유저에 의해 요청된 위치에 대한 안내를 위한 정보(예: 텍스트, 그래픽 등)를 생성할 수 있다. 예를 들어, 네비게이션 서비스의 경우, 시스템 101은 유저 관심 위치 외 나머지 관심 위치를 배제한 지도를 표시할 수 있다. 다른 예로, 유저가 모르는 장소에 해당하는 관심 위치에 대한 설명을 요청하는 경우, 시스템 101은 유저 관심 위치에 기반하여 모르는 장소에 대한 구체적인 위치 또는 경로에 대한 설명을 생성할 수 있다. 이 경우, 텍스트 또는 소리를 이용하여 문장으로 설명하는 경우, 시스템 101은 유저 관심 위치를 기준으로 하는 안내 문구를 출력하거나, TTS(text-to-sound)를 통한 음성을 출력할 수 있다.

도 3을 참고하여 설명한 바와 같이, 시스템 101은 유저의 경험에 기반하여 유저 관심 위치를 결정하고, 유저 관심 위치에 기반하여 유저에게 보다 편리한 위치 기반 서비스를 제공할 수 있다. 여기서, 위치 기반 서비스의 일종으로, 특정된 장소에 대한 위치 설명을 제공하는 서비스가 제공될 수 있다. 장소에 대한 위치 설명을 제공하는 서비스들의 구체적인 예들은 다음과 같다.

본 개시의 다양한 실시 예들에 따르면, 유저가 웹 브라우징(web browsing) 중에 관심 있는 장소를 발견한 경우, 시스템 101은 유저가 해당 장소가 어디에 위치하는지 유저가 알고 있는 장소와 연관시켜 설명하는 정보를 제공할 수 있다. 예를 들어, 시스템 101은 “해당 장소는 종로1가에 위치하는 ‘아이올리’ 식당에서 도보로 3분 거리에 위치합니다”와 같은 텍스트 또는 음성을 출력할 수 있다.

본 개시의 다양한 실시 예들에 따르면, 시스템 101은 특정 장소에서 만나자는 SMS 또는 메일을 수신할 수 있다. 시스템 101은 유저가 아는 장소들을 이용하여 해당 장소에 대한 간단한 정보를 제공할 수 있다. 시스템 101은 유저의 안내 요청을 검출할 수 있고, “자동차로 가야 합니다”라는 알림을 출력할 수 있다. 그리고, 시스템 101은 유저가 자주 가는 “용산 1가 도로로 가세요”라는 알림을 출력할 수도 있다. 이후, 시스템 101은 유저가 ‘용산 1가’를 지나가는 경우, 지도상의 이미지 또는 음성으로 턴-바이-턴(turn-by-turn) 안내를 제공할 수 있다.

본 개시의 다양한 실시 예들에 따르면, 시스템 101은 텍스트가 관심 위치의 이름을 나타내는 것을 검출할 수 있다. 시스템 101은 텍스트를 관심 위치 데이터베이스에서 관심 위치 이름을 검색하여 인식할 수 있다. 텍스트가 관심 위치를 나타내는 경우, 시스템 101은 유저가 아는 관심 위치 중 하나인지 확인할 수 있다. 유저가 모르는 관심 위치인 경우, 시스템 101은 장소 설명을 생성하고 유저의 요청을 위해 대기할 수 있다.

상술한 실시 예들을 위한 시스템 101의 동작들이 이하 도 4를 참고하여 설명된다.

도 4는 본 개시의 다양한 실시 예들에 따른 시스템에서 장소 설명을 제공하기 위한 방법을 도시한다. 도 4는 시스템 101의 동작 방법을 예시한다.

도 4를 참고하면, 401 단계에서, 시스템 101은 텍스트 마이닝을 기반으로 관심 위치 입력을 검출한다. 즉, 유저의 입력 등으로부터 텍스트가 획득되면, 시스템 101은 획득한 텍스트가 관심 위치에 대한 텍스트인지 확인할 수 있다. 예를 들어, 유저가 웹 사이트에 접속중인 경우, 시스템 101은 텍스트 마이닝부 210을 이용하여 웹 사이트에 표시되는 텍스트를 획득할 수 있고, 텍스트 매칭부 270을 통해 지도 관심 위치 데이터베이스와 비교하여 관심 위치를 나타내는 텍스트인지 여부를 확인할 수 있다. 다른 예로, 시스템 101은 특정 장소에서 만나자는 내용을 포함하는 적어도 하나의 전자메일, SMS(short message service), LMS(long message service) 및 멀티미디어 메시지(multimedia message)를 수신할 수 있다.

403 단계에서, 시스템 101은 검출된 관심 위치 입력과 유저 관심 위치 데이터베이스의 매칭 여부를 확인한다. 즉, 시스템 101은 검출된 관심 위치에 해당하는 장소가 유저가 알거나 가본 장소와 동일한 장소인지 비교할 수 있다. 예를 들어, 시스템 101은 검출된 입력이 유저 관심 위치 데이터베이스와 매칭되는 경우, 유저가 이미 알거나 가본 장소이므로 장소 설명을 제공하기 위한 본 프로세스를 종료할 수 있다. 검출된 입력이 유저 관심 위치 데이터베이스와 매칭되지 않는 경우, 시스템 101은 검출된 관심 위치에 해당하는 장소가 유저가 방문한 적도 없고, 모르는 장소이므로 장소 설명을 위한 이하 405 단계를 수행할 수 있다.

405 단계에서, 시스템 101은 입력된 관심 위치에 근접한 유저 관심 위치를 검출하고 장소 설명을 생성한다. 다시 말해, 시스템 101은 유저가 알거나 가본 장소를 기준으로 입력된 관심 위치에 해당하는 장소를 설명하기 위해, 입력된 관심 위치에 근접한 유저 관심 위치를 검출할 수 있다. 일 실시 예에서, 근접한 유저 관심 위치를 검출하는 거리의 기준은 시스템 101의 유저가 설정한 거리 값일 수도 있고, 임의로 설정된 값일 수도 있다. 설정된 거리 값이 큰 경우, 입력된 관심 위치에 근접하는 유저 관심 위치가 많아질 수 있고, 설정한 거리 값이 작은 경우, 입력된 관심 위치에 근접하는 유저 관심 위치가 존재하지 않을 수 있다. 그리고, 시스템 101은 검출한 유저 관심 위치들에 기반한 장소 설명을 생성할 수 있다. 예를 들어, 입력된 관심 위치가 유저 관심 위치(예: 유저의 직장)에서 북쪽 방향으로 1Km에 위치하는 경우, 시스템 101은 유저의 직장을 기준으로 북쪽 방향 1Km에 입력된 관심 위치가 위치한다는 구체적인 장소 설명을 생성할 수 있다.

도 4에 도시되지 아니하였으나, 시스템 101은 장소 설명에 대한 요청을 유도하기 위해 텍스트를 디스플레이 110상에서 다르게 표시할 수도 있다. 예를 들어, 유저가 웹 브라우징 하는 중인 경우, 텍스트 마이닝에 의해 검출된 관심 위치 입력이 유저 관심 위치 데이터베이스와 매칭되지 않는 경우, 해당 관심 위치에 대응하는 텍스트에 음영 효과를 함께 표시함으로써, 유저가 모르는 장소가 웹 브라우징 컨텐츠에 포함되는 것을 유저에게 알릴 수 있다.

상술한 다양한 실시 예들에 따라, 시스템은 유저 관심 위치에 기반한 특정 관심 위치에 대한 설명을 제공할 수 있다. 이로 인해, 유저는 알거나 가본 장소를 바탕으로 특정 관심 위치에 대해 잘 이해할 수 있다. 다만, 시스템은 특정 관심 위치에 대한 설명뿐만 아니라, 특정 관심 위치로 가는 경우, 네비게이션 경로의 안내를 제공할 수 있다. 네비게이션 서비스들의 구체적인 예들은 다음과 같다.

본 개시의 다양한 실시 예들에 따르면, 시스템 101은 시스템 101은 유저가 아는 장소에 대한 정보들을 포함할 수 있고, 유저의 현재 위치를 고려하여 유저가 아는 장소에서 목적지까지의 경로를 표시할 수 있다. 이 경우, 경로 표시는 유저의 지인이 경로를 설명하기 위해 그려주는 것과 같은 간단한 그림일 수 있다.

본 개시의 다양한 실시 예들에 따르면, 유저가 쇼핑몰로 가고 있는 경우, 유저는 해당 쇼핑몰로 가기 위한 경로 중 일부 구간을 출근하는 경로와 동일하기 때문에 잘 알 수 있다. 이 경우, 유저는 목적지까지 적절한 안내를 받을 수 있다. 시스템 101은 랜드마크에 기반한 안내를 제공하거나, 랜드마크가 없는 경우에는 턴-바이-턴에 의한 안내를 제공할 수 있다. 다른 실시 예에서 턴-바이-턴 네비게이션 안내는 가까운 위치의 랜드마크 이미지로 대체될 수 있다.

본 개시의 다양한 실시 예들에 따르면, 유저는 도로 표지판 상에 나타나지 않는 작은 도시를 가고 있을 수 있다. 유저는 경로를 완전히 잘 모르는 경우, 혼란을 겪을 수 있다. 네비게이션 어플리케이션은 경로, 현재 위치 및 도로 표지판에 대해 잘 알 수 있고, 따라서 네비게이션 어플리케이션은 유저가 가야 하는 도로 표지판 상의 올바른 도시 또는 경로를 제공할 수 있다.

본 개시의 다양한 실시 예들에 따르면, 시스템 101은 네비게이션에서 새로운 장소들에 대한 ‘매우 좋음 또는 최고’등을 유저에게 출력할 수 있다. 이러한 실시 예에서, 시스템 101은 도로 교통 상황, 주변 상황, 다른 유저들이 아는 랜드마크를 고려하는 추가적인 서비스를 필요로 할 수 있다. 새로운 랜드마크들은 유저가 보거나 들어보지 못한 완전히 새로운 장소일 수 있고, 유저가 듣거나 읽어본 장소일 수도 있고, 일반적으로 알려져 있지만 유저가 위치는 모르는 장소일 수도 있다. 새로운 랜드마크에 대한 정보를 제공하기 위해서, 시스템 101은 유저가 여행 중인 경우, 추가적인 정보를 제공할 수 있다. 예를 들어, 유저가 고속도로로 특정 도시를 지나가는 경우, 시스템 101은 해당 도시가 경로 상에 랜드마크라는 정보 및 역사적 사실 또는 최근 뉴스 등의 흥미로운 사실들을 알려줄 수 있다.

상술한 실시 예들을 위한 시스템 101의 동작들이 이하 도 5a 및 도 5b를 참고하여 설명된다.

도 5a는 본 개시의 다양한 실시 예들에 따른 시스템에서 네비게이션 방향 정보를 제공하기 위한 방법을 도시한다. 도 5a는 시스템 101의 동작 방법을 예시한다.

도 5a를 참고하면, 501 단계에서, 시스템 101은 현재 위치 및 목적지를 확인한다. 즉, 시스템 101은 출발 위치 및 도착 위치에 대한 관심 위치를 결정할 수 있다. 이를 위해, 시스템 101은 GPS 모듈, WPS 모듈뿐만 아니라 와이파이 모니터링을 통해 현재 위치를 확인하거나, 입력 장치를 통해 입력되는 목적지에 해당하는 관심 위치를 확인할 수 있다. 예를 들어, 시스템 101은 확인된 현재 위치에 대응하는 관심 위치를 출발 위치로 설정하거나, 출발 위치로 입력된 텍스트에 대응하는 관심 위치를 출발 위치로 설정할 수 있다. 또한, 시스템 101은 목적지에 대한 텍스트 입력을 수신하고 지도 관심 위치 데이터베이스에서 텍스트와 일치하는 목적지 관심 위치를 도착 위치로 설정할 수 있다.

503 단계에서, 시스템 101은 현재 위치와 목적지 사이에 경로를 결정한다. 즉, 시스템 101은 출발지 및 도착지 사이에 다수의 경로가 존재하는 경우, 하나의 경로를 결정할 수 있다. 예를 들어, 출발지 및 도착지 모두 유저가 가본 장소에 대한 관심 위치인 경우, 시스템 101은 공통 경로 검출부 290을 이용하여 유저 관심 위치 데이터베이스에 저장된 경로 중 하나로 결정할 수 있다. 다른 예로, 적어도 하나의 출발지 및 도착지가 유저가 가본 적이 없는 관심 위치인 경우, 시스템 101은 지도 관심 위치 데이터베이스 260을 이용하여 경로를 결정할 수 있다.

505 단계에서, 시스템 101은 경로 상에 유저 관심 위치가 존재하는지 결정한다. 다시 말해, 시스템 101은 결정된 경로에서 유저가 알거나 가본 장소가 있는지 판단할 수 있다. 예를 들어, 시스템 101은 지도 관심 위치 데이터베이스 260 중 결정된 경로에 존재하는 모든 관심 위치들을 확인할 수 있다. 그리고, 시스템 101은 유저 관심 위치 데이터베이스와 매칭함으로써, 경로 상에 존재하는 유저 관심 위치를 결정할 수 있다. 다른 실시 예에 따라, 시스템 101은 경로로부터 일정 범위 내에 유저 관심 위치가 존재하는지 결정할 수 있다.

경로 상에 유저 관심 위치가 존재하면, 507 단계에서, 시스템 101은 유저 관심 위치에 기반한 지도 표시 및 방향 정보를 출력한다. 즉, 시스템 101은 유저가 알거나 가본 장소를 기준으로 네비게이션 경로 안내를 출력할 수 있다. 일 실시 예에서, 시스템 101은 유저 관심 위치 외 나머지 관심 위치를 배제한 지도를 표시할 수 있다. 도 5b를 참고하면, 시스템 101은 간단한 지도 표시 520을 디스플레이 110을 통해 출력할 수 있다. 예를 들어, 유저 관심 위치는 ‘용산 전자 상가’, ‘직장’, ‘용산 1로’, ‘집’ 및 ‘시청’ 일 수 있고, 시스템 101은 상술한 관심 위치를 지도로 표시할 수 있다. 다른 예로, 시스템 101은 유저 관심 위치에 기반한 턴-바이-턴 안내를 출력할 수 있고, 여기서 안내는 TTS에 기반한 음성 출력, 유저 관심 위치에 대한 이미지 표시 및 구체적인 텍스트 문장 표시일 수 있다.

경로 상에 유저 관심 위치가 존재하지 아니하면, 509 단계에서, 시스템 101은 유저 관심 위치 사용 없이 지도 표시 및 방향 정보를 출력한다. 즉, 시스템 101은 결정된 경로상에 유저 관심 위치가 존재하지 않으므로 지도 관심 위치 데이터베이스 260을 기준으로 네비게이션 경로 안내를 출력할 수 있다. 일 실시 예에서, 시스템 101은 모든 관심 위치를 포함하는 지도를 표시할 수 있다. 도 5b를 참고하면, 시스템 101은 일반 지도 표시 510을 표시할 수 있다. 예를 들어, 유저의 현재 위치는 핀 모양으로 표시될 수 있고, 그밖에 모든 관심 위치(예: 건물, 도로 등)가 함께 표시될 수 있다. 다른 예로, 시스템 101은 모든 관심 위치에 기반한 턴-바이-턴 안내를 출력할 수 있고, 여기서 안내는 TTS에 기반한 음성 출력 및 구체적인 텍스트 문장 표시일 수 있다.

도 5a를 참고하여 설명한 바와 같이, 시스템 101은 유저 관심 위치에 기반한 네비게이션 경로 안내를 제공할 수 있다. 이로 인해, 유저는 알거나 가본 장소를 이용한 네비게이션 안내에 따라 지리적 이해도를 향상시킬 수 있다. 이에 더하여, 시스템은 네비게이션 경로 안내뿐만 아니라, 유저 관심 위치에 대한 정보를 알림으로 출력함으로써, 유저에 필요한 정보들을 제공할 수 있다. 알림에 관련된 구체적인 예들은 다음과 같다.

본 개시의 다양한 실시 예들에 따르면, 시스템 101은 자동 유저 로그 분석을 통해 특정 트램 정류장에서 도착 가능한 트램 정류장을 알 수 있다. 따라서, 시스템 101은 유저에게 트램 번호를 추천하지 않고, 트램 정류장을 추천할 수 있고, 추천된 트램 정류장은 유저가 매일 출근할 때 들르기 때문에 잘 알고 있는 정류장일 수 있다.

본 개시의 다양한 실시 예들에 따르면, 시스템 101은 유저 관심 위치 데이터베이스에 기반한 히스토리(history) 정보를 통해, 유저가 주로 주말에 가족들과 공원에 산책을 가는 것을 확인할 수 있다. 특정 토요일에 교통 체증을 일으키는 마라톤이 공원에서 개최될 수 있고, 유저는 그 사실을 모를 수 있다. 시스템 101은 유저가 공원에 자주 가는 것과 특정 시간에 특정 도로가 통행이 불가함을 알 수 있다. 따라서, 시스템 101은 아침에 미리 알림을 출력할 수 있다.

본 개시의 다양한 실시 예들에 따르면, 유저는 며칠 전에 인터넷 쇼핑몰에서 특정 물건을 검색할 수 있다. 시스템 101은 유저의 근무지에서 매우 가까운 상점에서 해당 물건에 대한 할인 행사가 있음을 출력할 수 있다. 이에 더하여, 유저는 몇 시간 또는 며칠 뒤에 알림을 위한 리마인더(reminder)를 설정할 수도 있다.

본 개시의 다양한 실시 예들에 따르면, 시스템 101은 유저가 아는 장소를 알 수 있고, 유저가 SMS를 작성하거나, SNS(social network service) 상에 포스팅(posting) 하는 경우, 해당 장소를 표시할 수 있다. 또한, 유저가 장소에 대한 문장을 입력하는 경우, 시스템 101은 유저 장소들의 이름을 추천할 수 있고, 자세한 거리 주소, 지도로의 링크 등을 추가함으로써 유저의 SMS 작성을 도울 수 있다.

상술한 알림에 관련된 실시 예들을 위한 시스템 101의 동작들이 이하 도 6 내지 도 10b를 참고하여 설명된다.

도 6은 본 개시의 다양한 실시 예들에 따른 시스템에서 유저 관심 위치 추천 정보를 제공하기 위한 방법을 도시한다. 도 6은 시스템 101의 동작 방법을 예시한다.

도 6을 참고하면, 601 단계에서, 시스템 101은 유저 관심 위치 데이터베이스를 확인한다. 즉, 시스템 101은 유저가 방문한 적이 있거나, 유저가 알고 있는 장소들을 확인할 수 있다.

일 실시 예에 따르면, 시스템 101은 현재 위치를 기반으로 근처의 유저 관심 위치에 대한 데이터베이스를 확인할 수 있다. 이 경우, 유저 관심 위치 데이터베이스는 방문 장소 데이터베이스 212 및 아는 장소 데이터베이스 214를 모두 포함할 수 있다. 다른 실시 예에 따르면, 시스템 101은 주기적으로 방문하는 장소 또는 최근 검색한 장소를 기반으로 유저 관심 위치에 대한 데이터베이스를 확인할 수 있다. 여기서, 주기적으로 방문한 장소는 방문 장소 검출부 220 및 방문 장소 매칭부 280을 통해 확인할 수 있고, 최근 검색한 장소는 웹 크롤링부 230, 텍스트 마이닝부 210 및 텍스트 매칭부 270을 통해 획득한 정보를 통해 확인할 수 있다.

603 단계에서, 시스템 101은 유저 관심 위치에서 이벤트가 발생하는지 확인한다. 다시 말해, 시스템 101은 유저가 방문한 적이 있거나, 검색해서 인지할 수 있는 관심 위치에서의 특정 이벤트 발생을 검출할 수 있다. 여기서, 이벤트는 해당 관심 위치와 관련하여 시스템 101의 유저에게 유의미한 모든 정보를 지칭할 수 있다.

605 단계에서, 시스템 101은 해당 관심 위치 및 이벤트 정보를 획득한다. 예를 들어, 매주 토요일 산책을 가는 공원에서 마라톤 행사가 있다는 이벤트 정보를 확인하는 경우, 시스템 101은 해당 관심 위치 정보 ‘공원’ 및 이벤트 정보 ‘마라톤 행사’를 함께 획득할 수 있다.

607 단계에서, 시스템 101은 관심 위치 및 이벤트를 알림으로 출력한다. 예를 들어, 매주 금요일마다 가는 식료품점의 할인 행사가 목요일에 끝나는 경우, 시스템 101은 목요일 전에 알림을 출력함으로써, 유저가 관심 위치 관련 이벤트를 알 수 있다. 다른 예로, 매주 토요일 산책을 가는 공원에서 마라톤 행사가 있는 경우, 시스템 101은 토요일 전에 알림을 출력함으로써, 마라톤 행사가 있음을 사전에 알릴 수 있다. 다른 실시 예에서, 시스템 101은 유저가 운전 중인 경우, 디스플레이 110을 통한 표시가 아닌 TTS에 기반한 음성으로 알림을 출력할 수도 있다.

도 7은 본 개시의 다양한 실시 예들에 따른 시스템에서 네비게이션 경로상의 관심 위치 추천 정보를 제공하기 위한 방법을 도시한다. 도 7은 시스템 101의 동작 방법을 예시한다.

도 7을 참고하면, 701 단계에서, 시스템 101은 현재 위치 및 목적지 사이에 경로를 결정한다. 즉, 시스템 101은 출발지 및 도착지를 선택하고 그에 따른 경로를 결정할 수 있다. 예를 들어, 시스템 101은 네비게이션 실행에 따라 통신부 140을 이용하여 현재 위치를 획득할 수 있고, 현재 위치에 대응하는 관심 위치를 출발지로 결정할 수 있다. 또한, 목적지로 입력된 텍스트에 대응하는 관심 위치를 도착지로서 결정할 수 있다. 일 실시 예에서, 출발지 및 도착지 모두 유저 관심 위치 데이터베이스에 포함되는 경우, 시스템 101은 공통 경로 검출부 290을 이용하여 현재 위치 및 목적지 사이에 경로에 대한 정보를 획득할 수 있다. 다른 실시 예에서, 유저 관심 위치 데이터베이스가 현재 위치 및 목적지 중 적어도 하나를 포함하지 않는 경우, 시스템 101은 지도 관심 위치 데이터베이스 260에 기반하여 경로에 대한 정보를 획득할 수 있다.

703 단계에서, 시스템 101은 네비게이션 경로에 유저 관심 위치가 존재하는지 판단한다. 즉, 시스템 101은 결정된 경로 상에 모든 관심 위치를 유저 관심 위치 데이터베이스와 매칭할 수 있고, 공통된 관심 위치가 있으면 네비게이션 경로에 유저 관심 위치가 존재한다고 판단할 수 있다. 시스템 101은 공통된 관심 위치가 존재하지 않으면 본 알고리즘을 종료할 수 있다.

705 단계에서, 시스템 101은 경로에 존재하는 유저 관심 위치에서 이벤트가 발생했는지 판단한다. 다시 말해, 시스템 101은 공통된 관심 위치에 대한 정보의 업데이트 여부를 확인할 수 있다. 예를 들어, 시스템 101은 네비게이션 경로 상에 존재하는 식료품점에 대한 업데이트 기록이 있는 경우, 시스템 101은 해당 관심 위치에서 이벤트가 발생했다고 판단할 수 있다.

707 단계에서, 시스템 101은 해당 관심 위치 및 이벤트 정보를 출력한다. 예를 들어, 시스템 101은 해당 관심 위치 및 이벤트 정보를 디스플레이 110을 통해 표시할 수 있고, TTS에 기반한 음성을 통해 출력할 수도 있다.

미 도시되었지만, 시스템 101은 네비게이션의 경로 안내에 따른 유저의 주행 중에, 이벤트가 발생한 관심 위치에 근접하는 경우, TTS에 기반한 음성을 출력할 수도 있다.

도 8은 본 개시의 다양한 실시 예들에 따른 시스템에서 도로 표지판 인식에 기반한 네비게이션 방향 정보를 제공하기 위한 방법을 도시한다. 도 8은 시스템 101의 동작 방법을 예시한다.

도 8을 참고하면, 801 단계에서, 시스템 101은 카메라 120을 통해 도로 표지판을 인식한다. 즉, 시스템 101은 도로 표지판의 텍스트가 지칭하는 관심 위치가 어디인지 확인할 수 있다. 예를 들면, 시스템 101은 네비게이션의 실행을 인식하는 경우, 카메라 120의 센서를 작동시킬 수 있다. 이후, 카메라 120 센서를 통해 획득한 이미지에 대한 이미지 처리를 수행함으로써, 도로 표지판의 목적지 등의 텍스트를 인식할 수 있고, 인식한 텍스트를 관심 위치 데이터베이스(예: 지도 관심 위치 데이터베이스 260 또는 유저 관심 위치 데이터베이스)와 매칭할 수 있다.

803 단계에서, 시스템 101은 표지판을 통해 인식한 관심 위치들 중 경로에 대응하는 관심 위치를 결정한다. 즉, 시스템 101은 표지판의 관심 위치 중 결정된 경로에서 벗어나지 않는 관심 위치를 선택할 수 있다.

805 단계에서, 시스템 101 결정된 관심 위치에 따른 방향 정보를 출력한다. 즉, 시스템 101은 유저를 결정된 관심 위치 방향으로 안내하기 위한 정보를 출력할 수 있다. 여기서, 출력되는 정보는 이미지, 텍스트, 음성 등 다양한 정보일 수 있다.

도 9는 본 개시의 다양한 실시 예들에 따른 시스템에서 유저 관심 위치에 기반하는 네비게이션의 일부 구간의 경로 정보를 제공하기 위한 방법을 도시한다. 도 9는 시스템 101의 동작 방법을 예시한다.

도 9를 참고하면, 901 단계에서, 시스템 101은 경로의 일부 구간에만 유저 관심 위치가 존재하는지 판단한다. 즉, 시스템 101은 선택된 경로상의 모든 유저 관심 위치를 확인할 수 있다. 선택된 경로상에 유저 관심 위치가 존재하는 구간이 없는 경우, 시스템 101은 본 알고리즘을 종료할 수 있고, 선택된 경로 모든 구간에 있어서 지도 관심 위치 데이터베이스에 기반한 경로 안내를 제공할 수 있다. 반면, 선택된 경로상에 유저 관심 위치가 존재하는 구간이 있는 경우, 유저 관심 위치 기반의 일부 구간 경로 안내를 위한 다음 동작이 수행될 수 있다.

903 단계에서, 시스템 101은 유저 관심 위치가 존재하는 일부 구간을 선택한다. 즉, 시스템 101은 유저 관심 위치에 기반하여 경로 안내를 제공할 수 있는 구간을 결정할 수 있다. 시스템 101은 유저 관심 위치가 존재하는 거리가 일정 거리 이상인 경우에 해당 구간을 선택할 수 있다. 여기서, 일정 거리는 유저가 설정한 값 또는 연산장치 160가 설정한 임의의 값일 수 있다.

905 단계에서, 시스템 101은 일부 구간에 대응하는 유저 관심 위치 경로를 출력한다. 즉, 시스템 101은 유저가 알거나, 가본 장소를 기초로 하는 네비게이션 경로 안내를 제공할 수 있다. 여기서, 유저 관심 위치 경로의 출력은 경로 안내에 대한 음성 출력, 유저 관심 위치에 대한 이미지 표시 또는 경로 안내에 대한 텍스트 표시 중 하나일 수 있다.

도 10a는 본 개시의 다양한 실시 예들에 따른 시스템에서 대중교통 정보에 기반한 관심 위치 정보를 제공하기 위한 방법을 도시한다. 도 10a는 시스템 101의 동작 방법을 예시한다.

도 10을 참고하면, 1001 단계에서, 시스템 101은 검출된 유저 관심 위치 중 정류장 정보를 추출한다. 시스템 101은 현재 위치에서 목적지까지의 경로를 선택할 수 있고, 여기서 경로는 도보 및 대중교통을 모두 이용하는 경로를 지칭할 수 있다. 따라서, 시스템 101은 도보로 이동하는 구간을 제외한 대중교통을 이용하는 구간을 결정하고, 대중교통을 이용하는 구간에 대한 유저 관심 위치를 검출할 수 있다. 여기서, 대중교통을 이용하는 구간에 대한 유저 관심 위치는 지하철역, 버스 정류장, 트램 정류장 등의 정류장 정보일 수 있다.

1003 단계에서, 시스템 101은 해당 정류장 정보에 기반한 지도를 표시한다. 예를 들어, 시스템 101은 대중교통을 이용하는 경로를 제공하기 위해 정류장 정보를 지도로 표시할 수 있다. 일 실시 예에서, 시스템 101은 유저의 이해를 높이기 위해서 해당 정류장 주위에 위치하는 유저 관심 위치, 랜드마크 등의 관심 위치 정보를 더 포함하는 지도를 표시할 수 있다.

1005 단계에서, 시스템 101은 해당 정류장에서 대중교통 정보를 출력한다. 예를 들어, 유저가 해당 정류장에 도착한 경우, 시스템 101은 목적지에 도착하기 위해 이용하는 대중교통 정보를 더 출력할 수 있다. 여기서, 대중교통 정보는 버스의 경우는 노선번호, 지하철의 경우는 지하철 운행정보, 트램의 경우는 트램 번호 등의 정보일 수 있다. 예를 들어, 도 10b를 참고하면, 시스템 101은 ‘론도’정류장을 유저가 자주 가는 정류장이라는 사실을 알 수 있고, 따라서 “아카디아 쇼핑몰로 가려면, ‘론도’ 정류장에서 트램을 타세요”와 같은 음성 안내를 출력할 수 있다.

상술한 다양한 실시 예들에 따라, 시스템 101은 유저 관심 위치에 기반하여 보다 유저에 최적화된 위치 기반 서비스를 제공할 수 있다. 위치 기반 서비스를 위해, 시스템 101은 위치를 추정한다. 위치 추정을 위해, GPS, WPS 등과 같은 시스템이 활용될 수 있다. 또는, 위치 추정을 위해, 무선 통신 시스템의 신호를 이용한 TOA(time of arrival), TDOA(time difference of arrival) 등의 기법이 활용될 수 있다. 그러나, 다양한 실시 예들에 따르면, 시스템 101은 지속적으로 위치를 확인할 수 있고, 따라서 GPS 모듈의 경우, 시스템 101의 위치 정보 및 관심 위치를 획득하기 위해 많은 배터리 소모가 필수적이다. 또한, WPS 모듈의 경우, 공용 데이터베이스에 접근해야 하므로 인터넷 연결 및 데이터 교환이 필요할 수 있다.

상술한 배터리 소모 및 데이터 소비를 줄이고, 위치 측정의 정확성 및 신뢰성을 향상시키기 위한 와이파이 모니터링이 제안될 수 있다. 와이파이 모니터링의 구체적인 예들은 다음과 같다.

본 개시가 다양한 실시 예들에 따르면, 와이파이 모니터링은 와이파이 관측부 1110을 통해 방문의 시작시간 및 종료시간을 검출할 수 있다. 시스템 101은 와이파이 관측에 기반하기 때문에, GPS 모듈 및 WPS 모듈을 사용하지 않고, 인터넷 연결이나 데이터 이동에 의존하지 않을 수 있다. 일 실시 예에 따르면, 와이파이 모니터링은 유저가 알거나 가본 장소에 대한 와이파이를 관측하는 경우, 샘플링 간격(sampling interval)을 줄임으로써 불필요한 배터리 소모를 줄일 수 있다. 다른 실시 예에서, 와이파이 모니터링은 움직임 센서에 기반하여 샘플링 주파수(sampling frequency)를 줄일 수 있다. 일정 시간 이상 움직임 센싱 데이터가 수신되지 않는 경우, 장소의 변화를 감지하기 위한 모니터링을 자주 수행하지 않아도 되기 때문에, 와이파이 모니터링은 샘플링 주파수를 더 작은 값으로 설정할 수 있다. 또 다른 실시 예에서, 와이파이 모니터링은 부분 와이파이 스캐닝(wifi sacnning)을 수행할 수 있다. 예를 들어, 와이파이 모니터링은 유저가 알거나 가본 장소에 대응하는 와이파이에 대해서만 스캐닝을 수행할 수 있다. 상술한 실시 예들에 따라서, 시스템 101은 불필요한 배터리 소모를 줄이고 배터리 소비를 최적화할 수 있다. 검출된 장소를 관심 위치와의 매칭에 있어서, GPS의 배터리 소모 때문에 하루 종일 GPS를 동작할 수 없는 점 및 실내에서 GPS가 작동하지 않는 경우가 있는 점 등이 문제가 될 수 있다. 일 실시 예에서, 처음으로 특정 관심 위치를 방문하는 경우, 방문 몇 분전까지 연결 가능했던 와이파이가 선택될 수 있다. 다음 번에 같은 와이파이가 감지되는 경우, 유저의 정확한 위치를 판단하기 위해 GPS 로그, 가속도계 및 자이로 센서 기록들이 사용될 수 있다. 따라서, 시스템 101은 방문한 횟수가 늘어날수록 해당 로그 기록들을 통해 더 높은 정확도의 방문 위치를 획득할 수 있다. 따라서, 일단 높은 정확도의 방문 위치 획득을 한 경우, 다음 방문은 별도의 처리를 필요로 하지 않을 수 있다.

상술한 바와 같은 와이파이 모니터링을 위한 시스템 101의 구성 및 동작들이 이하 도 11a 내지 도 11c를 참고하여 설명된다..

도 11a는 본 개시의 다양한 실시 예들에 따른 시스템에서 와이파이 모니터링의 기능적 구성을 도시한다. 이하 사용되는 '…부', '…기' 등의 용어는 적어도 하나의 기능이나 동작을 처리하는 단위를 의미하며, 이는 하드웨어나 소프트웨어, 또는, 하드웨어 및 소프트웨어의 결합으로 구현될 수 있다.

도 11a를 참고하면, 와이파이 모니터링을 위해, 시스템 101은 와이파이 검출부 1110, 장소 엔진부 1120, 위치 획득부 1130 및 센서 데이터 수집부 1140을 포함할 수 있다.

와이파이 검출부 1110은 시스템 101이 연결 가능한 와이파이를 검출할 수 있다. 예를 들면, 와이파이 검출부 1110은 특정 장소에 대한 와이파이 또는 도로에 대한 와이파이 연결을 검출할 수 있다. 시스템 101은 특정 와이파이에 연결되지 않을 수 있고, 단순히 다수의 연결 가능한 와이파이들을 목록 정보로 저장할 수 있다. 일 실시 예에서, 와이파이 검출부 1110은 와이파이 도로 MAC을 검출하는 경우, 센서 데이터 수집부 1140을 트리거(trigger)할 수 있다.

장소 엔진부 1120은 연결된 와이파이에 따른 구체적인 장소 정보를 획득할 수 있다. 예를 들면, 각각의 와이파이는 고유의 MAC(media access control) 주소를 포함할 수 있고, 장소 엔진부 1120은 와이파이가 연결되면 해당 와이파이에 대한 MAC 주소에 기반하여 구체적인 장소를 획득할 수 있다. 다른 예로, 장소 엔진부 1120은 도로 와이파이 MAC 주소를 수신하는 경우, 유저가 기존에 방문한 장소에 대응하는 관심 위치를 벗어났다고 결정할 수 있다. 일 실시 예에서, 장소 엔진부 1120은 와이파이 장소 MAC을 검출하는 경우, 센서 데이터 수집부 1140의 트리거를 중단할 수 있다.

위치 획득부 1130은 장소 엔진부 1120에서 획득한 장소 정보에 따른 좌표 정보를 획득할 수 있다. 시스템 101은 장소 엔진부 1120에서 획득한 장소에 대해 대응되는 기본 위치 좌표를 위한 데이터베이스를 포함할 수 있다. 여기서, 획득한 기본 위치 좌표는 GPS 모듈이나 WPS 모듈에 의하지 않고, 센서 데이터 수집부 1140에서 수집한 데이터와 함께 유저의 정확한 위치를 측정하기 위해 사용될 수 있다.

센서 데이터 수집부 1140은 시스템 101의 유저의 움직임 등의 센싱 데이터를 수집할 수 있다. 여기서, 센서 데이터 수집부 1140은 도 1의 센서 모듈과 유사한 구성을 가질 수 있다. 예를 들어, 센서 데이터 수집부 1140은 장소 관심 위치에 대응하는 와이파이가 연결되는 경우, 유저가 관심 위치에 방문하고 있으므로 센서 모듈 130의 동작을 멈출 수 있다. 다른 예로, 센서 데이터 수집부 1140은 도로 관심 위치에 대응하는 와이파이가 연결되는 경우, 유저가 방문했던 관심 위치를 벗어났으므로 센서 모듈 130을 동작시킬 수 있다. 따라서, 시스템 101은 GPS 모듈 또는 WPS 모듈에 의하지 않고 유저의 구체적인 위치를 획득할 수 있다.

도 11b는 본 개시의 다양한 실시 예들에 따른 시스템에서 와이파이 모니터링을 실시하기 위한 방법을 도시한다. 도 11b는 시스템 101의 동작 방법을 예시한다.

도 11b를 참고하면, 1101 단계에서, 시스템 101은 와이파이 모니터링을 시작할 수 있다. 즉, 시스템 101은 연결 가능한 와이파이를 관측할 수 있다. 유저의 움직임에 따라 연결 가능한 와이파이가 달라질 수 있고, 연결 가능한 와이파이의 신호 세기 또한 달라질 수 있다. 따라서, 시스템 101은 연결 가능한 와이파이의 종류 및 신호 세기를 실시간으로 관찰함으로써 와이파이 모니터링을 시작할 수 있다.

1103 단계에서 시스템 101은 유저가 실내에 위치하는지 판단할 수 있다. 즉, 시스템 101은 와이파이 장소 MAC을 획득하는 경우, 유저가 와이파이 장소 MAC에

1105 단계에서 시스템 101은 방문 장소 데이터베이스를 업데이트 할 수 있다. 즉, 시스템 101은 유저가 실내에 있다고 판단하고, 실내에 대응되는 관심 위치에 대한 데이터베이스를 업데이트 할 수 있다. 구체적으로, 시스템 101은 방문 횟수, 방문 시간을 데이터베이스에 추가적으로 업데이트 할 수 있고, 유저 로그(log) 기록의 형태로 저장될 수 있다. 예를 들어, 시스템 101은 유저가 처음 방문하는 관심 위치인 경우, 방문 장소 데이터베이스 212에 해당 관심 위치를 추가할 수 있다. 또한, 시스템 101은 유저가 방문했던 관심 위치를 다시 방문하는 경우, 몇 번째 방문 및 방문의 시작 시간과 종료 시간을 방문 장소 데이터베이스 212에 업데이트 할 수 있다.

1107 단계에서 시스템 101은 센서 데이터를 수집하고 GPS 보정을 할 수 있다. 다시 말해, 시스템 101은 유저가 방문 관심 위치를 벗어나서 실외에 있다고 판단하고, 센서 모듈 130을 동작할 수 있다. 예를 들어, 시스템 101은 와이파이 도로 MAC을 획득하는 순간, 유저의 움직임을 감지할 수 있다. 그러나, 시스템 101은 센서 데이터의 정확도를 향상시키기 위해 GPS 보정을 실시할 수 있다.

본 개시의 다양한 실시 예들에 따르면, 와이파이 모니터링은 매우 신뢰도가 높을 수 있다. 와이파이 모니터링은 장소에 방문 이전의 몇 분간 GPS, 가속도계 및 자이로 센서 기록을 수집할 수 있다. 수집한 기록에 기반하여, 장소의 정확한 입구 위치가 계산될 수 있고, 계산된 입구 위치는 도로 주소를 획득하는데 매우 중요한 정보일 수 있다.

한편, 신호보안부는 인증 신호의 정보를 바이너리 시퀀스로 정렬하고, 바이너리 시퀀스의 임의의 위치를 절단하여 절단된 바이너리 시퀀스를 소정의 규칙에 따라 재배열하여 연결하고, 절단 위치 정보와 재배열 규칙의 정보를 신호 수신부로 전송할 수 있다. 신호 수신부는 절단 위치 정보와 재배열 규칙의 정보를 기초로, 전송된 재조합된 바이너리 시퀀스를 인증 신호의 바이너리 시퀀스를 복원할 수 있다.

일 실시 예에 따르면, 도심 지역에서 WPS 정확도는 20m 정도일 수 있고, 더 낮은 도심화가 진행된 지역에서는 70m 정도일 수 있다. 또한, 시골 지역에서는 100m 정도의 정확도를 가질 수 있다. 가끔, WPS 모듈은 다음 빌딩 또는 길 건너편 위치를 제공할 수도 있다. 장소 밖으로 가는 경우, 도보에 의하더라도 차이가 많이 날 수 있기 때문에, GPS 제1 보정의 시간이 매우 중요할 수 있다. 도 11c를 참고하면, 센서 데이터 수집부 1140이 수집한 데이터에 따른 유저의 이동 경로는 센서 융합 1150이 될 수 있다. 그러나, 실제 유저가 방문 관심 위치를 벗어나는 시간과 와이파이 모니터링에 의해 와이파이 도로 MAC 획득에 따라 센서 데이터 수집부 1140을 동작하는 시간에 있어서 차이가 있을 수 있기 때문에, 시스템 101은 GPS 제1 보정을 실시할 수 있다. 이에 따라, 시스템 101은 배터리 소모를 최소화 하면서 유저의 정확한 위치를 획득할 수 있다.

Claims

시스템에 있어서,
유저 관심 위치에 관련된 데이터베이스를 생성하고, 유저의 정보 요청을 검출하도록 구성되는 연산장치와,
유저의 관심 위치의 최신 업데이트 여부를 확인하는 업데이트 확인붕와,
상기 데이터베이스에 기반한 정보를 출력하는 출력부를 포함하고,
상기 유저 관심 위치는, 상기 시스템으로 입력되는 정보로부터 추출된 적어도 하나의 장소를 지시하는 시스템.
제1항에 있어서, 상기 연산장치는,
상기 유저 관심 위치 데이터베이스를 확인하고, 유저 관심 위치에서 이벤트 발생을 판단하고, 상기 유저 관심 위치 및 이벤트 정보를 획득하고, 상기 유저 관심 위치 및 이벤트 정보를 출력하며, 기등록된 단말기로 정보를 전송하도록 더 구성되는 시스템.
제1항에 있어서, 상기 연산장치는,
상기 시스템의 유저 입력을 검출하도록 더 구성되고,
상기 유저 입력은, 텍스트 마이닝에 기반한 텍스트 입력 또는 네비게이션 목적지에 대한 텍스트 입력을 포함하는 시스템.
제3항에 있어서, 상기 유저 관심 위치 데이터베이스 생성의 경우,
상기 연산장치는, 상기 유저 입력에 대응되는 관심 위치를 검출하고, 상기 검출된 관심 위치와 상기 데이터베이스를 매칭하고, 상기 매칭이 없는 경우, 상기 검출된 관심 위치를 상기 데이터베이스에 저장하도록 더 구성되는 시스템.
제3항에 있어서,
상기 유저 입력은, 텍스트 마이닝에 기반한 텍스트 입력을 포함하고,
상기 연산장치는, 상기 검출된 관심 위치와 상기 유저 관심 위치 데이터베이스를 매칭하고, 상기 검출된 관심 위치에 근접한 유저 관심 위치를 검출하고, 상기 유저 관심 위치에 기반한 장소 설명을 생성하고, 상기 장소 설명을 출력하도록 더 구성되는 시스템.
제3항에 있어서,
상기 유저 입력은, 네비게이션 목적지에 대한 텍스트 입력을 포함하고,
상기 연산장치는, 상기 네비게이션 경로를 결정하고, 상기 경로에 유저 관심 위치가 존재하는지 판단하고, 상기 경로에 존재하는 상기 유저 관심 위치에 기반한 지도 표시 및 방향 정보를 출력하도록 더 구성되는 시스템.
제6항에 있어서,
상기 네비게이션 경로에 유저 관심 위치가 존재하지 않는 경우,
상기 유저 관심 위치 사용 없이 지도 표시 및 방향 정보를 출력하는 시스템.
제6항에 있어서, 상기 연산장치는,
상기 경로에 존재하는 유저 관심 위치에서 이벤트 발생을 판단하고, 상기 유저 관심 위치 및 상기 이벤트 정보를 출력하도록 더 구성되는 시스템.
제6항에 있어서,
상기 연산장치는, 카메라를 통해 도로 표지판을 인식하고, 상기 인식된 표지판의 관심 위치를 검출하고, 상기 경로에 대응하는 관심 위치를 결정하고, 상기 결정된 관심 위치에 따라 상기 방향 정보를 결정하도록 더 구성되는 시스템.
제6항에 있어서, 상기 경로에 유저 관심 위치가 존재하는지에 대한 판단은,
상기 연산장치는, 상기 경로의 일부 구간에만 유저 관심 위치가 존재하는지 판단하고, 상기 유저 관심 위치가 존재하는 상기 일부 구간을 선택하도록 더 구성되고,
상기 방향 정보는, 상기 일부 구간에 존재하는 상기 유저 관심 위치에 기반한 방향 정보인 시스템.