KR20200103582A - 위치 표현 방법 및 시스템 - Google Patents

위치 표현 방법 및 시스템 Download PDF

Info

Publication number
KR20200103582A
KR20200103582A KR1020200103559A KR20200103559A KR20200103582A KR 20200103582 A KR20200103582 A KR 20200103582A KR 1020200103559 A KR1020200103559 A KR 1020200103559A KR 20200103559 A KR20200103559 A KR 20200103559A KR 20200103582 A KR20200103582 A KR 20200103582A
Authority
KR
South Korea
Prior art keywords
reference point
location
user
candidate
additional
Prior art date
Application number
KR1020200103559A
Other languages
English (en)
Other versions
KR102156809B1 (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 KR1020200103559A priority Critical patent/KR102156809B1/ko
Publication of KR20200103582A publication Critical patent/KR20200103582A/ko
Application granted granted Critical
Publication of KR102156809B1 publication Critical patent/KR102156809B1/ko

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/29—Geographical information databases
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/30—Information retrieval; Database structures therefor; File system structures therefor of unstructured textual data
    • G06F16/33—Querying
    • G06F16/3331—Query processing
    • G06F16/334—Query execution
    • G06F16/3344—Query execution using natural language analysis
    • 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/10—Services

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Databases & Information Systems (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Business, Economics & Management (AREA)
  • Tourism & Hospitality (AREA)
  • Data Mining & Analysis (AREA)
  • General Engineering & Computer Science (AREA)
  • Health & Medical Sciences (AREA)
  • Remote Sensing (AREA)
  • Economics (AREA)
  • General Health & Medical Sciences (AREA)
  • Human Resources & Organizations (AREA)
  • Marketing (AREA)
  • Primary Health Care (AREA)
  • Strategic Management (AREA)
  • General Business, Economics & Management (AREA)
  • Artificial Intelligence (AREA)
  • Computational Linguistics (AREA)
  • Navigation (AREA)

Abstract

본 발명의 일 실시예에 따르면 타겟 위치를 획득하는 타겟 위치 획득부; 사용자 단말로부터 사용자 현재 위치를 획득하는 사용자 위치 획득부; 상기 타겟 위치로부터 기설정된 반경 내에 존재하는 하나 이상의 후보 기준점의 정보를 획득하는 기준점 정보 획득부; 상기 하나 이상의 후보 기준점 중 적합성 점수가 기준치 이상인 제1 기준점을 선택하는 기준점 선택부; 상기 사용자 현재 위치를 기준으로, 상기 타겟 위치 또는 상기 타겟 위치까지의 경로를 설명하는 자연어 문장을 상기 기준점을 이용하여 생성하는 시맨틱 표현(semantic description) 생성부; 를 포함하는 위치 표현 시스템이 제공된다.

Description

위치 표현 방법 및 시스템{METHOD, APPARATUS AND COMPUTER PROGRAM FOR TRANSLATING LOCATION}
본 발명은 위치 표현 방법, 시스템 및 컴퓨터 프로그램에 관한 것으로, 보다 상세하게는 지도 상의 특정 좌표를 오프라인 상에서 용이하게 인지할 수 있도록 자연어로 서술하는 방법, 시스템 및 컴퓨터 프로그램에 관한 것이다.
최근 다양한 O2O(Online to Offline) 서비스의 등장 및 위치 기반 서비스의 등장으로 사용자가 특정한 오프라인 위치를 디지털 환경에서 실시간으로 공유해야 하는 경우가 늘어나고 있다. 특히, 위치 기반 서비스들은 위치를 매개로 이동하는 사람 또는 이동 수단을 가진 사람을 연결하거나(택시, 카풀 서비스 등), 특정 위치로 배달을 한다거나, 특정 위치를 매개로 메시징을 하는 등 다양한 위치 기반 서비스가 개발 및 제공되고 있다.
이로 인해 오프라인 위치에 대한 정확한 정보를 제공하는 것이 점점 중요해지고 있지만, 지도는 실제 세계를 도식화한 것에 지나지 않기 때문에 실제 오프라인 공간과 간극이 존재하고, 거리뷰 등의 부가적인 정보를 이용한다 하더라도 2D 화면 상에서 오프라인 위치를 정확하게 특정하기는 어려운 측면이 있었다.
본 발명은 위치 공유자가 지정한 지도 상의 좌표 데이터를 시맨틱 표현(semantic description)으로 변환하여 위치 피공유자에게 제공하는 것을 일 목적으로 한다.
본 발명은 시인성 및 상대거리를 고려하여 선정한 하나 이상의 기준점을 이용하여 시맨틱 표현을 생성하는 것을 다른 목적으로 한다.
본 발명의 일 실시예에 따르면, 타겟 위치를 획득하는 타겟 위치 획득부; 사용자 단말로부터 사용자 현재 위치를 획득하는 사용자 위치 획득부; 상기 타겟 위치로부터 기설정된 반경 내에 존재하는 하나 이상의 후보 기준점의 정보를 획득하는 기준점 정보 획득부; 상기 하나 이상의 후보 기준점 중 적합성 점수가 기준치 이상인 제1 기준점을 선택하는 기준점 선택부; 상기 사용자 현재 위치를 기준으로, 상기 타겟 위치 또는 상기 타겟 위치까지의 경로를 설명하는 자연어 문장을 상기 기준점을 이용하여 생성하는 시맨틱 표현(semantic description) 생성부; 를 포함하는 위치 표현 시스템이 제공된다.
본 발명에 있어서, 상기 기준점 선택부는, 획득한 상기 후보 기준점의 정보로부터 시인성 가중치 및 상기 타겟 위치와의 상대 거리 가중치 중 적어도 하나를 고려하여 상기 적합성 점수를 산정할 수 있다.
본 발명에 있어서, 상기 기준점 선택부는, 상기 제1 기준점으로부터 상기 사용자 현재 위치까지의 상대 위치가 기설정된 수치 미만인 경우, 상기 제1 기준점으로부터 상기 사용자 현재 위치까지의 경로에서 제2 반경 내에 존재하는 후보 추가 기준점들 중 하나 이상의 추가 기준점을 선택하는 추가 기준점 선택부를 포함할 수 있다.
본 발명에 있어서, 상기 추가 기준점 선택부는, 상기 제1 기준점의 좌표, 상기 사용자 현재 위치의 좌표 및 위치 설명에 적합한 기준 거리를 고려하여 상기 추가 기준점의 개수를 산정할 수 있다.
본 발명에 있어서, 상기 추가 기준점 선택부는, 상기 추가 기준점의 개수에 부합하도록, 상기 후보 추가 기준점들로 이루어진 상기 사용자 현재 위치로부터 상기 기준점까지의 경로들 중, 상기 각 후보 추가 기준점들의 적합성 점수를 고려하여 최적 설명 순서를 갖는 경로에 포함된 하나 이상의 후보 추가 기준점들을 추가 기준점으로 선택할 수 있다.
본 발명에 있어서, 상기 추가 기준점은, 상기 사용자 현재 위치로부터 상기 제1 기준점까지의 경로 상에서 방향 전환점과 관련된 기준점일 수 있다.
본 발명에 있어서, 상기 후보 기준점은 POI 기준점 혹은 객체 기준점 중 하나로서, 상기 POI 기준점은 지도 데이터에 포함된 POI에 기반한 기준점일 수 있다.
본 발명에 있어서, 상기 시맨틱 표현은 상기 제1 기준점 및 경로에 대한 정보에 해당하는 설명 문장을 학습하여 각 기준점 별로 경로 또는 문장을 분할하고, 각 구(phrase) 별로 학습하여 시맨틱 표현을 생성할 수 있다.
본 발명의 일 실시예에 따르면 타겟 위치를 획득하는 타겟 위치 획득 단계; 사용자 단말로부터 사용자 현재 위치를 획득하는 사용자 위치 획득 단계; 상기 타겟 위치로부터 기설정된 반경 내에 존재하는 하나 이상의 후보 기준점의 정보를 획득하는 기준점 정보 획득 단계; 상기 하나 이상의 후보 기준점 중 적합성 점수가 기준치 이상인 제1 기준점을 선택하는 기준점 선택 단계; 상기 사용자 현재 위치를 기준으로, 상기 타겟 위치 또는 상기 타겟 위치까지의 경로를 설명하는 자연어 문장을 상기 기준점을 이용하여 생성하는 시맨틱 표현(semantic description) 생성 단계; 를 포함하는 위치 표현 방법이 제공된다.
본 발명에 있어서, 상기 기준점 선택부는, 획득한 상기 후보 기준점의 정보로부터 시인성 가중치 및 상기 타겟 위치와의 상대 거리 가중치 중 적어도 하나를 고려하여 상기 적합성 점수를 산정할 수 있다.
본 발명에 있어서, 상기 기준점 선택부는 , 상기 제1 기준점으로부터 상기 사용자 현재 위치까지의 상대 위치가 기설정된 수치 미만인 경우, 상기 제1 기준점으로부터 상기 사용자 현재 위치까지의 경로에서 제2 반경 내에 존재하는 후보 추가 기준점들 중 하나 이상의 추가 기준점을 선택하는 추가 기준점 선택부를 포함하는, 본 발명에 있어서, 상기 후보 기준점은 POI 기준점 혹은 객체 기준점 중 하나로서, 상기 POI 기준점은 지도 데이터에 포함된 POI에 기반한 기준점일 수 있다.
추가적으로, 본 발명의 방법을 실행하기 위해 컴퓨터 판독 가능한 기록 매체에 기록된 컴퓨터 프로그램이 제공된다.
본 발명에 의하면, 지도 상의 좌표 데이터를 자연어로 이루어진 시맨틱 표현(semantic description)으로 변환하여 위치 피공유자에게 제공함으로써, 사람에게 친화적인 정확한 위치 공유 방법을 제공할 수 있다.
도 1 은 본 발명의 일 실시예에 따른 네트워크 환경의 예를 도시한 도면이다.
도 2 는 본 발명의 일 실시예에 있어서, 사용자 단말 및 서버의 내부 구성을 설명하기 위한 블록도이다.
도 3 은 본 발명의 일 실시예에 따른 프로세서의 내부 구성을 나타낸 것이다.
도 4 는 본 발명의 일 실시예에 따른 위치 표현 방법을 시계열적으로 나타낸 도면이다.
도 5 는 본 발명의 일 실시예에 따른 타겟 위치가 표시된 지도와 실제 오프라인 공간의 모습을 예시한 것이다.
도 6 은 본 발명의 일 실시예에 따른 기준점 정보를 획득하는 예시를 나타낸 것이다.
도 7 은 POI 기준점을 우선적으로 고려하는 방법을 시계열적으로 나타낸 도면이다.
도 8 은 본 발명의 일 실시예에 따른 추가 기준점을 선택하는 방법을 시계열적으로 나타낸 도면이다.
도 9 는 본 발명의 일 실시예에 따르면 추가 기준점의 조합으로 생성될 수 있는 경로의 예를 나타낸 것이다.
후술하는 본 발명에 대한 상세한 설명은, 본 발명이 실시될 수 있는 특정 실시예를 예시로서 도시하는 첨부 도면을 참조한다. 이러한 실시예는 당업자가 본 발명을 실시할 수 있기에 충분하도록 상세히 설명된다. 본 발명의 다양한 실시예는 서로 다르지만 상호 배타적일 필요는 없음이 이해되어야 한다. 예를 들어, 본 명세서에 기재되어 있는 특정 형상, 구조 및 특성은 본 발명의 정신과 범위를 벗어나지 않으면서 일 실시예로부터 다른 실시예로 변경되어 구현될 수 있다. 또한, 각각의 실시예 내의 개별 구성요소의 위치 또는 배치도 본 발명의 정신과 범위를 벗어나지 않으면서 변경될 수 있음이 이해되어야 한다. 따라서, 후술하는 상세한 설명은 한정적인 의미로서 행하여지는 것이 아니며, 본 발명의 범위는 특허청구범위의 청구항들이 청구하는 범위 및 그와 균등한 모든 범위를 포괄하는 것으로 받아들여져야 한다. 도면에서 유사한 참조부호는 여러 측면에 걸쳐서 동일하거나 유사한 구성요소를 나타낸다.
도 1 은 본 발명의 일 실시예에 따른 네트워크 환경의 예를 도시한 도면이다.
도 1의 네트워크 환경은 복수의 제1 사용자 단말들(111, 112, 113, 114), 제2 사용자 단말들(121, 122, 123, 124), 복수의 서버들(150, 160) 및 네트워크(160)를 포함하는 예를 나타내고 있다. 이러한 도 1은 발명의 설명을 위한 일례로 제1 및 제2 사용자 단말의 수나 서버의 수가 도 1과 같이 한정되는 것은 아니다.
복수의 제1 사용자 단말들(111, 112, 113, 114) 또는 제2 사용자 단말들(121, 122, 123, 124)은 컴퓨터 장치로 구현되는 고정형 단말이거나 이동형 단말일 수 있다. 복수의 사용자 단말들의 예를 들면, 스마트폰(smart phone), 휴대폰, 네비게이션, 컴퓨터, 노트북, 디지털방송용 단말, PDA(Personal Digital Assistants), PMP(Portable Multimedia Player), 태블릿 PC 등이 있다. 일례로 사용자 단말 1(111)은 무선 또는 유선 통신 방식을 이용하여 네트워크(160)를 통해 다른 사용자 단말들(112, 113, 114, 121, 122, 131, 141) 및/또는 서버(150)와 통신할 수 있다.
통신 방식은 제한되지 않으며, 네트워크(160)가 포함할 수 있는 통신망(일례로, 이동통신망, 유선 인터넷, 무선 인터넷, 방송망)을 활용하는 통신 방식뿐만 아니라 기기들간의 근거리 무선 통신 역시 포함될 수 있다. 예를 들어, 네트워크(160)는, PAN(personal area network), LAN(local area network), CAN(campus area network), MAN(metropolitan area network), WAN(wide area network), BBN(broadband network), 인터넷 등의 네트워크 중 하나 이상의 임의의 네트워크를 포함할 수 있다. 또한, 네트워크(160)는 버스 네트워크, 스타 네트워크, 링 네트워크, 메쉬 네트워크, 스타-버스 네트워크, 트리 또는 계층적(hierarchical) 네트워크 등을 포함하는 네트워크 토폴로지 중 임의의 하나 이상을 포함할 수 있으나, 이에 제한되지 않는다.
서버(150)는 복수의 제1 사용자 단말들(111, 112, 113, 114) 또는 제2 사용자 단말들(121, 122, 123, 124)과 네트워크(160)를 통해 통신하여 명령, 코드, 파일, 컨텐츠, 서비스 등을 제공하는 컴퓨터 장치 또는 복수의 컴퓨터 장치들로 구현될 수 있다. 서버(150)는 본 발명의 위치 표현 방법 또는 위치 표현 시스템을 구현하기 위한 장치일 수 있다.
일례로, 서버(150)는 네트워크(160)를 통해 접속한 사용자 단말 1(111) 로 어플리케이션의 설치를 위한 파일을 제공할 수 있다. 이 경우 사용자 단말 1(111)은 서버(150)로부터 제공된 파일을 이용하여 어플리케이션을 설치할 수 있다. 또한 사용자 단말 1(111)이 포함하는 운영체제(Operating System, OS) 및 적어도 하나의 프로그램(일례로 브라우저나 설치된 어플리케이션)의 제어에 따라 서버(150)에 접속하여 서버(150)가 제공하는 서비스나 컨텐츠를 제공받을 수 있다. 예를 들어, 사용자 단말1(111)이 어플리케이션의 제어에 따라 네트워크(160)를 통해 위치 공유 요청를 서버(150)로 전송하면, 서버(150)는 위치 공유 요청에 대응하는 코드를 사용자 단말 1(111)로 전송할 수 있고, 사용자 단말 1(111)은 어플리케이션의 제어에 따라 코드에 따른 화면을 구성하여 표시함으로써 사용자에게 시맨틱 표현을 제공할 수 있다.
도 2 는 본 발명의 일 실시예에 있어서, 제1 사용자 단말, 제2 사용자 단말 및 서버의 내부 구성을 설명하기 위한 블록도이다.
도 2에서는 제1 및 제2 사용자 단말에 대한 통합적인 예로서 제1 사용자 단말(110) 및 제2 사용자 단말(120) 그리고 하나의 서버에 대한 예로서 서버(150)의 내부 구성을 설명한다.
제1 사용자 단말(110), 제2 사용자 단말(120)과 서버(150)는 메모리(211, 221, 251), 프로세서(212, 222, 252), 통신 모듈(213, 223, 253) 그리고 입출력 인터페이스(214, 224, 254)를 포함할 수 있다. 메모리(211, 221, 251)는 컴퓨터에서 판독 가능한 기록 매체로서, RAM(random access memory), ROM(read only memory) 및 디스크 드라이브와 같은 비소멸성 대용량 기록장치(permanent mass storage device)를 포함할 수 있다. 또한, 메모리(211, 221, 251)에는 운영체제와 적어도 하나의 프로그램 코드(일례로 사용자 단말 1(111)에 설치되어 구동되는 브라우저나 상술한 어플리케이션 등을 위한 코드)가 저장될 수 있다. 이러한 소프트웨어 구성요소들은 드라이브 메커니즘(drive mechanism)을 이용하여 메모리(211, 221, 251)와는 별도의 컴퓨터에서 판독 가능한 기록 매체로부터 로딩될 수 있다. 이러한 별도의 컴퓨터에서 판독 가능한 기록 매체는 플로피 드라이브, 디스크, 테이프, DVD/CD-ROM 드라이브, 메모리 카드 등의 컴퓨터에서 판독 가능한 기록 매체를 포함할 수 있다. 다른 실시예에서 소프트웨어 구성요소들은 컴퓨터에서 판독 가능한 기록 매체가 아닌 통신 모듈(213, 223, 253)을 통해 메모리(211, 221, 251)에 로딩될 수도 있다. 예를 들어, 적어도 하나의 프로그램은 개발자들 또는 어플리케이션의 설치 파일을 배포하는 파일 배포 시스템(일례로 상술한 서버(160))이 네트워크(160)를 통해 제공하는 파일들에 의해 설치되는 프로그램(일례로 상술한 어플리케이션)에 기반하여 메모리(211, 221, 251)에 로딩될 수 있다.
프로세서(212, 222, 252)는 기본적인 산술, 로직 및 입출력 연산을 수행함으로써, 컴퓨터 프로그램의 명령을 처리하도록 구성될 수 있다. 명령은 메모리(211, 221, 251) 또는 통신 모듈(213, 223, 253)에 의해 프로세서(212, 222, 252)로 제공될 수 있다. 예를 들어 프로세서(212, 222, 252)는 메모리(211, 221, 251)와 같은 기록 장치에 저장된 프로그램 코드에 따라 수신되는 명령을 실행하도록 구성될 수 있다.
통신 모듈(213, 223, 253)은 네트워크(160)를 통해 제1 사용자 단말(110) 또는 제2 사용자 단말(120)과 서버(150)가 서로 통신하기 위한 기능을 제공할 수 있으며, 다른 사용자 단말 또는 다른 서버(일례로 서버(160))와 통신하기 위한 기능을 제공할 수 있다. 일례로, 제1 사용자 단말(110)의 프로세서(212)가 메모리(211)와 같은 기록 장치에 저장된 프로그램 코드에 따라 생성한 요청(일례로 위치 공유 요청)이 통신 모듈(213)의 제어에 따라 네트워크(160)를 통해 서버(150)로 전달될 수 있다. 역으로, 서버(150)의 프로세서(252)의 제어에 따라 제공되는 제어 신호나 명령, 컨텐츠, 파일 등이 통신 모듈(223)과 네트워크(160)를 거쳐 제1 사용자 단말(110)의 통신 모듈(213)을 통해 제1 사용자 단말(110)로 수신될 수 있다. 예를 들어 통신 모듈(213)을 통해 수신된 서버(150)의 제어 신호나 명령 등은 프로세서(212)나 메모리(211)로 전달될 수 있고, 컨텐츠나 파일 등은 제1 사용자 단말(110)이 더 포함할 수 있는 저장 매체로 저장될 수 있다.
입출력 인터페이스(214, 224, 254)는 입출력 장치(215)와의 인터페이스를 위한 수단일 수 있다. 예를 들어, 입력 장치는 키보드 또는 마우스 등의 장치를, 그리고 출력 장치는 어플리케이션의 통신 세션을 표시하기 위한 디스플레이와 같은 장치를 포함할 수 있다. 다른 예로 입출력 인터페이스(214)는 터치스크린과 같이 입력과 출력을 위한 기능이 하나로 통합된 장치와의 인터페이스를 위한 수단일 수도 있다. 보다 구체적인 예로, 제1 사용자 단말(110)의 프로세서(212)는 메모리(211)에 로딩된 컴퓨터 프로그램의 명령을 처리함에 있어서 서버(150)나 제2 사용자 단말(120)이 제공하는 데이터를 이용하여 구성되는 서비스 화면이나 컨텐츠가 입출력 인터페이스(214)를 통해 디스플레이에 표시될 수 있다.
또한, 다른 실시예들에서 제1 사용자 단말(110), 제2 사용자 단말(120) 및 서버(150)는 도 2 의 구성요소들보다 더 많은 구성요소들을 포함할 수도 있다. 그러나, 대부분의 종래기술적 구성요소들을 명확하게 도시할 필요성은 없다. 예를 들어, 제1 사용자 단말(110) 또는 제2 사용자 단말(120)은 상술한 입출력 장치(215) 중 적어도 일부를 포함하도록 구현되거나 또는 트랜시버(transceiver), GPS(Global Positioning System) 모듈, 카메라, 각종 센서, 데이터베이스 등과 같은 다른 구성요소들을 더 포함할 수도 있다.
도 3 은 본 발명의 일 실시예에 따른 프로세서의 내부 구성을 나타낸 것이다.
서버(150)의 프로세서(232) 내에서 본 발명의 일 실시예에 따른 위치 표현 기능을 수행하는 구성은 도 3 에 도시된 바와 같이 타겟 위치 획득부(310), 사용자 위치 획득부(320), 기준점 정보 획득부(330), 기준점 선택부(340) 및 시맨틱 표현 생성부(350)을 포함할 수 있다. 실시예에 따라 프로세서(232)의 구성요소들은 선택적으로 프로세서(232)에 포함되거나 제외될 수도 있다. 또한, 실시예에 따라 프로세서(232)의 구성요소들은 프로세서(232)의 기능의 표현을 위해 분리 또는 병합될 수도 있다.
여기서, 프로세서(232)의 구성요소들은 서버(150)에 저장된 프로그램 코드가 제공하는 명령에 따라 프로세서(232)에 의해 수행되는 프로세서(232)의 서로 다른 기능들(different functions)의 표현들일 수 있다.
이러한 프로세서(232) 및 프로세서(232)의 구성요소들은 도 4 의 위치 표현 방법이 포함하는 단계들(S1 내지 S5)을 수행하도록 서버(150)을 제어할 수 있다. 예를 들어, 프로세서(232) 및 프로세서(232)의 구성요소들은 메모리(231)가 포함하는 운영체제의 코드와 적어도 하나의 프로그램의 코드에 따른 명령(instruction)을 실행하도록 구현될 수 있다.
도 4 는 본 발명의 일 실시예에 따른 위치 표현 방법을 시계열적으로 나타낸 도면이다. 이하에서는, 도 3 및 도 4 를 함께 참조하여 본 발명의 위치 표현 방법, 시스템 및 컴퓨터 프로그램을 구체적으로 살펴보기로 한다.
기존의 2D 지도 상의 좌표로 제시되는 위치 공유 방법은 실제 오프라인 환경과 부합되지 않아 혼란을 일으킬 수 있다. 예를 들어, 특정 대로변으로 좌표가 설정되었을 때, 대로변의 어디쯤 지점인지를 사용자가 직관적으로 파악하기 힘들다. 이러한 혼란은 한강변이나 광장, 낚시터, 대규모 페스티벌 등 POI가 차지하는 면적이 넓거나, 특정 POI와 맵핑되지 않는 환경에서 더욱 가중된다. 따라서, 위치 공유자 및 위치 피공유자가 모두 혼란 없이 직관적으로 위치를 이해할 수 있도록 자연어로 위치를 설명할 필요가 존재한다. 이를 위해, 본 발명의 위치 표현 방법 및 시스템은 지도 상의 좌표 정보를 시맨틱 표현(semantic description)으로 변환하여 제공할 수 있다. 이하에서는, 본 발명의 일 실시예에 따라 위치 시맨틱 표현을 생성하는 방법에 대해 상세히 알아보기로 한다.
먼저, 타겟 위치 획득부(310)는 타겟 위치를 획득한다(S1). 이때, 타겟 위치는 사용자 단말로부터 획득한 것이거나, 다른 서버로부터 획득한 것일 수 있다. 타겟 위치는 사용자 단말 자체의 위치일 수도 있고, 사용자 단말에 의해 선택된 다른 위치일 수도 있다. 사용자 단말에 의해 선택된 다른 위치는, 지도 상의 특정 위치 혹은 지도 상의 특정 객체의 위치일 수 있다. 타겟 위치 획득부(310)는 타겟 위치를 지도 상의 좌표로 획득할 수 있다. 본 발명에 있어서 타겟 위치란 위치 공유자가 공유하기를 희망하는 위치일 수 있다. 본 발명의 일 실시예에 따르면, 타겟 위치는 2차원 좌표 뿐만 아니라, 3개 이상의 위성으로부터 획득한 정보로부터 도출된 고도 정보를 포함하는 3차원 좌표일 수 있다. 혹은, 본 발명의 다른 실시예에 따르면 타겟 위치는 특정 서비스가 공유하길 원하는 위치일 수 있으며, 이때 타겟 위치는 해당 서비스의 서버로부터 획득될 수 있다. 예를 들어, 모빌리티 서비스의 경우 사용자에게 탑승 위치로 안내하는 위치가 타겟 위치일 수 있으며, 이때 타겟 위치는 해당 모빌리티 서비스의 서버로부터 획득할 수 있다.
본 발명의 일 실시예에 따르면, 위치 표현 서비스를 이용하는 사용자는 2명일 수 있다. 타 사용자에게 자신의 위치 혹은 자신이 지정한 위치인 타겟 위치를 공유하고자 하는 제1 사용자와, 타 사용자가 공유한 위치 혹은 그 위치로 가는 방법을 알고자 하는 제2 사용자이다. 즉, 제1 사용자는 타겟 위치를 알아듣기 쉽게 설명하기를 원하는 위치 공유자이고, 제2 사용자는 타겟 위치에 대한 설명을 원하는 위치 피공유자이다. 이하의 실시예에서는, 제1 사용자가 지정한 위치를 타겟 위치라고 지칭하고, 제2 사용자의 현재 위치를 사용자 현재 위치라고 지칭할 수 있다. 또한, 제1 및 제2 구분 없이 사용자라 기재된 경우, 이는 제2 사용자를 뜻할 수 있다. 제1 사용자는 상술한 제1 사용자 단말(110)의 사용자일 수 있고, 제2 사용자는 제2 사용자 단말(120)의 사용자일 수 있다.
본 발명의 일 실시예에 따르면, 타겟 위치 획득부(310)는 타겟 위치가 정확하게 특정되었는지 여부를 제1 사용자에게 피드백받을 수 있다. 이를 위해, 타겟 위치 획득부(310)는 지도 상에 획득된 타겟 위치를 보여주고 타겟 위치가 정확히 특정되었는지를 질의하고, 동의 여부에 따라 타겟 위치를 보정할 수 있다. 혹은, 다른 실시예에서, 타겟 위치 획득부(310)는 획득한 타겟 위치를 시맨틱 표현으로 제1 사용자에게 제시하고, 타겟 위치가 정확히 특정되었는지를 질의할 수 있다. 이때, 위치 시맨틱 표현이란 위치 좌표를 휴먼 레벨(level)에서 언어적으로 표현하는 것일 수 있다. 위치 시맨틱 표현의 상세한 설명에 대해서는 후술하기로 한다.
또한, 타겟 위치 획득부(310)는 획득된 타겟 위치에 대한 시맨틱 표현을 본 발명의 위치 표현 방법에 의해 생성하기 어려운 경우, 시맨틱 표현을 생성하기 용이한 다른 위치를 추천해주고, 제1 사용자가 추천에 동의하면 해당 위치를 타겟 위치로 보정할 수 있다. 예를 들어, 획득된 타겟 위치 주변에 POI 혹은 시설물이 없어 설명이 용이하지 않은 경우, '3m 우측 횡단보도 앞으로 이동'한 위치를 추천해주고, 제1 사용자가 동의하는 경우 해당 위치를 타겟 위치로 보정할 수 있다.
보다 상세히, 타겟 위치 획득부(310)는 획득된 타겟 위치에 대한 시맨틱 표현을 생성하기 어려운 경우를 판단한다. 후술할 본 발명의 위치 표현 방법은 위치에 대한 시맨틱 표현을 생성하는데, 특정 조건에서는 시맨틱 표현의 생성이 불가능할 수 있다. 예를 들어, 타겟 위치로부터 기설정된 반경 내에 기준점이 없거나, 적합성 점수가 기준치 이상인 기준점이 없는 경우 획득된 타겟 위치에 대한 시맨틱 표현이 불가능하다고 판단할 수 있다. 더불어, 기설정된 반경 내에 적합성 점수가 기준치 이상인 기준점이 존재한다 하더라도, 해당 기준점을 이용한 자연어 문장의 생성이 불가능한 경우 획득된 타겟 위치에 대한 시맨틱 표현이 불가능하다고 판단할 수 있다.
또한, 타겟 위치 획득부(310)는 타겟 위치에 대한 시맨틱 표현이 불가능한 경우, 시맨틱 표현을 생성하기 위한 대체 위치를 선정하여 사용자 단말기로 전송하고, 사용자 단말기로부터 동의 신호를 획득하여 해당 대체 위치를 타겟 위치로 보정할 수 있다. 예를 들어, 획득된 타겟 위치로부터 기설정된 반경 내에 적합성 점수가 가장 높은 기준점의 위치를 시맨틱 표현을 생성하기 위한 대체 위치로 선정할 수 있다. 혹은, 적합성 점수가 기준치 이상이며 타겟 위치로부터 가장 가까운 기준점의 위치를 시맨틱 표현을 생성하기 위한 대체 위치로 선정할 수 있다.
다음으로, 사용자 위치 획득부(320)는 사용자 단말로부터 사용자 현재 위치를 획득한다. 사용자 현재 위치는 사용자 단말의 위치 측정 모듈(GPS 등)을 이용하여 획득한 물리적 좌표일 수 있으며, 타겟 위치와 마찬가지로 3D 좌표일 수 있다. 사용자 위치 획득부(320)는 실시간으로 사용자의 현재 위치를 획득할 수 있다.
도 5 는 본 발명의 일 실시예에 따른 타겟 위치가 표시된 지도와 실제 오프라인 공간의 모습을 예시한 것이다.
도 5 는 (a)는 타겟 위치(A) 및 제2 사용자의 현재 위치(B)(이하에서는, 사용자 현재 위치)가 표시된 지도 화면의 일 예이다. 도 5 의 (a)에 나타난 바와 같이, 지도 상 타겟 위치 및 사용자 위치는 좌표 정보에 의해 명확하게 표시될 수 있다. 그러나, 지도가 반영하는 오프라인 세계를 보여주는 도 5 의 (b)에서 볼 수 있는 바와 같이, 실제 오프라인에서는 지도 상 좌표에 정확히 대응하는 위치를 찾기 용이하지 않다. 이는, 지도 상 좌표 정보를 제공하는 GPS 가 적게는 수 cm 에서 많게는 수 km 에 이르는 오차를 가지기 때문이기도 하고, 사용자들이 도식으로 된 지도와 오프라인 상 위치를 빠르게 매칭시키기 어렵기 때문이기도 하다. 특히, 도 5 의 (b)와 같이 사거리, 광장 주변과 같이 POI의 범위가 넓거나 특정 POI로 특정되지 않는 위치인 경우 사용자는 정확한 위치를 찾기가 더 어려워진다.
이에, 배달, 카풀, 픽업, 모빌리티 서비스 등 매우 구체적인 위치 정보를 제공해야 하는 서비스에서는 정확한 타겟 위치 공유를 위해 위치 공유자와 피공유자가 전화나 메시징 등 직접적인 연결을 통해 서로의 위치를 공유해야 하는 번거로움이 있었다. 예를 들어, 배달 서비스 이용자는 '사거리 주유소 앞 신호등에서 우측으로 100m'와 같이 자신의 위치를 말로 특정하여 배달원에게 자신의 위치를 공유해야 했다. '사거리 주유소 앞 신호등에서 우측으로 10m'와 같은 특정 위치를 인간의 언어로 표현하는 것을 본 발명에서는 위치 시맨틱 표현(semantic description)이라 지칭 수 있다.
다음으로, 기준점 정보 획득부(330)는 타겟 위치로부터 기설정된 반경 내에 존재하는 하나 이상의 후보 기준점의 정보를 획득한다(S3). 이때, 기설정된 반경은 제1 반경일 수 있다. 본 발명의 기준점이란 위치 혹은 경로를 시맨틱 표현으로 설명하기 위해 이용되는 것으로서, 오프라인 상에 실제로 존재하는 POI(point of interest) 혹은 객체일 수 있다. 기준점은 시인성, 상대거리 또는 면적을 고려한 적합성 점수가 기준치 이상인 POI 기준점 혹은 객체 기준점일 수 있다.
즉, 지도 데이터에 포함된 POI 혹은 지도 데이터에는 포함되지 않았지만 위치 시맨틱 표현을 가능케하는 객체가 기준점이 될 수 있다. 구체적인 일 예시에서, 타겟 위치를 나타내는 위치 시맨틱 표현이 '정자사거리의 소방서와 우체국 사이 우체통 앞'인 경우, '정자사거리', '소방서', '우체국', '우체통'이 모두 기준점이 될 수 있다. 이때, '정자사거리', '소방서', '우체국' 은 지도 데이터에 이미 등록된 POI 기준점이고, '우체통'은 기존의 지도 데이터에는 포함되지 않았지만 위치 시맨틱 표현을 위해 이용되는 객체 기준점일 수 있다.
보다 상세히, 본 발명의 일 실시예에 따르면, 기준점은 POI일 수 있다. 일반적인 지도 데이터는 POI 데이터를 포함할 수 있다. POI 데이터는 지도 상에 위치한 건물, 주요 시설물, 역, 공항, 터미널, 호텔 등을 전자 지도 상에 나타내는 데이터일 수 있다. 상술한 바와 같은 예시에서, '정자사거리', '소방서', '우체국'은 모두 POI 기준점이다. POI는 시인성이 일정 수준 이상인 경우가 많으므로, 사용자에게 시맨틱 표현을 제공하기 위하여 POI 정보를 참조할 수 있다.
본 발명의 다른 실시예에 따르면, 기준점은 POI가 아닌 객체일 수 있다. 객체 기준점은 소화전, 가로수, 신호등, 화단, 전신주 등 POI가 아니지만 시인성이 높은 고정물은 위치 시맨틱 표현에 이용될 수 있는 객체일 수 있다. 객체 기준점의 정보는 지도 데이터에 포함되지 않은 경우가 많으므로, 스트리트 뷰(street view)의 딥러닝 이미지 분석, 인간공학(human engineering), 사용자 경험(예를 들어, 설문 조사) 등으로 획득할 수 있다. 객체 기준점의 정보는 본 명세서에서 예시한 것 외에도 가능한 방법을 이용하여 획득될 수 있다.
또한, 기준점 정보 획득부(330)는 타겟 위치로부터 제1 반경 내에 존재하는 하나 이상의 후보 기준점뿐만 아니라, 제1 기준점으로부터 사용자 현재 위치까지의 경로로부터 제2 반경 내에 존재하는 하나 이상의 후보 추가 기준점의 정보를 획득할 수 있다. 즉, 기준점 정보 획득부(330)는 타겟 위치 또는 경로 주변의 일정 영역을 기준점 정보 획득 영역으로 설정하고, 기준점 정보 획득 영역 내에 존재하는 기준점들의 정보를 획득할 수 있다.
한편, 기준점 정보 획득부(330)가 획득하는 기준점들의 정보 데이터를 구축하기 위해, 본 발명의 일 실시예에 따른 위치 표현 시스템은 지도 데이터를 시맨틱 분석 및 레이블링하여 기준점 정보들의 정보를 데이터베이스에 저장할 수 있다. 보다 구체적으로, 딥러닝을 활용하여 지도 데이터의 시맨틱을 분석하고 위치 표현과 관련된 POI 혹은 객체들을 추출한다. 이를 위해, 지도 상의 기본적인 POI 뿐만 아니라 도로나 장소, 공간의 환경을 표현할 수 있는 다양한 요소들을 추출할 수 있다. 예를 들어, 가로수, 가로등, 표지판, 소방전, 화단 등 스태틱하고 해당 장소에 고정되어 있는 지형 지물을 모두 추출하여 데이터베이스에 저장할 수 있다. 이때, 지형 지물인 객체를 저장할 때 POI와 매핑하여 상대적인 정보를 저장할 수 있다. 예를 들어, 가로등은 '맥도날드 정면의 가로등'과 같이 저장할 수 있다. 더불어, 위치 표현의 노이즈가 될 수 있는 가변적인 객체(사람, 자동차 등)은 분석 후 기준점에서 제외할 수 있다.
도 6 은 본 발명의 일 실시예에 따른 기준점 정보를 획득하는 예시를 나타낸 것이다.
도 6 은 도 5 의 실시예에서 시맨틱 표현을 위한 기준점 정보 및 선택 기준점을 설명하기 위한 도면이다.
도 6 의 (a)는 상술한 도 5 의(a) 도면에서 타겟 위치(A), 제1 기준점에서 사용자 현재 위치(B)까지의 경로(C), 그리고 타겟 위치(A)로부터 기설정된 반경 범위(D) 및 경로(C)로부터 제2 반경 범위(E)를 나타낸 도면이다. 이때, D 영역 및 E 영역을 결정하는 반경 범위는 서로 상이할 수 있다. 도 5 와 같이 타겟 위치(A) 및 사용자 현재 위치(B)가 있고, 경로(C)가 도면과 같이 설정될 때 기준점 정보 획득부(330)는 D 영역 또는 E 영역 내의 기준점들의 정보를 획득할 수 있다.
보다 상세히, 기준점 정보 획득부(330)는 먼저 타겟 위치(A)로부터 제1 반경 범위(D)에 존재하는 후보 기준점들의 정보를 획득한다. 이때, 반경 범위(D) 내에 존재하는 후보 기준점들 중 선택된 기준점이 제1 기준점이 될 수 있다. 더불어, 기준점 정보 획득부(330)는 경로(C)로부터 제2 반경 범위(E)에 존재하는 후보 추가 기준점들의 정보를 획득한다. 반경 범위(E) 내에 존재하는 후보 추가 기준점들 중 선택된 하나 이상의 기준점이 추가 기준점이 될 수 있다.
도 6 의 (b) 의 예시에서, 타겟 위치(A)로부터 제1 반경 내의 기준점은 지하철 입구(612), 버스 표지판(625), 차량용 신호등(622)가 있을 수 있다. 또한. 경로(C)로부터 제2 반경 내(E)의 기준점은 버스 표지판(625), 횡단보도(615), 화단(623), 보행자용 신호등(621), 차량용 신호등(622)이 있을 수 있다.
또한, 도 6 의 (b) 을 참조하면, 기준점들은 POI 기준점으로서 사거리(611), 지하철 입구(612), 교회(613), 빌딩(614), 횡단보도(615) 등이 존재할 수 있다. 더불어, 객체 기준점으로서 보행자용 신호등(621), 차량용 신호등(622), 화단(623), 전봇대(624), 버스 표지판(625) 등이 존재할 수 있다.
다음으로, 기준점 선택부(340)는 적합성 점수가 기준치 이상인 하나 이상의 기준점을 선택한다. 이때, 선택되는 기준점은 본 발명의 위치 시맨틱 표현을 생성하기 위해 사용되는 기준점이다. 상술한 예시에서, '정자사거리의 소방서와 우체국 사이 우체통 앞'의 위치 시맨틱 표현에서 사용된 기준점은 '정자사거리', '소방서', '우체국', '우체통'이다. 즉, 기준점 선택부(340)는 기준점 정보 획득부(330)가 획득한 수많은 기준점 정보 중에서, 실제 위치 시맨틱 표현에 사용될 설명 기준점을 선택한다.
본 발명의 일 실시예에 따르면, 기준점 선택부(340)는 적합 점수 산정부(341), 제1 기준점 선택부(342) 및 추가 기준점 선택부(343)를 포함할 수 있다.
먼저, 적합 점수 산정부(341)는 기준점들의 시인성 가중치, 상대거리 가중치 및 면적 가중치를 중 적어도 하나를 고려하여 기준점들의 적합성 점수를 산정한다. 본 발명의 일 실시예에 따르면, 적합 점수 산정부(341)는 시인성이 높을수록, 타겟 위치(또는 다른 기준점)와의 상대거리가 짧을수록, 기준점이 차지하는 바닥 면적이 좁을수록 높은 가중치를 부여하여 적합성 점수를 산정할 수 있다. 또한, 적합 점수 산정부(341)는 POI 기준점 및 객체 기준점에 대해 다른 산정 방식을 이용하여 적합성 점수를 산정할 수 있다. 특히, POI 기준점 및 객체 기준점의 시인성 가중치 계산 방식을 달리할 수 있다.
보다 상세히, 적합 점수 산정부(341)는 POI 기준점에 대하여, 시인성 가중치 계산 시 해당 POI 의 인기도를 고려할 수 있다. 예를 들어, POI 가 프랜차이즈인 경우, 해당 프랜차이즈의 인기도를 POI 의 가중치 계산 시 반영할 수 있다. 인기도란, 유저들이 해당 POI 를 얼마나 조회했는지를 반영하는 값으로서, 통합검색 또는 지도 검색에서 QC(Quality Count)/CC(Click Count), Review count/score 에 기초한 값일 수 있다. 혹은, POI 기준점의 시인성 가중치는 해당 POI의 물리적 크기 또는 색상에 기초하여 결정될 수 있다. 예를 들어, POI가 건물일 경우 건물의 크기가 클수록 높은 시인성 가중치를 부여하거나, 원색이나 유채색의 경우 무채색인 경우보다 높은 가중치를 부여할 수 있다. 더불어, 간판의 크기가 클수록 높은 시인성 가중치를 부여할 수 있다.
또한, 적합 점수 산정부(341)는 객체 기준점에 대하여, 시인성 가중치 계산 시 위치 설명 시 얼마나 선호되는 대상인지를 고려할 수 있다. 객체 기준점은 따로 인기도를 측정할 방법이 없으므로, 위치 설명 시 얼마나 선호되는 대상인지에 대한 경험 데이터를 기준으로 시인성 가중치가 산정될 수 있다. 예를 들어, 객체 기준점의 시인성 가중치는 일반적으로 위치 설명 시 얼마나 선호되는 대상인지를 반영하여 산정될 수 있으며, 이와 같은 선호도는 설문조사결과 등을 토대로 할 수 있다. 더불어, 객체 기준점의 크기, 색을 고려할 수 있으며, 혹은 이미지 내에서 위치를 설명하기에 적합하고 눈에 띄는 객체를 태깅 및 기계학습하여 시인성 가중치를 계산할 수 있다. 예를 들어, 머신 러닝을 이용하여 거리뷰 이미지 자체를 학습한 후, 객체를 추출하여 각 객체의 시인성 가중치 혹은 전체 적합성 점수를 계산할 수 있다.
또한, 적합 점수 산정부(341)는 해당 기준점이 차지하는 물리적 공간의 면적이 좁을수록 면적 가중치를 높게 부여할 수 있다. 예를 들어, 빌딩의 경우 시인성이 매우 높으나, 빌딩 모서리, 빌딩 정문, 빌딩 후문, 빌딩 앞면 등 다양한 공간이 존재하므로 오히려 빌딩을 기준으로 정확한 위치를 설명하기 어렵다는 문제점이 존재한다. 사거리와 같은 기준점의 경우에도 마찬가지이다. 그러나, 보행자 신호등 같은 경우 비록 빌딩보다 시인성을 떨어질지라도, 차지하고 있는 공간의 면적이 협소하여 정확한 위치를 특정하기에는 오히려 유리하다. 따라서, 본 발명의 일 실시예에 따르면 기준점 점수를 선정할 때 상대거리, 시인성 뿐만 아니라 면적 점수도 고려하여 산정할 수 있다.
또한, 적합 점수 산정부(341)는 해당 기준점을 이용한 시맨틱 표현에 의하여 위치 공유가 수행된 이력을 더 고려하여 적합성 점수를 계산할 수 있다. 보다 상세히, 본 발명의 위치 표현 방법에 의해 생성된 시맨틱 표현이 타 사용자들에게 제공된 이력이 있는 경우, 해당 시맨틱 표현에 포함된 기준점들의 적합성 점수를 조정할 수 있다. 예를 들어, 기준점 A를 이용한 시맨틱 표현이 타 사용자에게 공유된 경우, 해당 시맨틱 표현을 타 사용자가 동의 또는 추천하였거나 해당 시맨틱 표현이 지시하는 경로대로 타 사용자가 이동한 이력에 기초하여 기준점 A 의 적합성 점수를 증가시킬 수 있다. 즉, 적합 점수 산정부(341)는 기준점 A 를 이용한 시맨틱 표현에 대한 사용자의 피드백을 고려하여 기준점 A 의 적합성 점수를 조정할 수 있다. 따라서, 본 발명의 일 실시예에 따르면 타 사용자들의 피드백을 기초하여 기준점들의 적합성 점수를 조정하고, 조정된 적합성 점수를 가진 기준점을 다음 시맨틱 표현 생성 시 사용할 수 있으므로 시맨틱 표현의 정확도를 높일 수 있다.다음으로, 제1 기준점 선택부(342)는 타겟 위치로부터 제1 반경 내에 존재하는 하나 이상의 후보 기준점들 중 적합성 점수가 기준치 이상인 제1 기준점을 선택한다. 보다 상세히, 제1 기준점은 타겟 위치 주변의 후보 기준점들 중 적합성 점수가 가장 높은 기준점으로 선택될 수 있다. 상술한 도 6 의 실시예에 따르면, 타겟 위치(A)로부터 제1 반경(D) 내에 위치하는 후보 기준점들 중 가장 적합성 점수가 높은 버스 표지판(625)을 제1 기준점으로 선택할 수 있다. 즉, 도 6 의 실시예에 따르면 제1 기준점은 객체 기준점인 버스 표지판(625)이 될 수 있다.
본 발명의 선택적 실시예에서, 제1 기준점은 POI 기준점이 우선적으로 설정될 수 있다. 즉, 제1 기준점은 POI 기준점이 있는지 우선적으로 고려된 후, 적합한 POI 기준점이 없는 경우 객체 기준점이 될 수 있다. 상술한 도 3 의 S3 및 S4 단계는 기준점의 종류(POI 기준점, 객체 기준점)에 관계 없이 기준점의 정보를 획득하고 그 중 제1 기준점을 선택하였다. 이에 반해, 본 발명의 다른 실시예에서는 POI 기준점 정보를 먼저 획득 및 선택한 후, 적합한 POI 기준점이 없는 경우 객체 기준점 정보를 획득 및 선택할 수 있다. 이와 관련하여, 도 4 의 S3 단계 및 S4 단계는 도 7 과 같이 변형될 수 있다.
도 7 은 POI 기준점을 우선적으로 고려하는 방법을 시계열적으로 나타낸 도면이다.
도 7 을 참조하면, 기준점 정보 획득부(330)은 타겟 위치로부터 기설정된 반경 내에 존재하는 하나 이상의 POI 기준점의 정보를 획득한다(S31). 이때, 기설정된 반경은 제1 반경일 수 있다. 또한, 기준점 선택부(340)은 하나 이상의 POI 기준점 중 적합성 점수가 기설정된 수치 이상인 POI 기준점이 있는지 여부를 판단(S32)하여, 있다면 하나 이상의 POI 기준점 중 적합성 점수가 최대인 POI 기준점을 제1 기준점으로 선택할 수 있다(S33).
만약, 적합성 점수가 기설정된 수치 이상인 POI 기준점이 없는 경우, 다시 기준점 정보 획득부(330)는 타겟 위치로부터 기설정된 반경 내에 존재하는 하나 이상의 객체 기준점의 정보를 획득(S34)하고, 기준점 선택부(340)는 하나 이상의 객체 기준점 중 적합성 점수가 최대인 객체 기준점을 제1 기준점으로 선택한다(S35).
다음으로, 추가 기준점 선택부(343)는 제1 기준점과 사용자와의 거리에 기초하여 추가 기준점의 개수를 결정하고, 추가 기준점을 선택한다. 추가 기준점이란, 제1 기준점과 사용자의 거리가 기준치 이상일 때 사용자가 제1 기준점 자체를 찾기 어려운 점을 고려하여, 추가적으로 선택되는 기준점이다.
도 8 은 본 발명의 일 실시예에 따른 추가 기준점을 선택하는 방법을 시계열적으로 나타낸 도면이다. 도 8 의 프로세스는 추가 기준점 선택부(343)에 의해 수행될 수 있이다.
도 8 을 참조하면, 도 4 의 S4 단계 이후 먼저 추가 기준점 선택부(343)는 제1 기준점과 사용자 현재 위치 간의 상대 거리가 기준치 이하인지 판단한다(S41). 이는, 제1 기준점을 기준으로 타겟 위치를 시맨틱 표현하더라도 사용자가 제1 기준점 자체를 찾을 수 없다면 해당 표현으로 타겟 위치를 정확히 인지하기 어렵기 때문이다. 따라서, 본 발명의 일 실시예에 따르면 제1 기준점이 사용자 현재 위치로부터 일정 이상 떨어져 있는 경우 추가적인 기준점을 선택한다. 상대 거리가 기준치 이하인 경우 추가 기준점을 선택하지 않고 S5 단계로 진행한다.
다음으로, 상대 거리가 기준치 이하가 아닌 경우, 제1 기준점과 사용자 현재 위치 사이의 경로로부터 기설정된 반경 내에 존재하는 하나 이상의 기준점의 정보를 획득한다(S42). 보다 상세히, 제1 기준점으로부터 사용자 현재 위치까지의 상대 위치가 기설정된 수치 미만인 경우, 상기 제1 기준점으로부터 상기 사용자 현재 위치까지의 경로에서 제2 반경 내에 존재하는 후보 추가 기준점 정보를 획득한다. 이때, 후보 추가 기준점에 대한 정보는 기준점 정보 획득부(330)에 의해 획득될 수 있다.
다음으로, 제1 기준점과 사용자 현재 위치 간의 상대 거리를 고려하여 추가 기준점의 개수를 산정한다(S44). 본 발명의 일 실시예에 따르면, 추가 기준점의 개수는 하기의 [수학식 1]과 같은 공식에 의해 정해질 수 있다.
Figure pat00001
[수학식 1]
상기 수학식 1 에서, NAP 추가기준점의 개수이고, BP는 기준점의 좌표이고, UP는 사용자의 좌표이고, SD는 위치 설명에 적합한 기준 거리 (예: 10m)이고, distance(p1, p2) 는 p1, p2 사이의 상대 거리일 수 있다. 예를 들어, 기준점과 사용자의 거리 distance(BP, UP)가 50m 이고, SD 가 10m 인 경우, 산정된 추가 기준점의 개수는 4개일 수 있다.
다음으로, 산정된 기준점의 개수에 부합하도록 적합성 점수가 기설정된 수치 이상인 추가 기준점을 선택한다(S45). 보다 상세히, 추가 기준점의 개수에 부합하도록, 후보 추가 기준점들로 이루어진 제1 기준점으로부터 사용자 현재 위치까지의 경로들 중, 각 후보 추가 기준점들의 적합성 점수를 고려하여 최적 설명 순서를 갖는 경로에 포함된 후보 추가 기준점들을 추가 기준점으로 선택할 수 있다. 이때, 추가 기준점 선택 시 각 추가 기준점 간의 상대 거리를 고려하여 최적 설명 순서를 결정할 수 있다.
본 발명의 일 실시예에 따르면, 추가 기준점 선택부(343)는 사용자가 이동 시 방향 전환이 필요한 경우 해당 회전 지점과 연관된 기준점을 추가 기준점으로 선택할 수 있다. 예를 들어, 신호등을 끼고 우회전해야 하는 경우, 신호등이 추가 기준점으로 선택될 수 있다.
도 9 는 본 발명의 일 실시예에 따르면 추가 기준점의 조합으로 생성될 수 있는 경로의 예를 나타낸 것이다.
도 9 를 참조하면, p0는 제1 기준점이고 p7 는 사용자의 위치일 수 있다. 또한, p1 내지 p6 는 후보 추가 기준점들이고, 후보 추가 기준점들을 연결한 화살표는 각 후보 추가 기준점들을 연결하여 도출될 수 있는 p0 에서 p7까지의 경로를 나타낸다. 보다 상세히, 도 7 의 실시예에서, 가능한 경로는 p0-> p1->p2->p3->p7 이 있을 수 있다.
본 발명의 일 실시예에 따르면, 모든 가능한 경로들 중 최적 설명 순서를 도출하여 최적 설명 순서를 갖는 경로에 포함된 추가 기준점들을 추가 기준점으로 선택할 수 있다.
이때, 최적 설명 순서 P 는 하기와 같은 [수학식 2]로 나타낼 수 있다.
Figure pat00002
[수학식 2]
상기 [수학식 2]에서, P 는 최적 설명 순서이고, path 는 제1 기준점에서 사용자로의 가능한 경로이며, distance(pi, pj)는 pi, pj 사이의 상대 거리이고, wv(pi)는 pi의 적합성 점수다. 가능한 모든 경로들의 값을 고려하여, 최적의 설명 순서를 찾을 수 있다. 도 7 의 예시를 들면, 제1 기준점인 p0는 버스 표지판(625), p1은 화단(623), p2는 보행자용 신호등(621), p3는 횡단보도(615), p4는 지하철입구(612), p5는 전봇대(624), p6는 지하철 입구(621)가 될 수 있다. 즉, 도 7 에 나타난 p0 에서 p7 까지의 모든 화살표 연결들이 설명 순서가 될 수 있지만, 이하의 실시예에서는 p0->p1->p2->p3->p7 이 최적 설명 순서를 만족시키는 경로라 가정할 수 있다. 즉, 타겟 위치는 버스 표지판->화단->보행자용 신호등->횡단보도의 설명 순서를 포함하는 자연어 문장으로 생성될 수 있다.
다음으로, 설명 생성부(350)는 사용자 현재 위치를 기준으로, 타겟 위치 또는 타겟 위치까지의 경로를 설명하는 자연어 문장인 시맨틱 표현을 기준점을 이용하여 생성한다(S5). 상술한 바와 같이 최적 설명 순서는 제1 기준점으로부터 사용자 현재 위치까지의 경로에 대응하는 것이므로, 설명 생성부(350)는 해당 경로를 역전시켜 사용자를 기준으로 한 시맨틱 표현을 생성할 수 있다. 즉, 앞의 예시에서 p0->p1->p2->p3->p7이 선택된 기준점 및 경로라면, 사용자 현재 위치인 p7을 기준을 p7->p3->p2->p1->p0의 순서로 이루어진 시맨틱 표현을 생성할 수 있다.
본 발명의 일 실시예에 따르면, 시맨틱 표현은 기준점을 포함하는 어구로 생성될 수 있다. 본 발명의 일 실시예에 따르면, 시맨틱 표현은 제1 기준점 및 경로에 대한 정보와 해당하는 설명 문장을 획득 후 학습하여 제1 기준점 혹은 추가 기준점 별로 경로 또는 문장을 분할하고, 각 구(phrase) 별로 학습하여 시맨틱 표현을 생성할 수 있다. 또한, 제1 기준점 혹은 추가 기준점 별로 학습하되, 경로 상의 이전 혹은 다음 기준점에 대한 정보도 고려할 수 있다. 또한, 본 발명의 일 실시예에 따르면 학습 시 RNN(Recurrent Neural Network)을 이용할 수 있다.
선택적 실시예에서, 제1 기준점 외에 추가 기준점이 필요없다고 결정되는 경우, 자연어 문장은 경로가 아닌 제1 기준점으로부터 상대위치를 서술하는 형식으로 생성할 수 있다. 예를 들어, '신호등에서 1m 오른쪽', '지하철 입구 계단 앞' 가 생성된 시맨틱 표현일 수 있다.
본 발명의 다른 일 실시예에 따르면, 추가 기준점이 필요한 것으로 결정될 수 있고, 제1 기준점 및 추가 기준점을 조합한 최적 설명 순서도 정해질 수 있다. 최적 설명 순서에 포함된 제1 기준점 및 추가 기준점들을 이용하여 경로를 설명할 수 있다. 도 6 및 도 7 의 예시를 계속하여, '횡단보도(615)를 건너 보행자용 신호등(621)의 왼쪽에 존재하는 화단을 끼고 왼쪽으로 꺾으면 있는 버스 표지판(625)에서 2m 오른쪽 지점'이 타겟 위치(A)를 설명하는 시맨틱 표현이 될 수 있다.
이때, 설명은 경로를 이동하는 사용자를 기준으로 표현될 수 있다. 예를 들어, 오른쪽, 왼쪽 등을 설명할 때 해당 경로를 사용자가 이동할 때 사용자가 바라보는 방향을 기준으로 설명할 수 있다. 도 6 의 예시를 계속하여 들면, 사용자는 횡단보도(615)를 건너는 방향으로 이동하고 있을 때, 화단(623)은 보행자용 신호등(621)을 기준으로 왼쪽에 위치하며 이러한 점을 반영하여 자연어 문장을 생성할 수 있다. 사용자는 이와 같은 설명을 수신하여 보다 명확하게 타겟 위치를 파악할 수 있다.
이상 설명된 본 발명에 따른 실시예는 컴퓨터 상에서 다양한 구성요소를 통하여 실행될 수 있는 컴퓨터 프로그램의 형태로 구현될 수 있으며, 이와 같은 컴퓨터 프로그램은 컴퓨터로 판독 가능한 매체에 기록될 수 있다. 이때, 매체는 컴퓨터로 실행 가능한 프로그램을 계속 저장하거나, 실행 또는 다운로드를 위해 저장하는 것일 수도 있다. 또한, 매체는 단일 또는 수개 하드웨어가 결합된 형태의 다양한 기록수단 또는 저장수단일 수 있는데, 어떤 컴퓨터 시스템에 직접 접속되는 매체에 한정되지 않고, 네트워크 상에 분산 존재하는 것일 수도 있다. 매체의 예시로는, 하드 디스크, 플로피 디스크 및 자기 테이프와 같은 자기 매체, CD-ROM 및 DVD와 같은 광기록 매체, 플롭티컬 디스크(floptical disk)와 같은 자기-광 매체(magneto-optical medium), 및 ROM, RAM, 플래시 메모리 등을 포함하여 프로그램 명령어가 저장되도록 구성된 것이 있을 수 있다. 또한, 다른 매체의 예시로, 애플리케이션을 유통하는 앱 스토어나 기타 다양한 소프트웨어를 공급 내지 유통하는 사이트, 서버 등에서 관리하는 기록매체 내지 저장매체도 들 수 있다.
이상에서 본 발명이 구체적인 구성요소 등과 같은 특정 사항과 한정된 실시예 및 도면에 의하여 설명되었으나, 이는 본 발명의 보다 전반적인 이해를 돕기 위하여 제공된 것일 뿐, 본 발명이 상기 실시예에 한정되는 것은 아니며, 본 발명이 속하는 기술분야에서 통상적인 지식을 가진 자라면 이러한 기재로부터 다양한 수정과 변경을 꾀할 수 있다.
따라서, 본 발명의 사상은 상기 설명된 실시예에 국한되어 정해져서는 아니 되며, 후술하는 특허청구범위뿐만 아니라 이 특허청구범위와 균등한 또는 이로부터 등가적으로 변경된 모든 범위는 본 발명의 사상의 범주에 속한다고 할 것이다.

Claims (12)

  1. 타겟 위치를 획득하는 타겟 위치 획득부;
    사용자 단말로부터 사용자 현재 위치를 획득하는 사용자 위치 획득부;
    상기 타겟 위치로부터 기설정된 반경 내에 존재하는 하나 이상의 후보 기준점의 정보를 획득하는 기준점 정보 획득부;
    상기 하나 이상의 후보 기준점 중 적합성 점수가 기준치 이상인 제1 기준점을 선택하는 기준점 선택부;
    상기 사용자 현재 위치를 기준으로, 상기 타겟 위치 또는 상기 타겟 위치까지의 경로를 설명하는 자연어 문장을 상기 기준점을 이용하여 생성하는 시맨틱 표현(semantic description) 생성부;를 포함하되,
    상기 기준점 선택부는,
    상기 제1 기준점으로부터 상기 사용자 현재 위치까지의 상대 위치가 기설정된 수치 미만인 경우 하나 이상의 추가 기준점을 선택하고, 상기 제1 기준점의 좌표, 상기 사용자 현재 위치의 좌표 및 위치 설명에 적합한 기준 거리를 고려하여 상기 추가 기준점의 개수를 산정하는 추가 기준점 선택부를 포함하는,
    를 포함하는 위치 표현 시스템.
  2. 제 1 항에 있어서,
    상기 기준점 선택부는, 획득한 상기 후보 기준점의 정보로부터 시인성 가중치 및 상기 타겟 위치와의 상대 거리 가중치 중 적어도 하나를 고려하여 상기 적합성 점수를 산정하는, 위치 표현 시스템.
  3. 제 1 항에 있어서,
    상기 기준점 선택부는,
    상기 제1 기준점으로부터 상기 사용자 현재 위치까지의 상대 위치가 기설정된 수치 미만인 경우, 상기 제1 기준점으로부터 상기 사용자 현재 위치까지의 경로에서 제2 반경 내에 존재하는 후보 추가 기준점들 중 하나 이상의 추가 기준점을 선택하는 추가 기준점 선택부를 포함하는, 위치 표현 시스템.
  4. 제 3 항에 있어서,
    상기 추가 기준점 선택부는, 상기 추가 기준점의 개수에 부합하도록, 상기 후보 추가 기준점들로 이루어진 상기 사용자 현재 위치로부터 상기 기준점까지의 경로들 중, 상기 각 후보 추가 기준점들의 적합성 점수를 고려하여 최적 설명 순서를 갖는 경로에 포함된 하나 이상의 후보 추가 기준점들을 추가 기준점으로 선택하는, 위치 표현 시스템.
  5. 제 3 항에 있어서,
    상기 추가 기준점은, 상기 사용자 현재 위치로부터 상기 제1 기준점까지의 경로 상에서 방향 전환점과 관련된 기준점인, 위치 표현 시스템.
  6. 제 1 항에 있어서,
    상기 후보 기준점은 POI 기준점 혹은 객체 기준점 중 하나로서, 상기 POI 기준점은 지도 데이터에 포함된 POI에 기반한 기준점인, 위치 표현 시스템.
  7. 제 1 항에 있어서,
    상기 시맨틱 표현은 상기 제1 기준점 및 경로에 대한 정보에 해당하는 설명 문장을 학습하여 각 기준점 별로 경로 또는 문장을 분할하고, 각 구(phrase) 별로 학습하여 시맨틱 표현을 생성하는, 위치 표현 시스템.
  8. 타겟 위치를 획득하는 타겟 위치 획득 단계;
    사용자 단말로부터 사용자 현재 위치를 획득하는 사용자 위치 획득 단계;
    상기 타겟 위치로부터 기설정된 반경 내에 존재하는 하나 이상의 후보 기준점의 정보를 획득하는 기준점 정보 획득 단계;
    상기 하나 이상의 후보 기준점 중 적합성 점수가 기준치 이상인 제1 기준점을 선택하는 기준점 선택 단계;
    상기 사용자 현재 위치를 기준으로, 상기 타겟 위치 또는 상기 타겟 위치까지의 경로를 설명하는 자연어 문장을 상기 기준점을 이용하여 생성하는 시맨틱 표현(semantic description) 생성 단계;
    상기 사용자 현재 위치를 기준으로, 상기 타겟 위치 또는 상기 타겟 위치까지의 경로를 설명하는 자연어 문장을 상기 기준점을 이용하여 생성하는 시맨틱 표현(semantic description) 생성 단계; 및
    상기 제1 기준점으로부터 상기 사용자 현재 위치까지의 상대 위치가 기설정된 수치 미만인 경우 하나 이상의 추가 기준점을 선택하고, 상기 제1 기준점의 좌표, 상기 사용자 현재 위치의 좌표 및 위치 설명에 적합한 기준 거리를 고려하여 상기 추가 기준점의 개수를 산정하는 단계;를 포함하는,
    를 포함하는 위치 표현 방법.
  9. 제 8 항에 있어서,
    상기 기준점 선택 단계는, 획득한 상기 후보 기준점의 정보로부터 시인성 가중치 및 상기 타겟 위치와의 상대 거리 가중치 중 적어도 하나를 고려하여 상기 적합성 점수를 산정하는, 위치 표현 방법.
  10. 제 8 항에 있어서,
    상기 기준점 선택 단계는 ,
    상기 제1 기준점으로부터 상기 사용자 현재 위치까지의 상대 위치가 기설정된 수치 미만인 경우, 상기 제1 기준점으로부터 상기 사용자 현재 위치까지의 경로에서 제2 반경 내에 존재하는 후보 추가 기준점들 중 하나 이상의 추가 기준점을 선택하는 추가 기준점 선택 단계를 포함하는,위치 표현 방법.
  11. 제 8 항에 있어서,
    상기 후보 기준점은 POI 기준점 혹은 객체 기준점 중 하나로서, 상기 POI 기준점은 지도 데이터에 포함된 POI에 기반한 기준점인, 위치 표현 방법.
  12. 제 8 항 내지 제 11 항 중 어느 한 항에 따른 방법을 실행하기 위해 컴퓨터 판독 가능한 기록 매체에 기록된 컴퓨터 프로그램.
KR1020200103559A 2020-08-18 2020-08-18 위치 표현 방법 및 시스템 KR102156809B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020200103559A KR102156809B1 (ko) 2020-08-18 2020-08-18 위치 표현 방법 및 시스템

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020200103559A KR102156809B1 (ko) 2020-08-18 2020-08-18 위치 표현 방법 및 시스템

Related Parent Applications (1)

Application Number Title Priority Date Filing Date
KR1020180156281A Division KR20200069113A (ko) 2018-12-06 2018-12-06 위치 표현 방법 및 시스템

Publications (2)

Publication Number Publication Date
KR20200103582A true KR20200103582A (ko) 2020-09-02
KR102156809B1 KR102156809B1 (ko) 2020-09-16

Family

ID=72469367

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020200103559A KR102156809B1 (ko) 2020-08-18 2020-08-18 위치 표현 방법 및 시스템

Country Status (1)

Country Link
KR (1) KR102156809B1 (ko)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN114111758A (zh) * 2021-11-01 2022-03-01 广州小鹏自动驾驶科技有限公司 一种地图数据的处理方法和装置

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20010099007A (ko) * 2001-08-07 2001-11-09 김득권 개인 지리정보 제공 시스템 및 그 방법
JP2015034767A (ja) * 2013-08-09 2015-02-19 クラリオン株式会社 ナビゲーション装置、経由地受付システム、経由地受付方法およびプログラム
US20160366549A1 (en) * 2007-09-12 2016-12-15 Sony Corporation Information delivery system for sending reminder times based on event and travel times
KR20170079032A (ko) * 2015-12-30 2017-07-10 에스케이텔레콤 주식회사 경로 안내 방법 및 장치
US20180067952A1 (en) * 2016-09-08 2018-03-08 Google Inc. Semantic Location and Proximity of Maps

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20010099007A (ko) * 2001-08-07 2001-11-09 김득권 개인 지리정보 제공 시스템 및 그 방법
US20160366549A1 (en) * 2007-09-12 2016-12-15 Sony Corporation Information delivery system for sending reminder times based on event and travel times
JP2015034767A (ja) * 2013-08-09 2015-02-19 クラリオン株式会社 ナビゲーション装置、経由地受付システム、経由地受付方法およびプログラム
KR20170079032A (ko) * 2015-12-30 2017-07-10 에스케이텔레콤 주식회사 경로 안내 방법 및 장치
US20180067952A1 (en) * 2016-09-08 2018-03-08 Google Inc. Semantic Location and Proximity of Maps

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN114111758A (zh) * 2021-11-01 2022-03-01 广州小鹏自动驾驶科技有限公司 一种地图数据的处理方法和装置
CN114111758B (zh) * 2021-11-01 2024-06-04 广州小鹏自动驾驶科技有限公司 一种地图数据的处理方法和装置

Also Published As

Publication number Publication date
KR102156809B1 (ko) 2020-09-16

Similar Documents

Publication Publication Date Title
US20230213350A1 (en) Systems and method for using visual landmarks in initial navigation
US9239246B2 (en) Method, system, and computer program product for visual disambiguation for directions queries
KR101962394B1 (ko) 맵 지형지물의 현저성-기반 발생 및 렌더링
US8718922B2 (en) Variable density depthmap
US8818726B1 (en) Method, system, and computer program product for visualizing trip progress
WO2003062749A2 (en) Schematic generation
WO2005098362A1 (en) Navigation system and method
CN110998563A (zh) 用于对视场中兴趣点消除歧义的方法、设备和计算机程序产品
JP7267409B2 (ja) ２人以上のユーザを待ち合わせ場所にナビゲートするための方法およびデバイス
KR102156809B1 (ko) 위치 표현 방법 및 시스템
JP2907156B2 (ja) ナビゲーション装置及びナビゲーション方法
KR20200069113A (ko) 위치 표현 방법 및 시스템
KR102719426B1 (ko) 인터렉티브 랜드마크 기반 위치 파악
Chernykh et al. Development of a Navigation System on the University Territory Using Augmented Reality Technology
Bartie Advances in visibility modelling in urban environments to support location based services
KR20210030314A (ko) 거리뷰 제공 방법 및 장치
KR20150112122A (ko) 전자 지도 서비스 제공 방법 및 장치
JP4894011B2 (ja) 情報処理装置、及びプログラム

Legal Events

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