KR20180104972A - 위치 기반 서비스를 제공하는 방법 및 그 전자 장치 - Google Patents

위치 기반 서비스를 제공하는 방법 및 그 전자 장치 Download PDF

Info

Publication number
KR20180104972A
KR20180104972A KR1020170031960A KR20170031960A KR20180104972A KR 20180104972 A KR20180104972 A KR 20180104972A KR 1020170031960 A KR1020170031960 A KR 1020170031960A KR 20170031960 A KR20170031960 A KR 20170031960A KR 20180104972 A KR20180104972 A KR 20180104972A
Authority
KR
South Korea
Prior art keywords
poi
user
electronic device
information
database
Prior art date
Application number
KR1020170031960A
Other languages
English (en)
Other versions
KR102305123B1 (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 KR1020170031960A priority Critical patent/KR102305123B1/ko
Priority to PCT/KR2018/002963 priority patent/WO2018169295A1/ko
Priority to US16/494,244 priority patent/US11255691B2/en
Priority to EP18767295.1A priority patent/EP3582518B1/en
Publication of KR20180104972A publication Critical patent/KR20180104972A/ko
Application granted granted Critical
Publication of KR102305123B1 publication Critical patent/KR102305123B1/ko

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W4/00Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/02Services making use of location information
    • H04W4/023Services making use of location information using mutual or relative location information between multiple location based services [LBS] targets or of distance thresholds
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01CMEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34Route searching; Route guidance
    • G01C21/36Input/output arrangements for on-board computers
    • G01C21/3679Retrieval, searching and output of POI information, e.g. hotels, restaurants, shops, filling stations, parking facilities
    • G01C21/3682Retrieval, searching and output of POI information, e.g. hotels, restaurants, shops, filling stations, parking facilities output of POI information on a road map
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01CMEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34Route searching; Route guidance
    • G01C21/3453Special cost functions, i.e. other than distance or default speed limit of road segments
    • G01C21/3476Special cost functions, i.e. other than distance or default speed limit of road segments using point of interest [POI] information, e.g. a route passing visible POIs
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01CMEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34Route searching; Route guidance
    • G01C21/36Input/output arrangements for on-board computers
    • G01C21/3605Destination input or retrieval
    • G01C21/3617Destination input or retrieval using user history, behaviour, conditions or preferences, e.g. predicted or inferred from previous use or current movement
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01CMEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34Route searching; Route guidance
    • G01C21/36Input/output arrangements for on-board computers
    • G01C21/3626Details of the output of route guidance instructions
    • G01C21/3644Landmark guidance, e.g. using POIs or conspicuous other objects
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01CMEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34Route searching; Route guidance
    • G01C21/36Input/output arrangements for on-board computers
    • G01C21/3667Display of a road map
    • G01C21/3673Labelling using text of road map data items, e.g. road names, POI names
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/29Geographical information databases
    • G06K9/00818
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06VIMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
    • G06V20/00Scenes; Scene-specific elements
    • G06V20/50Context or environment of the image
    • G06V20/56Context or environment of the image exterior to a vehicle by using sensors mounted on the vehicle
    • G06V20/58Recognition of moving objects or obstacles, e.g. vehicles or pedestrians; Recognition of traffic objects, e.g. traffic signs, traffic lights or roads
    • G06V20/582Recognition of moving objects or obstacles, e.g. vehicles or pedestrians; Recognition of traffic objects, e.g. traffic signs, traffic lights or roads of traffic signs
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00Network arrangements or protocols for supporting network services or applications
    • H04L67/50Network services
    • H04L67/52Network services specially adapted for the location of the user terminal
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W4/00Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/02Services making use of location information
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W4/00Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/02Services making use of location information
    • H04W4/021Services related to particular areas, e.g. point of interest [POI] services, venue services or geofences
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W4/00Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/02Services making use of location information
    • H04W4/025Services making use of location information using location based information parameters
    • H04W4/026Services making use of location information using location based information parameters using orientation information, e.g. compass
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W4/00Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/02Services making use of location information
    • H04W4/029Location-based management or tracking services

Landscapes

  • Engineering & Computer Science (AREA)
  • Remote Sensing (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Automation & Control Theory (AREA)
  • Signal Processing (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Theoretical Computer Science (AREA)
  • Databases & Information Systems (AREA)
  • Data Mining & Analysis (AREA)
  • General Engineering & Computer Science (AREA)
  • Social Psychology (AREA)
  • General Health & Medical Sciences (AREA)
  • Health & Medical Sciences (AREA)
  • Multimedia (AREA)
  • Navigation (AREA)

Abstract

본 개시(disclosure)는 사용자 POI(point of interest)에 기반한 위치 기반 서비스에 관한 것으로, 전자 장치는, 사용자 POI에 관련된 데이터베이스를 생성하고, 사용자의 정보 요청을 검출하는 프로세서와, 상기 사용자 POI 데이터베이스에 기반한 정보를 출력하는 출력부를 포함한다. 상기 사용자 POI는 상기 전자 장치로 입력되는 정보로부터 추출된 적어도 하나의 장소를 지시할 수 있다.

Description

위치 기반 서비스를 제공하는 방법 및 그 전자 장치{METHOD FOR PROVIDING LOCATION BASED SERVICE AND AN ELECTRONIC DEVICE THEREOF}
본 개시(disclosure)는 일반적으로 전자 장치에 관한 것으로, 보다 구체적으로 위치 기반 서비스를 제공하는 방법 및 그 전자 장치에 관한 것이다.
정보통신 기술과 반도체 기술 등의 눈부신 발전에 힘입어 다양한 전자 장치의 보급과 이용이 급속도로 증가하고 있다. 전자 장치가 광범위하게 보급됨에 따라, 전자 장치는 다양한 기능을 지원하고 있다. 예를 들어, 전자 장치는 GPS(global positioning system) 위성으로부터 전자 장치의 위치에 대한 정보를 수신할 수 있다. 전자 장치는 전자 장치의 위치에 대한 정보를 사용자에게 제공할 수 있다. 또한, 전자 장치는 전자 장치의 위치에 대한 정보를 이용하여 지도(map) 서비스 또는 네비게이션(navigation) 서비스 등과 같은 다양한 서비스를 지원하고 있다.
상술한 바와 같은 논의를 바탕으로, 본 개시(disclosure)는 사용자 경험에 기반한 POI(point of interest) 정보를 제공하기 위한 방법 및 장치를 제공한다.
또한, 본 개시는, 사용자 POI에 기반한 장소 설명에 대한 정보를 제공하기 위한 방법 및 장치를 제공한다.
또한, 본 개시는, 사용자 POI에 기반한 네비게이션(navigation) 정보를 제공하기 위한 방법 및 장치를 제공한다.
또한, 본 개시는, 사용자 POI에 기반한 지도를 표시하기 위한 방법 및 장치를 제공한다.
또한, 본 개시는, 사용자 POI에 기반한 추천 정보를 제공하기 위한 방법 및 장치를 제공한다.
또한, 본 개시는, 와이파이 모니터링(wifi monitoring)에 기반한 장소 정보를 획득하기 위한 방법 및 장치를 제공한다.
본 개시의 다양한 실시 예들에 따르면, 전자 장치는, 사용자 POI에 관련된 데이터베이스를 생성하고, 사용자의 정보 요청을 검출하는 프로세서와, 상기 사용자 POI 데이터베이스에 기반한 정보를 출력하는 출력부를 포함하며, 상기 사용자 POI는 상기 전자 장치로 입력되는 정보로부터 추출된 적어도 하나의 장소를 지시할 수 있다.
본 개시의 다양한 실시 예들에 따르면, 전자 장치의 동작 방법은, 사용자 POI에 관련된 데이터베이스를 생성하는 과정과, 사용자의 정보 요청을 검출하는 과정과, 상기 사용자 POI 데이터베이스에 기반한 정보를 출력하는 과정을 포함하며, 상기 사용자 POI는 상기 전자 장치로 입력되는 정보로부터 추출된 적어도 하나의 장소를 지시할 수 있다.
본 개시의 다양한 실시 예들에 따른 방법 및 그 전자 장치는, 사용자 POI(point of interest)에 기반하여 위치 및 장소 정보를 필터링 함으로써, 보다 사용자에게 적합한 형대의 POI 정보를 제공할 수 있고, 따라서, 전자 장치의 사용자는 지리적 장소에 대한 인지 능력 및 인지 속도를 향상시킬 수 있다.
본 개시에서 얻을 수 있는 효과는 이상에서 언급한 효과들로 제한되지 않으며, 언급하지 않은 또 다른 효과들은 아래의 기재로부터 본 개시가 속하는 기술 분야에서 통상의 지식을 가진 자에게 명확하게 이해될 수 있을 것이다.
도 1은 본 개시의 다양한 실시 예들에 따른 전자 장치의 기능적 구성을 도시한다.
도 2는 본 개시의 다양한 실시 예들에 따른 프로세서 및 메모리의 기능적 블록도를 도시한다.
도 3은 본 개시의 다양한 실시 예들에 따른 전자 장치에서 위치 기반 서비스(location based service)를 제공하기 위한 방법을 도시한다.
도 4는 본 개시의 다양한 실시 예들에 따른 전자 장치에서 장소 설명을 제공하기 위한 방법을 도시한다.
도 5a는 본 개시의 다양한 실시 예들에 따른 전자 장치에서 사용자 POI 기반의 네비게이션(navigation) 방향 정보를 제공하기 위한 방법을 도시한다.
도 5b는 본 개시의 다양한 실시 예들에 따른 사용자 POI에 기반한 지도 표시의 예를 도시한다.
도 6은 본 개시의 다양한 실시 예들에 따른 사용자 POI 추천 정보를 제공하기 위한 방법을 도시한다.
도 7은 본 개시의 다양한 실시 예들에 따른 네비게이션 경로상의 POI 추천 정보를 제공하기 위한 방법을 도시한다.
도 8a는 본 개시의 다양한 실시 예들에 따른 도로 표지판 인식에 기반한 네비게이션 방향 정보를 제공하기 위한 방법을 도시한다.
도 8b는 본 개시의 다양한 실시 예들에 따른 도로 표지판 인식에 기반한 네비게이션 방향 정보를 제공하는 예를 도시한다.
도 9a는 본 개시의 다양한 실시 예들에 따른 사용자 POI에 기반하는 네비게이션의 일부 구간의 경로 정보를 제공하기 위한 방법을 도시한다.
도 9b는 본 개시의 다양한 실시 예들에 따른 사용자 POI에 기반하는 네비게이션의 일부 구간의 경로 정보를 제공하는 예를 도시한다.
도 10a는 본 개시의 다양한 실시 예들에 따른 대중교통 정보에 기반한 POI 정보를 제공하기 위한 방법을 도시한다.
도 10b는 본 개시의 다양한 실시 예들에 따른 대중교통 정보에 기반한 POI 정보를 제공하는 예를 도시한다.
도 11a는 본 개시의 다양한 실시 예들에 따른 와이파이 모니터링(wifi monitoring)의 기능적 구성을 도시한다.
도 11b는 본 개시의 다양한 실시 예들에 따른 와이파이 모니터링을 실시하기 위한 방법을 도시한다.
도 11c는 본 개시의 다양한 실시 예들에 따른 와이파이 모니터링의 구체적인 예를 도시한다.
본 개시에서 사용되는 용어들은 단지 특정한 실시 예를 설명하기 위해 사용된 것으로, 다른 실시 예의 범위를 한정하려는 의도가 아닐 수 있다. 단수의 표현은 문맥상 명백하게 다르게 뜻하지 않는 한, 복수의 표현을 포함할 수 있다. 기술적이거나 과학적인 용어를 포함해서 여기서 사용되는 용어들은 본 개시에 기재된 기술 분야에서 통상의 지식을 가진 자에 의해 일반적으로 이해되는 것과 동일한 의미를 가질 수 있다. 본 개시에 사용된 용어들 중 일반적인 사전에 정의된 용어들은, 관련 기술의 문맥상 가지는 의미와 동일 또는 유사한 의미로 해석될 수 있으며, 본 개시에서 명백하게 정의되지 않는 한, 이상적이거나 과도하게 형식적인 의미로 해석되지 않는다. 경우에 따라서, 본 개시에서 정의된 용어일지라도 본 개시의 실시 예들을 배제하도록 해석될 수 없다.
이하에서 설명되는 본 개시의 다양한 실시 예들에서는 하드웨어적인 접근 방법을 예시로서 설명한다. 하지만, 본 개시의 다양한 실시 예들에서는 하드웨어와 소프트웨어를 모두 사용하는 기술을 포함하고 있으므로, 본 개시의 다양한 실시 예들이 소프트웨어 기반의 접근 방법을 제외하는 것은 아니다.
이하 본 개시는 무선 통신 시스템에서 위치 기반 서비스(location based service)를 제공하기 위한 방법 및 그 전자 장치에 관한 것이다. 구체적으로, 본 개시는 전자 장치에서 사용자 POI(point of interest)에 기반한 다양한 위치 기반 서비스를 제공하기 위한 기술을 설명한다.
이하 설명에서 사용되는 장소를 지칭하는 용어(예: POI), 장소에 기반한 서비스의 종류를 지칭하는 용어, 장치의 구성 요소를 지칭하는 용어 등은 설명의 편의를 위해 예시된 것이다. 따라서, 본 개시가 후술되는 용어들에 한정되는 것은 아니며, 동등한 기술적 의미를 가지는 다른 용어가 사용될 수 있다.
이하 위치 기반 서비스(location based service)에 대한 다양한 실시 예들이 설명된다. 이하, 설명에서 사용되는 용어의 정의는 아래와 같다.
‘POI’는 위치에 대응하는 장소에 대한 정소를 포함할 수 있다. 예를 들어, POI는 전자 장치가 현재 위치하는 장소(에: 상점, 기관, 시설 또는 건물 등)에 대한 정보를 포함할 수 있다. ‘POI’는 사람들의 인식 수준에서 해당 장소에 대해서 인지하고 있는 정보(예: 상호명, 기관명, 시설 이름, 건물 이름 등)에 대한 정보를 더 포함할 수 있다.
‘사용자 POI’는 전자 장치의 사용자에 관련되는 POI를 포함할 수 있다. 즉, 사용자 POI는 전자 장치로 입력되는 정보로부터 추출된 적어도 하나의 장소를 지시하는 정보를 포함할 수 있다. 여기서, ‘정보’는 GPS 수신 신호, 와이파이 MAC 주소 및 그에 따른 위치 정보, 전자 장치에서 표시될 수 있는 웹 페이지에 포함되는 정보 등으로 다양하게 정의될 수 있다. 또한,‘추출’은 입력된 정보로부터 획득할 수 있는 사용자에게 유의미한 정보를 얻기 위한 일련의 프로세스로 정의될 수 있다. 예를 들어, 전자 장치는 GPS 신호를 수신하고 구체적 위치 정보를 획득할 수 있다. 그리고, 획득한 위치에 대응하는 장소 정보를 획득할 수 있다. 다른 예로, 전자 장치는 와이파이 MAC 주소를 수신하고, MAC 주소에 대응하는 장소 정보를 획득할 수 있다. 다른 예로, 전자 장치는 웹 페이지에 포함되는 모든 정보로부터 텍스트를 획득할 수 있고, 텍스트가 지칭하는 장소 정보를 획득할 수 있다. 정리하면, ‘사용자 POI’는 전자 장치의 사용자가 방문했거나, 알고 있거나, 알 수 있을 것으로 예상되는 POI를 의미한다. 구체적으로, ‘사용자 POI’는 방문 장소, 랜드마크(landmark), 공통 문화 인식 장소(common culture recognized place), 전자 장치의 사용자가 관심 있는 장소(interested place) 등으로 구분될 수 있다. 이때, 랜드마크는 각각 상이한 가중치를 가질 수 있다. 예를 들어, 세계적인 명소(예: 에펠 탑, 자유의 여신상)은 높은 가중치를 가질 수 있고, 모든 사용자들이 해당 장소를 알 수 있다. 반면, 지역에서 유명한 명소(예: 한옥마을, 순천만)는 낮은 가중치를 가지는 랜드마크일 수 있다. 공통 문화 인식 장소는 같은 지역에 사는 다른 사용자들로부터 알려지거나, 지역사회 신문 등에 의해 알려지는 장소를 지칭할 수 있다. 관심 있는 장소는 사용자가 TV(television) 프로그램, 영화, 드라마, 책 등을 읽고 알 수 있는 장소를 지칭할 수 있다. 사용자 방문 장소는 전자 장치 101에 의해 방문한 것으로 검출되는 장소들을 지칭할 수 있다.
‘이벤트’는 POI에서 발생하는 정보를 포함할 수 있고, 여기서 POI는 전자 장치의 사용자 POI 데이터베이스에 포함되는 POI를 지칭할 수 있다. 따라서, ‘이벤트’는 전자 장치의 사용자와 관련 있는 장소에서 발생하는 모든 정보를 의미할 수 있다.
도 1은 본 개시의 다양한 실시 예들에 따른 전자 장치의 기능적 구성을 도시한다. 이하 사용되는 '…부', '…기' 등의 용어는 적어도 하나의 기능이나 동작을 처리하는 단위를 의미하며, 이는 하드웨어나 소프트웨어, 또는, 하드웨어 및 소프트웨어의 결합으로 구현될 수 있다.
도 1을 참고하면, 전자 장치 101은 디스플레이 110, 카메라 120, 센서 모듈 130, 통신부 140, 메모리 150 및 프로세서 160을 포함할 수 있다.
디스플레이 110은 전자 장치 101의 화면 표시를 위한 구성요소이다. 예를 들어, 디스플레이 110은 OLED(organic light emitting diode), QLED(quantum-dot light emitting diode), LCD(liquid crystal display) 중 적어도 하나로 구성될 수 있다. 다른 예로, 디스플레이 110은 전자 장치 101의 사용자 터치 입력을 검출하기 위한 터치 스크린 패널(touch screen panel)을 포함할 수 있다.
카메라 120은 전자 장치 101의 외부 환경에 대한 이미지를 캡쳐(capture)하기 위한 기능을 수행한다. 예를 들어, 네비게이션이 실행되는 경우, 카메라 120은 도로 표지판을 캡쳐할 수 있다. 미 도시되었지만, 카메라 120은 이미지 처리를 위한 별도의 프로세서(예: 그래픽 처리 장치(graphic process unit, GPU))를 포함할 수 있고, 카메라 120에 내장된 센서를 통해 획득한 이미지를 별도의 처리 과정을 통해 표지판의 텍스트를 인식할 수 있다.
통신부 140은 외부 장치로부터 신호를 수신하거나 외부 장치로 신호를 송신하는 기능을 수행한다. 예를 들어, 통신부 140은 외부 장치의 와이파이 신호를 수신할 수 있고, 연결이 성공적으로 이루어졌음을 알리는 메시지를 송신할 수 있다.
메모리 150은 전자 장치 101의 동작을 위한 기본 프로그램, 응용 프로그램 및 설정 정보 등의 데이터를 저장한다. 여기서, 응용 프로그램은 지도 또는 네비게이션 어플리케이션을 포함할 수 있다. 메모리 150은 휘발성 메모리, 비휘발성 메모리 또는 휘발성 메모리와 비휘발성 메모리의 조합으로 구성될 수 있다. 메모리 150은 프로세서 160의 요청에 따라 저장된 데이터를 제공할 수 있다. 메모리 150은 통신부 140 및/또는 센서 모듈 130에 의해 획득되는 위치 및 장소 정보를 저장할 수 있다. 구체적으로, 메모리 150은 텍스트 마이닝에 기반한 사용자가 아는 장소 데이터베이스 및 와이파이 모니터링에 기반한 가본 장소 데이터베이스를 저장할 수 있다. 또한, 메모리 150은 서버로부터 수신한 지도 POI 데이터베이스 및 대중교통 검출에 필요한 데이터를 저장할 수 있다.
프로세서 160은 전자 장치 101의 전반적인 동작들을 제어한다. 예를 들어, 프로세서 160은 디스플레이 110의 화면 표시를 제어하고, 카메라 120을 통해 외부 물체를 인식할 수 있다. 다른 예로, 프로세서 160은 통신부 140 또는 센서 모듈 130을 통해 전자 장치 101의 위치 정보를 획득할 수 있다. 다른 예로, 프로세서 160은 사용자에 관련되는 장소 정보를 사용자 POI 데이터베이스에 저장할 수 있다. 또한, 프로세서 160은 사용자 POI에 기반한 위치 관련 정보를 생성하고, 출력할 수 있다. 이때, 위치 관련 정보는 시각적 형태로 디스플레이 110을 통해 출력되거나, 소리의 형태로 스피커(미도시)를 통해 출력될 수 있다. 여기서, 위치 관련 정보를 출력할 수 있는 디스플레이 101 및 스피커 등은 '출력부'라 통칭될 수 있다. 본 개시의 다양한 실시 예들에 따라, 프로세서 160은 전자 장치 101이 후술되는 다양한 동작들을 수행하도록 제어할 수 있다.
도 2는 본 개시의 다양한 실시 예들에 따른 프로세서 및 메모리의 블록도를 도시한다. 이하 사용되는 '…부', '…기' 등의 용어는 적어도 하나의 기능이나 동작을 처리하는 단위를 의미하며, 이는 하드웨어나 소프트웨어, 또는, 하드웨어 및 소프트웨어의 결합으로 구현될 수 있다.
도 2를 참고하면, 전자 장치 101의 프로세서 160은 텍스트 마이닝(text mining)부 210, 방문 장소 검출부 220, 웹 크롤링(web crawling)부 230, 도로 표지판 인식부 240, 대중교통 검출부 250, 지도 POI 데이터베이스 260, 텍스트 매칭(text matching)부 270, 방문 장소 매칭부 280 및 공통 경로 검출부 290을 포함할 수 있다. 여기서, 텍스트 마이닝부 210, 방문 장소 검출부 220, 웹 크롤링부 230, 도로 표지판 인식부 240, 대중교통 검출부 250, 지도 POI 데이터베이스 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은 웹 사이트 상에서 POI 정보를 무작위로 수집할 수 있다. 예를 들어, 웹 크롤링부 230은 전자 장치 101상에서 접속하는 모든 웹 사이트에서 추출한 정보로부터 POI 정보를 획득할 수 있다.
도로 표지판 인식부 240은 카메라 120을 통해 도로 표지판을 인식할 수 있다. 예를 들어, 사용자가 네비게이션 어플리케이션을 실행하는 경우, 전자 장치 101은 카메라 120을 작동시킬 수 있고, 카메라 120의 이미지 처리 프로세스에 따라, 전자 장치 101은 도로 표지판을 인식할 수 있다. 다른 예로, 임계 속도를 초과하는 속도를 감지하는 경우, 전자 장치 101은 카메라를 동작시키고, 도로 표지판을 인식할 수 있다. 다른 예로, 도로 표지판 인식부 240은 별도의 데이터베이스를 포함할 수 있고, 해당 데이터베이스는 서버로부터 수신할 수 있다. 여기서, 별도의 데이터베이스 및 서버는 도로 교통에 관한 서비스를 제공하는 공공기관 또는 제3자(third party)에 의해 제공될 수 있다.
대중교통 검출부 250은 대중교통에 대한 전반적인 정보를 포함할 수 있고, 여기서 대중교통은 버스, 지하철, 트램(tram) 등을 지칭할 수 있다. 다른 실시 예에 따르면, 대중교통 검출부 250은 별도의 데이터베이스를 포함할 수 있고, 해당 데이터베이스는 서버로부터 수신할 수 있다. 여기서, 별도의 데이터베이스 및 서버는 대중교통에 관한 서비스를 제공하는 공공기관 또는 제3자(third party)에 의해 제공될 수 있다.
지도 POI 데이터베이스 260은 모든 POI 정보들을 포함할 수 있다. 예를 들어, 사용자가 지도 또는 네비게이션 어플리케이션을 다운로드 및 실행하는 경우, 전자 장치 101은 외부 장치(예: 서버)로부터 기존 POI 정보들을 포함한 데이터베이스를 다운로드 및 저장할 수 있다. 여기서, 기존 POI 정보들은 어플리케이션 또는 서비스 사업자 등과 같은 제3자(third party)에 의해 제공될 수 있으며, 어플리케이션을 실행하는 시점의 실제 POI 정보들과 다를 수 있다.
텍스트 매칭부 270은 텍스트 마이닝부 210을 통해 획득한 텍스트가 POI를 지칭하는 텍스트인지 확인할 수 있다. 예를 들어, 텍스트 매칭부 270은 획득한 텍스트와 지도 POI 데이터베이스 260가 포함하고 있는 다수의 POI 정보와 비교함으로써 POI를 나타내는 텍스트를 검출할 수 있다. 다른 실시 예에 따르면, 전자 장치 101은 텍스트 마이닝을 통해 획득한 POI 텍스트를 사용자 POI 데이터베이스와 매칭할 수 있고, 매칭이 이루어지지 않는 경우, 아는 장소 데이터베이스 214에 저장할 수 있다.
방문 장소 매칭부 280은 방문 장소가 POI에 대한 장소인지 확인할 수 있다. 예를 들어, 방문 장소는 방문 장소 검출부 220을 통해 획득될 수 있고, 방문 장소 매칭부 280은 획득한 방문 장소에 대한 정보를 지도 POI 데이터베이스 260와 비교함으로써, 방문 장소가 POI에 대응하는지 결정할 수 있다. 다른 실시 예에 따르면, 전자 장치 101은 방문 장소 매칭부 280을 통해 획득한 POI를 방문 장소 데이터베이스 212에 저장할 수 있다. 여기서, 방문 장소 매칭부 280을 통해 획득한 POI가 기 존재하는 경우, 전자 장치 101은 구체적인 사용자 로그(user log)의 형태로 히스토리를 저장할 수 있다. 또한, 방문 장소 매칭부 280을 통해 획득한 POI가 방문 장소 데이터베이스 212에 저장되어 있지 않은 경우, 전자 장치 101은 방문 장소에 대한 POI를 저장할 수 있다. 따라서, 전자 장치 101은 방문 장소에 대한 히스토리 및 장소 목록을 확인할 수 있다.
공통 경로 검출부 290은 방문한 장소들 간에 경로들을 검출할 수 있다. 예를 들어, 특정 장소에 대한 방문이 검출되면, 공통 경로 검출부 290은 방문이 검출된 특정 장소와 다른 방문한 장소들 사이에 공통되는 경로들을 결정할 수 있다. 다른 실시 예에서, 공통 경로 검출부 290은 동일한 방문 장소들 사이에 다수의 공통 경로들을 결정할 수 있다.
전자 장치 101의 메모리 150은 방문 장소 데이터베이스(visited place database) 212와 아는 장소 데이터베이스(known place database) 214를 포함할 수 있다. 여기서, 방문 장소 데이터베이스 212 및 아는 장소 데이터베이스 214의 정보를 모두 포함하는 정보는 사용자 POI 정보로 지칭될 수 있다.
방문 장소 데이터베이스 212는 전자 장치 101의 방문 장소 검출부 220을 통해 획득한 사용자가 직접 방문한 POI 정보들을 저장할 수 있다. 또한, 방문 장소 데이터베이스 212는 사용자가 직접 방문한 POI 정보뿐만 아니라, 직접 방문한 장소들 간에 공통 경로 검출부 290에 의해 획득되는 경로에 대한 정보도 포함할 수 있다.
아는 장소 데이터베이스 214는 전자 장치 101의 텍스트 마이닝부 210을 통해 획득한 사용자가 입력 또는 출력을 통해 인지하는 POI 정보를 저장할 수 있다. 아는 장소 데이터베이스 214에 저장되는 POI 정보는 단순히 텍스트 마이닝에 의해 획득한 텍스트에 대한 정보가 아닌, 텍스트 매칭부 270에 의해 지도 POI 데이터베이스 260와 비교된 구체적인 POI 정보일 수 있다.
도 3은 본 개시의 다양한 실시 예들에 따른 전자 장치에서 위치 안내 서비스를 제공하기 위한 방법을 도시한다. 도 3은 전자 장치 101의 동작 방법을 예시한다.
도 3을 참고하면, 301 단계에서, 전자 장치 101은 사용자 POI 데이터베이스를 생성한다. 이를 위해, 전자 장치 101은 입력 장치를 통해 입력되는 POI와 관련된 사용자의 입력을 확인하거나, 디스플레이 110을 통해 표시되는 화면에서 POI 관련 정보를 추출하거나, 위치 추정을 통해 현재 위치에 대응하는 POI를 결정함으로써, 사용자 POI를 결정할 수 있다. 그리고 전자 장치 101은 결정된 사용자 POI를 이용하여 사용자 POI 데이터베이스를 생성 및 업데이트 할 수 있다. 즉, 전자 장치 101은 새로이 발견되는 POI에 대한 정보를 사용자 POI 데이터베이스에 추가할 수 있다.
303 단계에서, 전자 장치 101은 사용자의 정보 요청을 검출한다. 다시 말해, 전자 장치 101은 사용자로부터 특정 POI에 대한 위치 안내가 요청됨을 판단한다. 예를 들어, 사용자의 정보 요청은 네비게이션 서비스에서 경로 안내를 수락하는 응답, 웹 사이트 상에서 POI에 해당하는 텍스트를 입력, 웹 페이지 표시 도중 사용자가 모르는 장소에 해당 POI를 나타내는 텍스트를 선택하는 사용자의 입력 등 다양하게 정의될 수 있다.
305 단계에서, 전자 장치 101은 사용자 POI 데이터베이스에 기반한 정보를 출력한다. 즉, 전자 장치 101은 사용자 POI 내의 적어도 하나의 사용자 POI를 이용하여 사용자에 의해 요청된 위치에 대한 안내를 위한 정보(예: 텍스트, 그래픽 등)를 생성할 수 있다. 예를 들어, 네비게이션 서비스의 경우, 전자 장치 101은 사용자 POI 외 나머지 POI를 배제한 지도를 표시할 수 있다. 다른 예로, 사용자가 모르는 장소에 해당하는 POI에 대한 설명을 요청하는 경우, 전자 장치 101은 사용자 POI에 기반하여 모르는 장소에 대한 구체적인 위치 또는 경로에 대한 설명을 생성할 수 있다. 이 경우, 텍스트 또는 소리를 이용하여 문장으로 설명하는 경우, 전자 장치 101은 사용자 POI를 기준으로 하는 안내 문구를 출력하거나, TTS(text-to-sound)를 통한 음성을 출력할 수 있다.
도 3을 참고하여 설명한 바와 같이, 전자 장치 101은 사용자의 경험에 기반하여 사용자 POI를 결정하고, 사용자 POI에 기반하여 사용자에게 보다 편리한 위치 기반 서비스를 제공할 수 있다. 여기서, 위치 기반 서비스의 일종으로, 특정된 장소에 대한 위치 설명을 제공하는 서비스가 제공될 수 있다. 장소에 대한 위치 설명을 제공하는 서비스들의 구체적인 예들은 다음과 같다.
본 개시의 다양한 실시 예들에 따르면, 사용자가 웹 브라우징(web browsing) 중에 관심 있는 장소를 발견한 경우, 전자 장치 101은 사용자가 해당 장소가 어디에 위치하는지 사용자가 알고 있는 장소와 연관시켜 설명하는 정보를 제공할 수 있다. 예를 들어, 전자 장치 101은 “해당 장소는 종로1가에 위치하는 ‘아이올리’ 식당에서 도보로 3분 거리에 위치합니다”와 같은 텍스트 또는 음성을 출력할 수 있다.
본 개시의 다양한 실시 예들에 따르면, 전자 장치 101은 특정 장소에서 만나자는 SMS 또는 메일을 수신할 수 있다. 전자 장치 101은 사용자가 아는 장소들을 이용하여 해당 장소에 대한 간단한 정보를 제공할 수 있다. 전자 장치 101은 사용자의 안내 요청을 검출할 수 있고, “자동차로 가야 합니다”라는 알림을 출력할 수 있다. 그리고, 전자 장치 101은 사용자가 자주 가는 “용산 1가 도로로 가세요”라는 알림을 출력할 수도 있다. 이후, 전자 장치 101은 사용자가 ‘용산 1가’를 지나가는 경우, 지도상의 이미지 또는 음성으로 턴-바이-턴(turn-by-turn) 안내를 제공할 수 있다.
본 개시의 다양한 실시 예들에 따르면, 전자 장치 101은 텍스트가 POI의 이름을 나타내는 것을 검출할 수 있다. 전자 장치 101은 텍스트를 POI 데이터베이스에서 POI 이름을 검색하여 인식할 수 있다. 텍스트가 POI를 나타내는 경우, 전자 장치 101은 사용자가 아는 POI 중 하나인지 확인할 수 있다. 사용자가 모르는 POI인 경우, 전자 장치 101은 장소 설명을 생성하고 사용자의 요청을 위해 대기할 수 있다.
상술한 실시 예들을 위한 전자 장치 101의 동작들이 이하 도 4를 참고하여 설명된다.
도 4는 본 개시의 다양한 실시 예들에 따른 전자 장치에서 장소 설명을 제공하기 위한 방법을 도시한다. 도 4는 전자 장치 101의 동작 방법을 예시한다.
도 4를 참고하면, 401 단계에서, 전자 장치 101은 텍스트 마이닝을 기반으로 POI 입력을 검출한다. 즉, 사용자의 입력 등으로부터 텍스트가 획득되면, 전자 장치 101은 획득한 텍스트가 POI에 대한 텍스트인지 확인할 수 있다. 예를 들어, 사용자가 웹 사이트에 접속중인 경우, 전자 장치 101은 텍스트 마이닝부 210을 이용하여 웹 사이트에 표시되는 텍스트를 획득할 수 있고, 텍스트 매칭부 270을 통해 지도 POI 데이터베이스와 비교하여 POI를 나타내는 텍스트인지 여부를 확인할 수 있다. 다른 예로, 전자 장치 101은 특정 장소에서 만나자는 내용을 포함하는 적어도 하나의 전자메일, SMS(short message service), LMS(long message service) 및 멀티미디어 메시지(multimedia message)를 수신할 수 있다.
403 단계에서, 전자 장치 101은 검출된 POI 입력과 사용자 POI 데이터베이스의 매칭 여부를 확인한다. 즉, 전자 장치 101은 검출된 POI에 해당하는 장소가 사용자가 알거나 가본 장소와 동일한 장소인지 비교할 수 있다. 예를 들어, 전자 장치 101은 검출된 입력이 사용자 POI 데이터베이스와 매칭되는 경우, 사용자가 이미 알거나 가본 장소이므로 장소 설명을 제공하기 위한 본 프로세스를 종료할 수 있다. 검출된 입력이 사용자 POI 데이터베이스와 매칭되지 않는 경우, 전자 장치 101은 검출된 POI에 해당하는 장소가 사용자가 방문한 적도 없고, 모르는 장소이므로 장소 설명을 위한 이하 405 단계를 수행할 수 있다.
405 단계에서, 전자 장치 101은 입력된 POI에 근접한 사용자 POI를 검출하고 장소 설명을 생성한다. 다시 말해, 전자 장치 101은 사용자가 알거나 가본 장소를 기준으로 입력된 POI에 해당하는 장소를 설명하기 위해, 입력된 POI에 근접한 사용자 POI를 검출할 수 있다. 일 실시 예에서, 근접한 사용자 POI를 검출하는 거리의 기준은 전자 장치 101의 사용자가 설정한 거리 값일 수도 있고, 임의로 설정된 값일 수도 있다. 설정된 거리 값이 큰 경우, 입력된 POI에 근접하는 사용자 POI가 많아질 수 있고, 설정한 거리 값이 작은 경우, 입력된 POI에 근접하는 사용자 POI가 존재하지 않을 수 있다. 그리고, 전자 장치 101은 검출한 사용자 POI들에 기반한 장소 설명을 생성할 수 있다. 예를 들어, 입력된 POI가 사용자 POI(예: 사용자의 직장)에서 북쪽 방향으로 1Km에 위치하는 경우, 전자 장치 101은 사용자의 직장을 기준으로 북쪽 방향 1Km에 입력된 POI가 위치한다는 구체적인 장소 설명을 생성할 수 있다.
도 4에 도시되지 아니하였으나, 전자 장치 101은 장소 설명에 대한 요청을 유도하기 위해 텍스트를 디스플레이 110상에서 다르게 표시할 수도 있다. 예를 들어, 사용자가 웹 브라우징 하는 중인 경우, 텍스트 마이닝에 의해 검출된 POI 입력이 사용자 POI 데이터베이스와 매칭되지 않는 경우, 해당 POI에 대응하는 텍스트에 음영 효과를 함께 표시함으로써, 사용자가 모르는 장소가 웹 브라우징 컨텐츠에 포함되는 것을 사용자에게 알릴 수 있다.
상술한 다양한 실시 예들에 따라, 전자 장치는 사용자 POI에 기반한 특정 POI에 대한 설명을 제공할 수 있다. 이로 인해, 사용자는 알거나 가본 장소를 바탕으로 특정 POI에 대해 잘 이해할 수 있다. 다만, 전자 장치는 특정 POI에 대한 설명뿐만 아니라, 특정 POI로 가는 경우, 네비게이션 경로의 안내를 제공할 수 있다. 네비게이션 서비스들의 구체적인 예들은 다음과 같다.
본 개시의 다양한 실시 예들에 따르면, 전자 장치 101은 전자 장치 101은 사용자가 아는 장소에 대한 정보들을 포함할 수 있고, 사용자의 현재 위치를 고려하여 사용자가 아는 장소에서 목적지까지의 경로를 표시할 수 있다. 이 경우, 경로 표시는 사용자의 지인이 경로를 설명하기 위해 그려주는 것과 같은 간단한 그림일 수 있다.
본 개시의 다양한 실시 예들에 따르면, 사용자가 쇼핑몰로 가고 있는 경우, 사용자는 해당 쇼핑몰로 가기 위한 경로 중 일부 구간을 출근하는 경로와 동일하기 때문에 잘 알 수 있다. 이 경우, 사용자는 목적지까지 적절한 안내를 받을 수 있다. 전자 장치 101은 랜드마크에 기반한 안내를 제공하거나, 랜드마크가 없는 경우에는 턴-바이-턴에 의한 안내를 제공할 수 있다. 다른 실시 예에서 턴-바이-턴 네비게이션 안내는 가까운 위치의 랜드마크 이미지로 대체될 수 있다.
본 개시의 다양한 실시 예들에 따르면, 사용자는 도로 표지판 상에 나타나지 않는 작은 도시를 가고 있을 수 있다. 사용자는 경로를 완전히 잘 모르는 경우, 혼란을 겪을 수 있다. 네비게이션 어플리케이션은 경로, 현재 위치 및 도로 표지판에 대해 잘 알 수 있고, 따라서 네비게이션 어플리케이션은 사용자가 가야 하는 도로 표지판 상의 올바른 도시 또는 경로를 제공할 수 있다.
본 개시의 다양한 실시 예들에 따르면, 전자 장치 101은 네비게이션에서 새로운 장소들에 대한 ‘매우 좋음 또는 최고’등을 사용자에게 출력할 수 있다. 이러한 실시 예에서, 전자 장치 101은 도로 교통 상황, 주변 상황, 다른 사용자들이 아는 랜드마크를 고려하는 추가적인 서비스를 필요로 할 수 있다. 새로운 랜드마크들은 사용자가 보거나 들어보지 못한 완전히 새로운 장소일 수 있고, 사용자가 듣거나 읽어본 장소일 수도 있고, 일반적으로 알려져 있지만 사용자가 위치는 모르는 장소일 수도 있다. 새로운 랜드마크에 대한 정보를 제공하기 위해서, 전자 장치 101은 사용자가 여행 중인 경우, 추가적인 정보를 제공할 수 있다. 예를 들어, 사용자가 고속도로로 특정 도시를 지나가는 경우, 전자 장치 101은 해당 도시가 경로 상에 랜드마크라는 정보 및 역사적 사실 또는 최근 뉴스 등의 흥미로운 사실들을 알려줄 수 있다.
상술한 실시 예들을 위한 전자 장치 101의 동작들이 이하 도 5a 및 도 5b를 참고하여 설명된다.
도 5a는 본 개시의 다양한 실시 예들에 따른 전자 장치에서 네비게이션 방향 정보를 제공하기 위한 방법을 도시한다. 도 5a는 전자 장치 101의 동작 방법을 예시한다.
도 5a를 참고하면, 501 단계에서, 전자 장치 101은 현재 위치 및 목적지를 확인한다. 즉, 전자 장치 101은 출발 위치 및 도착 위치에 대한 POI를 결정할 수 있다. 이를 위해, 전자 장치 101은 GPS 모듈, WPS 모듈뿐만 아니라 와이파이 모니터링을 통해 현재 위치를 확인하거나, 입력 장치를 통해 입력되는 목적지에 해당하는 POI를 확인할 수 있다. 예를 들어, 전자 장치 101은 확인된 현재 위치에 대응하는 POI를 출발 위치로 설정하거나, 출발 위치로 입력된 텍스트에 대응하는 POI를 출발 위치로 설정할 수 있다. 또한, 전자 장치 101은 목적지에 대한 텍스트 입력을 수신하고 지도 POI 데이터베이스에서 텍스트와 일치하는 목적지 POI를 도착 위치로 설정할 수 있다.
503 단계에서, 전자 장치 101은 현재 위치와 목적지 사이에 경로를 결정한다. 즉, 전자 장치 101은 출발지 및 도착지 사이에 다수의 경로가 존재하는 경우, 하나의 경로를 결정할 수 있다. 예를 들어, 출발지 및 도착지 모두 사용자가 가본 장소에 대한 POI인 경우, 전자 장치 101은 공통 경로 검출부 290을 이용하여 사용자 POI 데이터베이스에 저장된 경로 중 하나로 결정할 수 있다. 다른 예로, 적어도 하나의 출발지 및 도착지가 사용자가 가본 적이 없는 POI인 경우, 전자 장치 101은 지도 POI 데이터베이스 260을 이용하여 경로를 결정할 수 있다.
505 단계에서, 전자 장치 101은 경로 상에 사용자 POI가 존재하는지 결정한다. 다시 말해, 전자 장치 101은 결정된 경로에서 사용자가 알거나 가본 장소가 있는지 판단할 수 있다. 예를 들어, 전자 장치 101은 지도 POI 데이터베이스 260 중 결정된 경로에 존재하는 모든 POI들을 확인할 수 있다. 그리고, 전자 장치 101은 사용자 POI 데이터베이스와 매칭함으로써, 경로 상에 존재하는 사용자 POI를 결정할 수 있다. 다른 실시 예에 따라, 전자 장치 101은 경로로부터 일정 범위 내에 사용자 POI가 존재하는지 결정할 수 있다.
경로 상에 사용자 POI가 존재하면, 507 단계에서, 전자 장치 101은 사용자 POI에 기반한 지도 표시 및 방향 정보를 출력한다. 즉, 전자 장치 101은 사용자가 알거나 가본 장소를 기준으로 네비게이션 경로 안내를 출력할 수 있다. 일 실시 예에서, 전자 장치 101은 사용자 POI 외 나머지 POI를 배제한 지도를 표시할 수 있다. 도 5b를 참고하면, 전자 장치 101은 간단한 지도 표시 520을 디스플레이 110을 통해 출력할 수 있다. 예를 들어, 사용자 POI는 ‘용산 전자 상가’, ‘직장’, ‘용산 1로’, ‘집’ 및 ‘시청’ 일 수 있고, 전자 장치 101은 상술한 POI를 지도로 표시할 수 있다. 다른 예로, 전자 장치 101은 사용자 POI에 기반한 턴-바이-턴 안내를 출력할 수 있고, 여기서 안내는 TTS에 기반한 음성 출력, 사용자 POI에 대한 이미지 표시 및 구체적인 텍스트 문장 표시일 수 있다.
경로 상에 사용자 POI가 존재하지 아니하면, 509 단계에서, 전자 장치 101은 사용자 POI 사용 없이 지도 표시 및 방향 정보를 출력한다. 즉, 전자 장치 101은 결정된 경로상에 사용자 POI가 존재하지 않으므로 지도 POI 데이터베이스 260을 기준으로 네비게이션 경로 안내를 출력할 수 있다. 일 실시 예에서, 전자 장치 101은 모든 POI를 포함하는 지도를 표시할 수 있다. 도 5b를 참고하면, 전자 장치 101은 일반 지도 표시 510을 표시할 수 있다. 예를 들어, 사용자의 현재 위치는 핀 모양으로 표시될 수 있고, 그밖에 모든 POI(예: 건물, 도로 등)가 함께 표시될 수 있다. 다른 예로, 전자 장치 101은 모든 POI에 기반한 턴-바이-턴 안내를 출력할 수 있고, 여기서 안내는 TTS에 기반한 음성 출력 및 구체적인 텍스트 문장 표시일 수 있다.
도 5a를 참고하여 설명한 바와 같이, 전자 장치 101은 사용자 POI에 기반한 네비게이션 경로 안내를 제공할 수 있다. 이로 인해, 사용자는 알거나 가본 장소를 이용한 네비게이션 안내에 따라 지리적 이해도를 향상시킬 수 있다. 이에 더하여, 전자 장치는 네비게이션 경로 안내뿐만 아니라, 사용자 POI에 대한 정보를 알림으로 출력함으로써, 사용자에 필요한 정보들을 제공할 수 있다. 알림에 관련된 구체적인 예들은 다음과 같다.
본 개시의 다양한 실시 예들에 따르면, 전자 장치 101은 자동 사용자 로그 분석을 통해 특정 트램 정류장에서 도착 가능한 트램 정류장을 알 수 있다. 따라서, 전자 장치 101은 사용자에게 트램 번호를 추천하지 않고, 트램 정류장을 추천할 수 있고, 추천된 트램 정류장은 사용자가 매일 출근할 때 들르기 때문에 잘 알고 있는 정류장일 수 있다.
본 개시의 다양한 실시 예들에 따르면, 전자 장치 101은 사용자 POI 데이터베이스에 기반한 히스토리(history) 정보를 통해, 사용자가 주로 주말에 가족들과 공원에 산책을 가는 것을 확인할 수 있다. 특정 토요일에 교통 체증을 일으키는 마라톤이 공원에서 개최될 수 있고, 사용자는 그 사실을 모를 수 있다. 전자 장치 101은 사용자가 공원에 자주 가는 것과 특정 시간에 특정 도로가 통행이 불가함을 알 수 있다. 따라서, 전자 장치 101은 아침에 미리 알림을 출력할 수 있다.
본 개시의 다양한 실시 예들에 따르면, 사용자는 며칠 전에 인터넷 쇼핑몰에서 특정 물건을 검색할 수 있다. 전자 장치 101은 사용자의 근무지에서 매우 가까운 상점에서 해당 물건에 대한 할인 행사가 있음을 출력할 수 있다. 이에 더하여, 사용자는 몇 시간 또는 며칠 뒤에 알림을 위한 리마인더(reminder)를 설정할 수도 있다.
본 개시의 다양한 실시 예들에 따르면, 전자 장치 101은 사용자가 아는 장소를 알 수 있고, 사용자가 SMS를 작성하거나, SNS(social network service) 상에 포스팅(posting) 하는 경우, 해당 장소를 표시할 수 있다. 또한, 사용자가 장소에 대한 문장을 입력하는 경우, 전자 장치 101은 사용자 장소들의 이름을 추천할 수 있고, 자세한 거리 주소, 지도로의 링크 등을 추가함으로써 사용자의 SMS 작성을 도울 수 있다.
상술한 알림에 관련된 실시 예들을 위한 전자 장치 101의 동작들이 이하 도 6 내지 도 10b를 참고하여 설명된다.
도 6은 본 개시의 다양한 실시 예들에 따른 전자 장치에서 사용자 POI 추천 정보를 제공하기 위한 방법을 도시한다. 도 6은 전자 장치 101의 동작 방법을 예시한다.
도 6을 참고하면, 601 단계에서, 전자 장치 101은 사용자 POI 데이터베이스를 확인한다. 즉, 전자 장치 101은 사용자가 방문한 적이 있거나, 사용자가 알고 있는 장소들을 확인할 수 있다.
일 실시 예에 따르면, 전자 장치 101은 현재 위치를 기반으로 근처의 사용자 POI에 대한 데이터베이스를 확인할 수 있다. 이 경우, 사용자 POI 데이터베이스는 방문 장소 데이터베이스 212 및 아는 장소 데이터베이스 214를 모두 포함할 수 있다. 다른 실시 예에 따르면, 전자 장치 101은 주기적으로 방문하는 장소 또는 최근 검색한 장소를 기반으로 사용자 POI에 대한 데이터베이스를 확인할 수 있다. 여기서, 주기적으로 방문한 장소는 방문 장소 검출부 220 및 방문 장소 매칭부 280을 통해 확인할 수 있고, 최근 검색한 장소는 웹 크롤링부 230, 텍스트 마이닝부 210 및 텍스트 매칭부 270을 통해 획득한 정보를 통해 확인할 수 있다.
603 단계에서, 전자 장치 101은 사용자 POI에서 이벤트가 발생하는지 확인한다. 다시 말해, 전자 장치 101은 사용자가 방문한 적이 있거나, 검색해서 인지할 수 있는 POI에서의 특정 이벤트 발생을 검출할 수 있다. 여기서, 이벤트는 해당 POI와 관련하여 전자 장치 101의 사용자에게 유의미한 모든 정보를 지칭할 수 있다.
605 단계에서, 전자 장치 101은 해당 POI 및 이벤트 정보를 획득한다. 예를 들어, 매주 토요일 산책을 가는 공원에서 마라톤 행사가 있다는 이벤트 정보를 확인하는 경우, 전자 장치 101은 해당 POI 정보 ‘공원’ 및 이벤트 정보 ‘마라톤 행사’를 함께 획득할 수 있다.
607 단계에서, 전자 장치 101은 POI 및 이벤트를 알림으로 출력한다. 예를 들어, 매주 금요일마다 가는 식료품점의 할인 행사가 목요일에 끝나는 경우, 전자 장치 101은 목요일 전에 알림을 출력함으로써, 사용자가 POI 관련 이벤트를 알 수 있다. 다른 예로, 매주 토요일 산책을 가는 공원에서 마라톤 행사가 있는 경우, 전자 장치 101은 토요일 전에 알림을 출력함으로써, 마라톤 행사가 있음을 사전에 알릴 수 있다. 다른 실시 예에서, 전자 장치 101은 사용자가 운전 중인 경우, 디스플레이 110을 통한 표시가 아닌 TTS에 기반한 음성으로 알림을 출력할 수도 있다.
도 7은 본 개시의 다양한 실시 예들에 따른 전자 장치에서 네비게이션 경로상의 POI 추천 정보를 제공하기 위한 방법을 도시한다. 도 7은 전자 장치 101의 동작 방법을 예시한다.
도 7을 참고하면, 701 단계에서, 전자 장치 101은 현재 위치 및 목적지 사이에 경로를 결정한다. 즉, 전자 장치 101은 출발지 및 도착지를 선택하고 그에 따른 경로를 결정할 수 있다. 예를 들어, 전자 장치 101은 네비게이션 실행에 따라 통신부 140을 이용하여 현재 위치를 획득할 수 있고, 현재 위치에 대응하는 POI를 출발지로 결정할 수 있다. 또한, 목적지로 입력된 텍스트에 대응하는 POI를 도착지로서 결정할 수 있다. 일 실시 예에서, 출발지 및 도착지 모두 사용자 POI 데이터베이스에 포함되는 경우, 전자 장치 101은 공통 경로 검출부 290을 이용하여 현재 위치 및 목적지 사이에 경로에 대한 정보를 획득할 수 있다. 다른 실시 예에서, 사용자 POI 데이터베이스가 현재 위치 및 목적지 중 적어도 하나를 포함하지 않는 경우, 전자 장치 101은 지도 POI 데이터베이스 260에 기반하여 경로에 대한 정보를 획득할 수 있다.
703 단계에서, 전자 장치 101은 네비게이션 경로에 사용자 POI가 존재하는지 판단한다. 즉, 전자 장치 101은 결정된 경로 상에 모든 POI를 사용자 POI 데이터베이스와 매칭할 수 있고, 공통된 POI가 있으면 네비게이션 경로에 사용자 POI가 존재한다고 판단할 수 있다. 전자 장치 101은 공통된 POI가 존재하지 않으면 본 알고리즘을 종료할 수 있다.
705 단계에서, 전자 장치 101은 경로에 존재하는 사용자 POI에서 이벤트가 발생했는지 판단한다. 다시 말해, 전자 장치 101은 공통된 POI에 대한 정보의 업데이트 여부를 확인할 수 있다. 예를 들어, 전자 장치 101은 네비게이션 경로 상에 존재하는 식료품점에 대한 업데이트 기록이 있는 경우, 전자 장치 101은 해당 POI에서 이벤트가 발생했다고 판단할 수 있다.
707 단계에서, 전자 장치 101은 해당 POI 및 이벤트 정보를 출력한다. 예를 들어, 전자 장치 101은 해당 POI 및 이벤트 정보를 디스플레이 110을 통해 표시할 수 있고, TTS에 기반한 음성을 통해 출력할 수도 있다.
미 도시되었지만, 전자 장치 101은 네비게이션의 경로 안내에 따른 사용자의 주행 중에, 이벤트가 발생한 POI에 근접하는 경우, TTS에 기반한 음성을 출력할 수도 있다.
도 8a는 본 개시의 다양한 실시 예들에 따른 전자 장치에서 도로 표지판 인식에 기반한 네비게이션 방향 정보를 제공하기 위한 방법을 도시한다. 도 8은 전자 장치 101의 동작 방법을 예시한다.
도 8a를 참고하면, 801 단계에서, 전자 장치 101은 카메라 120을 통해 도로 표지판을 인식한다. 즉, 전자 장치 101은 도로 표지판의 텍스트가 지칭하는 POI가 어디인지 확인할 수 있다. 예를 들면, 전자 장치 101은 네비게이션의 실행을 인식하는 경우, 카메라 120의 센서를 작동시킬 수 있다. 이후, 카메라 120 센서를 통해 획득한 이미지에 대한 이미지 처리를 수행함으로써, 도로 표지판의 목적지 등의 텍스트를 인식할 수 있고, 인식한 텍스트를 POI 데이터베이스(예: 지도 POI 데이터베이스 260 또는 사용자 POI 데이터베이스)와 매칭할 수 있다. 도 8b를 참고하면, 예를 들어, 도로 표지판(810)의 경우, 획득되는 텍스트는 ‘대방역’, ‘마포대교’, ‘문화방송’ 및 ‘원효대교’일 수 있다. 그리고, 전자 장치 101은 획득한 텍스트를 지도 POI 데이터베이스 260과 비교하여 텍스트가 아닌 POI로서 ‘대방역’, ‘마포대교’, ‘문화방송’ 및 ‘원효대교’ 정보를 획득할 수 있다.
803 단계에서, 전자 장치 101은 표지판을 통해 인식한 POI들 중 경로에 대응하는 POI를 결정한다. 즉, 전자 장치 101은 표지판의 POI 중 결정된 경로에서 벗어나지 않는 POI를 선택할 수 있다. 예를 들어, 도 8b를 참고하면, 전자 장치 101은 선택된 경로와 전혀 다른 방향의 POI인 ‘대방역’, ‘마포대교’ 및 ‘문화방송’을 선택하지 않고, 방향이 일치하는 POI인‘원효대교’를 결정할 수 있다.
805 단계에서, 전자 장치 101 결정된 POI에 따른 방향 정보를 출력한다. 즉, 전자 장치 101은 사용자를 결정된 POI 방향으로 안내하기 위한 정보를 출력할 수 있다. 여기서, 출력되는 정보는 이미지, 텍스트, 음성 등 다양한 정보일 수 있다. 예를 들어, 도 8b를 참고하면, 전자 장치 101은 “원효대교 표지판 방향으로 가세요”의 음성 메시지(820)을 출력하거나, ‘원효대교’에 대한 표지판 이미지를 표시할 수도 있고, ‘원효대교 방향’의 텍스트를 화면상에 출력할 수 있다.
도 9a는 본 개시의 다양한 실시 예들에 따른 전자 장치에서 사용자 POI에 기반하는 네비게이션의 일부 구간의 경로 정보를 제공하기 위한 방법을 도시한다. 도 9a는 전자 장치 101의 동작 방법을 예시한다.
도 9a를 참고하면, 901 단계에서, 전자 장치 101은 경로의 일부 구간에만 사용자 POI가 존재하는지 판단한다. 즉, 전자 장치 101은 선택된 경로상의 모든 사용자 POI를 확인할 수 있다. 선택된 경로상에 사용자 POI가 존재하는 구간이 없는 경우, 전자 장치 101은 본 알고리즘을 종료할 수 있고, 선택된 경로 모든 구간에 있어서 지도 POI 데이터베이스에 기반한 경로 안내를 제공할 수 있다. 반면, 선택된 경로상에 사용자 POI가 존재하는 구간이 있는 경우, 사용자 POI 기반의 일부 구간 경로 안내를 위한 다음 동작이 수행될 수 있다.
903 단계에서, 전자 장치 101은 사용자 POI가 존재하는 일부 구간을 선택한다. 즉, 전자 장치 101은 사용자 POI에 기반하여 경로 안내를 제공할 수 있는 구간을 결정할 수 있다. 전자 장치 101은 사용자 POI가 존재하는 거리가 일정 거리 이상인 경우에 해당 구간을 선택할 수 있다. 여기서, 일정 거리는 사용자가 설정한 값 또는 프로세서 160가 설정한 임의의 값일 수 있다.
905 단계에서, 전자 장치 101은 일부 구간에 대응하는 사용자 POI 경로를 출력한다. 즉, 전자 장치 101은 사용자가 알거나, 가본 장소를 기초로 하는 네비게이션 경로 안내를 제공할 수 있다. 여기서, 사용자 POI 경로의 출력은 경로 안내에 대한 음성 출력, 사용자 POI에 대한 이미지 표시 또는 경로 안내에 대한 텍스트 표시 중 하나일 수 있다. 예를 들어, 도 9b를 참고하면, 경로 상의 일부 구간은 사용자의 평소 출근 경로와 동일할 수 있고, 전자 장치 101은 일부 구간에 대해서 “평소 출근 경로로 가세요”라는 음성 안내를 출력할 수 있다.
도 10a는 본 개시의 다양한 실시 예들에 따른 전자 장치에서 대중교통 정보에 기반한 POI 정보를 제공하기 위한 방법을 도시한다. 도 10a는 전자 장치 101의 동작 방법을 예시한다.
도 10을 참고하면, 1001 단계에서, 전자 장치 101은 검출된 사용자 POI 중 정류장 정보를 추출한다. 전자 장치 101은 현재 위치에서 목적지까지의 경로를 선택할 수 있고, 여기서 경로는 도보 및 대중교통을 모두 이용하는 경로를 지칭할 수 있다. 따라서, 전자 장치 101은 도보로 이동하는 구간을 제외한 대중교통을 이용하는 구간을 결정하고, 대중교통을 이용하는 구간에 대한 사용자 POI를 검출할 수 있다. 여기서, 대중교통을 이용하는 구간에 대한 사용자 POI는 지하철역, 버스 정류장, 트램 정류장 등의 정류장 정보일 수 있다.
1003 단계에서, 전자 장치 101은 해당 정류장 정보에 기반한 지도를 표시한다. 예를 들어, 전자 장치 101은 대중교통을 이용하는 경로를 제공하기 위해 정류장 정보를 지도로 표시할 수 있다. 일 실시 예에서, 전자 장치 101은 사용자의 이해를 높이기 위해서 해당 정류장 주위에 위치하는 사용자 POI, 랜드마크 등의 POI 정보를 더 포함하는 지도를 표시할 수 있다.
1005 단계에서, 전자 장치 101은 해당 정류장에서 대중교통 정보를 출력한다. 예를 들어, 사용자가 해당 정류장에 도착한 경우, 전자 장치 101은 목적지에 도착하기 위해 이용하는 대중교통 정보를 더 출력할 수 있다. 여기서, 대중교통 정보는 버스의 경우는 노선번호, 지하철의 경우는 지하철 운행정보, 트램의 경우는 트램 번호 등의 정보일 수 있다. 예를 들어, 도 10b를 참고하면, 전자 장치 101은 ‘론도’정류장을 사용자가 자주 가는 정류장이라는 사실을 알 수 있고, 따라서 “아카디아 쇼핑몰로 가려면, ‘론도’ 정류장에서 트램을 타세요”와 같은 음성 안내를 출력할 수 있다.
상술한 다양한 실시 예들에 따라, 전자 장치 101은 사용자 POI에 기반하여 보다 사용자에 최적화된 위치 기반 서비스를 제공할 수 있다. 위치 기반 서비스를 위해, 전자 장치 101은 위치를 추정한다. 위치 추정을 위해, GPS, WPS 등과 같은 시스템이 활용될 수 있다. 또는, 위치 추정을 위해, 무선 통신 시스템의 신호를 이용한 TOA(time of arrival), TDOA(time difference of arrival) 등의 기법이 활용될 수 있다. 그러나, 다양한 실시 예들에 따르면, 전자 장치 101은 지속적으로 위치를 확인할 수 있고, 따라서 GPS 모듈의 경우, 전자 장치 101의 위치 정보 및 POI를 획득하기 위해 많은 배터리 소모가 필수적이다. 또한, WPS 모듈의 경우, 공용 데이터베이스에 접근해야 하므로 인터넷 연결 및 데이터 교환이 필요할 수 있다.
상술한 배터리 소모 및 데이터 소비를 줄이고, 위치 측정의 정확성 및 신뢰성을 향상시키기 위한 와이파이 모니터링이 제안될 수 있다. 와이파이 모니터링의 구체적인 예들은 다음과 같다.
본 개시가 다양한 실시 예들에 따르면, 와이파이 모니터링은 와이파이 관측부 1110을 통해 방문의 시작시간 및 종료시간을 검출할 수 있다. 전자 장치 101은 와이파이 관측에 기반하기 때문에, GPS 모듈 및 WPS 모듈을 사용하지 않고, 인터넷 연결이나 데이터 이동에 의존하지 않을 수 있다. 일 실시 예에 따르면, 와이파이 모니터링은 사용자가 알거나 가본 장소에 대한 와이파이를 관측하는 경우, 샘플링 간격(sampling interval)을 줄임으로써 불필요한 배터리 소모를 줄일 수 있다. 다른 실시 예에서, 와이파이 모니터링은 움직임 센서에 기반하여 샘플링 주파수(sampling frequency)를 줄일 수 있다. 일정 시간 이상 움직임 센싱 데이터가 수신되지 않는 경우, 장소의 변화를 감지하기 위한 모니터링을 자주 수행하지 않아도 되기 때문에, 와이파이 모니터링은 샘플링 주파수를 더 작은 값으로 설정할 수 있다. 또 다른 실시 예에서, 와이파이 모니터링은 부분 와이파이 스캐닝(wifi sacnning)을 수행할 수 있다. 예를 들어, 와이파이 모니터링은 사용자가 알거나 가본 장소에 대응하는 와이파이에 대해서만 스캐닝을 수행할 수 있다. 상술한 실시 예들에 따라서, 전자 장치 101은 불필요한 배터리 소모를 줄이고 배터리 소비를 최적화할 수 있다. 검출된 장소를 POI와의 매칭에 있어서, GPS의 배터리 소모 때문에 하루 종일 GPS를 동작할 수 없는 점 및 실내에서 GPS가 작동하지 않는 경우가 있는 점 등이 문제가 될 수 있다. 일 실시 예에서, 처음으로 특정 POI를 방문하는 경우, 방문 몇 분전까지 연결 가능했던 와이파이가 선택될 수 있다. 다음 번에 같은 와이파이가 감지되는 경우, 사용자의 정확한 위치를 판단하기 위해 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 주소를 수신하는 경우, 사용자가 기존에 방문한 장소에 대응하는 POI를 벗어났다고 결정할 수 있다. 일 실시 예에서, 장소 엔진부 1120은 와이파이 장소 MAC을 검출하는 경우, 센서 데이터 수집부 1140의 트리거를 중단할 수 있다.
위치 획득부 1130은 장소 엔진부 1120에서 획득한 장소 정보에 따른 좌표 정보를 획득할 수 있다. 전자 장치 101은 장소 엔진부 1120에서 획득한 장소에 대해 대응되는 기본 위치 좌표를 위한 데이터베이스를 포함할 수 있다. 여기서, 획득한 기본 위치 좌표는 GPS 모듈이나 WPS 모듈에 의하지 않고, 센서 데이터 수집부 1140에서 수집한 데이터와 함께 사용자의 정확한 위치를 측정하기 위해 사용될 수 있다.
센서 데이터 수집부 1140은 전자 장치 101의 사용자의 움직임 등의 센싱 데이터를 수집할 수 있다. 여기서, 센서 데이터 수집부 1140은 도 1의 센서 모듈과 유사한 구성을 가질 수 있다. 예를 들어, 센서 데이터 수집부 1140은 장소 POI에 대응하는 와이파이가 연결되는 경우, 사용자가 POI에 방문하고 있으므로 센서 모듈 130의 동작을 멈출 수 있다. 다른 예로, 센서 데이터 수집부 1140은 도로 POI에 대응하는 와이파이가 연결되는 경우, 사용자가 방문했던 POI를 벗어났으므로 센서 모듈 130을 동작시킬 수 있다. 따라서, 전자 장치 101은 GPS 모듈 또는 WPS 모듈에 의하지 않고 사용자의 구체적인 위치를 획득할 수 있다.
도 11b는 본 개시의 다양한 실시 예들에 따른 전자 장치에서 와이파이 모니터링을 실시하기 위한 방법을 도시한다. 도 11b는 전자 장치 101의 동작 방법을 예시한다.
도 11b를 참고하면, 1101 단계에서, 전자 장치 101은 와이파이 모니터링을 시작할 수 있다. 즉, 전자 장치 101은 연결 가능한 와이파이를 관측할 수 있다. 사용자의 움직임에 따라 연결 가능한 와이파이가 달라질 수 있고, 연결 가능한 와이파이의 신호 세기 또한 달라질 수 있다. 따라서, 전자 장치 101은 연결 가능한 와이파이의 종류 및 신호 세기를 실시간으로 관찰함으로써 와이파이 모니터링을 시작할 수 있다.
1103 단계에서 전자 장치 101은 사용자가 실내에 위치하는지 판단할 수 있다. 즉, 전자 장치 101은 와이파이 장소 MAC을 획득하는 경우, 사용자가 와이파이 장소 MAC에
1105 단계에서 전자 장치 101은 방문 장소 데이터베이스를 업데이트 할 수 있다. 즉, 전자 장치 101은 사용자가 실내에 있다고 판단하고, 실내에 대응되는 POI에 대한 데이터베이스를 업데이트 할 수 있다. 구체적으로, 전자 장치 101은 방문 횟수, 방문 시간을 데이터베이스에 추가적으로 업데이트 할 수 있고, 사용자 로그(log) 기록의 형태로 저장될 수 있다. 예를 들어, 전자 장치 101은 사용자가 처음 방문하는 POI인 경우, 방문 장소 데이터베이스 212에 해당 POI를 추가할 수 있다. 또한, 전자 장치 101은 사용자가 방문했던 POI를 다시 방문하는 경우, 몇 번째 방문 및 방문의 시작 시간과 종료 시간을 방문 장소 데이터베이스 212에 업데이트 할 수 있다.
1107 단계에서 전자 장치 101은 센서 데이터를 수집하고 GPS 보정을 할 수 있다. 다시 말해, 전자 장치 101은 사용자가 방문 POI를 벗어나서 실외에 있다고 판단하고, 센서 모듈 130을 동작할 수 있다. 예를 들어, 전자 장치 101은 와이파이 도로 MAC을 획득하는 순간, 사용자의 움직임을 감지할 수 있다. 그러나, 전자 장치 101은 센서 데이터의 정확도를 향상시키기 위해 GPS 보정을 실시할 수 있다.
본 개시의 다양한 실시 예들에 따르면, 와이파이 모니터링은 매우 신뢰도가 높을 수 있다. 와이파이 모니터링은 장소에 방문 이전의 몇 분간 GPS, 가속도계 및 자이로 센서 기록을 수집할 수 있다. 수집한 기록에 기반하여, 장소의 정확한 입구 위치가 계산될 수 있고, 계산된 입구 위치는 도로 주소를 획득하는데 매우 중요한 정보일 수 있다.
일 실시 예에 따르면, 도심 지역에서 WPS 정확도는 20m 정도일 수 있고, 더 낮은 도심화가 진행된 지역에서는 70m 정도일 수 있다. 또한, 시골 지역에서는 100m 정도의 정확도를 가질 수 있다. 가끔, WPS 모듈은 다음 빌딩 또는 길 건너편 위치를 제공할 수도 있다. 장소 밖으로 가는 경우, 도보에 의하더라도 차이가 많이 날 수 있기 때문에, GPS 제1 보정의 시간이 매우 중요할 수 있다. 도 11c를 참고하면, 센서 데이터 수집부 1140이 수집한 데이터에 따른 사용자의 이동 경로는 센서 융합 1150이 될 수 있다. 그러나, 실제 사용자가 방문 POI를 벗어나는 시간과 와이파이 모니터링에 의해 와이파이 도로 MAC 획득에 따라 센서 데이터 수집부 1140을 동작하는 시간에 있어서 차이가 있을 수 있기 때문에, 전자 장치 101은 GPS 제1 보정을 실시할 수 있다. 이에 따라, 전자 장치 101은 배터리 소모를 최소화 하면서 사용자의 정확한 위치를 획득할 수 있다.
본 개시의 청구항 또는 명세서에 기재된 실시 예들에 따른 방법들은 하드웨어, 소프트웨어, 또는 하드웨어와 소프트웨어의 조합의 형태로 구현될(implemented) 수 있다.
소프트웨어로 구현하는 경우, 하나 이상의 프로그램(소프트웨어 모듈)을 저장하는 컴퓨터 판독 가능 저장 매체가 제공될 수 있다. 컴퓨터 판독 가능 저장 매체에 저장되는 하나 이상의 프로그램은, 전자 장치(device) 내의 하나 이상의 프로세서에 의해 실행 가능하도록 구성된다(configured for execution). 하나 이상의 프로그램은, 전자 장치로 하여금 본 개시의 청구항 또는 명세서에 기재된 실시 예들에 따른 방법들을 실행하게 하는 명령어(instructions)를 포함한다.
이러한 프로그램(소프트웨어 모듈, 소프트웨어)은 랜덤 액세스 메모리 (random access memory), 플래시(flash) 메모리를 포함하는 불휘발성(non-volatile) 메모리, 롬(ROM: Read Only Memory), 전기적 삭제가능 프로그램가능 롬(EEPROM: Electrically Erasable Programmable Read Only Memory), 자기 디스크 저장 장치(magnetic disc storage device), 컴팩트 디스크 롬(CD-ROM: Compact Disc-ROM), 디지털 다목적 디스크(DVDs: Digital Versatile Discs) 또는 다른 형태의 광학 저장 장치, 마그네틱 카세트(magnetic cassette)에 저장될 수 있다. 또는, 이들의 일부 또는 전부의 조합으로 구성된 메모리에 저장될 수 있다. 또한, 각각의 구성 메모리는 다수 개 포함될 수도 있다.
또한, 프로그램은 인터넷(Internet), 인트라넷(Intranet), LAN(Local Area Network), WLAN(Wide LAN), 또는 SAN(Storage Area Network)과 같은 통신 네트워크, 또는 이들의 조합으로 구성된 통신 네트워크를 통하여 접근(access)할 수 있는 부착 가능한(attachable) 저장 장치(storage device)에 저장될 수 있다. 이러한 저장 장치는 외부 포트를 통하여 본 개시의 실시 예를 수행하는 장치에 접속할 수 있다. 또한, 통신 네트워크상의 별도의 저장장치가 본 개시의 실시 예를 수행하는 장치에 접속할 수도 있다.
상술한 본 개시의 구체적인 실시 예들에서, 개시에 포함되는 구성 요소는 제시된 구체적인 실시 예에 따라 단수 또는 복수로 표현되었다. 그러나, 단수 또는 복수의 표현은 설명의 편의를 위해 제시한 상황에 적합하게 선택된 것으로서, 본 개시가 단수 또는 복수의 구성 요소에 제한되는 것은 아니며, 복수로 표현된 구성 요소라 하더라도 단수로 구성되거나, 단수로 표현된 구성 요소라 하더라도 복수로 구성될 수 있다.
한편 본 개시의 상세한 설명에서는 구체적인 실시 예에 관해 설명하였으나, 본 개시의 범위에서 벗어나지 않는 한도 내에서 여러 가지 변형이 가능함은 물론이다. 그러므로 본 개시의 범위는 설명된 실시 예에 국한되어 정해져서는 아니 되며 후술하는 특허청구의 범위뿐만 아니라 이 특허청구의 범위와 균등한 것들에 의해 정해져야 한다.

Claims (20)

  1. 전자 장치의 동작 방법에 있어서,
    사용자 POI(point of interest)에 관련된 데이터베이스를 생성하는 과정과,
    사용자의 정보 요청을 검출하는 과정과,
    상기 데이터베이스에 기반한 정보를 출력하는 과정을 포함하며,
    상기 사용자 POI는, 상기 전자 장치로 입력되는 정보로부터 추출된 적어도 하나의 장소를 지시하는 방법.
  2. 제1항에 있어서,
    상기 전자 장치의 사용자 입력을 검출하는 과정을 더 포함하며,
    상기 사용자 입력은, 텍스트 마이닝(text mining)에 기반한 텍스트 입력 또는 네비게이션(navigation) 목적지에 대한 텍스트 입력을 포함하는 방법.
  3. 제2항에 있어서,
    상기 사용자 POI에 관련된 데이터베이스를 생성하는 과정은,
    상기 사용자 입력에 대응되는 POI를 검출하는 과정과,
    상기 검출된 POI와 상기 사용자 POI에 관련된 데이터베이스를 매칭하는 과정과,
    상기 매칭이 없는 경우, 상기 검출된 POI를 상기 데이터베이스에 저장하는 과정을 포함하는 방법.
  4. 제3항에 있어서,
    상기 사용자 입력은, 텍스트 마이닝에 기반한 텍스트 입력을 포함하고,
    상기 검출된 POI와 상기 사용자 POI에 관련된 데이터베이스를 매칭하는 과정과,
    상기 검출된 POI에 근접한 사용자 POI를 검출하는 과정과,
    상기 사용자 POI에 기반하여 장소 설명을 생성하는 과정과,
    상기 장소 설명을 출력하는 과정을 더 포함하는 방법.
  5. 제3항에 있어서,
    상기 사용자 입력은, 네비게이션 목적지에 대한 텍스트 입력을 포함하고,
    네비게이션 경로를 결정하는 과정과,
    상기 네비게이션 경로에 사용자 POI가 존재하는지 판단하는 과정과,
    상기 네비게이션 경로에 사용자 POI가 존재하는 경우, 상기 사용자 POI에 기반한 지도 표시 및 방향 정보를 출력하는 과정을 더 포함하는 방법.
  6. 제5항에 있어서, 상기 네비게이션 경로에 사용자 POI가 존재하지 않는 경우,
    상기 사용자 POI 사용 없이 지도 표시 및 방향 정보를 출력하는 방법.
  7. 제1항에 있어서,
    상기 사용자 POI 데이터베이스를 확인하는 과정과,
    사용자 POI에서 이벤트(event) 발생을 판단하는 과정과,
    상기 사용자 POI 및 이벤트 정보를 획득하는 과정과,
    상기 사용자 POI 및 이벤트 정보를 출력하는 과정을 더 포함하는 방법.
  8. 제5항에 있어서,
    상기 네비게이션 경로에 존재하는 사용자 POI에서 이벤트 발생을 판단하는 과정과,
    상기 사용자 POI 및 상기 이벤트 정보를 출력하는 과정을 더 포함하는 방법.
  9. 제5항에 있어서,
    카메라를 통해 도로 표지판을 인식하는 과정과,
    상기 도로 표지판의 POI를 검출하는 과정과,
    상기 네비게이션 경로에 대응하는 상기 검출된 POI를 결정하는 과정과,
    상기 결정된 POI에 따라 상기 방향 정보를 결정하는 과정을 더 포함하는 방법.
  10. 제5항에 있어서,
    상기 경로에 사용자 POI가 존재하는지 판단하는 과정은,
    상기 경로의 일부 구간에만 사용자 POI가 존재하는지 판단하는 과정과,
    상기 사용자 POI가 존재하는 상기 일부 구간을 선택하는 과정을 더 포함하고,
    상기 방향 정보는, 상기 일부 구간에 존재하는 상기 사용자 POI에 기반한 방향 정보인 방법.
  11. 전자 장치에 있어서,
    사용자 POI에 관련된 데이터베이스를 생성하고, 사용자의 정보 요청을 검출하도록 구성되는 프로세서와,
    상기 데이터베이스에 기반한 정보를 출력하는 출력부를 포함하고,
    상기 사용자 POI는, 상기 전자 장치로 입력되는 정보로부터 추출된 적어도 하나의 장소를 지시하는 장치.
  12. 제11항에 있어서, 상기 프로세서는,
    상기 전자 장치의 사용자 입력을 검출하도록 더 구성되고,
    상기 사용자 입력은, 텍스트 마이닝에 기반한 텍스트 입력 또는 네비게이션 목적지에 대한 텍스트 입력을 포함하는 장치.
  13. 제12항에 있어서, 상기 사용자 POI 데이터베이스 생성의 경우,
    상기 프로세서는, 상기 사용자 입력에 대응되는 POI를 검출하고, 상기 검출된 POI와 상기 데이터베이스를 매칭하고, 상기 매칭이 없는 경우, 상기 검출된 POI를 상기 데이터베이스에 저장하도록 더 구성되는 장치.
  14. 제13항에 있어서,
    상기 사용자 입력은, 텍스트 마이닝에 기반한 텍스트 입력을 포함하고,
    상기 프로세서는, 상기 검출된 POI와 상기 사용자 POI 데이터베이스를 매칭하고, 상기 검출된 POI에 근접한 사용자 POI를 검출하고, 상기 사용자 POI에 기반한 장소 설명을 생성하고, 상기 장소 설명을 출력하도록 더 구성되는 장치.
  15. 제13항에 있어서,
    상기 사용자 입력은, 네비게이션 목적지에 대한 텍스트 입력을 포함하고,
    상기 프로세서는, 상기 네비게이션 경로를 결정하고, 상기 경로에 사용자 POI가 존재하는지 판단하고, 상기 경로에 존재하는 상기 사용자 POI에 기반한 지도 표시 및 방향 정보를 출력하도록 더 구성되는 장치.
  16. 제15항에 있어서,
    상기 네비게이션 경로에 사용자 POI가 존재하지 않는 경우,
    상기 사용자 POI 사용 없이 지도 표시 및 방향 정보를 출력하는 장치.
  17. 제11항에 있어서, 상기 프로세서는,
    상기 사용자 POI 데이터베이스를 확인하고, 사용자 POI에서 이벤트 발생을 판단하고, 상기 사용자 POI 및 이벤트 정보를 획득하고, 상기 사용자 POI 및 이벤트 정보를 출력하도록 더 구성되는 장치.
  18. 제15항에 있어서, 상기 프로세서는,
    상기 경로에 존재하는 사용자 POI에서 이벤트 발생을 판단하고, 상기 사용자 POI 및 상기 이벤트 정보를 출력하도록 더 구성되는 장치.
  19. 제15항에 있어서,
    상기 프로세서는, 카메라를 통해 도로 표지판을 인식하고, 상기 인식된 표지판의 POI를 검출하고, 상기 경로에 대응하는 POI를 결정하고, 상기 결정된 POI에 따라 상기 방향 정보를 결정하도록 더 구성되는 장치.
  20. 제15항에 있어서, 상기 경로에 사용자 POI가 존재하는지에 대한 판단은,
    상기 프로세서는, 상기 경로의 일부 구간에만 사용자 POI가 존재하는지 판단하고, 상기 사용자 POI가 존재하는 상기 일부 구간을 선택하도록 더 구성되고,
    상기 방향 정보는, 상기 일부 구간에 존재하는 상기 사용자 POI에 기반한 방향 정보인 장치.
KR1020170031960A 2017-03-14 2017-03-14 위치 기반 서비스를 제공하는 방법 및 그 전자 장치 KR102305123B1 (ko)

Priority Applications (4)

Application Number Priority Date Filing Date Title
KR1020170031960A KR102305123B1 (ko) 2017-03-14 2017-03-14 위치 기반 서비스를 제공하는 방법 및 그 전자 장치
PCT/KR2018/002963 WO2018169295A1 (ko) 2017-03-14 2018-03-14 위치 기반 서비스를 제공하는 방법 및 그 전자 장치
US16/494,244 US11255691B2 (en) 2017-03-14 2018-03-14 Method for providing location-based service and electronic device therefor
EP18767295.1A EP3582518B1 (en) 2017-03-14 2018-03-14 Method for providing location-based service and electronic device therefor

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020170031960A KR102305123B1 (ko) 2017-03-14 2017-03-14 위치 기반 서비스를 제공하는 방법 및 그 전자 장치

Publications (2)

Publication Number Publication Date
KR20180104972A true KR20180104972A (ko) 2018-09-27
KR102305123B1 KR102305123B1 (ko) 2021-09-28

Family

ID=63522430

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020170031960A KR102305123B1 (ko) 2017-03-14 2017-03-14 위치 기반 서비스를 제공하는 방법 및 그 전자 장치

Country Status (4)

Country Link
US (1) US11255691B2 (ko)
EP (1) EP3582518B1 (ko)
KR (1) KR102305123B1 (ko)
WO (1) WO2018169295A1 (ko)

Families Citing this family (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US11243091B2 (en) * 2018-12-05 2022-02-08 International Business Machines Corporation Selectively generating directions based on device location
CN109872392B (zh) * 2019-02-19 2023-08-25 阿波罗智能技术(北京)有限公司 基于高精地图的人机交互方法和装置
CN110851738B (zh) * 2019-10-28 2021-03-19 百度在线网络技术(北京)有限公司 获取poi状态信息的方法、装置、设备和计算机存储介质
US11257396B2 (en) * 2020-03-18 2022-02-22 Sas Institute Inc. User interfaces for converting geospatial data into audio outputs
US11460973B1 (en) 2022-04-11 2022-10-04 Sas Institute Inc:. User interfaces for converting node-link data into audio outputs

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20060069503A1 (en) * 2004-09-24 2006-03-30 Nokia Corporation Displaying a map having a close known location
US20070078596A1 (en) * 2005-09-30 2007-04-05 John Grace Landmark enhanced directions
WO2013180812A1 (en) * 2012-05-31 2013-12-05 Google Inc. Geographic data update based on user input

Family Cites Families (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
AU7991400A (en) * 1999-10-19 2001-04-30 American Calcar, Inc. Technique for effective navigation based on user preferences
US8386488B2 (en) * 2004-04-27 2013-02-26 International Business Machines Corporation Method and system for matching appropriate content with users by matching content tags and profiles
WO2008134595A1 (en) * 2007-04-27 2008-11-06 Pelago, Inc. Determining locations of interest based on user visits
US7822426B1 (en) * 2008-01-17 2010-10-26 Where, Inc. System and method for snapping a user location to a landmark of known location
US8589069B1 (en) * 2009-11-12 2013-11-19 Google Inc. Enhanced identification of interesting points-of-interest
US8754777B1 (en) * 2010-08-13 2014-06-17 Google Inc. System and method for predicting user route and destination
US8810437B2 (en) * 2011-02-02 2014-08-19 Mapquest, Inc. Systems and methods for generating electronic map displays with points-of-interest information based on reference locations
US8782034B1 (en) * 2011-08-17 2014-07-15 Google Inc. Utilizing information about user-visited places to recommend novel spaces to explore
KR101350227B1 (ko) 2012-07-17 2014-01-15 에스케이플래닛 주식회사 여행용 gps 카메라 장치 및 시스템
WO2014077500A1 (ko) 2012-11-14 2014-05-22 에스케이플래닛 주식회사 사용자 위치기반 테마별 장소정보 제공 시스템 및 방법
KR20150122561A (ko) * 2014-04-23 2015-11-02 삼성전자주식회사 디바이스 및 상기 디바이스에서의 착신 호출 처리 방법
KR102222250B1 (ko) * 2014-08-12 2021-03-04 삼성전자주식회사 참조 지점을 이용한 경로 안내 제공 방법 및 그 장치
US10045159B2 (en) * 2015-07-02 2018-08-07 Qualcomm Incorporated Providing, organizing, and managing location history records of a mobile device

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20060069503A1 (en) * 2004-09-24 2006-03-30 Nokia Corporation Displaying a map having a close known location
US20070078596A1 (en) * 2005-09-30 2007-04-05 John Grace Landmark enhanced directions
WO2013180812A1 (en) * 2012-05-31 2013-12-05 Google Inc. Geographic data update based on user input

Also Published As

Publication number Publication date
US20200132501A1 (en) 2020-04-30
WO2018169295A1 (ko) 2018-09-20
EP3582518A1 (en) 2019-12-18
EP3582518A4 (en) 2020-03-04
KR102305123B1 (ko) 2021-09-28
EP3582518B1 (en) 2021-02-17
US11255691B2 (en) 2022-02-22

Similar Documents

Publication Publication Date Title
EP3582518B1 (en) Method for providing location-based service and electronic device therefor
US8583365B2 (en) Route guide system and method using state information of POI
US9574885B2 (en) Physical disability probes for geographic information
US6339746B1 (en) Route guidance system and method for a pedestrian
EP2455713B1 (en) Building directory aided navigation
WO2018057331A1 (en) Discovering points of entry to a location
US9008965B2 (en) Position measurement device, method for generating locational information, and storage medium
WO2004075137A1 (ja) 情報提供装置
US8700320B1 (en) Emphasizing featured locations during a journey
EP1995558B1 (en) Position registration device, route search device, position registration method, position registration program, and recording medium
CN102933938A (zh) 用于评估兴趣点的属性的方法及设备
US20150073708A1 (en) Navigation via recorded paths
WO2006070583A1 (ja) 経路探索装置、経路探索方法、経路探索プログラムおよび記録媒体
JP2008152364A (ja) 情報提供装置、情報提供方法、情報提供プログラム、およびコンピュータに読み取り可能な記録媒体
JP2009288120A (ja) ナビゲーションシステムおよびナビゲーション装置
KR20210098183A (ko) 위치 정보를 제공하는 시스템
JP2018022505A (ja) 情報提供装置、情報提供方法及び情報提供用プログラム
JP6053510B2 (ja) 拠点検索装置、拠点検索方法および拠点検索プログラム
US20220386072A1 (en) Description landmarks for radio mapping
JP2018173801A (ja) 情報提示装置、情報提示方法、および情報提示プログラム
JP2019174491A (ja) 情報提供装置、情報提供方法及び情報提供用プログラム
JP4894011B2 (ja) 情報処理装置、及びプログラム
JP5800706B2 (ja) ユーザ位置出力装置、ユーザ位置出力方法、及びプログラム
JP2021196796A (ja) 情報処理装置、情報処理方法及び情報処理プログラム
JP2015011550A (ja) 情報提供装置、情報提供方法及び情報提供用プログラム

Legal Events

Date Code Title Description
E701 Decision to grant or registration of patent right
GRNT Written decision to grant