KR101680983B1 - 관심지점 경계선 검출 방법 및 이를 수행하는 장치 - Google Patents

관심지점 경계선 검출 방법 및 이를 수행하는 장치 Download PDF

Info

Publication number
KR101680983B1
KR101680983B1 KR1020150138495A KR20150138495A KR101680983B1 KR 101680983 B1 KR101680983 B1 KR 101680983B1 KR 1020150138495 A KR1020150138495 A KR 1020150138495A KR 20150138495 A KR20150138495 A KR 20150138495A KR 101680983 B1 KR101680983 B1 KR 101680983B1
Authority
KR
South Korea
Prior art keywords
point
radius
interest
center position
boundary
Prior art date
Application number
KR1020150138495A
Other languages
English (en)
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 KR1020150138495A priority Critical patent/KR101680983B1/ko
Application granted granted Critical
Publication of KR101680983B1 publication Critical patent/KR101680983B1/ko

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/02—Services making use of location information
    • H04W4/021—Services related to particular areas, e.g. point of interest [POI] services, venue services or geofences
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q50/00—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
    • G06Q50/01—Social networking
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/02—Services making use of location information
    • H04W4/023—Services making use of location information using mutual or relative location information between multiple location based services [LBS] targets or of distance thresholds
    • H04W4/206—

Landscapes

  • Engineering & Computer Science (AREA)
  • Business, Economics & Management (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Human Resources & Organizations (AREA)
  • Strategic Management (AREA)
  • Economics (AREA)
  • General Health & Medical Sciences (AREA)
  • Computing Systems (AREA)
  • Marketing (AREA)
  • Primary Health Care (AREA)
  • Health & Medical Sciences (AREA)
  • Tourism & Hospitality (AREA)
  • Physics & Mathematics (AREA)
  • General Business, Economics & Management (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Abstract

관심지점 경계선 검출 방법 및 장치에 관한 기술이 개시된다. 본 발명의 실시예에 따른 관심지점 경계선 검출 방법은 소셜 네트워크 서비스를 통해 관심지점과 관련된 정보를 게시한 다수의 사용자 단말에 대한 위치를 수집하는 단계, 관심지점의 중심 위치와 다수의 사용자 단말에 대한 위치를 기반으로 관심지점의 경계선 검출을 위한 반경을 산출하는 단계 및 관심지점의 중심 위치와 산출된 반경으로 구성되는 영역 내에 위치하는 사용자 단말 간을 연결하여 다각형 형태의 관심지점 경계선을 검출하는 단계를 포함한다. 따라서, 관심지점 별로 정교한 경계선을 추출할 수 있으며 관심지점 경계선을 활용하는 서비스에 대한 사용자 만족도를 향상시킬 수 있다.

Description

관심지점 경계선 검출 방법 및 이를 수행하는 장치{METHOD FOR DETECTING BOUNDARY LINE OF POINT-OF-INTEREST AND APPARATUS FOR PERFORMING THE METHOD}
본 발명은 관심지점 경계선 검출 기술에 관한 것으로, 더욱 상세하게는, 관심지점의 중심 위치와 관심지점과 관련된 정보를 게시한 사용자 단말의 위치를 기반으로 관심지점에 대한 경계선을 검출하는 방법 및 장치에 관한 것이다.
최근 스마트폰, 태블릿 PC, 웨어러블 디바이스(wearable device) 등과 같은 사용자 단말의 이용이 대중화되고 무선 통신 및 데이터 처리 기술이 발전함에 따라 위치 기반 서비스(LBS, Location Based Service)를 활용하는 서비스가 증가하고 있다.
일반적으로, 위치 기반 서비스는 많은 사람들이 관심을 가지거나 유용하다고 생각하는 특정 지리적 위치 즉, 관심지점(POI, Point-Of-Interest)을 전자적 형태의 지도 위에 표시하며, 이를 이용하여 사용자에게 위치 추적 서비스, 공공 안전 서비스, 교통 정보 서비스, 날씨 서비스, 일괄 경보 통지 서비스, 생활 정보 서비스 및 텔레 매틱스 서비스 등의 다양한 서비스를 제공한다. 이와 같은 서비스를 제공하기 위해서는 관심지점의 경계선을 검출하는 기술이 요구된다.
종래에는 관심지점의 중심 위치로부터 일정한 반경을 가지도록 형성된 원의 형태로 관심지점의 경계선을 검출하였다.
다만, 상술한 종래의 기술은 단순히 관심지점 경계선 내의 영역에 위치한다는 이유 만으로 관심지점과 관련이 없는 사용자에게 다양한 위치 기반 서비스를 제공하였다. 이에 따라, 관심지점 경계선의 활용도와 위치 기반 서비스에 대한 사용자 만족도가 떨어진다는 한계가 있다.
특히, 최근 특정 웹 사이트의 게시판, 블로그(blog), 커뮤니티(community) 카페, 미니홈피, 페이스북(facebook), 트위터(twitter), 인스타그램(instagram) 등과 같은 소셜 네트워크 서비스(SNS, Social Network Service)의 사용이 극대화됨에 따라 소셜 네트워크 서비스에 게시된 관심지점의 정보를 활용하여 관심지점의 경계선을 검출하는 기술에 대한 연구가 활발하게 진행되고 있다.
그리하여, 종래에는 위키피디아 기반의 모델을 이용하여 소셜 네트워크 서비스에서 동일한 관심지점명을 포스팅한 사용자의 위치를 수집한 후 수집된 사용자의 대다수가 포함되도록 원의 형태로 관심지점 경계선을 검출하였다.
다만, 위키피디아 기반의 모델은 하나의 관심지점이 복수개의 이름으로 표현되는 경우 적절히 동작하지 않으며, 종래의 기술들과 동일하게 관심지점의 경계선이 원의 형태로 검출되므로 그 정교함을 떨어진다는 점에서 한계가 있다.
상기와 같은 문제점을 해결하기 위한 본 발명의 목적은, 동일한 관심지점을 표현하는 다양한 이름이 관심지점의 경계선 검출에 반영되도록 소셜 네트워크 서비스에 게시된 텍스트를 분석함으로써 관심지점 별로 정교한 경계선을 추출할 수 있는 관심지점 경계선 검출 방법 및 장치를 제공하는 데 있다.
또한, 본 발명의 다른 목적은, 관심지점의 중심 위치를 기준으로 다각형 형태의 관심지점 경계선을 검출함으로써 관심지점 경계선의 활용도와 관심지점 경계선을 활용하는 서비스에 대한 사용자 만족도를 향상시킬 수 있는 관심지점 경계선 검출 방법 및 장치를 제공하는 데 있다.
상기 목적을 달성하기 위한 본 발명의 일 측면에 따른 관심지점 경계선 검출 방법은, 관심지점 경계선 검출 장치에서 수행되며, 소셜 네트워크 서비스(SNS, Social Network Service)를 통해 관심지점(POI, Point-Of-Interest)과 관련된 정보를 게시한 다수의 사용자 단말에 대한 위치를 수집하는 단계, 관심지점의 중심 위치와 다수의 사용자 단말에 대한 위치를 기반으로 관심지점의 경계선 검출을 위한 반경(radius)을 산출하는 단계 및 관심지점의 중심 위치와 산출된 반경으로 구성되는 영역 내에 위치하는 사용자 단말 간을 연결하여 다각형 형태의 관심지점 경계선을 검출하는 단계를 포함한다.
여기에서, 다수의 사용자 단말에 대한 위치를 수집하는 단계는, 미리 구축된 위키피디아 기반의 모델과 미리 구축된 소셜 네트워크 서비스 사용 이력 데이터베이스를 기반으로 소셜 네트워크 서비스에 게시된 텍스트를 분석하여 관심지점을 지칭하는 단어가 포함된 다수의 소셜 네트워크 서비스를 추출하고, 다수의 소셜 네트워크 서비스 각각이 이용된 사용자 단말의 위치를 위도(latitude)와 경도(longitude)로 나타낼 수 있다.
여기에서, 관심지점의 중심 위치는, 지도 검색 서비스를 제공하는 검색 엔진으로부터 제공받되, 지도 검색 서비스에서 관심지점으로 표현되는 영역 내부에 지정한 대표 지점의 위도 및 경도로 관심지점의 중심 위치가 정의될 수 있다.
여기에서, 관심지점의 경계선 검출을 위한 반경을 산출하는 단계는, 관심지점의 중심 위치로부터 관심지점으로 표현되는 영역에 대한 경계 지점까지의 거리들을 계산하고, 계산된 거리들의 평균 값, 최소 값 및 최대 값 중 어느 하나를 초기 반경으로 설정하는 단계를 포함할 수 있다.
여기에서, 관심지점의 경계선 검출을 위한 반경을 산출하는 단계는, 관심지점의 중심 위치와 초기 반경으로 구성되는 영역 내에 미리 설정된 임계값 이상의 사용자 단말이 위치하는 지를 기반으로 제1 반경을 산출하는 단계를 포함할 수 있다.
여기에서, 미리 설정된 임계값은, 초기 반경과 수집된 다수의 사용자 단말의 수에 따라 적응적으로 설정될 수 있다.
여기에서, 제1 반경을 산출하는 단계는, 관심지점의 중심 위치와 초기 반경으로 구성되는 영역 내에 미리 설정된 임계값 미만의 사용자 단말이 위치하는 경우, 제1 반경을 0으로 산출할 수 있다.
여기에서, 제1 반경을 산출하는 단계는, 관심지점의 중심 위치와 초기 반경으로 구성되는 영역 내에 미리 설정된 임계값 이상의 사용자 단말이 위치하는 경우, 초기 반경을 갱신하는 제1 단계 및 관심지점의 중심 위치와 갱신된 반경으로 구성되는 영역에서 관심지점의 중심 위치와 갱신되기 전의 반경으로 구성되는 영역을 제외한 갱신 영역 내에 미리 설정된 임계값 이상의 사용자 단말이 위치하는 지를 확인하는 제2 단계를 포함하되, 갱신 영역 내에 미리 설정된 임계값 이상의 사용자 단말이 위치하는 것으로 확인됨에 따라 제1 단계와 제2 단계를 반복 수행하고, 갱신 영역 내에 미리 설정된 임계값 미만의 사용자 단말이 위치하는 것으로 확인됨에 따라 갱신되기 전의 반경을 제1 반경으로 산출할 수 있다.
여기에서, 관심지점의 경계선 검출을 위한 반경을 산출하는 단계는, 제1 반경이 산출됨에 따라, 제1 반경에 미리 설정된 GPS로 인한 오차 거리를 합하여 제2 반경을 산출하는 단계를 포함할 수 있다.
여기에서, 제2 반경을 산출하는 단계는, 관심지점의 중심 위치와 제2 반경으로 구성되는 영역에서 관심지점의 중심 위치와 제1 반경으로 구성되는 영역을 제외한 공간에 하나 이상의 사용자 단말이 위치하는 지를 확인하여, 공간에 사용자 단말이 위치하지 않는 경우, 제2 반경을 관심지점의 경계선 검출을 위한 반경으로 산출할 수 있다.
여기에서, 제2 반경을 산출하는 단계는, 공간에 하나 이상의 사용자 단말이 위치하는 경우, 미리 설정된 GPS로 인한 오차 거리를 이용하여 제2 반경을 갱신하는 제1 단계 및 관심지점의 중심 위치와 갱신된 제2 반경으로 구성되는 영역에서 관심지점의 중심 위치와 갱신되기 전의 제2 반경으로 구성되는 영역을 제외한 갱신 공간에 하나 이상의 사용자 단말이 위치하는 지를 확인하는 제2 단계를 포함하되, 갱신 공간 내에 하나 이상의 사용자 단말이 위치하는 것으로 확인됨에 따라 제1 단계와 제2 단계를 반복 수행하고, 갱신 공간 내에 하나 이상의 사용자 단말이 위치하지 않는 것으로 확인됨에 따라 갱신되기 전의 제2 반경을 관심지점의 경계선 검출을 위한 반경으로 산출할 수 있다.
여기에서, 관심지점 경계선을 검출하는 단계는, 관심지점의 중심 위치와 산출된 반경으로 구성되는 영역 내에 위치하는 사용자 단말 중에서 관심지점의 중심 위치를 기준으로 최외곽에 위치하는 사용자 단말들을 연결하여 다각형 형태의 관심지점 경계선을 검출할 수 있다.
또한, 상기 목적을 달성하기 위한 본 발명의 다른 측면에 따른 관심지점 경계선 검출 장치는, 소셜 네트워크 서비스를 통해 관심지점과 관련된 정보를 게시한 다수의 사용자 단말에 대한 위치를 수집하는 사용자 단말 수집부, 관심지점의 중심 위치와 다수의 사용자 단말에 대한 위치를 기반으로 관심지점의 경계선 검출을 위한 반경을 산출하는 반경 산출부 및 관심지점의 중심 위치와 산출된 반경으로 구성되는 영역 내에 위치하는 사용자 단말 간을 연결하여 다각형 형태의 관심지점 경계선을 검출하는 경계선 검출부를 포함한다.
상술한 바와 같은 본 발명의 실시예에 따른 관심지점 경계선 검출 방법 및 장치에 따르면, 다각형의 형태를 가지도록 관심지점의 경계선을 검출함으로써 관심지점 경계선에 대한 정교함이 향상될 수 있다.
이에 따라, 관심지점 경계선을 위치 추적 서비스, 공공 안전 서비스, 교통 정보 서비스, 날씨 서비스, 일괄 경보 통지 서비스, 생활 정보 서비스 및 텔레 매틱스 서비스 등의 다양한 위치 기반 서비스에 활용할 수 있으며, 위치 기반 서비스에 대한 사용자 만족도를 향상시킬 수 있다.
도 1은 본 발명의 실시예에 따른 관심지점 경계선 검출 방법을 설명하는 흐름도이다.
도 2는 본 발명의 실시예에 따른 관심지점의 경계선 검출을 위한 반경을 산출하는 것을 설명하는 흐름도이다.
도 3은 도 2의 초기 반경을 설정하는 단계를 구체적으로 설명하는 예시도이다.
도 4는 도 2의 제1 반경을 산출하는 단계를 구체적으로 설명하는 예시도이다.
도 5는 도 2의 제2 반경을 산출하는 단계를 구체적으로 설명하는 예시도이다.
도 6은 도 2의 제1 반경을 산출하는 단계와 제2 반경을 산출하는 단계를 수행하는 알고리즘을 설명하는 예시도이다.
도 7은 본 발명의 실시예에 따른 관심 지점 별로 다각형 형태의 관심지점 경계선이 검출된 것을 설명하는 예시도이다.
도 8은 본 발명의 실시예에 따른 관심지점 경계선 검출 장치를 나타내는 블록도이다.
본 발명은 다양한 변경을 가할 수 있고 여러 가지 실시예를 가질 수 있는 바, 특정 실시예들을 도면에 예시하고 상세한 설명에 상세하게 설명하고자 한다. 그러나, 이는 본 발명을 특정한 실시 형태에 대해 한정하려는 것이 아니며, 본 발명의 사상 및 기술 범위에 포함되는 모든 변경, 균등물 내지 대체물을 포함하는 것으로 이해되어야 한다. 각 도면을 설명하면서 유사한 참조부호를 유사한 구성요소에 대해 사용하였다.
제1, 제2, A, B 등의 용어는 다양한 구성요소들을 설명하는데 사용될 수 있지만, 상기 구성요소들은 상기 용어들에 의해 한정되어서는 안 된다. 상기 용어들은 하나의 구성요소를 다른 구성요소로부터 구별하는 목적으로만 사용된다. 예를 들어, 본 발명의 권리 범위를 벗어나지 않으면서 제1 구성요소는 제2 구성요소로 명명될 수 있고, 유사하게 제2 구성요소도 제1 구성요소로 명명될 수 있다. 및/또는 이라는 용어는 복수의 관련된 기재된 항목들의 조합 또는 복수의 관련된 기재된 항목들 중의 어느 항목을 포함한다.
어떤 구성요소가 다른 구성요소에 "연결되어" 있다거나 "접속되어" 있다고 언급된 때에는, 그 다른 구성요소에 직접적으로 연결되어 있거나 또는 접속되어 있을 수도 있지만, 중간에 다른 구성요소가 존재할 수도 있다고 이해되어야 할 것이다. 반면에, 어떤 구성요소가 다른 구성요소에 "직접 연결되어" 있다거나 "직접 접속되어" 있다고 언급된 때에는, 중간에 다른 구성요소가 존재하지 않는 것으로 이해되어야 할 것이다.
본 출원에서 사용한 용어는 단지 특정한 실시예를 설명하기 위해 사용된 것으로, 본 발명을 한정하려는 의도가 아니다. 단수의 표현은 문맥상 명백하게 다르게 뜻하지 않는 한, 복수의 표현을 포함한다. 본 출원에서, "포함하다" 또는 "가지다" 등의 용어는 명세서상에 기재된 특징, 숫자, 단계, 동작, 구성요소, 부품 또는 이들을 조합한 것이 존재함을 지정하려는 것이지, 하나 또는 그 이상의 다른 특징들이나 숫자, 단계, 동작, 구성요소, 부품 또는 이들을 조합한 것들의 존재 또는 부가 가능성을 미리 배제하지 않는 것으로 이해되어야 한다.
다르게 정의되지 않는 한, 기술적이거나 과학적인 용어를 포함해서 여기서 사용되는 모든 용어들은 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자에 의해 일반적으로 이해되는 것과 동일한 의미를 가지고 있다. 일반적으로 사용되는 사전에 정의되어 있는 것과 같은 용어들은 관련 기술의 문맥 상 가지는 의미와 일치하는 의미를 가지는 것으로 해석되어야 하며, 본 출원에서 명백하게 정의하지 않는 한, 이상적이거나 과도하게 형식적인 의미로 해석되지 않는다.
이하, 본 발명에 따른 바람직한 실시예를 첨부된 도면을 참조하여 상세하게 설명한다.
도 1은 본 발명의 실시예에 따른 관심지점 경계선 검출 방법을 설명하는 흐름도이다.
도 1을 참조하면, 관심지점 경계선 검출 방법은 관심지점 경계선 검출 장치에서 수행될 수 있다. 여기에서, 관심지점 경계선 검출 장치는 위치 기반 서비스를 제공하는 웹 서버 또는 클라우드 서버에 의해 구현될 수 있으나 이에 한정되지 않고 관심지점의 경계선을 활용하여 서비스를 제공하는 다양한 장치에 구현될 수 있다.
종래에는 관심지점의 중심 위치로부터 일정한 반경을 가지도록 형성된 원의 형태로 관심지점의 경계선을 검출하거나, 위키피디아 기반의 모델을 이용하여 소셜 네트워크 서비스에서 동일한 관심지점명을 포스팅한 사용자의 위치를 수집한 후 수집된 사용자의 대다수가 포함되도록 원의 형태로 관심지점 경계선을 검출하였다.
다만, 종래의 기술들은 관심지점 경계선이 원의 형태로 검출되므로 그 정교함이 떨어지며, 관심지점 경계선 내의 영역에 위치한다는 이유 만으로 관심지점과 관련이 없는 사용자에게 다양한 위치 기반 서비스를 제공하기 때문에 관심지점 경계선의 활용도와 위치 기반 서비스에 대한 사용자 만족도가 떨어진다는 한계가 있다.
상술한 종래 기술의 한계를 극복하기 위해, 본 발명에서는 관심지점의 중심 위치와 관심지점와 관련된 정보를 게시한 사용자 단말의 위치를 기반으로 다각형 형태의 관심지점 경계선을 검출하는 방법을 제안한다.
본 발명에서 제안하는 관심지점 경계선 검출 방법은 관심지점과 관련된 정보를 게시한 다수의 사용자 단말에 대한 위치를 수집하는 단계(S100), 관심지점의 경계선 검출을 위한 반경을 산출하는 단계(S200) 및 다각형 형태의 관심지점 경계선을 검출하는 단계(S300)를 포함할 수 있다.
관심지점 경계선을 검출하기 위해서는 먼저, 소셜 네트워크 서비스(Social Network Service, 이하 ‘SNS’)를 통해 관심지점과 관련된 정보를 게시한 다수의 사용자 단말에 대한 위치를 수집할 수 있다(S100).
이를 위해, 미리 구축된 위키피디아 기반의 모델과 미리 구축된 SNS 사용 이력 데이터베이스를 기반으로 SNS에 게시된 텍스트를 분석하여 관심지점을 지칭하는 단어가 포함된 다수의 SNS를 추출할 수 있다.
이 때, 미리 구축된 위키피디아 기반의 모델을 통해서는 관심지점의 이름, 관심지점이 위치한 국가, 지역 등과 같이 관심지점을 표현하는 정보를 추출할 수 있다. 다만, 위키피디아 기반의 모델만으로 관심지점을 표현하는 다양한 이름이 포함된 SNS를 모두 추출할 수 없어 정교한 관심지점 경계선을 검출하는데 한계가 있다. 예를 들어, SNS에서 빅토리아 앨버트 박물관(Victoria and Albert Museum)은 ‘V&A Museum’, ‘V&A’ 등과 같은 다양한 이름으로 표현될 수 있으나, 위키피디아 기반의 모델만으로는 ‘V&A Museum’, ‘V&A’ 등의 이름이 포함된 SNS는 추출되지 않을 수 있다.
따라서, 본 발명에서는 위키피디아 기반의 모델을 통해 관심지점과 관련된 정보를 게시한 SNS를 추출한 후, 위키피디아 기반의 모델을 통해 추출되지 않은 SNS를 추출하기 위해 SNS 사용 이력 데이터베이스에 기록되어 있는 SNS에 게시된 텍스트를 파서(parser)를 이용하여 구문 분석하고 쿼리 처리(query processing)를 통해 관심지점을 지칭하는 단어가 포함되어 있는 SNS를 추출함으로써, 관심지점을 표현하는 다양한 이름이 포함된 SNS를 모두 추출할 수 있다.
여기에서, SNS 사용 이력 데이터베이스에는 사용자를 식별하는 ID의 스트링 표현, SNS에 게시한 텍스트, 사용자가 SNS에 텍스트를 게시한 사용자 단말의 위도 및 경도가 사용자 별로 저장될 수 있다. 이를 이용하여, 관심지점과 관련된 정보를 게시한 다수의 SNS 각각이 이용된 사용자 단말의 위치를 위도와 경도로 나타냄으로써 다수의 사용자 단말에 대한 위치를 수집할 수 있다.
SNS에 관심지점과 관련된 정보를 게시한 다수의 사용자 단말에 대한 위치가 수집되면, 관심지점의 중심 위치와 수집된 다수의 사용자 단말에 대한 위치를 기반으로 관심지점의 경계선 검출을 위한 반경을 산출할 수 있다(S200).
이 때, 반경을 산출하는 방법은 이하 도 2 내지 도 6을 통해 구체적으로 설명하도록 한다.
도 2는 본 발명의 실시예에 따른 관심지점의 경계선 검출을 위한 반경을 산출하는 것을 설명하는 흐름도이고, 도 3은 도 2의 초기 반경을 설정하는 단계를 구체적으로 설명하는 예시도이다.
또한, 도 4는 도 2의 제1 반경을 산출하는 단계를 구체적으로 설명하는 예시도이고, 도 5는 도 2의 제2 반경을 산출하는 단계를 구체적으로 설명하는 예시도이며, 도 6은 도 2의 제1 반경을 산출하는 단계와 제2 반경을 산출하는 단계를 수행하는 알고리즘을 설명하는 예시도이다.
도 2 내지 도 6을 참조하면, 관심지점의 중심 위치와 수집된 다수의 사용자 단말에 대한 위치를 기반으로 관심지점의 경계선 검출을 위한 반경을 산출할 수 있다.
관심지점의 경계선 검출을 위한 반경을 산출하기 위해서는 먼저, 관심지점의 중심 위치와 관심지점으로 표현되는 영역의 경계 지점 간의 거리를 기반으로 초기 반경을 설정할 수 있다(S210).
여기에서, 관심지점의 중심 위치는 구글 맵스(google maps), 구글 어스(google earth), 네이버 지도 등과 같이 지도 검색 서비스를 제공하는 검색 엔진으로부터 제공받을 수 있다. 일반적으로, 지도 검색 서비스는 관심지점을 영역으로 표현하고, 관심지점으로 표현되는 영역 내부에 관심지점을 대표하는 대표 지점을 지정하는데, 이 때 지정된 대표 지점의 위도 및 경도를 관심지점의 중심 위치로 정의할 수 있다.
그리하여, 관심지점의 중심 위치로부터 관심지점으로 표현되는 영역의 경계 지점까지의 거리들을 계산하고, 계산된 거리들의 평균 값, 최소 값 및 최대 값 중 어느 하나를 초기 반경으로 설정할 수 있다.
구체적으로 예를 들어, 구글 맵스에 빅토리아 앨버트 박물관을 검색하면, 도 3에 도시된 바와 같이 관심지점을 표현하는 영역(33) 내부에 관심지점을 대표하는 대표 지점이 표시되는데, 이 대표 지점의 위도 51.496667˚와 경도 -0.171944˚를 관심지점의 중심 위치(31)로 정의할 수 있다. 그리하여, 관심지점의 중심 위치(31)로부터 관심지점으로 표현되는 영역(33)의 경계 지점(35) 각각까지의 거리들 d1, d2, …, dn-1, dn을 계산하고, d1, d2, …, dn-1, dn의 평균 값, d1, d2, …, dn-1, dn 중에서 최소 값 및 최대 값 중 어느 하나로 초기 반경을 설정할 수 있다.
초기 반경이 설정되면, 관심지점의 중심 위치와 초기 반경으로 구성되는 영역 내에 미리 설정된 임계값 이상의 사용자 단말이 위치하는 지를 기반으로 제1 반경을 산출할 수 있다(S220).
이 때, 미리 설정된 임계값은 관심지점에 대한 초기 반경과 SNS를 통해 관심지점과 관련된 정보를 게시하여 수집된 사용자 단말의 수 또는 관심지점 주변의 인구밀도 등에 기반하여 적응적으로 설정될 수 있다.
도 4를 통해 제1 반경을 산출하는 것을 구체적으로 설명하도록 한다. 여기에서, 미리 설정된 임계값은 편의상 10으로 가정한다.
관심지점의 중심 위치(31)와 초기 반경 Δr1으로 구성되는 영역 내에 위치하는 사용자 단말(37)의 개수를 확인한 결과, 도 4의 (a)와 같이 관심지점의 중심 위치(31)와 초기 반경 Δr1으로 구성되는 영역 내에 미리 설정된 임계값 10 미만의 사용자 단말(37)이 위치하는 경우, 제1 반경을 0으로 산출할 수 있다. 여기에서, 제1 반경을 0으로 산출하는 이유는 후술할 제2 반경을 산출하는 과정을 거쳐 보다 정교한 관심지점 경계선을 검출하기 위함이다.
반면, 도 4의 (b)와 같이 관심지점의 중심 위치(31)와 초기 반경 Δr1으로 구성되는 영역(A) 내에 미리 설정된 임계값 10이상의 사용자 단말(37)이 위치하는 경우, 초기 반경 Δr1을 Δr1만큼 증가시켜 반경 2Δr1으로 갱신하는 과정과, 관심지점의 중심 위치(31)와 갱신된 반경 2Δr1으로 구성되는 영역에서 관심지점의 중심 위치(31)와 갱신되기 전의 반경 Δr1으로 구성되는 영역(A)을 제외한 도넛츠 형태의 갱신 영역(B) 내에 미리 설정된 임계값 10이상의 사용자 단말(37)이 위치하는 지 확인하는 과정을 추가적으로 수행할 수 있다.
이 때, 갱신 영역(B) 내에 미리 설정된 임계값 10이상의 사용자 단말(37)이 위치하므로, 반경 2Δr1을 Δr1만큼 증가시켜 반경 3Δr1으로 갱신하는 과정과, 관심지점의 중심 위치(31)와 갱신된 반경 3Δr1으로 구성되는 영역에서 관심지점의 중심 위치(31)와 갱신되기 전의 반경 2Δr1으로 구성되는 영역을 제외한 도넛츠 형태의 갱신 영역(C) 내에 미리 설정된 임계값 10이상의 사용자 단말(37)이 위치하는 지를 확인하는 과정을 추가적으로 수행할 수 있다.
여기에서, 갱신 영역(C) 내에는 미리 설정된 임계값 10 미만의 사용자 단말(37)이 위치하므로, 더 이상 반경을 갱신하지 않고 갱신되기 전의 반경 2Δr1을 최종적으로 제1 반경(41)으로 산출할 수 있다.
제1 반경이 산출됨에 따라, 제1 반경에 미리 설정된 GPS로 인한 오차 거리를 합하여 제2 반경을 산출할 수 있다(S230).
그리하여, 관심지점의 중심 위치와 제2 반경으로 구성되는 영역에서 관심지점의 중심 위치와 제1 반경으로 구성되는 영역을 제외한 공간에 하나 이상의 사용자 단말이 위치하는 지를 기반으로 관심지점의 경계선 검출을 위한 반경을 산출할 수 있다.
만약, 관심지점의 중심 위치(31)와 제1 반경(41)에 오차 거리 ?r2를 합한 제2 반경으로 구성되는 영역에서 관심지점의 중심 위치(31)와 제1 반경(41)으로 구성되는 영역을 제외한 공간(A)에 사용자 단말(37)이 위치하지 않으면, 제1 반경(41)에 오차 거리 Δr2를 합한 제2 반경을 관심지점의 경계선 검출을 위한 반경으로 산출할 수 있다.
반면, 도 5에 도시된 바와 같이 공간(A)에 하나 이상의 사용자 단말(37)이 위치하면, 제2 반경을 Δr2만큼 증가시켜 제1 반경(41)에 2Δr2를 합한 반경으로 제2 반경(51)을 갱신하는 과정과, 관심지점의 중심 위치(31)와 갱신된 제2 반경(51)으로 구성되는 영역에서 관심지점의 중심 위치(31)와 갱신되기 전의 제2 반경으로 구성되는 영역을 제외한 갱신 공간(B) 내에 하나 이상의 사용자 단말이 위치하는 지를 확인하는 과정을 추가적으로 수행할 수 있다.
즉, 갱신 공간 내에 하나 이상의 사용자 단말이 위치하는 것으로 확인되면, 제2 반경을 갱신하는 과정과 갱신 공간 내에 사용자 단말이 위치하는 지 확인하는 과정을 반복 수행할 수 있다.
이 때, 도 5의 갱신 공간(C)와 같이 하나 이상의 사용자 단말이 위치하지 않는 것으로 확인되면, 갱신되기 전의 제2 반경(51)을 관심지점의 경계선 검출을 위한 반경으로 산출할 수 있다.
상술한 바와 같이 관심지점의 경계선 검출을 위한 반경을 산출함에 있어 제1 반경을 산출하는 단계과 제2 반경을 산출하는 단계를 수행하는 알고리즘은 도 6과 같다.
도 6에 도시된 알고리즘에서 Din은 SNS를 통해 관심지점과 관련된 정보를 게시하여 수집된 사용자 단말을 의미하고, c는 관심지점의 중심 위치를 의미한다. 또한, Δr1는 초기 반경을 의미하고, Δr2는 미리 설정된 GPS로 인한 오차 거리를 의미하며, Dout은 Din 중에서 관심지점의 중심 위치와 최종적으로 산출된 반경으로 구성되는 영역 내에 포함되는 사용자 단말을 의미한다.
line 1 내지 line 6을 통해 제1 반경을 산출할 수 있다(S220). 여기에서, ri는 제1 반경을 의미하고, dn1은 관심지점의 중심 위치와 ri로 구성되는 영역에서 관심지점의 중심 위치와 ri-1로 구성되는 영역을 제외한 갱신 영역 내에 위치하는 사용자 단말의 개수를 의미하며, Δη는 미리 설정된 임계값을 의미한다. 즉, dn1에 Δη 이상의 사용자 단말이 위치하는 지 확인하는 과정과, ri을 Δr1을 이용하여 갱신하는 과정이 반복적으로 수행되고, dn1에 Δη 미만의 사용자 단말이 위치하면 갱신되기 전의 반경을 제1 반경으로 산출한다.
line 9 내지 line 14를 통해 제2 반경을 산출할 수 있다(S230). 여기에서, ri, j는 제2 반경을 의미하고, dn2은 관심지점의 중심 위치와 ri, j로 구성되는 영역에서 관심지점의 중심 위치와 ri, j-1로 구성되는 영역을 제외한 갱신 공간 내에 위치하는 사용자 단말의 개수를 의미한다. 즉, dn2에 하나 이상의 사용자 단말이 위치하는 지 확인하는 과정과, ri,j를 Δr2를 이용하여 갱신하는 과정이 반복적으로 수행되고, dn2에 더 이상 사용자 단말이 위치하지 않으면, 갱신되기 전의 제2 반경을 최종적으로 관심지점의 경계선을 검출하기 위한 반경으로 산출할 수 있다.
상술한 바와 같이, 관심지점의 경계선 검출을 위한 반경이 산출되면, 관심지점의 중심 위치와 산출된 반경으로 구성되는 영역 내에 위치하는 사용자 단말 간을 연결하여 다각형 형태의 관심지점 경계선을 검출할 수 있다(S300).
이를 위해서는 먼저, 관심지점의 중심 위치와 산출된 반경으로 구성되는 영역 내에 위치하는 사용자 단말을 추출하고 관심지점의 중심 위치로부터 추출된 사용자 단말까지의 거리를 계산하여 추출된 사용자 단말 중에서 관심지점의 중심 위치를 기준으로 최외곽에 위치하는 사용자 단말들을 연결하여 다각형 형태의 관심지점 경계선을 검출할 수 있다.
도 7은 본 발명의 실시예에 따른 관심 지점 별로 다각형 형태의 관심지점 경계선이 검출된 것을 설명하는 예시도이다.
도 7를 참조하면, 본 발명에서 제안하는 관심지점 경계선 검출 방법에 따라 관심지점 별로 검출된 관심지점 경계선을 확인할 수 있다.
구체적으로, 도 7의 (a), (b), (c), (d) 각각은 런던 아이(London Eye), 빅토리아 앨버트 박물관(Victoria and Albert Museum, V&A), 다저스 스타디움(Dodgers Stadium), 로스 엔젤레스 국제 공항(Los Angeles International Airport, LAX)에 대한 관심지점 경계선(71) 검출 결과를 나타낸다.
도 7에 도시된 관심지점 경계선(71) 모두 다각형의 형태를 가지고 있는 것을 확인할 수 있다. 이와 같이, 관심지점 경계선(71)이 다각형의 형태를 가져 정교함이 향상됨에 따라, 관심지점 경계선을 위치 추적 서비스, 공공 안전 서비스, 교통 정보 서비스, 날씨 서비스, 일괄 경보 통지 서비스, 생활 정보 서비스 및 텔레 매틱스 서비스 등의 다양한 위치 기반 서비스에 활용할 수 있으며, 위치 기반 서비스에 대한 사용자 만족도 또한 향상될 수 있다.
도 8은 본 발명의 실시예에 따른 관심지점 경계선 검출 장치를 나타내는 블록도이다.
도 8을 참조하면, 관심지점 경계선 검출 장치(100)는 위치 기반 서비스를 제공하는 웹 서버 또는 클라우드 서버에 구현될 수 있으나, 이에 한정되지 않고 관심지점의 경계선을 활용하여 서비스를 제공하는 다양한 장치에 구현될 수 있다.
보다 구체적으로, 관심지점 경계선 검출 장치(100)는 사용자 단말 수집부(110), 반경 산출부(120) 및 경계선 검출부(130)를 포함할 수 있다.
사용자 단말 수집부(110)는 소셜 네트워크 서비스를 운영하는 서버와 연동되며, 소셜 네트워크 서비스를 통해 관심지점과 관련된 정보를 게시한 다수의 사용자 단말에 대한 위치를 수집할 수 있다.
보다 구체적으로, 사용자 단말 수집부(110)는 미리 구축된 위키피디아 기반의 모델과 미리 구축된 SNS 사용 이력 데이터베이스를 기반으로 SNS에 게시된 텍스트를 분석하여 관심지점을 지칭하는 단어가 포함된 다수의 SNS를 추출한 후, 관심지점과 관련된 정보를 게시한 다수의 SNS 각각이 이용된 사용자 단말의 위치를 위도와 경도로 나타냄으로써 다수의 사용자 단말에 대한 위치를 수집할 수 있다.
반경 산출부(120)는 관심지점의 중심 위치와 수집된 다수의 사용자 단말에 대한 위치를 기반으로 관심지점의 경계선 검출을 위한 반경을 산출할 수 있다.
이 때, 반경 산출부(120)는 초기 반경 설정 모듈(121), 제1 반경 산출 모듈(123) 및 제2 반경 산출 모듈(125)을 포함할 수 있다.
초기 반경 설정 모듈(121)은 관심지점의 중심 위치와 관심지점으로 표현되는 영역의 경계 지점 간의 거리를 기반으로 초기 반경을 설정할 수 있다.
여기에서, 관심지점의 중심 위치는 구글 맵스(google maps), 구글 어스(google earth), 네이버 지도 등과 같이 지도 검색 서비스를 제공하는 검색 엔진으로부터 제공받을 수 있다. 일반적으로, 지도 검색 서비스는 관심지점을 영역으로 표현하고, 관심지점으로 표현되는 영역 내부에 관심지점을 대표하는 대표 지점을 지정하는데, 이 때 지정된 대표 지점의 위도 및 경도를 관심지점의 중심 위치로 정의할 수 있다.
즉, 초기 반경 설정 모듈(121)은 관심지점의 중심 위치로부터 관심지점으로 표현되는 영역의 경계 지점까지의 거리들을 계산하고, 계산된 거리들의 평균 값, 최소 값 및 최대 값 중 어느 하나를 초기 반경으로 설정할 수 있다.
제1 반경 산출 모듈(123)은 관심지점의 중심 위치와 초기 반경으로 구성되는 영역 내에 미리 설정된 임계값 이상의 사용자 단말이 위치하는 지를 기반으로 제1 반경을 산출할 수 있다. 이 때, 미리 설정된 임계값은 관심지점에 대한 초기 반경과 SNS를 통해 관심지점과 관련된 정보를 게시하여 수집된 사용자 단말의 수 또는 관심지점 주변의 인구밀도 등에 기반하여 적응적으로 설정될 수 있다.
보다 구체적으로, 제1 반경 산출 모듈(123)은 관심지점의 중심 위치와 초기 반경으로 구성되는 영역 내에 위치하는 사용자 단말의 개수를 확인하여 미리 설정된 임계값 미만의 사용자 단말이 위치하는 경우 제1 반경을 0으로 산출할 수 있다. 여기에서, 제1 반경을 0으로 산출하는 이유는 후술할 제2 반경을 산출하는 과정을 거쳐 보다 정교한 관심지점 경계선을 검출하기 위함이다.
반면, 관심지점의 중심 위치와 초기 반경으로 구성되는 영역 내에 미리 설정된 임계값 이상의 사용자 단말이 위치하는 경우, 초기 반경을 갱신한 후, 관심지점의 중심 위치와 갱신된 반경으로 구성되는 영역에서 관심지점의 중심 위치와 갱신되기 전의 반경으로 구성되는 영역을 제외한 갱신 영역 내에 미리 설정된 임계값 이상의 사용자 단말이 위치하는 지 확인할 수 있다.
그리하여, 제1 반경 산출 모듈(123)은 갱신 영역 내에 미리 설정된 임계값 이상의 사용자 단말이 위치하는 것으로 확인되면, 초기 반경을 갱신하는 과정과 갱신 영역 내에 미리 설정된 임계값 이상의 사용자 단말이 위치하는 지 확인하는 과정을 반복 수행하고, 갱신 영역 내에 미리 설정된 임계값 미만의 사용자 단말이 위치하는 것으로 확인되면 갱신되기 전의 반경을 제1 반경으로 산출할 수 있다.
제2 반경 산출 모듈(125)은 제1 반경이 산출됨에 따라, 제1 반경에 미리 설정된 GPS로 인한 오차 거리를 합하여 제2 반경을 산출할 수 있다.
보다 구체적으로, 제2 반경 산출 모듈(125)은 관심지점의 중심 위치와 제2 반경으로 구성되는 영역에서 관심지점의 중심 위치와 제1 반경으로 구성되는 영역을 제외한 공간에 하나 이상의 사용자 단말이 위치하는 지를 기반으로 관심지점의 경계선 검출을 위한 반경을 산출할 수 있다.
만약, 관심지점의 중심 위치와 제1 반경에 오차 거리를 합한 제2 반경으로 구성되는 영역에서 관심지점의 중심 위치와 제1 반경으로 구성되는 영역을 제외한 공간에 사용자 단말이 위치하지 않으면, 제1 반경에 오차 거리를 합한 제2 반경을 관심지점의 경계선 검출을 위한 반경으로 산출할 수 있다.
반면, 관심지점의 중심 위치와 제1 반경에 오차 거리를 합한 제2 반경으로 구성되는 영역에서 관심지점의 중심 위치와 제1 반경으로 구성되는 영역을 제외한 공간에 하나 이상의 사용자 단말이 위치하면, 미리 설정된 GPS로 인한 오차 거리를 이용하여 제2 반경을 갱신하는 과정과, 관심지점의 중심 위치와 갱신된 제2 반경으로 구성되는 영역에서 관심지점의 중심 위치와 갱신되기 전의 제2 반경으로 구성되는 영역을 제외한 갱신 공간 내에 하나 이상의 사용자 단말이 위치하는 지를 확인하는 과정을 추가적으로 수행할 수 있다. 즉, 갱신 공간 내에 하나 이상의 사용자 단말이 위치하는 것으로 확인되면, 제2 반경을 갱신하는 과정과 갱신 공간 내에 사용자 단말이 위치하는 지 확인하는 과정을 반복 수행할 수 있다.
이 때, 갱신 공간 내부에 하나 이상의 사용자 단말이 위치하지 않는 것으로 확인되면, 갱신되기 전의 제2 반경을 관심지점의 경계선 검출을 위한 반경으로 산출할 수 있다.
경계선 검출부(130)는 관심지점의 중심 위치와 산출된 반경으로 구성되는 영역 내에 위치하는 사용자 단말 간을 연결하여 다각형 형태의 관심지점 경계선을 검출할 수 있다.
이를 위해서는 먼저, 관심지점의 중심 위치와 산출된 반경으로 구성되는 영역 내에 위치하는 사용자 단말을 추출하고 관심지점의 중심 위치로부터 추출된 사용자 단말까지의 거리를 계산하여 추출된 사용자 단말 중에서 관심지점의 중심 위치를 기준으로 최외곽에 위치하는 사용자 단말들을 연결하여 다각형 형태의 관심지점 경계선을 검출할 수 있다.
상술한 본 발명의 실시예에 따른 관심지점 경계선 검출 장치(100)의 구성을 사용자 단말 수집부(110), 반경 산출부(120) 및 경계선 검출부(130)로 나열하고, 반경 산출부(120)의 구성을 초기 반경 설정 모듈(121), 제1 반경 산출 모듈(123) 및 제2 반경 산출 모듈(125)로 나열하여 설명하였으나, 각 구성부 중 적어도 두 개가 합쳐져 하나의 구성부로 이루어지거나, 하나의 구성부가 복수개의 구성부로 나뉘어져 기능을 수행할 수 있고, 이러한 각 구성부의 통합 및 분리된 실시예의 경우도 본 발명의 본질에서 벗어나지 않는 한 본 발명의 권리범위에 포함된다.
또한, 본 발명의 실시예에 따른 관심지점 경계선 검출 장치(100)의 동작은 컴퓨터로 읽을 수 있는 기록매체에 컴퓨터가 읽을 수 있는 프로그램 또는 코드로써 구현하는 것이 가능하다. 컴퓨터가 읽을 수 있는 기록매체는 컴퓨터 시스템에 의해 읽혀질 수 있는 데이터가 저장되는 모든 종류의 기록장치를 포함한다. 더불어, 네트워크로 연결된 컴퓨터 시스템에 분산되어 분산방식으로 프로그램 또는 코드가 저장되고 실행될 수 있다.
상기에서는 본 발명의 바람직한 실시예를 참조하여 설명하였지만, 해당 기술 분야의 숙련된 당업자는 하기의 특허 청구의 범위에 기재된 본 발명의 사상 및 영역으로부터 벗어나지 않는 범위 내에서 본 발명을 다양하게 수정 및 변경시킬 수 있음을 이해할 수 있을 것이다.
31: 관심지점의 중심 위치 33: 관심지점을 표현하는 영역
35: 관심지점을 표현하는 영역의 경계 지점
37: 사용자 단말 41: 제1 반경
51: 제2 반경 71: 관심지점 경계선
100: 관심지점 경계선 검출 장치 110: 사용자 단말 수집부
120: 반경 산출부 121: 초기 반경 설정 모듈
123: 제1 반경 산출 모듈 125: 제2 반경 산출 모듈
130: 경계선 검출부

Claims (24)

  1. 관심지점 경계선 검출 장치에서 수행되는 방법에 있어서,
    소셜 네트워크 서비스(SNS, Social Network Service)를 통해 관심지점(POI, Point-Of-Interest)과 관련된 정보를 게시한 다수의 사용자 단말에 대한 위치를 수집하는 단계;
    관심지점의 중심 위치와 상기 다수의 사용자 단말에 대한 위치를 기반으로 상기 관심지점의 경계선 검출을 위한 반경(radius)을 산출하는 단계; 및
    상기 관심지점의 중심 위치와 상기 산출된 반경으로 구성되는 영역 내에 위치하는 사용자 단말 간을 연결하여 다각형 형태의 관심지점 경계선을 검출하는 단계를 포함하고,
    상기 관심지점의 경계선 검출을 위한 반경을 산출하는 단계는,
    상기 관심지점의 중심 위치로부터 상기 관심지점에 따라 달리 표현되는 관심지점 영역에 대한 경계 지점까지의 거리들을 계산하고, 상기 계산된 거리들의 평균 값, 최소 값 및 최대 값 중 어느 하나를 초기 반경으로 설정하는 단계; 및
    상기 관심지점의 중심 위치와 상기 초기 반경으로 구성되는 영역 내에 미리 설정된 임계값 이상의 사용자 단말이 위치하는 지를 기반으로 제1 반경을 산출하는 단계를 포함하는, 관심지점 경계선 검출 방법.
  2. 청구항 1에 있어서,
    상기 다수의 사용자 단말에 대한 위치를 수집하는 단계는,
    미리 구축된 위키피디아 기반의 모델과 미리 구축된 소셜 네트워크 서비스 사용 이력 데이터베이스를 기반으로 상기 소셜 네트워크 서비스에 게시된 텍스트를 분석하여 상기 관심지점을 지칭하는 단어가 포함된 다수의 소셜 네트워크 서비스를 추출하고, 상기 다수의 소셜 네트워크 서비스 각각이 이용된 사용자 단말의 위치를 위도(latitude)와 경도(longitude)로 나타내는 것을 특징으로 하는, 관심지점 경계선 검출 방법.
  3. 청구항 1에 있어서,
    상기 관심지점의 중심 위치는,
    지도 검색 서비스를 제공하는 검색 엔진으로부터 제공받되,
    상기 지도 검색 서비스에서 상기 관심지점에 따라 달리 표현되는 관심지점 영역 내부에 지정한 대표 지점의 위도 및 경도로 상기 관심지점의 중심 위치가 정의되는 것을 특징으로 하는, 관심지점 경계선 검출 방법.
  4. 삭제
  5. 삭제
  6. 청구항 1에 있어서,
    상기 미리 설정된 임계값은,
    상기 초기 반경과 상기 수집된 다수의 사용자 단말의 수에 따라 적응적으로 설정되는 것을 특징으로 하는, 관심지점 경계선 검출 방법.
  7. 청구항 1에 있어서,
    상기 제1 반경을 산출하는 단계는,
    상기 관심지점의 중심 위치와 상기 초기 반경으로 구성되는 영역 내에 상기 미리 설정된 임계값 미만의 사용자 단말이 위치하는 경우,
    상기 제1 반경을 0으로 산출하는 것을 특징으로 하는, 관심지점 경계선 검출 방법.
  8. 청구항 1에 있어서,
    상기 제1 반경을 산출하는 단계는,
    상기 관심지점의 중심 위치와 상기 초기 반경으로 구성되는 영역 내에 상기 미리 설정된 임계값 이상의 사용자 단말이 위치하는 경우,
    상기 초기 반경을 갱신하는 제1 단계; 및
    상기 관심지점의 중심 위치와 상기 갱신된 반경으로 구성되는 영역에서 상기 관심지점의 중심 위치와 갱신되기 전의 반경으로 구성되는 영역을 제외한 갱신 영역 내에 상기 미리 설정된 임계값 이상의 사용자 단말이 위치하는 지를 확인하는 제2 단계를 포함하되,
    상기 갱신 영역 내에 상기 미리 설정된 임계값 이상의 사용자 단말이 위치하는 것으로 확인됨에 따라 상기 제1 단계와 상기 제2 단계를 반복 수행하고,
    상기 갱신 영역 내에 상기 미리 설정된 임계값 미만의 사용자 단말이 위치하는 것으로 확인됨에 따라 상기 갱신되기 전의 반경을 제1 반경으로 산출하는 것을 특징으로 하는, 관심지점 경계선 검출 방법.
  9. 청구항 1에 있어서,
    상기 관심지점의 경계선 검출을 위한 반경을 산출하는 단계는,
    상기 제1 반경이 산출됨에 따라, 상기 제1 반경에 미리 설정된 GPS로 인한 오차 거리를 합하여 제2 반경을 산출하는 단계를 포함하는 것을 특징으로 하는, 관심지점 경계선 검출 방법.
  10. 청구항 9에 있어서,
    상기 제2 반경을 산출하는 단계는,
    상기 관심지점의 중심 위치와 상기 제2 반경으로 구성되는 영역에서 상기 관심지점의 중심 위치와 상기 제1 반경으로 구성되는 영역을 제외한 공간에 하나 이상의 사용자 단말이 위치하는 지를 확인하여,
    상기 공간에 사용자 단말이 위치하지 않는 경우,
    상기 제2 반경을 상기 관심지점의 경계선 검출을 위한 반경으로 산출하는 것을 특징으로 하는, 관심지점 경계선 검출 방법.
  11. 청구항 10에 있어서,
    상기 제2 반경을 산출하는 단계는,
    상기 공간에 상기 하나 이상의 사용자 단말이 위치하는 경우,
    상기 미리 설정된 GPS로 인한 오차 거리를 이용하여 상기 제2 반경을 갱신하는 제1 단계; 및
    상기 관심지점의 중심 위치와 상기 갱신된 제2 반경으로 구성되는 영역에서 상기 관심지점의 중심 위치와 갱신되기 전의 제2 반경으로 구성되는 영역을 제외한 갱신 공간에 하나 이상의 사용자 단말이 위치하는 지를 확인하는 제2 단계를 포함하되,
    상기 갱신 공간 내에 상기 하나 이상의 사용자 단말이 위치하는 것으로 확인됨에 따라 상기 제1 단계와 상기 제2 단계를 반복 수행하고,
    상기 갱신 공간 내에 상기 하나 이상의 사용자 단말이 위치하지 않는 것으로 확인됨에 따라 상기 갱신되기 전의 제2 반경을 상기 관심지점의 경계선 검출을 위한 반경으로 산출하는 것을 특징으로 하는, 관심지점 경계선 검출 방법.
  12. 청구항 1에 있어서,
    상기 관심지점 경계선을 검출하는 단계는,
    상기 관심지점의 중심 위치와 상기 산출된 반경으로 구성되는 영역 내에 위치하는 사용자 단말 중에서 상기 관심지점의 중심 위치를 기준으로 최외곽에 위치하는 사용자 단말들을 연결하여 다각형 형태의 관심지점 경계선을 검출하는 것을 특징으로 하는, 관심지점 경계선 검출 방법.
  13. 관심지점 경계선 검출 장치에 있어서,
    소셜 네트워크 서비스(SNS, Social Network Service)를 통해 관심지점(POI, Point-Of-Interest)과 관련된 정보를 게시한 다수의 사용자 단말에 대한 위치를 수집하는 사용자 단말 수집부;
    관심지점의 중심 위치와 상기 다수의 사용자 단말에 대한 위치를 기반으로 상기 관심지점의 경계선 검출을 위한 반경(radius)을 산출하는 반경 산출부; 및
    상기 관심지점의 중심 위치와 상기 산출된 반경으로 구성되는 영역 내에 위치하는 사용자 단말 간을 연결하여 다각형 형태의 관심지점 경계선을 검출하는 경계선 검출부를 포함하고,
    상기 반경 산출부는,
    상기 관심지점의 중심 위치로부터 상기 관심지점에 따라 달리 표현되는 관심지점 영역에 대한 경계 지점까지의 거리들을 계산하고, 상기 계산된 거리들의 평균 값, 최소 값 및 최대 값 중 어느 하나를 초기 반경으로 설정하는 초기 반경 설정 모듈; 및
    상기 관심지점의 중심 위치와 상기 초기 반경으로 구성되는 영역 내에 미리 설정된 임계값 이상의 사용자 단말이 위치하는 지를 기반으로 제1 반경을 산출하는 제1 반경 산출 모듈을 포함하는, 관심지점 경계선 검출 장치.
  14. 청구항 13에 있어서,
    상기 사용자 단말 수집부는,
    상기 소셜 네트워크 서비스를 운영하는 서버와 연동되며,
    미리 구축된 위키피디아 기반의 모델과 상기 소셜 네트워크 서비스를 운영하는 서버에 구축된 소셜 네트워크 서비스 사용 이력 데이터베이스를 기반으로 상기 소셜 네트워크 서비스에 게시된 텍스트를 분석하여 상기 관심지점을 지칭하는 단어가 포함된 다수의 소셜 네트워크 서비스를 추출하고, 상기 다수의 소셜 네트워크 서비스 각각이 이용된 사용자 단말의 위치를 위도(latitude)와 경도(longitude)로 나타내는 것을 특징으로 하는, 관심지점 경계선 검출 장치.
  15. 청구항 13에 있어서,
    상기 관심지점의 중심 위치는,
    지도 검색 서비스를 제공하는 검색 엔진으로부터 제공받되,
    상기 지도 검색 서비스에서 상기 관심지점에 따라 달리 표현되는 관심지점 영역 내부에 지정한 대표 지점의 위도 및 경도로 상기 관심지점의 중심 위치가 정의되는 것을 특징으로 하는, 관심지점 경계선 검출 장치.
  16. 삭제
  17. 삭제
  18. 청구항 13에 있어서,
    상기 미리 설정된 임계값은,
    상기 초기 반경과 상기 수집된 다수의 사용자 단말의 수에 따라 적응적으로 설정되는 것을 특징으로 하는, 관심지점 경계선 검출 장치.
  19. 청구항 13에 있어서,
    상기 제1 반경 산출 모듈은,
    상기 관심지점의 중심 위치와 상기 초기 반경으로 구성되는 영역 내에 상기 미리 설정된 임계값 미만의 사용자 단말이 위치하는 경우,
    상기 제1 반경을 0으로 산출하는 것을 특징으로 하는, 관심지점 경계선 검출 장치.
  20. 청구항 13에 있어서,
    상기 제1 반경 산출 모듈은,
    상기 관심지점의 중심 위치와 상기 초기 반경으로 구성되는 영역 내에 상기 미리 설정된 임계값 이상의 사용자 단말이 위치하는 경우,
    상기 초기 반경을 갱신하고,
    상기 관심지점의 중심 위치와 상기 갱신된 반경으로 구성되는 영역에서 상기 관심지점의 중심 위치와 갱신되기 전의 반경으로 구성되는 영역을 제외한 갱신 영역 내에 상기 미리 설정된 임계값 이상의 사용자 단말이 위치하는 지를 확인하되,
    상기 갱신 영역 내에 상기 미리 설정된 임계값 이상의 사용자 단말이 위치하는 것으로 확인됨에 따라 상기 초기 반경을 갱신하는 것과 상기 갱신 영역 내에 상기 미리 설정된 임계값 이상의 사용자 단말이 위치하는 지 확인하는 것을 반복 수행하고,
    상기 갱신 영역 내에 상기 미리 설정된 임계값 미만의 사용자 단말이 위치하는 것으로 확인됨에 따라 상기 갱신되기 전의 반경을 제1 반경으로 산출하는 것을 특징으로 하는, 관심지점 경계선 검출 장치.
  21. 청구항 13에 있어서,
    상기 반경 산출부는,
    상기 제1 반경이 산출됨에 따라, 상기 제1 반경에 미리 설정된 GPS로 인한 오차 거리를 합하여 제2 반경을 산출하는 제2 반경 산출 모듈을 포함하는 것을 특징으로 하는, 관심지점 경계선 검출 장치.
  22. 청구항 21에 있어서,
    상기 제2 반경 산출 모듈은,
    상기 관심지점의 중심 위치와 상기 제2 반경으로 구성되는 영역에서 상기 관심지점의 중심 위치와 상기 제1 반경으로 구성되는 영역을 제외한 공간에 하나 이상의 사용자 단말이 위치하는 지를 확인하여,
    상기 공간에 사용자 단말이 위치하지 않는 경우,
    상기 제2 반경을 상기 관심지점의 경계선 검출을 위한 반경으로 산출하는 것을 특징으로 하는, 관심지점 경계선 검출 장치.
  23. 청구항 22에 있어서,
    상기 제2 반경 산출 모듈은,
    상기 공간에 상기 하나 이상의 사용자 단말이 위치하는 경우,
    상기 미리 설정된 GPS로 인한 오차 거리를 이용하여 상기 제2 반경을 갱신하고,
    상기 관심지점의 중심 위치와 상기 갱신된 제2 반경으로 구성되는 영역에서 상기 관심지점의 중심 위치와 갱신되기 전의 제2 반경으로 구성되는 영역을 제외한 갱신 공간에 하나 이상의 사용자 단말이 위치하는 지를 확인하되,
    상기 갱신 공간 내에 상기 하나 이상의 사용자 단말이 위치하는 것으로 확인됨에 따라 상기 제2 반경을 갱신하는 것과 상기 갱신 공간에 하나 이상의 사용자 단말이 위치하는 지를 확인하는 것을 반복 수행하고,
    상기 갱신 공간 내에 상기 하나 이상의 사용자 단말이 위치하지 않는 것으로 확인됨에 따라 상기 갱신되기 전의 제2 반경을 상기 관심지점의 경계선 검출을 위한 반경으로 산출하는 것을 특징으로 하는, 관심지점 경계선 검출 장치.
  24. 청구항 13에 있어서,
    상기 경계선 검출부는,
    상기 관심지점의 중심 위치와 상기 산출된 반경으로 구성되는 영역 내에 위치하는 사용자 단말 중에서 상기 관심지점의 중심 위치를 기준으로 최외곽에 위치하는 사용자 단말들을 연결하여 다각형 형태의 관심지점 경계선을 검출하는 것을 특징으로 하는, 관심지점 경계선 검출 장치.
KR1020150138495A 2015-10-01 2015-10-01 관심지점 경계선 검출 방법 및 이를 수행하는 장치 KR101680983B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020150138495A KR101680983B1 (ko) 2015-10-01 2015-10-01 관심지점 경계선 검출 방법 및 이를 수행하는 장치

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020150138495A KR101680983B1 (ko) 2015-10-01 2015-10-01 관심지점 경계선 검출 방법 및 이를 수행하는 장치

Publications (1)

Publication Number Publication Date
KR101680983B1 true KR101680983B1 (ko) 2016-11-30

Family

ID=57707599

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020150138495A KR101680983B1 (ko) 2015-10-01 2015-10-01 관심지점 경계선 검출 방법 및 이를 수행하는 장치

Country Status (1)

Country Link
KR (1) KR101680983B1 (ko)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109388684A (zh) * 2018-10-23 2019-02-26 百度在线网络技术（北京）有限公司 用于生成信息的方法和装置
CN110727793A (zh) * 2018-06-28 2020-01-24 百度在线网络技术（北京）有限公司 区域识别的方法、装置、终端和计算机可读存储介质

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110727793A (zh) * 2018-06-28 2020-01-24 百度在线网络技术（北京）有限公司 区域识别的方法、装置、终端和计算机可读存储介质
CN109388684A (zh) * 2018-10-23 2019-02-26 百度在线网络技术（北京）有限公司 用于生成信息的方法和装置
US20190391272A1 (en) * 2018-10-23 2019-12-26 Baidu Online Network Technology (Beijing) Co., Ltd. Method and apparatus for generating information
US10845485B2 (en) * 2018-10-23 2020-11-24 Baidu Online Network Technology (Beijing) Co., Ltd. Method and apparatus for generating information

Similar Documents

Publication Publication Date Title
KR102258119B1 (ko) 무선 네트워크 액세스 포인트와 관련된 엔티티 식별
Yuan et al. Measuring similarity of mobile phone user trajectories–a Spatio-temporal Edit Distance method
US8185135B2 (en) WiFi and GSM landmarks and neighborhoods for location based services
CN109478184B (zh) 识别、处理和显示数据点聚类
CN108304423A (zh) 一种信息识别方法及装置
US20140074871A1 (en) Device, Method and Computer-Readable Medium For Recognizing Places
KR20150031309A (ko) 동적 언어 모델
US9945676B2 (en) Navigation system with content curation mechanism and method of operation thereof
US9418076B2 (en) System and method for determining interests from location data
CN104598506A (zh) 地理位置点的地址生成、查询方法和装置
WO2015102805A1 (en) Point of interest tagging from social feeds
CN103164512A (zh) 兴趣点的地址信息的处理方法及设备
EP2706496A1 (en) Device, method and computer-readable medium for recognizing places in a text
CN111597279B (zh) 基于深度学习的信息预测方法及相关设备
KR101680983B1 (ko) 관심지점 경계선 검출 방법 및 이를 수행하는 장치
US20160196697A1 (en) Method and apparatus for vehicle usage recording
AU2013360865A1 (en) Method and apparatus for vehicle usage recording
US20190005055A1 (en) Offline geographic searches
US8886668B2 (en) Navigation system with search-term boundary detection mechanism and method of operation thereof
US20140180574A1 (en) Electronic device and method for updating rendezvous location of communication devices
CN104615707A (zh) 信息点的确定方法及装置
US20180167501A1 (en) Display of property restrictions via wireless device
KR101233902B1 (ko) 서버, 사전 생성 방법, 및 사전 생성 프로그램을 기록하는 컴퓨터 판독 가능한 기록 매체
CN103139906A (zh) 对移动终端的定位进行校正的方法和设备
CN116366717A (zh) 电子证件推送方法、装置、存储介质、终端以及服务器

Legal Events

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

Payment date: 20190925

Year of fee payment: 4